Online Course Discussion Forum

MCII-B Number Theory 6.20

 
 
Picture of Daniel Zhang
MCII-B Number Theory 6.20
by Daniel Zhang - Saturday, 24 August 2024, 5:53 PM
 

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

 
Picture of Dr. Kevin Wang
Re: MCII-B Number Theory 6.20
by Dr. Kevin Wang - Monday, 26 August 2024, 8:02 AM
 

Consider this:

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

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

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

$$\cdots$$