A. 545. Prove that whenever a>b>1 are integers such that a+b divides ab+1 and a-b divides ab-1 then .
(Kolmogorov Cup, 2009)
Deadline expired on 12 December 2011.
Solution. Since b2-1=b(a+b)-(ab+1)0 (mod (a+b)) and b2-1=-b(a-b)+(ab-1)0 (mod (a-b)), both a+b and a-b divide (b2-1). Hence, b2-1 is divisible by the least common multiple of a+b and a-b. By the conditions b2-1 and a-b are positive, so this implies
Next we show that a and b are coprime; moreover, the greatest common divisor of a+b and a-b is at most 2. Let d=(a,b). Then d|a|ab and d|a+b|ab+1, so d|(ab+1)-ab=1 and thus d=1. Now let e=(a+b,a-b). Then by e|(a+b)+(a-b)=2a and e|(a+b)-(a-b)=2b we have e|(2a,2b)=2(a,b)=2. Therefore, e2.
From the identity we get
Combining this with (1), we get
|Statistics on problem A. 545.|
Problems in Mathematics of KöMaL, November 2011