Online Course Discussion Forum

返回至:站点

Math Challenge II-A Number Theory

 
 
LiangNeo的头像
Math Challenge II-A Number Theory
LiangNeo - 2019年07月13日 Saturday 19:48
 

Lecture 7, Problem 7.24

For problem 7.24, I got 13, but the answer said 8. It is 13 because 222=1 (mod 23). Then 22016=(222)91·2^7=2^7 (mod 23). 2^7=(2^5)*(2^2)=4*9=36=13 (mod 23).

 
ProfessorAreteem的头像
Re: Math Challenge II-A Number Theory
ProfessorAreteem - 2019年07月15日 Monday 12:21
 

Please note that $$2016 = 22\times 91 + 14,$$ so $$2^{2016} = \left(2^{22}\right)^{91}\cdot 2^{14}.$$ You can carry out the rest and verify what the answer actually is.

 
显示父帖