Online Course Discussion Forum

MCII-B Number Theory 6.20

 
 
ZhangDaniel的头像
MCII-B Number Theory 6.20
ZhangDaniel - 2024年08月24日 Saturday 17:53
 

How would I solve this problem? I found that 100!=-1(mod 101), but where could I go from here?

 
WangDr. Kevin的头像
Re: MCII-B Number Theory 6.20
WangDr. Kevin - 2024年08月26日 Monday 08:02
 

Consider this:

$$100 \equiv -1\pmod{101}$$

$$99\equiv -2\pmod{101}$$

$$98\equiv -3\pmod{101}$$

$$\cdots$$