Help Using Fermats Little Theorem to solve this problem

Fermat's little theorem

Can you please tell us what is Fermat's Little theorem?


Fermat's little theorem states that if p is a prime number, then for any integer a, the number a pa is an integer multiple of p.

69371e11a96b092eac30a9490cbd9f85.png
For example, if a = 2 and p = 7, 27 = 128, and 128 − 2 = 7 × 18 is an integer multiple of 7.

If a is not divisible by p, Fermat's little theorem is equivalent to the statement that a p − 1 − 1 is an integer multiple of p

d999506f0d091a358bace3f8568dca2f.png
For example, if a = 2 and p = 7 then 26 = 64 and 64 − 1 = 63 is a multiple of 7
 
Fermat's little theorem states that if p is a prime number, then for any integer a, the number ap − a is an integer multiple of p. For example, if a = 2 and p = 7, 27 = 128, and 128 − 2 = 7 × 18 is an integer multiple of 7.

If a is not divisible by p, Fermat's little theorem is equivalent to the statement that ap − 1 − 1 is an integer multiple of p. For example, if a = 2 and p = 7 then 26 = 64 and 64 − 1 = 63 is a multiple of 7
Okay. Now, how have you attempted to apply this information? How far have you gotten? Where are you stuck?

Please be complete. Thank you! ;)
 
Top