- #1

- 1,421

- 5

## Homework Statement

{∅,{∅}}

## Homework Equations

## The Attempt at a Solution

My answer is {∅, {{∅}}, {∅, {∅}}}

but the actual answer is: {∅,{∅},{{∅}},{∅,{∅}}}

I don't understand how the second element, {∅}, appears...

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- #1

- 1,421

- 5

{∅,{∅}}

My answer is {∅, {{∅}}, {∅, {∅}}}

but the actual answer is: {∅,{∅},{{∅}},{∅,{∅}}}

I don't understand how the second element, {∅}, appears...

Physics news on Phys.org

- #2

Mentor

- 14,592

- 8,783

{ nullset, {a}, {b}, {a,b} }

and in your example then the { a } corresponds to the { nullset } and the { b } corresponds to { { nullset } }

- #3

- 1,421

- 5

Okay, thank you.

- #4

- 1,421

- 5

- #5

Mentor

- 14,592

- 8,783

000000 represents the nullset { }

100000 represents the first element {a}

010000 the 2nd { b }

001000 the 3rd... { c }

111000 a subset containing {a,b,c}

...

111111 the set itself { a,b,c,d,e,f }

so in creating a subset then

a is or isn't in the subset: 2 choices

b is or isn't in the subset : x 2 =4 choices

...

f is or isn't in the subset x 2 = 64 choices

or more succinctly:

a x b x c x d x e x f

2 x 2 x 2 x 2 x 2 x 2 = 2^6 = 64 possible subsets

and therefore the powerset contains 64 elements.

- #6

Science Advisor

Homework Helper

- 43,008

- 974

Suppose that, for some number k, any set with k member has 2

1) If subset B of A does not contain x, it is a subset of A\{x}. Since A contains k+1 members, A\{x} contains k and so has 2

2) If subset B contains x, then B\x does not and so is a subset of A\{x}. That is, eery subset containing x is just a subset that

Therefore, there are 2

Share:

- Replies
- 2

- Views
- 94

- Replies
- 2

- Views
- 425

- Replies
- 10

- Views
- 755

- Replies
- 11

- Views
- 655

- Replies
- 1

- Views
- 84

- Replies
- 3

- Views
- 724

- Replies
- 12

- Views
- 666

- Replies
- 18

- Views
- 2K

- Replies
- 4

- Views
- 1K

- Replies
- 6

- Views
- 654