- #1

cragar

- 2,552

- 3

[itex] \aleph_0 [/itex] # of digits?

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.

- Thread starter cragar
- Start date

- #1

cragar

- 2,552

- 3

[itex] \aleph_0 [/itex] # of digits?

- #2

pwsnafu

Science Advisor

- 1,082

- 85

Every natural number has a finite number of digits.

- #3

Number Nine

- 813

- 25

Adding to the above (which is correct), the set of infinite digit strings is uncountable.

- #4

cragar

- 2,552

- 3

I feel like that is saying the natural numbers are not bounded but they have a finite number of digits. I mean you couldn't put a bound on the number of digits.

- #5

pwsnafu

Science Advisor

- 1,082

- 85

I feel like that is saying the natural numbers are not bounded but they have a finite number of digits. I mean you couldn't put a bound on the number of digits.

Each

The

- #6

Number Nine

- 813

- 25

I mean you couldn't put a bound on the number of digits.

You can't. This doesn't change the fact that every natural number has a finite number of digits.

- #7

Diffy

- 441

- 0

However all three of those numbers have a finite number of digits.

As the natural numbers get larger and larger so do the number of digits.

Say you have f(x) = # of digits x has for all natural numbers.

Then it is certainly true that as x approaches infinity, so does f(x).

- #8

Millennial

- 296

- 0

- #9

cragar

- 2,552

- 3

[itex] \aleph_0 [/itex] of digits because then I would have 10 choices for each number in the slot and I would have [itex] 10^{\aleph_0} [/itex] numbers which would be uncountable and a contradiction because the set of naturals is countable. Could I use this as a proof by contradiction to verify it?

- #10

jgens

Gold Member

- 1,593

- 50

Could I use this as a proof by contradiction to verify it?

No. The contradiction does not verify that every natural number has a base 10 representation with only finitely many digits.

- #11

Bacle2

Science Advisor

- 1,089

- 10

[itex] \aleph_0 [/itex] of digits because then I would have 10 choices for each number in the slot and I would have [itex] 10^{\aleph_0} [/itex] numbers which would be uncountable and a contradiction because the set of naturals is countable. Could I use this as a proof by contradiction to verify it?

If I understood you correctly, you want to compose all strings of finite length

with terms in {0,1,..,9} . If you write those strings as

Ʃ

and let N→∞ , then(a) problem is that your sum will diverge much of the time, so that

many of those strings are not natural numbers.

- #12

cragar

- 2,552

- 3

ya thats what i am kinda saying

Share:

- Replies
- 12

- Views
- 633

- Last Post

- Replies
- 24

- Views
- 770

- Last Post

- Replies
- 5

- Views
- 435

- Replies
- 0

- Views
- 1K

- Last Post

- Replies
- 22

- Views
- 821

- Last Post

- Replies
- 20

- Views
- 2K

- Last Post

- Replies
- 2

- Views
- 234

- Replies
- 2

- Views
- 317

- Replies
- 38

- Views
- 2K

- Last Post

- Replies
- 7

- Views
- 762