Browse · MathNet
PrintIndija 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.
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