Question

Liczba a jest liczbą pierwszą. Ile jest liczb naturalnych n mniejszych od takich, że n i a są liczbami względnie pierwszymi?

Answer 1

"a" jest liczbą pierwszą, więc jedynymi dodatnim dzielnikami liczby a² są liczby "a" oraz jeden.

Zatem a² jest względna z każdym "n" niebędącym n=a (liczba jeden jest względnie pierwsza z kazdą inną). Dodatkowo z warunków zadania wiemy że n<a². Liczb naturalnych mniejszych od a² jest "a²-1"(0 nie wliczamy). Zatem liczb n jest: a²-2