Давайте разберемся, на какие числа делится число 36! (факториал 36).
Что такое факториал 36?
36! — это произведение всех натуральных чисел от 1 до 36:
36! = 1 × 2 × 3 × ... × 36
Что это означает в контексте делимости?
Если число делит 36!, то оно должно быть делителем произведения всех чисел от 1 до 36.
Варианты:
36 — так как 36 — это число, входящее в произведение, оно делит 36!
37 — это простое число, большее 36. В 36! нет числа 37, следовательно, 37 не делит 36!
38 — это число, которое равно 2 × 19. 36! содержит множители 2 и 19 (ведь они и есть числа, входящие в произведение). Значит, 38 делит 36!?
- Проверим еще раз: 38 — это 2 × 19.
- В 36! есть множитель 2 (более чем один раз) и 19 (то есть 19 входит в произведение).
- Поскольку оба простых числа 2 и 19 присутствуют, произведение 2 × 19 делит 36!?
Да, потому что произведение 36! включает в себя как 2, так и 19, и так как 38 = 2 × 19, то 38 делит 36!
Аналогично и для 39 — это 3 × 13.
- Есть множители 3 и 13 в 36! (13 — число меньше 36, входит точно, и 3 — тоже).
- Следовательно, 39 делит 36!.
41 — простое число, большее 36, его нет в произведении, значит, не делит
42 — это 2 × 3 × 7.
- Все эти простые числа (2, 3, 7) есть в 36!, значит, 42 делит 36!
43 — простое число больше 36, не входит в 36!, не делит
44 — это 4 × 11 или 2² × 11.
- В 36! есть 2 и 11 (так как они входили в произведение).
- Значит, 44 делит 36! (так как 2 и 11 есть в 36! и 44 — это 2² × 11).
Вывод:
Числа, которые делят 36! — это те, которые либо равны 36, либо являются произведениями простых чисел, входящих в разложение до 36, и их произведения (при условии, что все множители есть в 36!).
Ответ:
- 36 (да)
- 38 (да)
- 39 (да)
- 42 (да)
- 44 (да)
А остальные — 37, 37, 41, 43 — не делят.
Если нужно, я могу подготовить итоговый список или объяснить подробнее.