(2) b

(by p I mean prime)

Let q be a prime such that q|n

then:

Where includes the factor just once (1)

So

But, by (1) it must be since q is already there and there are no new primes

Therefore:

(17) It follows by Fermat's Little Theorem that, since 101 is prime, where

Thus

We have

Multiply both sides by

So:

Now try to simplify this