曾以为中国剩余定理不在我所能理解的范围之内,起码,不在我能证明的范围之内——因为描述它的这堆符号的缘故。如果你也觉得这个定理的描述用到了许多高端的符号,请阅读本文。
听说别的学校的同学已经能用中国剩余定理A题了。放在以前,我可以想,毕竟,他们比我高一个年级。今天,我正想这样想,发现自己已经是高二选手啦!恰逢今天下午去数学竞赛那里蹭了半节课,虽然老师讲得有些无聊,提前一小时回家了,但我觉得今天是个适合搞数学的日子。计划中该写作业来着……
问题
解线性方程组,其中 m1,m2,…,mn 两两互质。
x≡a1(modm1)x≡a2(modm2)⋯x≡an(modmn)
构造一个特解
设 x=12a+34b ,则 x≡12a(mod34) , x≡34b(mod12) 。这个事实启发我们把解写成和的形式
x=k1a1+k2a2+⋯+kn