Skip to main content
OlympiadHQ

Browse · MathNet

Print

Austrian Mathematical Olympiad

Austria number theory

Problem

A positive integer is called powerful if all exponents in its prime factorization are . Prove that there are infinitely many pairs of powerful consecutive positive integers.
Solution
The numbers and form a pair of consecutive powerful numbers.

We now show that for each pair of powerful positive integers we can find a new pair, namely the pair . Obviously, . Since and are powerful, the product is also powerful. And a square is certainly powerful, so in particular . Finally, for positive integers . This means that there are infinitely many pairs of powerful consecutive positive integers.

Techniques

Factorization techniquesOther