3 ms·
"Proof that |ℝ²| = |ℝ| It suffices to prove that the set of all pairs (x,y), 0 < x,y < 1 can be mapped bijectively onto (0,1]. Consider the pair (x,y) and write
by mcguire 8y ago
"Proof that |ℝ²| = |ℝ|
It suffices to prove that the set of all pairs (x,y), 0 < x,y < 1 can be mapped bijectively onto (0,1]. Consider the pair (x,y) and write x,y in their unique non-terminating decimal expansion as in the following example:..."
I hadn't seen this proof before. I assume the "unique non-terminating decimal expansion" uses the 0.999... = 1.0... shenanigan due to "Since neither x nor y exhibits only zeroes from a certain point on..."
Further, "Reportedly, Kronecker disagreed fundamentally with the thrust of Cantor’s work on set theory because, among other reasons, it asserted the existence of sets satisfying certain properties without giving examples of specific sets whose members satisfied these properties. Kronecker also only admitted mathematical concepts if they could be constructed in a finite number of steps from the natural numbers, which he took for a given." Kronecker was a constructivist?!
- skh 8y ago...uses the 0.999... = 1.0... shenanigan... Why is this a shenanigan? Do you dispute that 0.9999....=1? One easy way to see this is that there are no decimals between 0.9999..... and 1 and thus the two numbers are the same. A property of the real number system is that between any two distinct numbers is another distinct number. Maybe I'm missing the intent of your statement.
- joppy 8y agoThe slightly surprising incorrect statement is “each real number has a unique decimal expansion”, which is wrong since 1.00000... = 0.99999... — so when using arguments like this, you need to be careful to always only pick one of these.
- skh 8y agoI see now. Thank you.
- mcguire 8y agoInfinitesimals forever! :-)
- Sniffnoy 8y agoI mean, it's cleaner if you do it not for real numbers but rather for sets of whole numbers (which are of course in bijection with the reals). Then you can offload all such fiddliness to that one bijection, rather than dealing with it repeatedly in different contexts.
- sagebird 8y agoI'm not intuitively convinced that this proof is sound because I feel like is ignoring the concept of "stretching" when mapping a fixed range like (0,1) to a larger or smaller set. EG, I don't care that you can map points from (0,1) to (0,2) one to one, because I know that each element in (0,2) is forced to cover twice as much space (regardless of taking the limit so that the cover goes to zero, this cover ratio is always 2:1 ). It smells fishy, like Cantor invented a way of comparing set sizes that intentionally drops units of cover so that naturally distinct elements fall into the same equivalence class. Most arguments occur downstream of this choice, so debates are imprecise and people speak past each others points. Unfortunately if you object to Cantor's ideas online, you will be flooded with people who will call you a moron and recite whatever garbage explanation they received as a child, instead of offering some thoughtful counterpoint. At the end of the day I think Cantor's ideas are a mathematical tool that the mainstream has run with, but isn't actually the most useful tool. (Monster) Curves which have continuous dimensions should be the basis for creating a infinite set system with consistent utility. (EG, there are curves which are very "spiky" that they break free of being 1 dimensional but, are not quite an area (dimension 2) -- they could be perhaps 1.6 dimensional, IE- they _sort-of_ have an area. ) With Cantor-tinted glasses a normal 1 dimensional line would have the same cardinality of points as a 1.6 dimensional one, so some richness is lost.
- skh 8y agoI don’t think anyone should call you a moron. I do think you should consider that if professional mathematicians don’t have a problem with a proof and you do then it is most likely an indication of a lack of understanding on your part. I don’t understand your objection because I’m not sure what exactly you mean by ...each element in (0, 2) is forced to cover twice as much space... I will point out that saying that (0, 2) is a larger set than (0, 1) is wrong without specifying how you are using the term size. The size of the sets, in the context of set theory, are the same. However, in terms of measure theory they are not the same. The notion of size depends on what exactly is being measured. In one context (0, 2) is larger than (0, 1) but not in another context. Unfortunately the term “size” has a connotation to most people and in set theory that term is not the connotation that most people have. A person will naturally think that an interval of length 2 is bigger than one of length 1. The word size doesn’t have any inherent meaning. It’s jut a word. It means what people agree to have it mean. In set theory the accepted meaning of size corresponds to mappings between sets. The size of the set {0, 1, 2, 3} is less than the size of the set {0, 1, 2, 3, 4} because I can map the first set injectively into the second set but not vice versa. This is an intuitive sense of size when dealing with finite collections of objects. Intuition can break down when abstracting to infinite collections of objects.