493 views
1 votes
1 votes
Want to verify

let set $\left | A \right |=n$ and $\left | B \right |=m$

Then $max(m,n)\leq \left | A\cup B \right |\leq (m+n)$

$0\leq \left | A\cap B \right |\leq min(m,n)$

$0\leq \left | A- B \right |\leq \left | n \right |$

$max(m,n)\leq \left | A\bigoplus B \right |\leq (m+n)$ here $\bigoplus$ is symmetric difference

$0\leq \left | \overline{A} \right |\leq U$ here $\overline{A}$ is compliment of A and U is universal Set

1 Answer

Best answer
1 votes
1 votes

1. |A∪B| -> max-  (m+n) when A∩B is ∅                                          

min-   max(m,n) when one set is a subset of another. 

2. |A∩B| -> max- min(m,n) (cardinality of smaller set)                      

min- 0   when sets are disjoint.

3.|A−B| ->  max- |n| i.e cardinality of A . When sets are disjoint      

min. - 0 .When sets are equal.

4.|A⨁B| -> max- (m+n). When sets are disjoint                               

min. - 0 when A= B

5. $|\overline{A}|$ -> max - U when A is an empty set                    

min. - 0 when A=U

edited by

Related questions

1 votes
1 votes
3 answers
1
iarnav asked Sep 5, 2017
751 views
Say if A is proper subset of B i.e A⊂B then is it true - that B⊆A (B is subset of A)?Also one more thing - if A⊂B then AUB = A where U means UNION
0 votes
0 votes
1 answer
2
dan31 asked Nov 8, 2018
507 views
If A = {1,2,3...n}, then number of equivalence relations possible on A , which are also surjection on A is ________________?How to approach this type of problems?