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

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

Показать ответ
Ответ:
Решение:

Разложим 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-бота