Problem #PRU-100612

Problems Algebra and arithmetic Number theory. Divisibility The greatest common divisor (GCD) and the least common multiplier (LCM). Mutually prime numbers

Problem

Suppose that p is a prime number.

a) How many numbers that are less than p are relatively prime to it?

b) How many numbers that are less than p2 are relatively prime to it?