logo
Войти Регистрация Спроси ai-bota


Vera20000
24.01.2022 00:29

Доказать, что n! не делится на 2^n (n>=1)

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
darinakydryash
darinakydryash
22.02.2022 21:17
Катер за 4 ч движения по течению реки и 3 ч по озеру км.Найдите скорость катера в стоячей воде и скорость течения реки,если за 5ч. движение против течения реки...
умныйпогоршкам
умныйпогоршкам
28.04.2022 08:13
за ответ очень Знайдіть при якому значенні а, графік функції у = - х61 + апроходить через точку В(18;1)​...
imailh28282
imailh28282
27.02.2021 10:18
по братски 8 вариант 2 задача)...
2017minikot
2017minikot
13.12.2022 11:11
Найти косинус угла между вектором a + b и вектором a -b .если : a(1; 2; 1) и b ((2; 1; 0)...
Rkkshv
Rkkshv
04.10.2022 06:55
ЛЮДИ ДОБРЫЕ КОНТРОЛЬНАЯ У КОГО МОЖЕТ ЕСТЬ ОТВЕТЫ...
AngelinaGi2006
AngelinaGi2006
04.10.2022 06:55
Чи є це лінійним рівнянням 3x+5y=8​...
Дарья8402
Дарья8402
04.11.2020 23:00
ВАРІАНТ https://naurok.com.ua/tematichna-kontrolna-robota-z-temi-kvadratniy-trichlen-rozv-yazuvannya-rivnyan-scho-zvodyatsya-do-kvadratnih-rivnyan-ta-h-vikoristannya-dlya-rozv-yazuvannya-tekstovih-zadach-154519.html...
nickitaartemjev
nickitaartemjev
16.04.2023 14:16
БЕЗУМНО КОНТРОЛЬНАЯ ,МОЖЕТ КТО-ТО ПРОХОДИЛ ЭТИ ТЕСТЫ...
Marina12971
Marina12971
14.01.2020 01:24
Команда «Чемпионы» играют 4 мачта. Каждый из них может закончится проигрышем, выигрышем команды «Чемпион» или ничьей. Составьте дерево вариантов и сосчитайте их...
umida1983
umida1983
05.08.2021 22:23
Помилка в прогнозі погоди буває з імовірністю 0,15. Зроблено 7 прогнозів. Яка ймовірність, що 6 з них – правильні; не менше 5 правильні? Скільки прогнозів і з якою...
Ответ:
Dasha292001
15.10.2020 15:42

Сравним степени вхождения двойки в 2^n и n!. В первом случае, очевидно, v_{2}(2^{n})=n. Во втором: v_{2}(n!)=\sum\limits_{i=1}^{\infty}[\frac{n}{2^{i}}]< \sum\limits_{i=1}^{\infty}\frac{n}{2^{i}}=n. Поэтому 2^{n} \nmid n!

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