Online Course Discussion Forum

1025867@etusd.org

 
 
luoshawn的头像
1025867@etusd.org
luoshawn - 2020年03月19日 Thursday 19:02
 

What is 2121(mod13)212−1(mod13).

does that mean (2^12-1) (mod 13), or 2^12-1(mod 13), because the second one has many answers

 
ProfessorAreteem的头像
Re: 1025867@etusd.org
ProfessorAreteem - 2020年03月20日 Friday 10:37
 

Both $(2^{12} -1) \pmod{13}$ and $2^{12} - 1 \pmod{13}$ mean exactly the same thing. The idea is to find an integer from $0, 1, \dots, 12$, say $a$,  so that $2^{12}-1 \equiv a \pmod{13}$.