Use eulers theorem to find the least nonnegative residue modulo m of integer n n=79^79, m=9
Follow Math Help Forum on Facebook and Google+
Note that: , i.e. By Euler's theorem:
s
Originally Posted by o_O Note that: , i.e. By Euler's theorem: could u possibly finish out the problem and explain it as like an example problem. The book only talks about this topic and just dives into problem set without any examples. Also, why is it not 79^6 but rather 7^6??
Well we want to find: for some . We have that Not too hard to see how we get to . As for calculating , you need to find its prime power decomposition. With this, use the fact that: (1) (2) is multiplicative which means where is prime. For example:
View Tag Cloud