Skip to main content
OlympiadHQ

Browse · MathNet

Print

Eighteenth STARS OF MATHEMATICS Competition

Romania number theory

Problem

A positive integer is square full if it is divisible by the square of each of its prime divisors. Prove that and are both square full for infinitely many positive integers .
Solution
Note that and are square full. Now, if and are both square full, then so are and . As , the conclusion follows.

Techniques

Factorization techniquesOther