1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Group Theory Problem

  1. Sep 24, 2009 #1
    This is from Wikipedia's "unsolved problems in math" section:

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

    Can someone explain that to me? I know what Sn is. What are these two "elements"?
  2. jcsd
  3. Sep 24, 2009 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I'm not sure what's unclear. As the article said, the "elements" are random variables -- presumably independent and uniformly distributed.

    If X and Y are random variables with domain Sn, then <X,Y> is a random variable whose domain is the set of all subgroups of Sn. The question is to find a formula for P(<X,Y>=Sn).
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Group Theory Problem Date
I Group theory Apr 18, 2016
I C2 rotation in group theory Mar 27, 2016
Two theorems of Group Theory Aug 23, 2015
What's the URL for the fantastic group theory wiki? May 29, 2013
General question about orbits (group theory) Apr 30, 2012