基于同构映射的中国剩余定理证明方法研究

Research on the proof method for Chinese remainder theorem based on isomorphic mapping

中国剩余定理在数论和代数学中起着重要的作用.给出中国剩余定理的一种同构映射的证明方法,并给出了算法实现的步骤.利用同构映射理论分析了中国剩余定理与Lagrange插值的关系,完美地体现了利用已学知识解决未知问题的数学思想.

Chinese remainder theorem plays an important role in number theory and algebra.A proof of Chinese remainder theorem by using the isomorphic mapping was given,gave the steps of the implementation of algorithm.Discussed the relations between Chinese remainder theorem and the Lagrange′s interpolation,which perfect embodies the mathematical idea of solving the unknown problems by using the learned knowledge.