Question

@ikram002p

\(\large 13x \equiv 1 (\mod{16})\)

how to find the inverse quick without using euclid
Answer : 5

Answer 1

ok lets try numbers from (1_15) untill we got 1 or -1

Answer 2

13(1) = -3 (mod 16)

Answer 3

-1 is useful is it
cuz we can square it then to make it 1 hmm

Answer 4

13(5) =1 mod 16

Answer 5

13(2) = 10 (mod 16)

Answer 6

13(3) = 7 (mod 16)

Answer 7

13(4) = 4 (mod 16)

Answer 8

we need to keep guessing like this is it ?

Answer 9

will in this gussing method its usfull oly if u got 1 , -1
when numbers is small like this .. but for large num ecliud is much bettter

Answer 10

oh ok nice :)

Answer 11

thank you !

Answer 12

wlc :)