Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test

Turkey number theory

Problem

Determine all positive integers , and prime numbers such that is a square of an integer.
Solution
The answer is , or . Let for some positive integer . Note that implies that . Then as is odd, and hence for some non-negative integer .

Case 1: i.e. . If , then and hence for some positive integer . Then and we have . Thus, and . Observe that and has an odd divisor greater than 3 when .

Therefore and hence , and . If , then . Therefore for some positive integer and . Then clearly and hence which yields a contradiction. If , then . Therefore for some positive integer and . Then clearly , and hence , .

Case 2: . Then and hence . Therefore, implies that since and . Thus, we have . Clearly and if , then and . If , then and hence for some positive integer . Then . Observe that and has an odd divisor greater than 1 when . Therefore and hence which yields a contradiction.
Final answer
(m, n, p) = (2, 3, 3), (1, 1, 2), (2, 2, 5)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesGreatest common divisors (gcd)