Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
775
3
avatar+174 

If 4x8(mod20) and 3x16(mod20), then what is the remainder when x2 is divided by 20?

 Jul 13, 2020
 #1
avatar
0

4, i think.

 Jul 13, 2020
 #2
avatar
0

solve (4 x) mod 20 = 8
(3 x) mod 20 = 16 for x

 

x =20*n +12, where n =0, 1, 2, 3......etc.

The smallest x = 12

12^2 mod 20 =144 mod 20 =4 - remainder.

 Jul 13, 2020
 #3
avatar+26397 
+1

If

4x8(mod20) and 3x16(mod20), then what is the remainder when x2 is divided by 20?

 

(1)4x8(mod20)4x=8+20nnZ(2)3x16(mod20)3x=16+20mmZ(1)(2):4x3x=816+20(nm)x=8+20(nm)x8(mod20)x8+20(mod20)x12(mod20)x=12+20zzZx2=(12+20z)2x2=144+21220z+2020z2x2144(mod20)x2144720(mod20)x24(mod20)

 

laugh

 Jul 14, 2020

5 Online Users

avatar
avatar