Show that if is prime and , then for any integer

:

Printable View

- Oct 18th 2012, 10:05 AMmaximus101Number theory question 3-3
Show that if is prime and , then for any integer

:

- Oct 26th 2012, 03:55 AMSalahuddin559Re: Number theory question 3-3
Use fermat's little theorem. Simply put, if m == n (mod (p - 1)), m - n = k(p - 1), for some integer k. Now, use both sides as powers of a, some number a. a^(k(p - 1)) can be written as (a^(p - 1))^k, where p is a prime.

Salahuddin

Maths online