Are There Infinite Permutations on an Infinite Set?

2 replies · 3K views · last reply
guroten
Messages
32
Reaction score
0
Given a countably infinite set, A, is the set of all permutations of A also countably infinite?
 

Discussion

Have you learned about Cantor's diagonal slash?
 
No, there are [tex]{\aleph_0}^{\aleph_0}[/tex] permutations.
 

Similar threads

Undergrad Can you transform a countably infinite set to an uncountable one?
  • BWV
  • · Replies 15 ·
  • Set Theory, Logic, Probability, Statistics
Replies
15
Undergrad Understanding permutations and combinations in a coin toss experiment
  • Kakashi
  • · Replies 6 ·
  • Set Theory, Logic, Probability, Statistics
Replies
6
Undergrad How does axiom of foundation prevent infinite sequence of elements?
  • Hill
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2
Undergrad Thinking about equality of infinite sets
  • ago01
  • · Replies 5 ·
  • Set Theory, Logic, Probability, Statistics
Replies
5
Undergrad Is there a "smallest" infinite subset of the naturals?
  • jordi
  • · Replies 24 ·
  • Set Theory, Logic, Probability, Statistics
Replies
24
Undergrad Cardinality of the Power Series of an Infinite Set
  • jaketodd
  • · Replies 19 ·
  • Set Theory, Logic, Probability, Statistics
Replies
19
Solving Permutations Question with Restrictions
  • Lancelot1
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3
The number of possible permutations for the assessment
  • Monoxdifly
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2
Graduate Is the set of aleph numbers countably infinite?
  • mathman
  • · Replies 8 ·
  • Set Theory, Logic, Probability, Statistics
Replies
8
Countable Chains of Subsets in an Infinite Set
  • evinda
  • · Replies 25 ·
  • Set Theory, Logic, Probability, Statistics
Replies
25