Skip to main content
OlympiadHQ

Browse · MathNet

Print

Indija TS 2008

India 2008 number theory

Problem

Prove that there are infinitely many pairs of positive integers such that and is an integer.
Solution
If we take , , we see that . (Or we can start with , as well.)

Suppose we have some pair of positive integers such that and is an integer. This may be written in the form Thus is also an integer, say equal to . Observe that Thus Moreover showing that . Hence . Thus starting with the pair , we can generate new pair and the process may be continued indefinitely.

Techniques

Factorization techniquesInvariants / monovariants