Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Kabir works out for and finds , , , , and so on, all primes. Find the smallest for which is not a prime, and the value it gives. What does this show about checking examples?
In a proof by contradiction we suppose that the statement is false, reason correctly, and reach something impossible. Then the statement must be true. Examples alone are not a proof, but one counterexample shows that a statement is false.
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. Look for a pattern in the terms. With , the expression is .
Step 2. Work it out. , which is not a prime.
Step 3. Check the smaller values. For to the values are . Each is a prime.
Step 4. The lesson. Ten examples worked, and the eleventh failed. Examples can never prove a statement about every .
Answer: the smallest is , which gives .
Log in to join the discussion.
Loading…