浅谈初等数论中同余式的解法

数论,作为课程内容常常被认为是介绍一些基础知识,作为研究内容是一大批纯数学的难题,经常被认为与实际应用没有多大关系的学科。有些学者就是由于这个原因而在某个时期转而从事其他分支的教学与研究。但是出乎人们的意料,在20世纪后期,随着计算机技术和信息科学的发展,人类进入了信息时代,科学和技术进入了新的时代,提出了信息安全这样重大问题。在这种背景下,数论在实际应用的前沿做出了重大贡献,为解决信息安全问题提供了一种核心技术——公开密钥。这一事实再一次告诉人们,对于基础科学的作用应该有一个正确的认识,他不但在基础方面对科学、技术乃至思维方面起着奠基作用,而且在技术的发展方面有时能做出突破性贡献。同时也启示我们,学习一门学科虽然不能都要求全面掌握,但是应该对它有全面的了解,做到胸有成竹、能够抓住时机。这一事件对于从事数论学习、研究的人们也是一个巨大的鼓舞。为此我在本篇论文中介绍了有关同余式的解法。