+0  
 
0
77
1
avatar

Find the remainder when 2^70 + 3^70 is divied by 18

 Jul 27, 2022
 #1
avatar+124676 
+1

(2^10)^1 mod 18  = 16                         (3^10)^1 mod 18 = 9

(2^10)^4 mod 18 = 16                          (3^10)^2  mod 18 = 9

(2^10)^(3n - 2) mod 18 = 16                (3^10)^(n) mod 18 = 9

 

So

 

(2^10)^7 mod 18 =  16                      (3^10)^7  mod 18  = 9

 

((2^10)^7 + (3^10)^7) mod 18  =

 

(16 + 9) mod 18

 

(25 mod 18)  =   7

 

 

cool cool cool

 Jul 27, 2022

30 Online Users

avatar
avatar