Выбери числа, на которые делится число 36 ! 36! .
Давайте по шагам разберёмся, на какие числа делится число 36! (факториал 36).
Что такое 36!?
36! — это произведение всех натуральных чисел от 1 до 36:
36! = 1 × 2 × 3 × ... × 36
Задача: выбрать числа, которые делят 36! без остатка.
Что значит делиться на число?
Число делит 36!, если при делении 36! на это число остаток равен нулю.
Основная идея: делимость факториала
Поскольку 36! — это произведение всех чисел от 1 до 36, то любой делитель этого числа — это любой делитель любого из этих множителей. Это значит:
- Любое число, которое входит в произведение (например, 1, 2, 3, ..., 36), делит 36!
- Более того, все числа, которые делятся на эти множители или их произведения, также делят 36!, если они находятся в пределах произведения.
Рассмотрим более сложные делители
Если мы ищем число, которое делит 36!, оно должно быть делителем числа, представленное в виде произведения простых чисел, и все эти простые множители должны входить в разложение на простые числа 36!.
То есть, любой делитель 36! — это число, которое можно представить как произведение простых чисел с степенями, не превышающими их степени в разложении 36!.
Анализ разложения 36! на простые числа
Причина этого — поскольку 36! включает все числа от 1 до 36, то оно содержит в своём разложении на простые числа все простые до 36 включительно.
Расчёт простых чисел, входящих в 36!
Простые до 36:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31.
Наиболее важное условие: подсчёт степеней простых чисел в 36!
Для каждого простого числа p, его максимальная степень, входящая в разложение 36!, определяется по формуле:
\[ \text{Степень p в 36!} = \left\lfloor \frac{36}{p} \right\rfloor + \left\lfloor \frac{36}{p^2} \right\rfloor + \left\lfloor \frac{36}{p^3} \right\rfloor + \ldots \]
, пока \( p^k \leq 36 \).
Расчёт для каждого простого числа
Для 2:
\[ \left\lfloor \frac{36}{2} \right\rfloor = 18 \\ \left\lfloor \frac{36}{4} \right\rfloor = 9 \\ \left\lfloor \frac{36}{8} \right\rfloor = 4 \\ \left\lfloor \frac{36}{16} \right\rfloor = 2 \\ \left\lfloor \frac{36}{32} \right\rfloor = 1 \\ \left\lfloor \frac{36}{64} \right\rfloor = 0 \text{ (остановка)} \\ \text{Итого: } 18 + 9 + 4 + 2 + 1 = 34 \]
Для 3:
\[ \left\lfloor \frac{36}{3} \right\rfloor= 12 \\ \left\lfloor \frac{36}{9} \right\rfloor= 4 \\ \left\lfloor \frac{36}{27} \right\rfloor= 1 \\ \left\lfloor \frac{36}{81} \right\rfloor= 0 \text{ (остановка)} \\ \text{Итого: } 12 + 4 + 1= 17 \]
Для 5:
\[ \left\lfloor \frac{36}{5} \right\rfloor= 7 \\ \left\lfloor \frac{36}{25} \right\rfloor= 1 \\ \left\lfloor \frac{36}{125} \right\rfloor= 0 \\ \text{Итого: } 7 + 1= 8 \]
Для 7:
\[ \left\lfloor \frac{36}{7} \right\rfloor= 5 \\ \left\lfloor \frac{36}{49} \right\rfloor= 0 \\ \text{Итого: } 5 \]
Для 11:
\[ \left\lfloor \frac{36}{11} \right\rfloor= 3 \\ \left\lfloor \frac{36}{121} \right\rfloor= 0 \\ \text{Итого: } 3 \]
Для 13:
\[ \left\lfloor \frac{36}{13} \right\rfloor= 2 \\ \left\lfloor \frac{36}{169} \right\rfloor= 0 \\ \text{Итого: } 2 \]
Для 17:
\[ \left\lfloor \frac{36}{17} \right\rfloor= 2 \\ \left\lfloor \frac{36}{289} \right\rfloor= 0 \\ \text{Итого: } 2 \]
Для 19:
\[ \left\lfloor \frac{36}{19} \right\rfloor= 1 \\ \left\lfloor \frac{36}{361} \right\rfloor= 0 \\ \text{Итого: } 1 \]
Для 23:
\[ \left\lfloor \frac{36}{23} \right\rfloor= 1 \\ \left\lfloor \frac{36}{529} \right\rfloor= 0 \\ \text{Итого: } 1 \]
Для 29:
\[ \left\lfloor \frac{36}{29} \right\rfloor= 1 \\ \left\lfloor \frac{36}{841} \right\rfloor= 0 \\ \text{Итого: } 1 \]
Для 31:
\[ \left\lfloor \frac{36}{31} \right\rfloor= 1 \\ \left\lfloor \frac{36}{961} \right\rfloor= 0 \\ \text{Итого: } 1 \]
Итог:
Любое число, которое можно представить как произведение простых чисел с показателями не превышающими полученные степени, делит 36!.
Следовательно, все делители числа 36! — это все числа, у которых простое разложение содержит простые до 36, и степени не превышают выше указанных чисел.
Ответ (коротко):
Все делители 36! — это все числа, которые могут быть представлены в виде:
\[ 2^a \times 3^b \times 5^c \times 7^d \times 11^e \times 13^f \times 17^g \times 19^h \times 23^i \times 29^j \times 31^k \]
где:
- \( 0 \leq a \leq 34 \),
- \( 0 \leq b \leq 17 \),
- \( 0 \leq c \leq 8 \),
- \( 0 \leq d \leq 5 \),
- \( 0 \leq e \leq 3 \),
- \( 0 \leq f \leq 2 \),
- \( 0 \leq g \leq 2 \),
- \( 0 \leq h \leq 1 \),
- \( 0 \leq i \leq 1 \),
- \( 0 \leq j \leq 1 \),
- \( 0 \leq k \leq 1 \).
Это все числа, делящие 36!.
Если нужно, я могу помочь с конкретным делителем или более подробно рассказать про делимость.
