Skip to main content
OlympiadHQ

Browse · MathNet

Print

Problems of Ukrainian Authors

Ukraine number theory

Problem

Let be the number of divisors of a natural number . Prove that there exists infinitely many natural numbers such that .
Solution
So, finally, we have that every number with satisfies the problem condition, which evidently means, that there are infinitely many such numbers.

Techniques

τ (number of divisors)Modular Arithmetic