浅析中国剩余定理及其应用.docVIP

  • 42
  • 0
  • 约7.48千字
  • 约 7页
  • 2021-02-27 发布于广东
  • 举报
浅析中国剩余定理及其应用 李辉 (井冈山学院数理学院 信息与计算科学343009 ) 指导老师颜昌元 [摘要]:木文阐述了屮国剩余定理的由来,介绍了它的几种解法,及其它在多项式,现代 密码学,生活方面的应用. [关键词]:屮国剩余定理;解法;多项式;现代密码学 引言 在中国,以剩余定理为代表的同余理论源远流长,可追溯到《周易》屮的卜筮古法. 秦九韶说:“圣有大衍,微寓于《易》”,即指此意.另外,同余理论的另一个来源是古代制定历法 的需要?实际上,从汉末到宋末1000余年的时间屮,有很多天文学家熟悉一次同余式的解法,他 们在编制历法时利用它来推算“上元积年”.屮国剩余定理对现代数学的研究有很强的启辿 意义.特别是在多项式,密码学屮的应用非常关键. 我国古代《孙了算经》屮有一著名而乂重要的问题:“今有物不知其数,三三数Z剩二、 五五数之剩三,七七数Z剩二,问物儿何?答曰:二十三这一问题可译为:一个数除以3余2,除 以5余3,除以7余2.求适合条件的最小的数.题屮还介绍了它的解法:“术曰:三三数之剩二,置 一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之,得二百三十三,以二百十减之, 即得[意即:物数W=70x2+21 x34-15x2-2x 105=23.接下来乂给出了这类题的一般解法除数为 一的情况):术文说:“凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之

文档评论(0)

1亿VIP精品文档

相关文档