Results 1 to 2 of 2

Math Help - Difficult Abstract Algebra Problem

  1. #1
    Newbie
    Joined
    Oct 2010
    Posts
    3

    Difficult Abstract Algebra Problem

    Last problem of the problem set and don't even know where to begin:
    'let p be an odd prime an n be a positive integer. Use the binomial theorem to show that ((1+p)^p)^(n-1)==1(mod p^n) but ((1+p)^p)^(n-2) is not equivalent to 1(mod p^n). Deduce that 1+p is an element of order p^(n-1) in the multiplicative group z/pz.'
    I wrote the expansion of both of these using the Binomial Theorem, but can't seem to parse anything from that. The last part is easy since it directly follows from the first part, but I don't even know where to start the first part. Any help/ ideas greatly appreciated
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by Oipiah View Post
    Last problem of the problem set and don't even know where to begin:
    'let p be an odd prime an n be a positive integer. Use the binomial theorem to show that ((1+p)^p)^(n-1)==1(mod p^n)


    This is false, as can be seen from the example 64^3=\left((1+3)^3\right)^{4-1}\neq 1\!\!\pmod {3^4}.

    Perhaps you meant (1+p)^{p^{n-1}}=1\!\!\pmod{p^n} , though you wrote two parenthese at each side on the LHS ?

    Tonio



    but ((1+p)^p)^(n-2) is not equivalent to 1(mod p^n). Deduce that 1+p is an element of order p^(n-1) in the multiplicative group z/pz.'
    I wrote the expansion of both of these using the Binomial Theorem, but can't seem to parse anything from that. The last part is easy since it directly follows from the first part, but I don't even know where to start the first part. Any help/ ideas greatly appreciated
    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Extremely difficult abstract problem...
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: November 10th 2010, 10:19 PM
  2. Beginning Abstract Algebra Problem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 18th 2010, 06:13 AM
  3. abstract algebra problem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 17th 2010, 04:30 PM
  4. One more very confusing abstract algebra problem
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 18th 2010, 06:31 PM
  5. abstract algebra hw problem
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: March 16th 2009, 10:07 PM

Search Tags


/mathhelpforum @mathhelpforum