Ответы на вопрос:
Рассмотрим последовательность из (n+1) числа.
1, 11, 111, , 111..111 (n+1 единиц) (*)
При делении любого натурального числа на n мы можем получить один из остатков:
0 ( деление без остатка),1,2,...,n-1
Рассмотрим n ячеек и пронумеруем их остатками при делении на n:
0,1,2n-1
Тогда, согласно принципу Дирихле,
при раcпределении (n+1) чисел (*) по этим ячейкам найдется ячейка, в которой окажутся , по крайней мере два числа
А и B (A>B), т.к. число распределяемых чисел (n+1) больше чем ячеек n.
А это будет означать, что числа А и В будут иметь одинаковые остатки при делении на n.
Из чего следует, что их разность будет нацело делиться на n:
Пусть А=11...1 (k единиц) B=11..1 (m единиц)
A-B = 11..1-11...1=11...100..0 ( в полученной десятичной записи разности
(k-m) единиц, m нулей)
и эта разность будет делиться на n
Таким образом, мы доказали существование натурального числа , кратного n , в десятичной записи которого встречаются лишь нули и единицы.
Объяснение: если не правильно прости :(
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
fukaczumi24.04.2023 01:52
-
228даша22824.05.2021 20:17
-
Victoriahamidul08.01.2020 22:00
-
228778anonim22877822.05.2021 03:45
-
fgegegegeegrrfff23.03.2023 16:41
-
Rtyrtya23.01.2022 04:47
-
pnzarKarina01.11.2020 12:47
-
kirilenkok106.03.2020 05:29
-
никотян719.02.2021 09:30
-
11nastyaaaaa1127.07.2022 13:36
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.