Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
GarveL
24.03.2021 16:25 •
Математика
Существует ли натуральное число вида (2 в степени n) минус 1, делящееся на 2017
Показать ответ
Ответ:
Alihan1970
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 оценок)
Популярные вопросы: Математика
genchane
13.05.2021 10:38
нужен развернутый ответ(по действиям)...
гоша210
13.05.2021 10:38
с задачей. З молока отримують 9% сиру. Скільки сиру отримають з 400кг молока?...
natalisha96121
07.04.2022 04:56
решить с объяснениями, извините за качество...
Smilen2014
28.07.2021 00:57
Самостійна робота:1. Знайдіть корінь рівняння:а) 25-x:1,5=4,2б) 144:x-7,6=82,4в) 14х-6х-0, 14=5,5г) 5y+10,8=21,24д) 3,17-11x=2,4Скажите надо до севодне здать❤️29 апреля ...
aluanakim
23.09.2020 06:46
найдите наименьшее значение выражения 5х+7у для натуральных чисел х и у , удовлетворяющих уравнению х²-у²=35...
Мейси13
10.08.2020 23:22
Найдите В если А= 260,4 × 0,1, и а = 80,8 - ( 2×В...
lenabota1
20.01.2020 13:46
За місяць (30 днів) сім я з 5 осіб витрачає 6000 л холодної води. Скільки літрів води витрачає один член сім ї за 1 тиждень?...
ANgeLOL1112
06.03.2020 20:09
решить пример с делением столбиком- 130разделить на 5...
AlinaCocky
20.03.2022 19:16
Кому не трудно можете решить с обяснением...
a4m4u4r4
10.04.2021 15:38
Последняя задача (11ая задача решить . Пошагово !...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
2²⁰¹⁷⁻¹ = 1 (mod 2017)
=> 2²⁰¹⁶ - 1 = 0 (mod 2017)
(mod 2017) - остаток по модулю 2017
если он равен 0, то число делится без остатка
значит, при n = 2016 выполняется условие
ответ: да, существует, например n = 2016