10.6. Natural numbers and , where , are such that . Prove that at least one of the numbers is composite.
(V. Senderov)
10.6. Natural numbers and , where , are such that . Prove that at least one of the numbers is composite.
(V. Senderov)
Solution. It is sufficient to show that at least one of the two numbers and is greater than 1. Indeed, if, for example, , then is divisible by and , which means that is a composite number.
From the equality it follows that , so is divisible by . But then, if , then , which is impossible by the condition. Thus, one of the numbers and is greater than 1, which was to be proved.
Remark. Note that if natural numbers satisfy the equality , then the number is also composite.
Comment. It has been proved that one of the numbers and is greater than one - 5 points.
If the problem is reduced to the statement that one of the numbers and is greater than one, but this statement itself is not proved 2 points.