Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A student computes for small : , , , . Only the first is prime. She wonders whether some larger gives a prime.
Every is a product of primes in one way only. A composite has a prime factor at most . If a prime divides , it divides or . A perfect th power has every exponent a multiple of .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). .
Step 2. Part (b). The smaller factor is , which is at least . It equals only for . For both factors are at least , so is composite. For we get , a prime.
Step 3. Part (c). For : and . Indeed .
Answer: is prime only for ; for the factors are and . Proof complete.
What if? The same identity, , is named after Sophie Germain. Olympiads use it often.
Log in to join the discussion.
Loading…