Question

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

Задание 5.

Докажите, что если:

Answer 1

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), чтд