Professional Documents
Culture Documents
1) Enumeration :
Elements are listed in Curly brackets separated by
comma. For example
A = {1,2,3,4,……} A∈ 𝑁
2) Comprehension :
By defining the property its elements becomes
expressive. For example
B = { x : x is real number less than 6}
OR
B={x:x<6,x∈𝑅}
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
• If a Set is Finite then its elements are represented by |
A | . For Example
A = { y : 0 < y < 10 , y ∈N}
i.e. A = {1,2,3,4,5,6,7,8,9}
Then | A | = 9 and n(A) =9 is called as Cardinality of set
A.
4 ) Union of Sets
Union of two or else most numbers of sets could be the set of all
elements that belongs to every element of all sets.
In the union set of two sets, every element is written only once
even if they belong to both the sets.
This is denoted as ‘∪’. If we have sets A and B, then the union of
these two is A U B and called as A union B.
Mathematically, we can denote it as
A U B = {x : x ∈ A or x∈ B}
The union of two sets is always commutative
i.e. A U B = B U A.
For Example: Let A = {1,2,3} , B = {1,4,5}
Then A ∪ B = {1,2,3,4,5}
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
5) Intersection of Sets
It should be the set of elements that are common in
both the sets. Intersection is similar to grouping up
the common elements.
The symbol should be denoted as ‘∩’. If A and B are
two sets, then the intersection is denoted as A ∩ B
and called as A intersection B and mathematically, we
can write it as
A∩B={x : x ∈ A and x ∈ B}
For Example: Let A = {1,2,3,4,5}, B = {2,3,7}
Then A ∩ B = {2,3}
Note:
If either A or B are null sets, then A ×B will also be
an empty set, i.e., if A = ∅ or B = ∅, then A × B = ∅
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
* Relations
If A and B are two sets then a relation R from A to B
is a sub set of A×B. i.e
If (i) R = ∅, R is called a void relation.
(ii) R=A×B, R is called a universal relation.
(iii) If R is a relation defined from A to A, it is
called a relation defined on A.
(iv) if R = { (a,a) , a ∈ A } ,is called the
identity relation.
2 2
3 3
1 0 1 1 1
0 0 1 1
MR = 2
3 0 0 0 1
4 0 0 0 0
1 2 1 2
OR
3 4 3 4
d
e
2) a 2
4 3
Exercise :
Determine whether the following relations are
Equivalence Relations or not.
1 1 0 1
1 1 0 0
1) MR =
0 0 1 0
1 0 0 1
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
1) Let A = Z(Set of Integers) and R is defined on A as
aRbiff a ≡ b (mod 3)
2) Let A = Z(Set of Integers) and R is defined on A as
aRbiff a ≤ ( b + 1 )
1 2
5 4
1 2 5
3 4 6
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
• Closure Property of a Relation
If R is a relation defined on set A and it may happen
that R lacks Following properties
a) Reflexive b) Symmetric c) Transitive
And suppose we want to add some ordered pairs so
that R may have above properties and it will create a
new relation then it is called as Closure of R.
For Example : Let A={ 1 ,2 ,3 ,4 } and
R= { (1,2),(2,3), (3,4), (2,1) }
Now this R is Neither exactly Reflexive ,Symmetric
nor Transitive.
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
1) To make R as Reflexive relation
Since R = { (1,2),(2,3), (3,4), (2,1) }
Let = { (1,1), (2,2), (3,3), (4,4)}
1 2
4 3
0 1 0 1
1 0 1 0
(MR )3 =
0 0 0 0
0 0 0 0
(MR )5 = 0
1
1 0 1
0 1 0
0 0 0 0
0 0 0 0
Let W0 = MR
0 1 0 0
1 0 1 0
i.e. W0 =
0 0 0 1
0 0 0 0
First to find W 1 i.e. for k = 1,
Select 1st column of W 0 , Select 1st row of W0
2) Inverse of Relation:
Let R be the relation defined on AxB then Inverse of R denoted by
R − 1 and defined as b R a iff a R b i.e. (b,a) ϵ R iff (a,b) ϵ R.
−1 −1
4) Union of Relation:
Let R and S be the relations defined on AxB then Union of R and S denoted by
R S and defined as a (R S ) b iff a R b or a S b .
For e.g. let A = {1,2,3} and B = {a ,b}
and R= {(1,a) , (2,a) , (3,b) }
S= {(1,a) , (2,b) , (3,a) }
Then R S = { (1,a) , (2,a) , (2,b) , (3,a) , (3,b) }
1) Let A= { 1,2,3,4 } =B
R= { (1,1) , (1,2) , (1,3) , (2,2) , (2,3) , (2,4) , (3,4) , (4,1) }
S= { (1,1) , (1,2) , (1,4) , (2,2) , (2,3) , (2,4) , (3,1) , (3,2) , (3,4) , (4,1) , (4,4) }
2) Let A= { 2,3,6,12} = B
a R b iff a|b and a S b iff b|a
2
1
2) A={1,2,3,4,5}
4 5
2 3
1
Compiled by...Prof.Shaziya Shaikh,TIMSCDR
Minimal Element : All minimum elements of Hasse Diagram.
Least Element : Lowest of Minimal.
Maximal Element : All maximum elements of Hasse Diagram.
Greatest Element : Lowest of Minimal.
6
1
2) f 3) e f
g
e d
d
b
a b c
a
e
f
d
d e
c
c
b
b
a
a
B={c,d,e} B={b,c,d}