Здравствуйте! У меня возникли сложности с таким вопросом:Задание 5.Докажите, что если:

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

Здравствуйте! У меня возникли сложности с таким вопросом:Задание 5.Докажите, что если:


image

Алгебра (625 баллов) | 60 просмотров
0

Задание 5

0

помогите! Надо срочно!!!!

Дан 1 ответ
0 голосов

1) 81=8*10+1, т.е. 3^4==1(mod10), пользуясь свойством сравнения по модулю, умножим это тождество на заданное, получим равносильное: 3^4*3^n== 1*(-1)(mod13), или 3^(n+4) == -1(mod13), чтд
2) 2^12*2n == 1*1(mod13), 2^(n+12) == 1(mod13), чтд

(47.5k баллов)