If a and N coprime, a < N and r is even how can(adsbygoogle = window.adsbygoogle || []).push({});

a^(r) = 1 mod(N) be written as

a^(r) - 1 = 0 mod(N) ?

I don't know much number theory (I'm a physics student)

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Rather basic question - I think

**Physics Forums | Science Articles, Homework Help, Discussion**