Agnishom wrote:
Prove the following:
If:
where p are
distinct prime numbers
Then:
Let
denote the number of positive factors of
.
It's obvious that if
and
have no factor in common other than ±1, then
.
Also the factors of
are
and so
.
Combining the two observations above gives the required solution.