Law of Algebra of sets

[latexpage]

Law of Algebra of sets:

a) Impotent law- A $\cap$ A=A and A $\cup$ A = A
b) Identity Law – A $\cap \phi $ = A and A $\cup$ u=A
c) Commutative law- A $\cap$ B = B $\cap$ A and A $\cup$ B = B $\cup$ A
d) Associative law- (A $\cap$ B) $\cap$ C = A $\cap$ (B $\cap$ C)
e) Distributive law- A $\cap$ (B $\cup$ C) = (A $\cap$ B)∩(A $\cap$ C)
– A $\cap$ (B $\cap$ C)= (A $\cup$ B) $\cap$ (A $\cup$ C)

Some Use Full Theorem

If A and B are any two sets then

a) A-B = A $\cup B^’$
b) B-A=B $\cup A^’$
c) A-B=A $\longleftrightarrow$ A $\cap$ B =$\phi$
d) (A-B)$\cup$ B = A $\cap$ B
e) (A-B) $\cap$ B = $\phi$
f) A $\leq$ B $\longleftrightarrow$ $B^{‘} \leq A^’$
g) (A-B) $\cup$ (B-A) = (A $\cup$ B) – (A $\cap$ B)

Some Important Result on Number of Elements In SETS
If A,B and C are finite sets and u be the universal set then.

1. n(A $\cup$ B) = n(A) + n(B) – n(A $\cap$ B)
2. n(A $\cup$ B) = n(A) + n(B) + n(B) $\longleftrightarrow$ A,B are adjoint non vaid sets.
3. n(A-B) = n(A) – n(A $\cap$ B)
i.e n(A-B) + n(A $\cap$ B) = n(A)
4. n(AB) = number of elements which belong to exactly one of A or B
= n(A-B)(B-A)
= n(A-B) +n(B-A) ……………. [(A-B) and (B-A) are disjoint]
= n(A)- n(A $\cap$ B) + n(B) – n(A $\cap$ B)
= n(A) + n(B) – 2n(A $\cap$ B)
5. n(A $\cup$ B $\cup$ C) =
n(A) + n(B) + n(c) – n(A∩B) –n(B $\cap$ C)-n(A $\cap$ C) + n(A $\cap$ B $\cap$ C)
6. number of elements in exactly two of the sets A,B,C
= n(A $\cap$ B) + n(B $\cap$ C) + n(C $\cap$ A)- 3n(A $\cap$ B $\cap$ C)
7. number of elements in exactly on cot the sets A,B,C
= n(A) + n(B) + n(c) – 2n(A $\cap$ B) –2n(B $\cap$ C)-2n(A $\cap$ C) + 3n(A $\cap$ B $\cap$ C)
8. n( $ A^{‘} \cup B^’ $ ) = n((A∩B)’) = n(u) – n(A $\cup$ B)

Certesian Product Of Sets

Ordered Pair– an ordered pair consists of two objects or elements in a given fixed order
If A&B are any two sets then by an order pair of elements are (a,b) Where a $\varepsalon$ A and b $\varepsalon$ B
The position of a paint in two dimensional plane intercession coordinate is represented by an order pair (-1,5) Where x $\varepsalon$ R and Y $\varepsalon$ r

CARTESIAN PRODUCT OF SETS: if A and B are two non empty sets the set of all ordered pairs (a,b) such as a a $\varepsalon$ A and b $\varepsalon$ B is called Cartesian product of the set A and B and is denoted by AB

A×B = {a,b}: a $\varepsalon$ A and b $\varepsalon$ B}

Example if A= (x,y) and B= (2,3,4) find A×B, B×A, A×A
A×B = {(x,z), (x,3), (x,4), (y,z), (y,3), (y,4)}
B×A= {(z,x), (z,y), (3,x), (3,y), (4,x), (4,y)}
A×A= {(x,x), (x,y), (y,x), (y,y)}
As above (A×B) $\cap$ (B×A) = $\phi$

Graphical Representation Of Cartesian Product Of Sets
If A = {2,3,4}
B = {3,4}
A×B = {(2,3) (2,4) (3,3) (3,4), (4,3), (4,4)}
To represent A×B graphical, draw to line perpendicular to each X & Y axis and then draw these pairs.
As above n(A×B) = n(A), n(B) = 2×3 = 6 Pair

A×B = $\phi \longleftrightarrow$ A = $\phi$, B = $\phi$
A×A×A= {(a,b,c) : a,b,c A}
(a,b,c) is called an ordered triplet

(i) A× (BUC) = (A×B)U (A×C)
(ii) A×(B∩C) = (A×B)∩ (A×C)
(iii) A×(B-C) = (A×B)- (A×C)
(iv) A×B = B×A $\longleftrightarrow$ A=B
(v) A≤B then A×A ≤ (A×B) (B×A)
(vi) A≤ B then A×C ≤ B×C
(vii) A≤B and C≤D than A×C ≤ B × D
(viii) For any set Four A,B,C,D
(A×B)∩ (C×D) = (A∩C) × (B∩D)
For any set A and B
(A×B)∩ (B×A) = (A∩B) × (B∩A)
(ix) For any three set A,B,C
A × (B’UC’) = (A×B) ∩(A×C)
A× (B’∩C’) = (A×B)U (A×C)
(x) If any two non empty sets have n elements in common. Then A×B and B×A have $n^2$ elements in common.
(xi) If A is non empty set and A×B = A×C
Then B=C

Set relationship