Chinese remainder theorem Example Solve x =5 mod 7 and x=6 mod 11 7-1 mod 11=8 11-1mod7=2 -Soa=5*2*11+6*8*7=446 a=61 mod 77 is the solution for both equationsChinese Remainder Theorem • Example – Solve x = 5 mod 7 and x = 6 mod 11 – 7 -1 mod 11 = 8 – 11-1 mod 7 = 2 – So a = 5 * 2 * 11 + 6 * 8 * 7 = 446 – a = 61 mod 77 is the solution for both equations