Problem:
Prove that there are infinitely many positive integers for which has no repeated prime factors (that is, is squarefree).
Problem:
Prove that there are infinitely many positive integers for which has no repeated prime factors (that is, is squarefree).
Solution:
By Fermat's Christmas theorem, the only primes which may divide other than are those which are , and moreover for any .
Consider primes . Observe that for any , we have
since there are at most two solutions to .
Summing over all primes now implies the result, since