Need help understanding this problem

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Dragonfall
Messages
1,023
Reaction score
5
Under "unsolved problems in combinatorics" is this problem:

Finding a formula for the probability that two elements chosen at random generate the symmetric group Sn

Can someone explain that to me? Elements of what?
 
Physics news on Phys.org
The elements are permutations of n objects. The problem is, given two randomly chosen of these permutations (there are n! of them), what is the probability that they generate the full symmetric group Sn.