Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: ALL PERMUTATIONS OF INFINITY
Replies: 156   Last Post: Jun 28, 2012 9:34 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Torben Mogensen

Posts: 60
Registered: 12/6/04
Re: ALL PERMUTATIONS OF INFINITY
Posted: May 21, 2012 12:46 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Graham Cooper <grahamcooper7@gmail.com> writes:

> How many ways can you re-order <f, a, t> ?
> <f a t>
> <f t a>
> <a f t>
> <a t f>
> <t f a>
> <t a f>
>
> 3! = 3 Factorial = 3X2X1 = 6
>
> How many different ways can you order <1,2,3,4....> ?
>
> oo X oo-1 X oo-2 X .... X 3 X 2 X 1
> It's not well defined!



Not if you write it like this, but the number of permutations of a set
is well defined even for infinite sets -- just like the number of all
subsets of a set is defined even for infinite sets.

For finite and infinite sets, two sets are considered to have the same
number of elements if there exists a bijection between them. For
example, the set of even naturals has the same size as the set of all
naturals (N), because f(n)=2*n is a bijection between naturals and even
naturals. For the same reason, the set of all sets of naturals (P(N)
or, equivalently, 2^N) has the same size as the set of real numbers (R):
There is a bijection between sets of naturals and reals.

There is a bijection between permutations of N and subsets of N, so the
set of permutations has the same size as the set of subsets.

Torben


Date Subject Author
5/20/12
Read ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/20/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/20/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/21/12
Read Re: ALL PERMUTATIONS OF INFINITY
Torben Mogensen
5/21/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/21/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/22/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/22/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/22/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/23/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/23/12
Read Re: ALL PERMUTATIONS OF INFINITY
donstockbauer@hotmail.com
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/22/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/22/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/23/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uergil
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
ross.finlayson@gmail.com
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
donstockbauer@hotmail.com
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Owen Jacobson
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
David Bernier
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Androcles
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
6/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Owen Jacobson
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Ralph Hartley
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
LudovicoVan
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uergil
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
mueckenh@rz.fh-augsburg.de
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uergil
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/30/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/25/12
Read Re: ALL PERMUTATIONS OF INFINITY
netzweltler
5/26/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/27/12
Read Re: ALL PERMUTATIONS OF INFINITY
Shmuel (Seymour J.) Metz
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
netzweltler
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
ross.finlayson@gmail.com
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uergil
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
netzweltler
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
netzweltler
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
netzweltler
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/30/12
Read Re: ALL PERMUTATIONS OF INFINITY
netzweltler
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Graham Cooper
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
Wally W.
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
donstockbauer@hotmail.com
5/28/12
Read Re: ALL PERMUTATIONS OF INFINITY
|-| E R C
5/29/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
5/30/12
Read Re: ALL PERMUTATIONS OF INFINITY
Wally W.
5/30/12
Read Re: ALL PERMUTATIONS OF INFINITY
Curt Welch
6/2/12
Read Re: ALL PERMUTATIONS OF INFINITY
K_h
6/2/12
Read Re: ALL PERMUTATIONS OF INFINITY
|-| E R C
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
LudovicoVan
5/24/12
Read Re: ALL PERMUTATIONS OF INFINITY
Uirgil

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.