Problem A. 551. (January 2012)
A. 551. Show that there exist infinitely many pairs (a,b) of positive integers with the property that a+b divides ab+1, ab divides ab1, b>1 and .
(5 pont)
Deadline expired on 10 February 2012.
Solution (outline). In view of the solution of Problem A. 545., we look for positive integers a,b with the property
If some pair (a,b) of positive integers satisfies (1) then a and b have the same parity,
, so a+bab+1,
, so abab1;
finally
, so .
The Pelllike equation (1) has infinitely many solutions which can be represented as
(The same pairs can be generated by the recurrence a_{0}=b_{0}=1, a_{n+1}=2a_{n}+3b_{n}, b_{n+1}=a_{n}+2b_{n}.)
For n1 we have b_{n}>1.
Statistics:
