Докажите, что если: 2^n=1(mod13), то 2^(n+12)=1(mod13) - вопрос №21132121139888363 от wwwcom1 31.10.2022 18:32

Question

Алгебра: Докажите, что если: 2^n=1(mod13), то 2^(n+12)=1(mod13)

wwwcom1 · Answer

4096=2^12 при делении на 13 дает такой же остаток, как и 1: 1/13, т.е. 2^12==1(mod13). Согласно свойству сравнения по модулю левые и правые части можно перемножать: 2^n*2^12== 1*1(mod13), тогда 2^(n+12)== 1(mod13), чтд...