I know , but I am not exactly sure how to do a formal proof. I know that every element in can be written as . So every element in can be expressed as . Now, what would be a bijective function that maps ?
Ok. Here, I will give you a checklist of things to prove.
1.
Spoiler:
2.
Spoiler:
3.
Spoiler:
Note: There are other ways to do this. This is just, in my mind, the most canonical progression.
P.S. Draw a picture!
I am confused by the terminology. is a circle, i.e., a one-dimensional curve, without the interior points. Now, how can be easily bent upward into a hemi-sphere, which is a two-dimensional surface? In my opinion, relating a two-dimensional set, like , with one-dimensional set, like , is the main difficulty of this problem.
Also, I am confused by the notation . Doesn't mean Cartesian product? Again, relating two-dimensional set to one-dimensional is nontrivial.
I assume that by you do mean one-dimensional curve because you say that a projection from half of into is a bijection.
I think you are right, except that numbers with decimal expansion having only digits 1 through 8 do not cover the whole interval (0, 1). For example, I don't see how to represent 0.9 this way.
We could first prove that continuum , which is the cardinality of all real numbers, is the same as . First, it is easy to show that all real numbers are equipotent with (0,1) by Drexel's suggestion. Namely, using a coordinate system on a plane, draw a lower semi-circle with radius 1 and center in (0,1). Let's call it . Then any ray (half of a line) emitted from (0,1) and crossing also crosses the horizontal axis, thus relating the two intersection points. ( should not include the endpoints (-1,1) and (1,1).) Then projection from to the horizontal axis is a bijection between and (-1,1). Finally, is a bijection between (-1,1) and (0,1).
Next, (0,1) is equipotent with , which is the set of all infinite sequences of 0 and 1. One proof is in Wikipedia, but I think there is a small mistake in the second part, which shows that can be injected in . I think, the right way is to take a sequence, change all 1's into 2's, and interpret the result as a ternary expansion of a real number in [0,1]. This mapping is injective. Indeed, if a real number from [0,1] has more than one ternary expansion, one of those expansions from some point stabilizes as or . But since we excluded 1's from our sequences, no ambiguity is left.
Now that we don't have to pay attention to these issues anymore, it is easy to join two sequences and by interleaving them: , as suggested in the previous post. This is a bijection between and .
Another way to prove equipotency of a square and a line segment is by using space-filling curves, such as Peano or Hilbert curves. Wikipedia and an excellent site Cut The Knot! have articles about them. Wikipedia article even has a section with a "Proof that a square and its side contain the same number of points", while Cut-The-Knot has the construction of the curve and a proof that it indeed fills the square, both of which require only a little calculus.
Hmm, I've been thinking about another approach, maybe this will work. I can find an injective function , so . Now, if I use the similar argument I made previously:
where I can assume that at some point along the decimal expansion of each rational number is unique (let the digits of the decimal expansion of the rational number be 0 from some position on), then that function is clearly injective, correct? If it is, then , which means . Since and , .
Wow! I must have been tired last night. Let me rectify this.
Firstly, I completely forgot that was the topological standard for the unit circle. In fact, here I was referencing, as can be seen from the representation of is something similar to the unit square. I came up with an easier way though, it almost looks similar to Pinkk's.
Problem: Prove that .
Proof: This will be proven if the following (very long) chain of equipotences can be shown . Luckily though, most of these are well known.
So let us begin
Step 1-
Claim:
Proof: Let be some open disc contained strictly within with coenciding centers. Bend this circle up to create an open hemispherical surface at the center of . Next, construct a vertical which emanates from the center of the surface and that is perpendicular to . One can see (why Pinkk ?) that projecting from various positions on this line creates an injection between and . Applying the Schroder-Bernstein theorem we can then see that from which the conclusion follows.
Step 2- This is the hard part. In essence we are saying that the cardinality of this (almost) square is the same as just one of it's edges.
Claim: .
Proof: Let be arbitrary. Both have unique decimal representations which do not end in an infinite chain of 's (this is a convention). Now form a new number be interweaving the decimal expansions of . In other words . We now note that this mapping is injective, for implies that which means that the x-coordinate of the ordered pair the two came from is the same, and implies that the y-coordinate is the same. Appealing once again to the Shcroder-Bernstein theorem thus shows that
Step 3- This is very simple
Claim:
Proof: Clearly the projection given by is clearly bijective. Also, it is trivially true that from where the conclusion follows.
Step 4- This is very well known.
Claim:
Proof: The mapping 0,1)\mapsto\mathbb{R}" alt="f0,1)\mapsto\mathbb{R}" /> given by is a bijection (I leave this to you).
Now, realizing that this string has been satisfied the result follows.