Problem #PRU-100612

Problems Algebra Number theory. Divisibility GCD and 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?