(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

If s (0,1), find

|P(S)|, |P(P(S))|, |P(P(P(S)))|

2. Relevant equations

3. The attempt at a solution

|P(S)| = {(0), (1), (0,1), ∅} = 4

|P(P(S))| = {.........} = 16.

|P (P(P(S)))| = {......} = 16 ^4 ....but how?

as my lecturer explained it, it come from pascals triangle

where the number of elements in the original set corresponds to the number from the triangle. So far so good, so in |P(S)| it contains 4 elements as shown above. Hence |P(P(S))| is equal to the sum of the corresponding (4) row of the triangle (1,4,6,4,1) = 16.

But from this logic |P(P(P(S)))| should equal the sum of the (16) expansion, but this isnt the case... can some one explain why... what it is it that i'm not getting???

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Discrete math, sets, power sets.

**Physics Forums | Science Articles, Homework Help, Discussion**