Skip to main content
OlympiadHQ

Browse · MathNet

Print

The Problems of Ukrainian Authors

Ukraine number theory

Problem

Find the number of pairs of positive integer numbers , satisfying .
Solution
Note that if , then the pair satisfies the equation and vice versa: if a pair is the solution of equation, then . That is, the number of solutions equals to the number of divisors of the kind of . By the Legendre theorem the latter equals: .
Final answer
2^k - 1

Techniques

Factorization techniquesSums and products