Suppose p and q are unequal primes. Prove the following:

a. pi(p)=p-1

b. pi(p^2)=p^2-p

c. pi(p^n)=p^n-p^n-1 where n is a positive integer

d. pi(pq)=pq-q-p+1 = (p-1)(q-1)

Printable View

- Jun 30th 2010, 04:54 PMteramariesEuler's totient
Suppose p and q are unequal primes. Prove the following:

a. pi(p)=p-1

b. pi(p^2)=p^2-p

c. pi(p^n)=p^n-p^n-1 where n is a positive integer

d. pi(pq)=pq-q-p+1 = (p-1)(q-1) - Jun 30th 2010, 06:21 PMchiph588@