Скільки нескоротних дробів зі знаменником 15 задовольняє нерівність?

Відповідь: 2 нескоротні дроби 7/15 та 8/15.

Кількість правильних нескоротних дробів p / n (зі знаменником n) дорівнює кількості таких натуральних чисел p, що p < n і p взаємно просто з n. Таке кількість чисел p дорівнює функції Ейлера j(n).

Правильна відповідь – 113 чисел. Хороших оцінок! Знаєш відповідь?

Відповідь чи рішення1. Правильні дроби зі знаменником починаються від 1/ 123 до 122 / 123, Всього таких дробів правильних у кількості 12 штук.