1)2, десятковий запис цього числа складається більш ніж з 25 мільйонів цифр. Воно є квадратом найбільшого відомого простого числа.
Функція Ейлера напівпростих чисел рівна:
φ(p2) = (p − 1) p
φ(pq) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1.
Пошаговое объяснение:
