Given integers , prove that there exists a positive integer such that the number is composite.
(S. Berlov, A. Kanel-Belov)
Given integers , prove that there exists a positive integer such that the number is composite.
(S. Berlov, A. Kanel-Belov)
If , then works, since is an even number greater than .
Now assume . In this case, we will show that for some , the number is divisible by and not equal to . Then it will be composite, as required.
Suppose . Let , . Then , and if , then , (the cases are easily checked; if , then , which is impossible). But this contradicts the condition . Thus, .
It remains to check only that for some , the number is divisible by .
Since is not divisible by the prime number , there exists a natural such that . Since and , we get . Also, , since is not divisible by .
Since is prime, by Fermat's little theorem, the number is divisible by . The first two factors are not divisible by , so for some , the number is divisible by . But then the number is also divisible by .