Home > Algebra calculators > Set Theory - Prove that any two expression is equal or not

Prove that any two expression is equal or not, eg. A union (B union C) = (A union B) union C example ( Enter your problem )
  1. Examples
Other related methods
  1. Union of sets
  2. Intersection of sets
  3. Complement of a set
  4. Power set
  5. Difference of two sets
  6. Symmetric difference of sets
  7. (Cartesian product) Cross product of two sets
  8. Prove that any two expression is equal or not
  9. Cardinality of a set
  10. Is Belongs to a set
  11. Is Subset of a set
  12. Is two set Equal or not

7. (Cartesian product) Cross product of two sets
(Previous method)
9. Cardinality of a set
(Next method)

1. Examples





1. A = {1,2,3,4}, B = {3,4,5}, C = {1,3,5}, Prove that A intersect (B union C) = (A intersect B) union (A intersect C) ...

Solution:
Here `A={1,2,3,4}`,`B={3,4,5}`,`C={1,3,5}`

To find LHS = `A ∩ (B uu C)`

`B uu C = {3,4,5} uu {1,3,5}`

`= {color{red}{3},4,color{green}{5}} uu {1,color{red}{3},color{green}{5}}`

`= {3,4,5,1}`

`A nn (B uu C) = {1,2,3,4} nn {3,4,5,1}`

`= {color{red}{1},2,color{green}{3},color{blue}{4}} nn {color{green}{3},color{blue}{4},5,color{red}{1}}`

`= {1,3,4}`

`:. A ∩ (B uu C) = {1,3,4} ->(1)`

To find RHS = `(A ∩ B) uu (A ∩ C)`

`A nn B = {1,2,3,4} nn {3,4,5}`

`= {1,2,color{red}{3},color{green}{4}} nn {color{red}{3},color{green}{4},5}`

`= {3,4}`

`A nn C = {1,2,3,4} nn {1,3,5}`

`= {color{red}{1},2,color{green}{3},4} nn {color{red}{1},color{green}{3},5}`

`= {1,3}`

`(A ∩ B) uu (A ∩ C) = {3,4} uu {1,3}`

`= {color{red}{3},4} uu {1,color{red}{3}}`

`= {3,4,1}`

`:. (A ∩ B) uu (A ∩ C) = {3,4,1} ->(2)`

From (1) and (2)
`:. A ∩ (B uu C) = (A ∩ B) uu (A ∩ C)` (proved)


2. A = {x<=5; x in N}, B = {2<=x<=8; x in N}, C = {x<=3; x in N}, Prove that A union (B union C) = (A union B) union C ...

Solution:
`A={x<=5; x in N}`
`:.A={1,2,3,4,5}`

`B={2<=x<=8; x in N}`
`:.B={2,3,4,5,6,7,8}`

`C={x<=3; x in N}`
`:.C={1,2,3}`

To find LHS = `A uu (B uu C)`

`B uu C = {2,3,4,5,6,7,8} uu {1,2,3}`

`= {color{red}{2},color{green}{3},4,5,6,7,8} uu {1,color{red}{2},color{green}{3}}`

`= {2,3,4,5,6,7,8,1}`

`A uu (B uu C) = {1,2,3,4,5} uu {2,3,4,5,6,7,8,1}`

`= {color{red}{1},color{green}{2},color{blue}{3},color{maroon}{4},color{fuchsia}{5}} uu {color{green}{2},color{blue}{3},color{maroon}{4},color{fuchsia}{5},6,7,8,color{red}{1}}`

`= {1,2,3,4,5,6,7,8}`

`:. A uu (B uu C) = {1,2,3,4,5,6,7,8} ->(1)`

To find RHS = `(A uu B) uu C`

`A uu B = {1,2,3,4,5} uu {2,3,4,5,6,7,8}`

`= {1,color{red}{2},color{green}{3},color{blue}{4},color{maroon}{5}} uu {color{red}{2},color{green}{3},color{blue}{4},color{maroon}{5},6,7,8}`

`= {1,2,3,4,5,6,7,8}`

`(A uu B) uu C = {1,2,3,4,5,6,7,8} uu {1,2,3}`

`= {color{red}{1},color{green}{2},color{blue}{3},4,5,6,7,8} uu {color{red}{1},color{green}{2},color{blue}{3}}`

`= {1,2,3,4,5,6,7,8}`

`:. (A uu B) uu C = {1,2,3,4,5,6,7,8} ->(2)`

From (1) and (2)
`:. A uu (B uu C) = (A uu B) uu C` (proved)





This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then Submit Here



7. (Cartesian product) Cross product of two sets
(Previous method)
9. Cardinality of a set
(Next method)





Share this solution or page with your friends.


 
Copyright © 2024. All rights reserved. Terms, Privacy
 
 

.