Statement
A prime triple is a triple of prime numbers of the form , , . For example . Prove that there are no other triples of this form.
Solution
Consider the three numbers , , modulo . Their remainders on division by are, respectively, i.e. they cover the three remainders in some order. In particular one of the three numbers is divisible by .
If that number must be prime and is divisible by , then it must equal . The only way for the one divisible by to be is , which gives . For every one of the three numbers is a multiple of greater than , hence composite. So is the only triple.