Skip to main content
OlympiadHQ

Browse · MathNet

Print

Estonian Mathematical Olympiad

Estonia number theory

Problem

Find all triples of natural numbers satisfying the system of equations
Solution
Substituting from the first equation into the second yields which simplifies to Adding to both sides and factoring yields As and are primes, the only factors on the right hand side are , , and . Thus , , or ; The corresponding values of are , , , and the values of are , , , . The negative factors of don't yield solutions, as would be negative.

---

Alternative solution.

Substituting from the first equation into the second and simplifying like in Solution 1 yields The right hand side of (1) is divisible by , so the left side must be as well. Thus or is divisible by . Let (in the other case we may swap and due to symmetry). Substituting it into (1) and dividing the sides by yields , from which . For to be a positive integer, there are two possibilities: if , then , which yields , , ; if , then , which yields , , . In addition to those, we get the solutions with and swapped.
Final answer
The solutions are (24, 276, 277), (276, 24, 277), (34, 46, 57), and (46, 34, 57).

Techniques

Prime numbersFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalitiesPolynomial operations