+ Reply to Thread
Results 1 to 9 of 9

Thread: How many Abelian groups are there

  1. #1
    mandy123 is offline Member mandy123 is on a distinguished road
    Join Date
    Feb 2008
    Posts
    125
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Default How many Abelian groups are there

    Let p be a prime number. How many Abelian groups (up to isomorphism) are there of order p^100.

    I am stuck, Please Help

  2. #2
    ThePerfectHacker's Avatar
    ThePerfectHacker is offline Global Moderator
    ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute
    Join Date
    Nov 2005
    Location
    New York City
    Posts
    11,177
    Thanks
    0
    Thanked 1 Time in 1 Post

    Default

    Quote Originally Posted by mandy123 View Post
    Let p be a prime number. How many Abelian groups (up to isomorphism) are there of order p^100.

    I am stuck, Please Help
    If the problem was about then the Fundamental Theorem for Abelain groups would say it is one of the following:





    What about your more general problem?


    "Democracy has proved only that the best way to gain power
    over people is to assure the people that they are ruling
    themselves. Once they believe that, they make wonderfully
    submissive slaves." - Joseph Sobran


  3. #3
    mandy123 is offline Member mandy123 is on a distinguished road
    Join Date
    Feb 2008
    Posts
    125
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Default

    I don't have a more general problem, this is all I am given. Is that bad?

    So if I follow what you did, would there be 100 Abelian groups?

  4. #4
    Jhevon's Avatar
    Jhevon is offline vs Jhevon Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute
    Join Date
    Feb 2007
    Location
    New York, USA
    Posts
    11,646
    Thanks
    2
    Thanked 13 Times in 12 Posts

    Default

    Quote Originally Posted by mandy123 View Post
    I don't have a more general problem, this is all I am given. Is that bad?

    So if I follow what you did, would there be 100 Abelian groups?
    note that

    so that if we let and , then in the most basic cases you have



    now you want all possible combinations of those two in direct products. the number of combinations you come up with is the number of Abelian groups
    <img src=http://www.mathhelpforum.com/math-help/image.php?type=sigpic&userid=3918&dateline=1208895702 border=0 alt= />

    Join the dark side. We have cookies.


    Threads I link people to too often to have to be looking them up every time:


  5. #5
    ThePerfectHacker's Avatar
    ThePerfectHacker is offline Global Moderator
    ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute
    Join Date
    Nov 2005
    Location
    New York City
    Posts
    11,177
    Thanks
    0
    Thanked 1 Time in 1 Post

    Default

    Quote Originally Posted by Jhevon View Post
    note that

    so that if we let and , then in the most basic cases you have



    now you want all possible combinations of those two in direct products. the number of combinations you come up with is the number of Abelian groups
    I think mandy is talking about .


    "Democracy has proved only that the best way to gain power
    over people is to assure the people that they are ruling
    themselves. Once they believe that, they make wonderfully
    submissive slaves." - Joseph Sobran


  6. #6
    NonCommAlg is offline The Lord of The Rings!
    NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future NonCommAlg has a brilliant future
    Join Date
    May 2008
    Location
    Vancouver, Canada
    Posts
    2,172
    Thanks
    4
    Thanked 43 Times in 29 Posts

    Default

    Quote Originally Posted by mandy123 View Post

    Let p be a prime number. How many Abelian groups (up to isomorphism) are there of order p^100.

    I am stuck, Please Help
    by the fundamental theorem of finite abelian groups, the answer is the number of partitions of 100, which according to this website is equal to 190569292.

  7. #7
    Jhevon's Avatar
    Jhevon is offline vs Jhevon Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute
    Join Date
    Feb 2007
    Location
    New York, USA
    Posts
    11,646
    Thanks
    2
    Thanked 13 Times in 12 Posts

    Default

    Quote Originally Posted by ThePerfectHacker View Post
    I think mandy is talking about .
    oh! oh yes, i see. i thought it was groups of order 100 as opposed to
    <img src=http://www.mathhelpforum.com/math-help/image.php?type=sigpic&userid=3918&dateline=1208895702 border=0 alt= />

    Join the dark side. We have cookies.


    Threads I link people to too often to have to be looking them up every time:


  8. #8
    Jhevon's Avatar
    Jhevon is offline vs Jhevon Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute Jhevon has a reputation beyond repute
    Join Date
    Feb 2007
    Location
    New York, USA
    Posts
    11,646
    Thanks
    2
    Thanked 13 Times in 12 Posts

    Default

    Quote Originally Posted by NonCommAlg View Post
    by the fundamental theorem of finite abelian groups, the answer is the number of partitions of 100, which according to this website is equal to 190569292.
    there should be some kind of combination formula for this right? similar to the one used in the multinomial theorem
    <img src=http://www.mathhelpforum.com/math-help/image.php?type=sigpic&userid=3918&dateline=1208895702 border=0 alt= />

    Join the dark side. We have cookies.


    Threads I link people to too often to have to be looking them up every time:


  9. #9
    ThePerfectHacker's Avatar
    ThePerfectHacker is offline Global Moderator
    ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute
    Join Date
    Nov 2005
    Location
    New York City
    Posts
    11,177
    Thanks
    0
    Thanked 1 Time in 1 Post

    Default

    Quote Originally Posted by Jhevon View Post
    there should be some kind of combination formula for this right? similar to the one used in the multinomial theorem
    I do not think there is a partitions formula.
    The # of partitions is a very complicated combinatorics problem.

    There are ways to get them using recurrence relations and all that stuff. But as far as a formula that give you an answer it is does not exist. At least I never seen one. . I am scared!


    "Democracy has proved only that the best way to gain power
    over people is to assure the people that they are ruling
    themselves. Once they believe that, they make wonderfully
    submissive slaves." - Joseph Sobran


+ Reply to Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts