Let be a prime.

Use the division theorem with and . You obtain and such as stated in the theorem.

Since is odd, what can you say about ?

Finally, try to find a reason to eliminate the cases you don't want (A good way to show something isn't prime is to find a divisor different from and the thing)