В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
GIRLENKA
GIRLENKA
24.02.2023 16:23 •  Алгебра

Уменя возникли сложности с таким вопросом: докажите, что если: 1) 3^n=-1(mod10), то 3^(n+4)=-1(mod10) 2) 2^n=1(mod13), то 2^(n+12)=1(mod13)

Показать ответ
Ответ:
muzaffarahmedov
muzaffarahmedov
10.10.2020 01:46
1) 81=3^4 при делении на 10 дает остаток 1/10, как и 1, значит 3^4==1(mod10). Согласно свойствам сравнения по модулю перемножим: 3^n*3^4==1*(-1)(mod10), 3^(n+4)== -1(mod10), чтд
2) аналогично: 2^12==1(mod13), 2^12*2^n== 1*1(mod13), 2(n+12)== 1(mod13), чтд
0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота