Hello,

If you can work with modular arithmetic, then you're done.

You have to prove that there is no k such that

Fermat's little theorem tells us that

so consider the possible values of k modulo 6 :

etc....

Results 1 to 5 of 5

- April 19th 2009, 09:41 AM #1

- Joined
- Apr 2009
- Posts
- 1

- April 19th 2009, 09:49 AM #2

- April 19th 2009, 09:54 AM #3
As you say, we will try to find a contradiction. First note that

The fact that implies since

Now implies thus and then ( In general we have that if and only if )

We then write that is which is not possible since and so (expand using the binomial theorem)

- April 20th 2009, 02:03 AM #4

- April 21st 2009, 02:48 AM #5