Results 1 to 4 of 4

Math Help - abstract algebra: cyclic!

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    3

    Question abstract algebra: cyclic!

    can someone please help? i'm studying for an exam and i'm stuck on this problem.

    Prove that U(2^n) (n>less than 3) is not cyclic.

    thanks so much
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by dlin3 View Post
    can someone please help? i'm studying for an exam and i'm stuck on this problem.

    Prove that U(2^n) (n>less than 3) is not cyclic.

    thanks so much
    1)Prove that 5^{2^{n-3}} \equiv 1 + 2^{n-1} ~ (2^n) for n\geq 3 by induction.
    2)Now show that 5^{2^{n-2}} \equiv 1 ~ (2^n) and 5^{2^{n-3}} \not \equiv 1 ~ (2^n).
    3)Show that \{ \pm 5^k | 0\leq k < 2^{n-1} \} = U(2^n).
    4)Therefore no element has order \phi (2^n) in U(2^n).
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2008
    Posts
    3
    How did you get 5^(2n-3) = 1 + 2^(n-1) * (2n)?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by dlin3 View Post
    How did you get 5^(2n-3) = 1 + 2^(n-1) * (2n)?
    Use what I said above. Use induction.
    And the fact if a\equiv b(\bmod p^k) then a^p \equiv b^p (\bmod p^{k+1}) (where p is prime, in this case two).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: December 6th 2010, 03:03 PM
  2. Replies: 0
    Last Post: April 23rd 2010, 11:37 PM
  3. Abstract Algebra: Cyclic Groups and GCD
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 5th 2008, 04:46 PM
  4. Abstract Algebra: Cyclic Groups and GCD 2
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 5th 2008, 04:40 PM
  5. Abstract Algebra: cyclic groups
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 11th 2008, 07:06 PM

Search Tags


/mathhelpforum @mathhelpforum