Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By Hartlw

Thread: question about gcd

  1. March 22nd 2013, 05:50 AM #1
    userit8
    userit8 is offline
    Newbie
    Joined
    Mar 2013
    From
    israel
    Posts
    13

    question about gcd

    Why gcd(i,p-1)=1 iff gcd(p-i,p-1)=1 ?
    Follow Math Help Forum on Facebook and Google+
  2. March 22nd 2013, 07:07 AM #2
    Hartlw
    Hartlw is offline
    Super Member
    Joined
    Aug 2010
    Posts
    512
    Thanks
    42

    Re: question about gcd

    Quote Originally Posted by userit8 View Post
    Why gcd(i,p-1)=1 iff gcd(p-i,p-1)=1 ?
    p=13, i=5
    gcd(5,12)=1, gcd(8,12)=4
    ?
    Thanks from emakarov
    Follow Math Help Forum on Facebook and Google+
« Primitive Root Question | Euler phi function »

Search Tags


/mathhelpforum @mathhelpforum