Results 1 to 3 of 3

Math Help - Relatively Prime Numbers

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    46

    Relatively Prime Numbers

    Let m and n be relatively prime positive integers. Prove that m^(phi(n)) + n^(phi(m)) = 1 mod m*n
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Aug 2008
    Posts
    80
    Hello,

    Prove that m^(phi(n)) + n^(phi(m)) = 1 mod m and m^(phi(n)) + n^(phi(m)) = 1 mod n.

    Bye.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,

    Please look here for the exact same problem : http://www.mathhelpforum.com/math-he...rithmetic.html
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 22nd 2011, 12:37 PM
  2. Prime numbers
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 29th 2010, 04:54 AM
  3. prime numbers
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: February 15th 2009, 08:34 AM
  4. which numbers are prime
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 9th 2008, 07:51 PM
  5. Prime numbers
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 22nd 2007, 10:29 AM

Search Tags


/mathhelpforum @mathhelpforum