Browse · MathNet
PrintEstonian 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.
---
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