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 \(p^2\) are relatively prime to it?