Problem:
Determine all integer values that the expression
can take, where and are both prime numbers.
, 2023
Solution
Solution:
Answer: The only possible integer value is .
If both and are odd, then the numerator is odd while the denominator is even. Since an even number never divides an odd number, this does not lead to an integer value. Hence we can assume that one of our primes is even and therefore equal to . Since the expression is symmetric in and , we can assume without loss of generality that .
Substituting , it remains to determine all integer values taken by the expression
In order for this to be an integer, we must have that is a divisor of . But since is prime, the only positive divisors of are and . If , then we have
and is strictly squeezed between two consecutive divisors of . It follows that for the expression never divides and we don't get integer values. The only case remaining is , making the original expression equal to .