计算出使方程x ≡ 4 (mod 5)和x ≡ 5 (mod 11)同时成立的所有解

• xiaodu2012 发布于
• 1159 收藏

《算法导论》练习31.5-1 根据中国余数定理， n= 55 a1 = 4, n1 = 5，m1=11，11-1≡ 1 (mod 5) a2 = 5, n2 = 11，m2 = 5, 5-1≡ 9 (mod 11) c1 = 11(1 mod 5) = 11 c2 = 5(9 mod 11) = 45   a ≡ 4 · 11 + 5 · 45 (mod 55)   ≡ ...