Results 1 to 3 of 3

Math Help - p | (q^(p-1)-1)

  1. #1
    Junior Member
    Joined
    Oct 2007
    From
    Nova Scotia
    Posts
    48

    p | (q^(p-1)-1)

    Can we prove p | (q^(p-1) - 1) ? I need to use this to finish off another proof.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Oct 2007
    From
    Nova Scotia
    Posts
    48

    clarification

    p and q are primes
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by frankdent1 View Post
    Can we prove p | (q^(p-1) - 1) ? I need to use this to finish off another proof.
    If a is a positive integer so that \gcd(a,p)=1 then p|(a^{p-1}-1) (Fermat's little theorem).
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum