2. LANGUAGE AND SYMBOLS Part 2
2. LANGUAGE AND SYMBOLS Part 2
Mathematical
Language and
Symbols
CONTENTS
(1) sets
(2) functions
(3) relations
(4) binary operations
SETS
Use of the word “set” as a formal mathematical term was
introduced in 1879 by Georg Cantor (1845–1918).
Examples:
B = {a,b,c,d,e}
C = {2,4,6,8,10….}
SETS
If S = {1,2,3,4,5}
then, 1 ∈ S ; 2 ∈ S ; 3 ∈ S ; 4 ∈ S ; 5 ∈ S
Thus, 6 ∉ S
TERMINOLOGIES OF SETS
1.) UNIT SET
➢ Unit set is set that contains only one element.
A={ };B=∅
A set of seven yellow carabaos
TERMINOLOGIES OF SETS
A = {1,2,3} ; B = {x,y,z}
A = {2,4,6,8} n=4
B = {a,c,e} n=3
TERMINOLOGIES OF SETS
6.) EQUAL SET
➢ Two sets, say A and B are said to be equal if and
only if they have equal number of cardinality and the
element/s are identical.
A = {1,2,3,4,5}
B = {4,3,5,1,2}
Hence,
A=B
TERMINOLOGIES OF SETS
7.) EQUIVALENT SET
➢ Two sets, say A and B are said to be equivalent if
and only if they have the exact number of elements.
A = {1,2,3,4,5}
A~𝐁
B = {a,b,c,d,e}
Example:
Example:
For A ⊆ B, if x ∈ A , then x ∈ B.
Subset Relationships
2.) W ⊆ N
False; 0 is a whole number, but 0 is not a natural number.
4.) Ø ⊆ {1, 2, 3}
True; the empty set is a subset of every set.
SETS
PROPER SUBSETS OF A SET
Examples:
26 = 64 subsets.
Two ordered pairs (a, b) and (c, d) are equal if, and only if,
a = c and b = d.
Symbolically,
Since
4x + 3 = 3x + 5
4x – 3x = 5 – 3
x=2
And obviously,
y = -2
OPERATION ON SETS
Sets can be combined in a number of different ways to
produce another set. Basic operation on sets:
A ∪ B = { x | x ∈ A or x ∈ B }
Example:
A ∪ B = {1,2,3,4,5}
OPERATION ON SETS
Sets can be combined in a number of different ways to
produce another set. Basic operation on sets:
A ∩ B = { x | x ∈ A and x ∈ B }
Example:
A ∩ B = {1,2}
OPERATION ON SETS
Sets can be combined in a number of different ways to
produce another set. Basic operation on sets:
A − B = { x | x ∈ A and x ∉ B }
Example:
A − B = {3}
OPERATION ON SETS
Sets can be combined in a number of different ways to
produce another set. Basic operation on sets:
Example:
Ac = {i, o, u}
OPERATION ON SETS
A x B = { (a,b) | a ∈ A and b ∈ B }
A x B = {(1,a),(1,b),(2,a),(2,b)}
RELATIONS
Language of Relations
x2 + y2 = 1.
Language of Relations
RELATION
Let A and B be sets. A relation R from A to B is a subset of
A×B (cross product). Given an ordered pair (x, y) in A×B, x
is related to y by R if, and only if, (x, y) is in R.
The set A is called the domain of R and the set B is called
the co-domain.
The notation for a relation R may be written symbolically as
follows:
x R y means that (x, y) ∈ R
Language of Relations
Example:
Let A = {0, 1, 2} and B = {1, 2, 3}.
An element x in A is related to an element y in B if, and only
if, x is less than y.
1. Find A×B.
2. Determine the set of all ordered pairs in A×B whose
elements are related.
3. Is 0 R 2?
4. Is 1 R 1?
5. What are the domain and co-domain of R?
Language of Relations
Example:
Let A = {0, 1, 2} and B = {1, 2, 3}.
An element x in A is related to an element y in B if, and only if,
x is less than y.
1. Find A×B.
A×B = { (0,1), (0,2), (0,3), (1,1), (1,2), (1,3), (2,1), (2,2), (2,3) }
Language of Relations
Example:
Let A = {0, 1, 2} and B = {1, 2, 3}.
An element x in A is related to an element y in B if, and only if, x is
less than y.
2. Determine the set of all ordered pairs in A×B whose elements are
related.
0 R 1 since 0 < 1 1 R 2 since 1 < 2
0 R 2 since 0 < 2 1 R 3 since 1 < 3
0 R 3 since 0 < 3 2 R 3 since 2 < 3
Therefore, the set of all ordered pairs whose elements are related is:
R = {(0,1), (0,2), (0,3), (1,2), (1,3), (2,3)}
Language of Relations
Example:
Let A = {0, 1, 2} and B = {1, 2, 3}.
An element x in A is related to an element y in B if, and only
if, x is less than y.
3. Is 0 R 2?
Yes. 0 R 2, because (0,2) is an element of R.
4. Is 1 R 1?
No. 1 in A is not related to 1 in B, because (1,1) ∉ R.
5. What are the domain and co-domain of R?
The domain of R is {0, 1, 2} and the co-domain of R is
{1, 2, 3}.
Language of Relations
Example:
Let A = {1, 2} and B = {1, 2, 3} and define a relation from A to
B as follows:
Given any (x, y) ∈ A×B
𝑥−𝑦
(x, y) ∈ R means that is an integer.
2
2. Is 1 R 0? Is 2 R 0? Is 2 R 1?
END OF PRESENTATION