Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: Han de Bruijn <Han.deBruijn@xxxxxxxxxxxxxx>
- Date: Wed, 23 Jan 2008 12:45:00 +0100
Han de Bruijn wrote:
Consequently, the empty set has the cardinality of the natural numbers?
What goes wrong here?
Let's try again.
An infinite composition of permutations need not to be a permutation.
Quite right. Ullrich's example:
1 2 3 4 5 6 7 8 9 ...
2 1 3 4 5 6 7 8 9 ...
2 3 1 4 5 6 7 8 9 ...
2 3 4 1 5 6 7 8 9 ...
2 3 4 5 1 6 7 8 9 ...
2 3 4 5 6 1 7 8 9 ...
..
..
2 3 4 5 6 7 8 9 10 ...
Which is the following bijection N -> N : f(n) = n + 1 , n in N .
Suppose we make a composite function F(n) = f(f(f(f( .. (n))) .. ))
of infinitely many of such bijections (successor functions).
Theorem: F(n) removes every natural (n) from the set of naturals N.
Proof by contradiction: name _one_ number (n) which is not removed.
Conclusion: F(N) is the empty set, F(N) = {} . And:
An infinite composition of bijections is not nececcarily a bijection.
Any bijections, uhm .. OBjections to the above?
Han de Bruijn
.
- Follow-Ups:
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: Virgil
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: Jesse F. Hughes
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: cbrown
- Bruijn's barmy bijections was Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: victor_meldrew_666
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: cbrown
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- References:
- 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: tommy1729
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: lwalke3
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: Han de Bruijn
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: David C . Ullrich
- Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- From: Han de Bruijn
- 1-1/2+1/3-1/4+1/5-1/6+1/7
- Prev by Date: Re: Question about imaginary numbers Analogy
- Next by Date: Re: Proving matrices are singular.
- Previous by thread: Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- Next by thread: Re: 1-1/2+1/3-1/4+1/5-1/6+1/7
- Index(es):