If A and B be two sets containing 3 and 6 distinct elements resp. What can be the minimum no. of elements in AUB ? Find also the max. no of elements in AUB .
hint- minimum no. of elements : if the small set is a subset of large set max no. of elements : if both sets are disjoint
@ganeshie8 so how does this work ?
example : A = {a, b, c} B = {a, b, c, d, e, f} here A is subset of B AUB = B its the minimum we can have right ?
minimum ? .. am sorry i hav just startd with this chapter . how come AUB = B ?
ok.. np :) AUB means what ?
its a set with all the elements in A or B right ?
yes
so if you put all the elements on A or B, what you wil get ?
A = {a, b, c} B = {a, b, c, d, e, f} AUB = {a, b, c } U { a, b, c , d, e, f}
AUB = {a, b, c, d, e, f} this is same as B right ?
yeah .. okay now i understand :)
glad to hear :P
similarly, of both sets dont have any common elements, we get MAX elements in AUB as it will contain UNIQUE elements from both the sets
*if
ex : A = {1, 2, 3} B = {a, b, c, d, e, f} AUB = {1, 2, 3 } U { a, b, c , d, e, f} AUB will have 6+3 = 9 elements. this is the maximum elements possible !
okay !
what about the minimum ?
minimum you will get when one set has a copy of elements from another set ex : A = {a, b, c} B = {a, b, c, d, e, f} AUB = {a, b, c } U { a, b, c , d, e, f} = { a, b, c, d, e, f} here, AUB has only 6 elements which are the same as no. of elements in B. this is the minimum elements you can have in AUB
it makes sense ? all elements in A are there in B also. so, AUB = B
okay .. understood . Now can you tell me the meaning of disjoint set ?
no new elements are being added to B by union operation. so you will have minimum elements..
there is no such thing as disjoint set. its "disjoint sets"
okay sorry !
disjoint sets means, two sets that dont have any COMMON elements
A = {a, b, c} B = {x, y z} here, A and B are disjoint sets
okay .. wow yu teach relli well :D
A = {a, b, c} B = {a, y z} here A & B are not disjoint sets.. as they have a common element "a"
ohh ty :D
okay
Join our real-time social learning platform and learn together with your friends!