image thumbnail

updated 2 years ago

Chinese Remainder Theorem by Cavin Dsouza

Computes CRT of a system of equations of the form x=r1mod(p1),x=r2mod(p2)........... (data compression and ..., chinese remainder the..., inverse modulo)

phi=eulerphi(n)

x=CRT(r,p)

y=invmodn(x,p)

Contact us