Browse · MathNet
PrintAustrian 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.
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