В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
chudaevavera29
chudaevavera29
14.11.2020 05:54 •  Математика

Число 20! = 1·2·. .·20 = 2 432 902 008 176 640 000 имеет 41 040 натуральных
делителей. сколько среди них нечётных?

Показать ответ
Ответ:
kushtueva
kushtueva
10.10.2020 23:40
Решение:

Разложим 20! на простые множители:

20! =\\= 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7 \cdot 8 \cdot 9 \cdot 10 \cdot 11 \cdot 12 \cdot 13 \cdot 14 \cdot 15 \cdot16 \cdot17 \cdot18 \cdot19 \cdot 20 =

= 1 \cdot 2 \cdot 3 \cdot (2 \cdot 2) \cdot 5 \cdot (2 \cdot 3) \cdot 7 \cdot (2 \cdot 2 \cdot 2) \cdot (3 \cdot 3) \cdot (2 \cdot 5) \cdot 11 \cdot \\\cdot (2 \cdot 2 \cdot 3) \cdot 13 \cdot (2 \cdot 7) \cdot (3 \cdot 5) \cdot (2 \cdot 2 \cdot 2 \cdot 2) \cdot 17 \cdot (2 \cdot 3 \cdot 3) \cdot 19 \cdot (2 \cdot 2 \cdot 5) =

= 2^{18} \cdot 3^8 \cdot 5^4 \cdot 7^2 \cdot 11 \cdot 13 \cdot 17 \cdot 19

Понятно, что нечетные делители в своем разложении на множители не содержат двоек. Поэтому искомое множество делителей будет всеми делителями числа A = 3^8 \cdot 5^4 \cdot 7^2 \cdot 11 \cdot 13 \cdot 17 \cdot 19.

Вспомним формулу количества делителей числа. Если число представимо в виде p_1^{\alpha_1} \cdot p_2^{\alpha_2} \cdot p_3^{\alpha_3} \cdot ... \cdot p_n^{\alpha_n} (где p_1, p_2, p_3, ... , p_n - различные простые числа), то количество его делителей вычисляется по формуле (\alpha_1+1) \cdot (\alpha_2+1) \cdot (\alpha_3+1) \cdot ... \cdot (\alpha_n+1).

Значит, количество делителей числа A равно:

(8+1) \cdot (4+1) \cdot (2+1) \cdot (1 + 1) \cdot (1 + 1) \cdot (1 + 1) \cdot (1 + 1) = \\= 9 \cdot 5 \cdot 3 \cdot 2^4 = 80 \cdot 27 = 2160

И общее количество нечетных делителей 20! равно 2160.

ответ: 2160.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота