Докажите что число 11... 1 записаное 2013 единицами делится на 37

13 Сен 2019 в 01:43
226 +1
0
Ответы
1

Для того чтобы доказать, что число 11... 1 (где количество единиц равно 2013) делится на 37, можно воспользоваться так называемым "малым теоремой Ферма".

Этот теорема утверждает, что если p - простое число и a - целое число, не делящееся на p, то a^(p-1) сравнимо с 1 по модулю p.

В данном случае, число 11... 1 можно представить как (10^2013 - 1) / 9. Так как число 10 и 9 взаимно простые между собой, то мы можем применить малую теорему Ферма для чисел 10 и 37.

Поскольку 10^(36) сравнимо с 1 по модулю 37 (по малой теореме Ферма), то (10^2013 - 1) делится на 37.

Таким образом, число 11... 1 из 2013 единиц делится на 37.

20 Апр 2024 в 01:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир