Ask your own question, for FREE!
Discrete Math 13 Online
OpenStudy (anonymous):

is is possible to have an infinite subset of a finite set?

ganeshie8 (ganeshie8):

Nope, if a finite set has "n" elements then the number of elements of any of its subset is less than 2^n

ganeshie8 (ganeshie8):

*less than or equal to 2^n

OpenStudy (zzr0ck3r):

If a finite set has n elements, than any subset will have less than n elements(you can have at most n). I think you are getting this confused with there being 2^n subsets of a set with n elements @ganeshie8

OpenStudy (zzr0ck3r):

Granted \(n<2^n\) for all n, but I thought I should clarify...

ganeshie8 (ganeshie8):

yeah u can form 2^n subsets of the given set right ?

ganeshie8 (ganeshie8):

oh right, i see the statement was a bit loose :)

ganeshie8 (ganeshie8):

it was totally wrong, thanks for correcting @zzr0ck3r

OpenStudy (zzr0ck3r):

I am just noticing this is from yesterday... all the old questions got bumped up

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!