Results 1 to 2 of 2

Math Help - A Congruence Proof

  1. #1
    Newbie
    Joined
    Feb 2010
    From
    Santa Monica, California
    Posts
    7

    A Congruence Proof

    This proof is giving me some trouble:

    If p and p are distinct primes, prove that p^(q-1) + q^(p-1) is congruent to 1 modulo pq.

    Any help is appreciated, thank you.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    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,

    Follow everything here : http://www.mathhelpforum.com/math-he...-1-mod-ab.html

    (note that phi(p)=p-1 if p is prime)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence Proof
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 20th 2010, 01:30 PM
  2. Congruence Proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 20th 2009, 12:37 AM
  3. Proof of a congruence
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: March 19th 2009, 07:08 AM
  4. Congruence Proof
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 29th 2008, 12:02 PM
  5. Proof congruence
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 19th 2007, 10:13 AM

Search Tags


/mathhelpforum @mathhelpforum