Сколько существует несократимых дробей со знаменателем 288
Сколько существует несократимых дробей со знаменателем 288

28 Янв 2022 в 19:42
166 +1
0
Ответы
1

Чтобы дробь была несократимой, нужно чтобы числитель и знаменатель были взаимно простыми числами, чтобы найти количество взаимно простых чисел от 1 до 287 с 288 - воспользуемся функцией Эйлера: ф(n) = n * П(1 - 1/{p_i}), где p_i - все простые числа от 1 до 288 {П - произведение от i = 1 до k, где k - количество простых чисел <288}. Посчитаем в тетради, напишем маленький код в консоль или воспользуемся готовой таблицей: ф(288) = 96, это значит что на отрезке от 1 до 287 будет ровно 96 взаимно простых чисел с 288 => будет 96 несократимых дробей.

29 Янв 2022 в 05:09
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир