Skip to main content
OlympiadHQ

Browse · MathNet

Print

Balkan Mathematical Olympiads

North Macedonia number theory

Problem

A special number is a positive integer for which there exist positive integer , , and with Prove that (a) There are infinitely many special numbers; (b) 2014 is not a special number.
Solution
(a) Every perfect cube of a positive integer is special because we can write for some positive integers , .

(b) Observe that . If is special, then we have, for some positive integers , , , . We may assume that is minimal with this property. Now, we will use the fact that if divides , then it divides both and . Indeed, if does not divide then it does not divide too. The relation implies . The latter congruence is equivalent to . Now, according to Fermat's Little Theorem, we obtain , that is divides , not possible. It follows , , for some positive integers and . Replacing in the previous equation we get i.e. divides . It follows and , and replacing in the previous equation we get Clearly, , contradicting the minimality of .

Techniques

Fermat / Euler / Wilson theoremsInfinite descent / root flippingPrime numbers