Question

Compute x, such that 10^4≡ x (mod 9)

Answer 1

Solution

102 = 100 ≡ 5 (mod 19)

104 = (102 )2 ≡ 52 (mod 19)

104 ≡ 25 104 ≡ 25

104 ≡ 6 (mod 19) (since 25 º 6(mod 19))

Therefore, x = 6.

Do not forget tomark as brilliant..............................................................

................