Browse · MathNet
Print22nd Junior Turkish Mathematical Olympiad
Turkey number theory
Problem
Find all triples of positive integers such that is a perfect square.
Solution
Let . Since is odd we have . For each positive integer we have or . Therefore, and we get that , and are odd numbers. Let . Then . Now since is odd, we get that . Thus, and we get all solutions: , where is a positive integer.
Final answer
(a, b, c) = (2k - 1, 2k - 1, 2k - 1) for any positive integer k
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesModular Arithmetic