Browse · MathNet
PrintBalkan Mathematical Olympiad
North Macedonia number theory
Problem
Determine all positive integers , and such that
Solution
Note that is divisible by , and that is congruent with , or modulo . Since is congruent , , , or modulo , we get that , and . Therefore , and the given equation is of the form , where and . Note that , and therefore . Also , and by previous remark, we have .
Let us prove that . Suppose that this is not true, i.e. that . If , then and , a contradiction. Since , this implies that . Also, And therefore , and . So , and hence Let (we can similarly deal with the case ). Then and . So, a contradiction. Therefore, the given equation does not have any solution in positive integers.
Let us prove that . Suppose that this is not true, i.e. that . If , then and , a contradiction. Since , this implies that . Also, And therefore , and . So , and hence Let (we can similarly deal with the case ). Then and . So, a contradiction. Therefore, the given equation does not have any solution in positive integers.
Final answer
no positive integer solutions
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesPolynomial operations