3 ms·
So if I understand you correctly, you find it unconvincing, and therefore generations of mathematicians who study these things must all be wrong. Perhaps you s
by ColinWright 9y ago
So if I understand you correctly, you find it unconvincing, and therefore generations of mathematicians who study these things must all be wrong.
Perhaps you simply don't understand the argument in detail, and are relying on your intuition. And perhaps your intuition is faulty.
Which seems more likely?
So let me try to provide a better insight for you. Consider the collection of natural numbers, including 0. Call it N. We all agree that N, also described as the set of non-negative integers, is infinite.
Now imagine flipping a coin at time t_0, t_1, t_2, etc. If you're worried that this will take infinite amounts of time, we can suppose that each flip - because we are practised - takes half the time of the previous flip, so all the flips can be done in finite time. However, we're in the realm of Pure Mathematics now, chasing the puzzle for its own sake, and not worrying about practicalities.
So what might the result be? Well, you might get all heads, you might get all tails, you might get alternating heads and tail, in practice, of course, you'll get something that looks random.
Let's think about all the possible results of flipping the coin. All possible results. Let's let F be the set of all possible results obtained from flipping the coin are each of t_0, t_1, t_2, and so on. We can think of F as functions from N to {H,T}.
So we have F and N. Let's wonder if it's possible to have a function from N to F that hits every element of F. Suppose we can.
So we have m:N -> F, and for every f in F, there is an n in N such that m(n)=f.
Do you think that's possible? Because hundreds of thousands of mathematicians say that it's not possible.
- zelah 9y agoIt is possible. The inverse of m is called q. The function q takes an infinite sequence of coin flips and one by one changes every heads to 1 and every tails to 0. The infinite string of zeros and ones is then prepended with a 1 and interpreted as a transfinite natural number in binary notation. This will not take forever because each change will only take half as long as the previous one. A transfinite natural number can exist since there are an infinite number of natural numbers. If we stop at 1-bit numbers then the natural numbers are not an infinite set. Likewise, if we stop at 2-bit numbers then the natural numbers are not an infinite set. Our only option is to concede that transfinite natural numbers do actually exist and that they can be put into correspondence with all sequences of coin flips. Hundreds of thousands of mathematicians are wrong.
- ColinWright 9y agoSo I asked: is it possible to have m:N -> F such that for every f in F, there is an n in N such that m(n)=f? Your reply says yes, but then your construction does not do it. In particular you said: > The infinite string of zeros and ones is then prepended with a 1 and interpreted as a transfinite natural number in binary notation. But the set N does not have transfinite natural numbers, so q does not map F to N, it maps F to something else. So I ask again, is it possible to have m:N -> F, such that for every f in F, there is an n in N such that m(n)=f?
- zelah 9y 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!
- gus_massa 9y agoI 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".
- 9y ago
- traitormonkey 9y ago>Hundred of thousands of mathematicians... Surely there is no need for argumentum ad verecundiam?