Difference between revisions of "1998 IMO Problems/Problem 4"
Dabab kebab (talk | contribs) (→Solution) |
Dabab kebab (talk | contribs) (→Solution) |
||
Line 16: | Line 16: | ||
Hence, the only solutions are: | Hence, the only solutions are: | ||
− | <math>(a,b) = (11, 1), (49,1), (7k^2, 7k</math> for all natural <math>k</math>. | + | <math>(a,b) = (11, 1), (49,1), (7k^2, 7k)</math> for all natural <math>k</math>. |
Revision as of 06:40, 10 April 2023
Determine all pairs of positive integers such that
divides
.
Solution
We use the division algorithm to obtain
Here
is a solution of the original statement, possible when
and
where
is any natural number. This is easily verified.
Otherwise we obtain the inequality (by basic properties of divisiblity):
So
Testing for we find that
Therefore,
, and we can easily check these.
Testing for and applying the division algorithm we find that
, having no solutions in natural
.
Hence, the only solutions are:
for all natural
.