The identity map of 1-1 of some set to itself does not hold when we deal with a collection of infinitely many objects.
Cantor himself gave this definition:
http://mathworld.wolfram.com/InfiniteSet.html
"A set of S elements is said to be infinite if the elements of a proper subset S' can be put into one-to-one correspondence with the elements of S."
A collection of infinitely many elements is problematic by quantitative point of view( card(S)=card(S') is a paradox ) but by its structural property it can be found as self similarity upon infinitely many scales (which is the structure of a fractal).
Now please see this pdf again (with the fractal picture in your mind):
http://www.geocities.com/complementarytheory/PTree.pdf
So, the
structural identity of an ordered collection of infinitely many objects, can clearly be shown in any arbitrary scale that we choose, but this time without any paradox.
Shortly speaking, the quantitative identity is only the shadow of the structural identity.
Through the quantitative point of view we have a paradox.
Through the structural point of view we do not have a paradox.
Probability lows in this case are very simple:
2 = (0 XOR 1)
3 = (0 XOR 1 XOR 2)
4 = (0 XOR 1 XOR 2 XOR 3)
...
n = (0 XOR 1 XOR 2 ... XOR n)
and for infinitely many objects we have also
n+1 = (0 XOR 1 XOR 2 ... XOR n+1)
Please be aware to the fact that ...1111 is not only a one missing object but an open interval of infinitely many scales.