Hello,

For question (a): Each number n in the sum is lower than p. So, (n,p)=1.

Hence, we can apply Fermat's Little Theorem:

Let's multiply both sides by n.

Thus

Isn't it ?

Results 1 to 4 of 4

- May 10th 2008, 10:14 PM #1

- Joined
- Feb 2008
- Posts
- 321

- May 11th 2008, 03:01 AM #2

- May 11th 2008, 08:56 AM #3

- Joined
- Nov 2005
- From
- New York City
- Posts
- 10,616
- Thanks
- 10

- May 11th 2008, 09:20 AM #4

- Joined
- Nov 2005
- From
- New York City
- Posts
- 10,616
- Thanks
- 10