数论 - (扩展) 中国剩余定理

2016/11/15

不互质CRT的推导

解线性方程:

取前两项:

乱搞:

联立移项:

,有:

(上式左侧),带回:

综上: