RMO lecture 4 aakash pending number theory - Q1 done
Q1. S1. p is odd. why? Since q(p-1) = perfect square p is either 2 or an odd prime. p = 2 => q = perfect square but q is prime. So p has to be odd. Now what? p - q is perfect square => p >= q If p = q then p^2 - p is perfect square. => p(p-1) is perfect square which is not possible since p is a prime and (p-1) can't have p as a factor. => p > q With trial and error we find (3,2) = (p,q) as a valid solution. p - q = a^2___[2] pq - q = b^2__[1] a,b are positive integers. b^2 > a^2 why? pq - q > p - q => pq > p which is true since q >= 2 [1] - [2] => pq - p = b^2 - a^2 p(q-1) = (b-a)(b+a)___[3] p is a prime. It will divide at least one of (b-a) and (b+a). a^ = p - q < p < p^2 => 0 < a < p. b^2 = pq - q < pq < p^2 => 0< b < p. => 0 < b - a < p and => a + b < 2p So p can't divide (b-a), it will have to divide (b+a). But a + b < 2p => a + b = p since that's the only number smaller than 2p and...