Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Need help understanding this problem

  1. Apr 17, 2010 #1
    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?
     
  2. jcsd
  3. Apr 17, 2010 #2
    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook