- #1

- 86

- 0

How might one show that (aleph_null)! = aleph_1?

- Thread starter Doom of Doom
- Start date

- #1

- 86

- 0

How might one show that (aleph_null)! = aleph_1?

- #2

HallsofIvy

Science Advisor

Homework Helper

- 41,833

- 962

One might start by **defining** the "factorial function" for aleph_null!

- #3

- 86

- 0

So, consider two sets, A and B. Then |A|*|B|=|A x B|, where AxB is the cartesian product of A and B.

Thus, consider N_m={1,2,3,...m}, and |N_m|=m.

Then (aleph_null)! = |N_1 x N_2 x N_3 x ...... |.

So how can I find a bijection from N_1 x N_2 x N_3 x ...... to, say, P(N), the power set of the naturals?

- #4

CRGreathouse

Science Advisor

Homework Helper

- 2,820

- 0

This shows that the set has cardinality [itex]\beth_1[/itex], not [itex]\aleph_1[/itex] unless you have the CH.

- #5

- 17

- 0

- Last Post

- Replies
- 2

- Views
- 2K

- Last Post

- Replies
- 18

- Views
- 3K

- Replies
- 69

- Views
- 5K

- Last Post

- Replies
- 4

- Views
- 2K

- Replies
- 5

- Views
- 6K

- Replies
- 6

- Views
- 6K

- Last Post

- Replies
- 3

- Views
- 3K

- Last Post

- Replies
- 2

- Views
- 686

- Last Post

- Replies
- 3

- Views
- 666

- Last Post

- Replies
- 2

- Views
- 4K