1.

Find the remainder when 281 is divided by 17?

Answer»

281 ≡ x(mod 17) 

240 x 240 x 21 ≡ x(mod 17)

(24)10 x (24)10 x 21 ≡ x(mod 17) 

(16)10 x (16)10 x 21 ≡ x(mod 17) 

(162)5 x (162)5 x 21 ≡ x(mod 17) 

= 1 x 1 x 2 (mod 17) 

[(16)2 = 256 = 1 (mod 17)] 

= 2 (mod 17) 

281 = 2(mod 17) 

∴ x = 2 

The remainder is 2



Discussion

No Comment Found