Menu Close

If-A-B-C-are-finite-sets-whose-elements-are-from-the-same-universal-set-U-and-n-A-denotes-the-number-of-element-in-the-set-A-a-Show-by-means-of-venn-diagram-that-n-A-B-n-A-n-B-n-A-B-




Question Number 203545 by Mastermind last updated on 21/Jan/24
If A,B,C are finite sets whose elements are   from the same universal set U and n(A)   denotes the number of element in the set A  (a) Show by means of venn diagram that  n(A ∪ B) = n(A) + n(B) − n(A ∩ B)  (b) Using the fact that (A ∪ B ∪ C) = (A∪B)∪C  =A∪(B∪C) deduce an expression for  (A∪B∪C)  (c) If n(A∪B)= n(A∩B),  what can be said  about A and B? How did you reach your conclusion.      Thank you in advance
IfA,B,CarefinitesetswhoseelementsarefromthesameuniversalsetUandn(A)denotesthenumberofelementinthesetA(a)Showbymeansofvenndiagramthatn(AB)=n(A)+n(B)n(AB)(b)Usingthefactthat(ABC)=(AB)C=A(BC)deduceanexpressionfor(ABC)(c)Ifn(AB)=n(AB),whatcanbesaidaboutAandB?Howdidyoureachyourconclusion.Thankyouinadvance
Answered by AST last updated on 21/Jan/24
b) n∣(A∪B)∪C∣=n[P∪C] where P=A∪B  n(P∪C)=n(P)+n(C)−n(P∩C)  =n(A)+n(B)+n(C)−n(A∩B)−n(P∩C)  P∩C=(A∩B)∩C=(A∩C)∪(B∩C)  n(PnC)=n(A∩C)+n(B∩C)−n[(A∩C)∩(B∩C)]  ⇒n(A∪B∪C)=n(A)+n(B)+(C)−n(A∩B)  −n(A∩C)−n(B∩C)+n(A∩B∩C)    c) Suppose one of the sets ,say A, is not a subset  of the other,B. Then,∃ a_1 ∈A s.t. a_1 ∉B  ⇒n(A∪B)>n(A∩B)⇒A⊆B⇒n(A∩B)=n(A)  Suppose B\A ≠∅⇒n(B\A)=k≥1   then n(A∪B)=n(A)+n(B)−n(A∩B)=n(B)  =n(B\A)+n(A)=k+n(A)>n(A∩B)  ⇒n(B\A)=∅⇒A=B
b)n(AB)C∣=n[PC]whereP=ABn(PC)=n(P)+n(C)n(PC)=n(A)+n(B)+n(C)n(AB)n(PC)PC=(AB)C=(AC)(BC)n(PnC)=n(AC)+n(BC)n[(AC)(BC)]n(ABC)=n(A)+n(B)+(C)n(AB)n(AC)n(BC)+n(ABC)c)Supposeoneofthesets,sayA,isnotasubsetoftheother,B.Then,a1As.t.a1Bn(AB)>n(AB)ABn(AB)=n(A)SupposeBAn(BA)=k1thenn(AB)=n(A)+n(B)n(AB)=n(B)=n(BA)+n(A)=k+n(A)>n(AB)n(BA)=A=B
Commented by Mastermind last updated on 21/Jan/24
Thank you but whats the meaning of s.t. ?
Thankyoubutwhatsthemeaningofs.t.?
Commented by Mastermind last updated on 21/Jan/24
besides i could not identify solution a and solution b
besidesicouldnotidentifysolutionaandsolutionb
Commented by AST last updated on 21/Jan/24
such that
suchthat
Commented by Mastermind last updated on 21/Jan/24
Thank you but help me separate the solution  separately.    Thank you
Thankyoubuthelpmeseparatethesolutionseparately.Thankyou
Commented by Mastermind last updated on 21/Jan/24
Where is the solution A ?
WhereisthesolutionA?

Leave a Reply

Your email address will not be published. Required fields are marked *