Are There Infinite Permutations on an Infinite Set?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 3K views
guroten
Messages
32
Reaction score
0
Given a countably infinite set, A, is the set of all permutations of A also countably infinite?
 

Discussion

Physics news on Phys.org
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

Solving Permutations Question with Restrictions

  • Lancelot1
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3

Undergrad Cardinality of the Power Series of an Infinite Set

  • jaketodd
  • · Replies 19 ·
  • Set Theory, Logic, Probability, Statistics
Replies
19

The number of possible permutations for the assessment

  • Monoxdifly
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Countable Chains of Subsets in an Infinite Set

  • evinda
  • · Replies 25 ·
  • Set Theory, Logic, Probability, Statistics
Replies
25

Graduate Comparing infinite countable sets

  • Demystifier
  • · Replies 22 ·
  • Set Theory, Logic, Probability, Statistics
Replies
22