In the set of integers, solve the equation
Sixteenth Macedonian Mathematical Olympiad
Solution
Lemma. If , then every prime divisor of is of the form .
Proof of the lemma. Let . So clearly . Then , . Hence i.e. . From Fermat's theorem we get . So i.e. . The lemma is proved.
Now the given equation is equivalent to
But is of the form which implies that it must have a prime divisor of the form . Hence has a prime divisor of the form which contradicts the above lemma. So the equation doesn't have a solution in the set of integers.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.