Question

Show that937is an inverse of 13modulo 2436 .

Short answer

$ab=937\ast 13=12181=2436\ast 5+1=13(mod2436)$

Step-by-step solution

Step 1

a and b are inverses of each other (mod m) if

$\mathrm{ab}=1(mod\mathrm{m})a=937,b=13,m=2436ab=937\ast 13=12181=2436\ast 5+1=1(mod2436)$so, 937 is an inverse of $13(mod2436)$.