Докажите, что если: 2^n=1(mod13), то 2^(n+12)=1(mod13) - вопрос №98888652113212113 от AngelinaKMN00 11.02.2020 21:30

Question

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

AngelinaKMN00 · Answer

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