Quantcast subset and proper subset Text - Physics Forums Library

PDA

View Full Version : subset and proper subset


lipun4u
Jun20-08, 03:13 PM
Let 's Consider a set A where A={1,2,3}

Can anyone tell me
1>no of subsets of A
2>no of proper subsets of A

Regards,
Asit

Hubert
Jun20-08, 03:33 PM
Let 's Consider a set A where A={1,2,3}

Can anyone tell me
1>no of subsets of A
2>no of proper subsets of A

Regards,
Asit

What have you tried already? If you know the definition of subset, it should be easy enough to make a list of all the subsets and then count them. There is also a very simple formula relating the number of subsets of a given set to its cardinality.

After you answer part 1, part 2 is simply the number of subsets of A minus the number of those sets which are not proper subsets. (what is the definition of proper subset?)

lipun4u
Jun20-08, 06:04 PM
i know the asnwer

if A has three elements, proper subset of A will be 7
becoz all the subsets will be Null,{1},{2},{3},{1,2},{2,3},{1,3}
subsets of A will be 8 BY INCLUDING {1,2,3}

I asked it, becoz i m not sure ab it.

Am i correct ab it ??

ice109
Jun20-08, 06:58 PM
the formula for the cardinality of the powerset is 2^(cardinality of the set) hence the number is 8 not 7

lipun4u
Jun21-08, 02:38 PM
i m saying ab proper subset not subset....

Hubert
Jun21-08, 05:49 PM
i know the asnwer

if A has three elements, proper subset of A will be 7
becoz all the subsets will be Null,{1},{2},{3},{1,2},{2,3},{1,3}
subsets of A will be 8 BY INCLUDING {1,2,3}

I asked it, becoz i m not sure ab it.

Am i correct ab it ??

Yes, that's correct.

HallsofIvy
Jun22-08, 10:08 AM
the formula for the cardinality of the powerset is 2^(cardinality of the set) hence the number is 8 not 7

If a set, A, contains n members, then it has 2n subsets. Since that includes A itself, which is not a proper subset of itself, A has 2n-1 proper subsets. (And A has 2n-2 proper, nonempty subsets.)