+0  
 
0
6
668
3
avatar+130 

Find the remainder when you divide 3^100 by 23.

 

TYSM

 Mar 15, 2021
 #1
avatar
-1

By Fermat's Little Theorem, the remainder is 9.

 Mar 15, 2021
 #2
avatar+130 
0

This was incorrect, appreciate the effort

HelpPls123abc  Mar 17, 2021
 #3
avatar+128089 
+2

Let's  see if we  can find a pattern

 

Note  that  :

 

3^1 mod 23  = 3            3^12 mod 23   = 3       3^23 mod 23  =   3         3^34 mod 23 = 3

 

....

 

So...it  appears  that      3^(1 + 11n)  mod 23  =  3

 

Then

 

3^(1 + 11 * 9) mod 23  =  

 

3^(1 + 99) mod 23  = 

 

3^100 mod 23   =   3 

 

 

cool cool cool

 Mar 17, 2021
edited by CPhill  Mar 17, 2021

1 Online Users