Hacker News new | ask | show | jobs
by zelah 3196 days ago
>But the set N does not have transfinite natural numbers, so q does not map F to N, it maps F to something else.

How many natural numbers are there? How many bits does it take to represent the average natural number? If you believe the natural numbers do not include transfinite numbers then how do you pick a successor when counting? There are infinite picks to be made so some of the picks must be transfinite. What I am calling a transfinite natural number must exist in N because N is an infinite set.

Assume that N has only finite numbers in it but is itself an infinite set. Would you care to tell me which number (or numbers) are listed twice? But then it is not really a set!

2 comments

> How many natural numbers are there?

Infinitely many, more than any finite number.

> If you believe the natural numbers do not include transfinite numbers then how do you pick a successor when counting?

Just add one.

> There are infinite picks to be made so some of the picks must be transfinite.

No, adding one to a finite number does not result in a transfinite number.

> What I am calling a transfinite natural number must exist in N because N is an infinite set.

The definition is that N is the smallest set that contains 0, and every successor of something already in N. Every finite non-negative integer is there, and nothing else - they are all finite.

> Assume that N has only finite numbers in it but is itself an infinite set. Would you care to tell me which number (or numbers) are listed twice?

No number has to be listed twice - just because each thing in the the set is finite, that does not mean that the set has to be finite. There is no contradiction in N being infinite, but all its elements being finite.

You appear to be using words in a non-standard manner. As such, quite simply, you need to be amazingly careful, or you will not be understood.

Certainly I don't understand you.

I think you are confusing "arbitrary long" with "infinite".

The leading/trailing zeros are confusing. So many digits are confusing. Let's pick an easy model: The "naïve roman numbers" (This is a made up name, not a technical name.)

Let's consider the set that has

I

II

III

IIII

IIIII

IIIIII

...

IIIIIIIIIIIIIIIIIIIIIIII

IIIIIIIIIIIIIIIIIIIIIIIII

IIIIIIIIIIIIIIIIIIIIIIIIII

...

...

i.e. all the strings that have a bunch of "I" characters.

Each element has a finite amount of "I". If you delete one of them you get a shorter string/number.

The set has strings that are as long as you want. If you print them in a 8pt times new roman font, you can pick one of them that will be long enough to wrap around the Earth, one of the is long enough to reach the Moon, ...

This is an infinite set, where each element has a finite amount of "I".