SETS AND THEIR OPERATIONS
we already discuss about set and their types in privious blog , now we discuss on operations on sets.
Operations on set
1. Complement of a set :
Let U is a universal set and A is a any subset of U then the complememt of A is the elemets is belong in U but not in A. A complement of of A set is denoted by A' or Ac . It is defined as A' = {x/x∈ U , x ∉ A} = set of all element in U which are not in A .
eg., Let X = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, } be the universal set and A ={1,2, 4, 6, 7,} ∴ The complememt of the set is A' = {0, 3,5, 8, 9}
Properties :
i) (A')' = A ii) ф' = U iii) ሀ' = ф
2. Union Of Set :
The union of two set is the set of all element which belong in set A or and B . And it is denoted by A ሀ B . And is defined as A ሀ B = { x/x ∈ or x ∈ B }.
eg., A = {x/x is a prime number less than 10}and B = {x/x ∈ N , x is factor of 8 } find A ሀ B .
solution : Let A = {2, 3, 5, 7} and B = {1, 2, 4, 8} A ሀ B = {1, 2, 3, 4, 5, 7, 8}
Properties of Union set :
- A ሀ B = B ሀ A .... (Commutative property)
- (A ሀ B ) ሀ C = A ሀ( B ሀ C) ... (Associative property )
- Aሀф = A ... (Identity)
- (A ሀ A ) = A ... (Idempotent law )
- If A ሀ A' = U
- If A ⊂ B then A ሀ B = B
- U ሀ A = U
- A ⊂ (A ሀ B) , B ⊂ (A ሀ B)
∴ A⋂B = {1, 3, 5, 7, 9}
Properties of Intersection set :
- A ⋂ B = B⋂ A .... (Commutative property)
- (A⋂ B )⋂ C = A ⋂( B ⋂C) ... (Associative property )
- A⋂ф = ф ... (Identity)
- (A⋂A ) = A ... (Idempotent law )
- If A ⋂ A' = ф
- If A ⊂ B then A ⋂B = A
- U ⋂ A = A .... (Identity for intersection)
- (A ⋂B) ⊂ A , (A ⋂B) ⊂ B
- i) A ⋂(B ሀ C) = (A ⋂B ) ⋃ (A ⋂C) ii) A ሀ (B ⋂ C) = (AሀB)⋂ (AሀC) ......... ( Distributive law )
- A-B ⊆ A and B-A ⊆ B.
- The sets A-B , A ∩ B and B-A are mutually disjoint sets, i.e. the intersection of any of these two sets is the null set i.e. empty set .
- A-B =A ⋂ B' , B-A = A' ⋂ B
- A⋃ B = (A-B) ሀ (A ∩ B) ሀ (B-A)
- (A-B) ሀ (B-A) = A Δ B is called symmetric difference of sets A and B .
- A Δ B = (A⋃ B)-(A ∩ B)
- A Δ A = ф
- A Δ ф = A
- If A Δ B = A Δ C then B= C
- A Δ B = B Δ A
- A ∩ (B Δ C) = (A ∩ B) Δ (A ∩ B)
Properties of Cardinality of Sets :
- n(A⋃ B) = n(A) + n(B) - n(A ∩ B)
- When A and B are disjoint sets, then n(A⋃ B) = n(A) + n(B) , as A ∩ B =ф , n(A ∩ B) =0
- n(A ∩ B') + n (A ∩ B) = n(A)
- n(A' ∩ B) + n (A ∩ B) = n(B)
- n(A ∩ B') + n (A ∩ B) + n(A' ∩ B)= n(A⋃ B)
- For any sets A ,B and C n (A ሀ B ሀ C) = n (A) +n(B) + n(C) - n(A ∩ B) - n(B ∩ C) -n (A ∩ C) + n (A ∩ B∩ C)
- If n(A) = m n[P(A)] = 2m ,where P(A) is a power set of A .
- n (A Δ B ) =n(A) + n(B) -2n (A ∩ B).
Comments