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

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

Ответ:
SASA7609508
SASA7609508
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?