Browse · MathNet
PrintThe 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