Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
qawsed123
18.05.2023 21:25 •
Математика
Существует ли натуральное число вида (2 в степени n) минус 1, делящееся на 2017
Показать ответ
Ответ:
лосимус
07.10.2020 03:35
Т.к. 2017 - простое число, то по малой теореме Ферма
2²⁰¹⁷⁻¹ = 1 (mod 2017)
=> 2²⁰¹⁶ - 1 = 0 (mod 2017)
(mod 2017) - остаток по модулю 2017
если он равен 0, то число делится без остатка
значит, при n = 2016 выполняется условие
ответ: да, существует, например n = 2016
0,0
(0 оценок)
Популярные вопросы: Математика
dasha281182
24.02.2022 10:30
Составьте синквейн к слову книга и ещё кластер если можете из 4)) ...
makel200005
29.09.2020 18:08
пусть у-длина прямоугольника большие его ширины х на 6см. какой может быть длина прямоугольника, если его пириметр меньше 24см ...
VikaCat3364
02.12.2020 21:27
Системы линейных неравенств с одной переменной. Решение системы линейных неравенств с одной переменной. Урок 12x – 3(x1) - 6 + 4х3 - 2(x + 2) 14Найди целые решения системы неравенств.Верных...
Kurgan4511
28.05.2022 01:37
Решите неравенство: ...
musalimovvlad
17.10.2021 23:35
1. Составь по схеме вопрос к задаче и реши её. V¹= 70 км/чv²= 45 км/чt = ? чS = 100 км...
polinavrn102
07.04.2020 11:34
Процент Сравни.1 ТУ 1% т50M10010Ц10010% Ц1 M20% КГ1 КГ1% КМ1KM10010 м10% М...
nikita54wwe
23.05.2022 13:48
Впиши в клеточку нужное число.∶ 38,6 = 0,15...
школа433
13.10.2020 11:35
5-3y/11+y-4/10-2+3y/2 2/11...
alina06122
18.01.2020 20:50
Квадрат і прямокутник, площі ЯКИХ дорівнюють 16 см2 і 20 см? відповідно, маютьспільну сторону, а їхні площини утворюютькут, косинус якого дорівнює 1/8. Знайдітьвідстань між паралельними...
dianaisaeva2
05.02.2020 06:24
Математика математика математика...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
2²⁰¹⁷⁻¹ = 1 (mod 2017)
=> 2²⁰¹⁶ - 1 = 0 (mod 2017)
(mod 2017) - остаток по модулю 2017
если он равен 0, то число делится без остатка
значит, при n = 2016 выполняется условие
ответ: да, существует, например n = 2016