Skip to main content
OlympiadHQ

Browse · MathNet

Print

Balkan 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.
Final answer
no positive integer solutions

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesPolynomial operations