《算法导论》练习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)
≡
44 + 225
(mod 55)
≡
49
(mod 55).
因此，使方程同时成立的所有解是形如：49+55k（k为任意整数）的整数。
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 xiaodu2012 的文章《计算出使方程x ≡ 4 (mod 5)和x ≡ 5 (mod 11)同时成立的所有解》','https://www.xiaopingtou.net/article-55339.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}