Browse · MathNet
PrintMacedonian Mathematical Olympiad
North Macedonia number theory
Problem
Solve the equation in the set of natural numbers.
Solution
After dividing the equation by we get . Because of symmetry, without loss of generality, we can assume that from where it follows that . We get , from where we have .
Case 1. Let . Then the equation is of the form , or, equivalently . After dividing this equation by we get The possible values for are 3 and 4.
a) For we get from where we have . From (1) it follows that and the equation gets the form , or, equivalently , which implies that is not a natural number.
b) For , we get The possible values for are 3, 4, 5. - Let . Then which is impossible. - If , then , . - If , then , . We get that the quadriplets , are solutions.
Case 2. Let . Then the equation is of the form or, equivalently, Then each of the numbers is odd. After dividing this equation by we get from where we have , or, equivalently .
a) If then (2) is of the form , or, equivalently . Hence , therefore , or equivalently . The only possibility is . We get , or, equivalently which implies that is not a natural number.
b) If , (2) is of the form , or equivalently . Then , from where , or, equivalently . The possibilities for are 3, 5, 7, 9, 11. - If , then , from where we have , or equivalently . - If , then , . - If , then , . - If , then , from where we have , or, equivalently . Therefore in this case the solutions are the quadriplets , .
Case 3. The case remains when . Then the equation is of the form , or, equivalently . From (1) we get , or equivalently , from where and . Then , or equivalently . The quadriple is a solution.
Finally, the solutions to the initial equation are all permutations of , , , , .
Case 1. Let . Then the equation is of the form , or, equivalently . After dividing this equation by we get The possible values for are 3 and 4.
a) For we get from where we have . From (1) it follows that and the equation gets the form , or, equivalently , which implies that is not a natural number.
b) For , we get The possible values for are 3, 4, 5. - Let . Then which is impossible. - If , then , . - If , then , . We get that the quadriplets , are solutions.
Case 2. Let . Then the equation is of the form or, equivalently, Then each of the numbers is odd. After dividing this equation by we get from where we have , or, equivalently .
a) If then (2) is of the form , or, equivalently . Hence , therefore , or equivalently . The only possibility is . We get , or, equivalently which implies that is not a natural number.
b) If , (2) is of the form , or equivalently . Then , from where , or, equivalently . The possibilities for are 3, 5, 7, 9, 11. - If , then , from where we have , or equivalently . - If , then , . - If , then , . - If , then , from where we have , or, equivalently . Therefore in this case the solutions are the quadriplets , .
Case 3. The case remains when . Then the equation is of the form , or, equivalently . From (1) we get , or equivalently , from where and . Then , or equivalently . The quadriple is a solution.
Finally, the solutions to the initial equation are all permutations of , , , , .
Final answer
All permutations of (3,3,4,11), (3,3,5,7), (2,3,7,39), (2,3,9,17), and (1,1,1,1).
Techniques
Techniques: modulo, size analysis, order analysis, inequalities