image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image Permutation on infinite set Share It Thread Tools Search this Thread image
Old Jun8-09, 11:49 PM                  #1
guroten

guroten is Offline:
Posts: 17
Permutation on infinite set

Given a countably infinite set, A, is the set of all permutations of A also countably infinite?
  Reply With Quote
Old Jun9-09, 12:01 AM                  #2
slider142

slider142 is Online:
Posts: 628
Blog Entries: 2
Recognitions:
PF Contributor PF Contributor
Re: Permutation on infinite set

Have you learned about Cantor's diagonal slash?
  Reply With Quote
Old Jun9-09, 12:02 AM                  #3
Dragonfall
 
Dragonfall's Avatar

Dragonfall is Offline:
Posts: 878
Recognitions:
PF Contributor PF Contributor
Re: Permutation on infinite set

No, there are LaTeX Code: {\\aleph_0}^{\\aleph_0} permutations.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Permutation on infinite set
Thread Thread Starter Forum Replies Last Post
why potential of an infinite line of charge not equals to zero at r = infinite yanyin General Physics 17 Jun26-09 08:59 PM
Splitting an infinite set into two equal infinite subsets. mathboy General Math 34 Apr13-08 05:37 PM
Conjugation of a permutation by a permutation in a permutation group karnten07 Calculus & Beyond 3 Feb18-08 10:14 PM
Magnetic fields of infinite solenoid and infinite current carrying plane s.gautam Classical Physics 17 Apr26-07 12:42 AM
Black Hole: Infinite Density, Infinite Buoyancy? Ryan H General Astronomy 7 Feb1-05 12:58 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image