Докажите, что если: 2^n=1(mod13), то 2^(n+12)=1(mod13) - вопрос №21132121139888188 от ilnasgo54 15.05.2022 16:09

Question

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

ilnasgo54 · Answer

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