Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test

Turkey number theory

Problem

Find all pairs of positive integers satisfying
Solution
Using the condition given, we have . Let , . It can be seen that . Since , we get . Let , . Then we have . Since is a Pythagorean Triple, we get , or for some positive integers . Since is a prime number, we obtain and . The last equation has solutions . Hence all solutions are which correspond $(m,n) = (728,390), (1290,390).
Final answer
[(728, 390), (1290, 390)]

Techniques

Pythagorean triplesTechniques: modulo, size analysis, order analysis, inequalities