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!

Homework Help: Modulos raised to phi

  1. Jul 5, 2004 #1
    hi, it's me again, i only have 3 tiny questions then i am done asking, i hope!

    i need to show that if gcd(a,n)=(a-1,n)=1, then 1+a+[tex]a^2[/tex]...+a^[tex]\phi^n^-^1\equiv[/tex]0 mod n

    show (m,n)=1 then m[tex]^\phi^n+n^\phi^m\equiv[/tex] 1 mod (mn)

    show if m and k are positive integers then [tex]\phi[/tex](^k)=m^k-1[tex]\phi[/tex](m)

    what i know so far: the second one can use fermat's little theroem correct? if a==0 mod b and b==0 mod a then => ab==0 mod(ab)

    the third one is just playing with my brain, i honestly do not know anywhere to start it.

    the first question says what a,n are relatively prime, and a-1,n are also relatively prime. so, if any a raised to a power, that a is == to 0, mod n. can anyone give me a "hint"?

    thank you!! p.s. does my LaTeX look good? feel free to tell me and all.
    Last edited: Jul 5, 2004
  2. jcsd
  3. Jul 5, 2004 #2
    can anyone help me with these? i honestly have no idea how to start any of them... i just need a little "boost"
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook