Математика 80 баллов Сколько натуральных (с единицы) чисел n среди первой 1000 таковы, что (n-1)! делится на n?
Указание. Существует всего чисел от 1 до 1000 включительно.
В качестве ответа введите число.
2) На доске в строку выписаны подряд все натуральные числа от 0 до 2020. Затем производится последовательность шагов: на каждом шаге под каждой парой чисел пишут их сумму, после чего исходную строку стирают. Так, например, после первого шага на доске оказывается написана строка из чисел 1, 3, 5 ... 4039. Процесс повторяют, пока на доске не останется одно число. Докажите, что это число делится на 2020.
Ответы на вопрос:
1)Ясно, что n = p и n = 2p при удовлетворяют условию, так как (n – 1)! не делится на p².
Легко видеть также, что 7! и 8! не могут делиться на 8² и 9² соответственно.
Докажем, что для остальных nчисло (n – 1)! делится на n². Пусть nимеет хотя бы два различных делителя. Среди чисел 1, ..., n – 1 есть хотя бы n/p – 1 число, кратное p. Если некоторое число p входит в разложения числа n в степени k, то n/p – 1 ≥ 2pk–1 – 1 ≥ 2k – 1 ≥ 2k – 1. Если n не имеет вид 2p, то хотя бы одно из написанных неравенств – строгое. Значит, n/p – 1 ≥ 2k и (n – 1)! делится на p2k. Поскольку это верно при всех p, то (n – 1)! делится на n².
Пусть теперь n = pk. Тогда n/p – 1 = pk–1 – 1. При p ≥ 5, либо p = 3 и k ≥ 3, либо p = 2 и k ≥ 5, это число не меньше 2k. Значит, (n – 1)! делится на n².
Случай n = 16 разбирается непосредственно.
Пошаговое объяснение:
Не забудь подписку и сердичку
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Помощница0728.10.2022 08:14
-
Марс201427.02.2022 08:03
-
Ертилеу18.04.2022 18:09
-
Markiza1110.12.2021 11:41
-
dianka020230.09.2022 02:13
-
1171517.02.2022 15:08
-
Reшка13.12.2021 16:18
-
суады07.08.2022 02:52
-
Zhenya209925.01.2021 20:43
-
125211.03.2023 22:22
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.