Question

Решит умнейший математик! Число 17 - простое сколько существует чисел взаимно простых с 17^3 и меньше чем 17^3

Answer 1

Розвя'жимо на множині натуральних чисел
взаємно прості числа a і b це числа, яких НСД(a,b) = 1
Так як число 17 просте, то якщо число k ∈ [1;17^3]
то НСД(17^3,k) ≠ 1 якщо k ≠ 17, 17^2, 17^3
кількість - 17^3 - 3= 4910
Відповідь:4910