Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Math Competitions

Estonia number theory

Problem

Find all pairs of positive integers such that and
Solution
Solution 1: Let , , . The given equation reduces to which is equivalent to As and are relatively prime to each other, they both are relatively prime to , implying that and are relatively prime. By (4), , implying . As where the factors are prime, the number has exactly four positive factors , , and . Taking into account that holds if and only if , consider all cases: If and then (4) implies . Consequently, . If and then (4) implies . Consequently, . If and then (4) implies . Consequently, . If and then (4) implies . Consequently, . If and then (4) implies . Thus .

Solution 2:* The given equation is equivalent to which reduces to . After adding to both sides and factorizing in the l.h.s, we get As both and are positive, the factors in the l.h.s. of (5) are greater than . Thus if both factors were negative then the absolute value of their product would be less than and (5) could not hold. Hence both factors are positive. Since , we must have . As with factors being prime, we obtain variants , , , and . Consequently, , , , , or .
Final answer
The pairs are (4086462, 2022), (97008, 2064), (88924, 2068), (4230, 3870), and (4042, 4042).

Techniques

Greatest common divisors (gcd)Prime numbersFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities