Докажите, что найдется такое n, что 777…777 (n раз записанная 7) разделится нацело **...

0 голосов
69 просмотров

Докажите, что найдется такое n, что 777…777 (n раз записанная 7) разделится нацело на 2019.


Математика (493 баллов) | 69 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ:

Пошаговое объяснение:

0 ; 1 ; 2 ... 2018 - возможные остатки  от деления числа на 2019  

( всего 2019 )  , пусть множество А состоит из различных чисел

 вида 777...7  и количество элементов этого множества

 больше чем 2019 , тогда найдутся 2 числа  из А ,имеющие

 одинаковые остатки при делении на 2019 , пусть это числа  а

и b ;  а > b ;a = 2019·n+r ; b = 2019·m+r  , тогда  а - b =  2019· t =

777...77...000...0  = 777...7 ·10^{k} ( количество цифр у

разности будет равно числу цифр числа  а , причем число

нулей будет равно числу семерок у числа  b ) , a - b кратно

2019 и равно произведению числа вида 777...7   и  

10^{k} ,  но числа 2019  и   10^{k}      

 взаимно  простые ( нет  общих делителей ) ⇒ 777...7 делится

нацело на  2019

(29.1k баллов)