matt grime said:
Finding bijections is hard, and completely unnecessary if you ask me. If you insist on such things then I suggest you look up the schroeder bernstien theorem that states two sets X and Y have the same cardinality iff there are two injections one from X and one to Y.
Then {0,1}_{N} which we will use as the notation for the product of the set {0,1} a countably infinite number of times (and can i suggest you stop writing that limit thing?) has the same cardinslity as R is quiet trivial:
there is an obvious injection: send the string (x_i) of 0s and 1s to the real number
0.x_1x_2...
in base 10
the reverse injection is slightly harder to right out but isn't that tricky: every number in base 2 has some representation (disallowing strings ending in an infinite number of 1s)
...y_1y_0.x_1x_2...
which we may assume is infinite in both directions by addding zeroes before and after.
send the x_i to the even places in a string and the y_i to the odd places and yo'uve an injection the other way.
if you are goign to insist on always thinking in only one basic fashion and not broadening to better results you won't get very far.
Thanks for your answer, but, sorry, it is not what I am looking for : (.
Ok, I admit that my questions are not very clear and it is hard for me to formulate them clearly. However, I think if I could define my question clearly, I guess I would get myself the answer : ). Therefore, I make my excuses and thank you, once again, and all the other participants for the answers and I hope to continue to receive some help.
I think that your suggestion on using the existence of injections between the 2 concerned sets rather than defining a bijection sounds pretty good (i.e. we are using the tools of cardinality rather than the cardinality theorems I do not want to use): The schroeder bernstien theorem (I knew it with the name “cantor-bernstein”, I am always surprised with the different theorem names/equations we can encounter all around the world!)
Now, I insist I am trying to see the difference between the countable and uncountable property on a limit point of view (it is a kind of physical point of view if you prefer :) as it can help me to understand/proove better the logical consistence of some physical models. However, I want to keep the mathematic consistency and I understand that it is not the usual mathematical way to do that.
I accept your demonstrations based on the “number labelling”, but they do not show easily the connection at the “limit” (the behaviour I am trying to see or define if you prefer).
I also want to start with the properties of |N and Q that are countable and understand how we get (at the limit, see below) a non countable set.
In order to define a limit, we must have a topology. My hypothesis, that can be wrong, is based on the possibility to define, a priory, a larger set X that contains the limit set (I hope it is not circular and consistent) and to define the topology on it (for example the finest topology consisting of the elements of P(X) or a coarser topology if possible).
With that definition, I may define, if I am not wrong, the limit of product_ntimes {0,1}= {0,1}_{n} (using your notation where I replace the set |N by n) or the limit of product_ntimes {|N}={|N}_{n} as the element of the set X.
In the first case, for example, I may define a topology on the set X= union_n_element_of_|N {{0,1}_{n}} (with, may be, additional {} to be consistent). Thus, I may define logically a sequence of sets and a limit.
The advantage of this complication is only the ability “test”/”see” the evolution of an element of the sequence and the limit itself.
For example, the case of {|N}_{n} where I can define a simple bijection to |N for any n (using inductive odd/even number subsets). Therefore, I may understand better the limit, with the adequate topology, of this sequence. However, if I want to connect this result to my initial question, It is a little bit more complicated because the |Q Cauchy sequences are only a subset of {|Q}_{|N } (problem to define/identify the subset).
For the basic set {0,1} and the sequence {0,1}_{n}, it is more complicated because, for any n, I have no bijection between |N and {0,1}_{n} and it is more difficult to see the evolution from a finite (countable) set to an infinite non countable set.
The ideal should be to find a sequence of infinite countable sets that converge (with the adequate topology) to a non countable set equivalent to the set of all |Q Cauchy sequences or something like that (i.e. a good example to see, how the non countable property comes from the countable property through the limit of a sequence)
Seratend.