Сколько натуральных (с единицы) чисел n среди первых 9999 таковы, что (n-1)! делится на n Сколько натуральных (с единицы) чисел n среди первых 9999 таковы, что (n-1)! делится на n

21 Мар 2020 в 19:44
226 +1
1
Ответы
1

Для того чтобы n делилось на (n-1)!, n должно быть простым числом.

Известно, что любое простое число n является делителем (n-1)!. Значит, количество натуральных чисел n, для которых (n-1)! делится на n, среди первых 9999 - это количество простых чисел, не превышающих 9999.

С помощью решета Эратосфена можно найти количество простых чисел до 9999. После подсчета оказывается, что таких простых чисел 1229.

Итак, ответ: 1229.

18 Апр 2024 в 15:54
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир