The Student Room Group

Proof in congruences

Prove that ax≡ay(modn)
is equivalent to the congruence x≡y(modn/d) if gcd(a,n)=d
Reply 1
Original post by Merdan
Prove that ax≡ay(modn)
is equivalent to the congruence x≡y(modn/d) if gcd(a,n)=d


Well? What have you done?

Quick Reply

Latest