- 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.接下来乂给出了这类题的一般解法除数为 一的情况):术文说:“凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之
您可能关注的文档
- 浅析中国城市化的可持续发展现状及问题研究.doc
- 浅析中国城市化与粮食安全的关.doc
- 浅析中国传统节日对人际关系构建的影响毕业论文.doc
- 浅析中国传统文化对电子商务发展的影响.doc
- 浅析中国传统装饰图案在家纺图案设计中的运用.doc
- 浅析中国二手汽车市场现状及其发展趋势.doc
- 浅析中国粉体机械的现状及发展发展前景.doc
- 浅析中国服饰品牌的文化建设.doc
- 浅析中国钢铁行业现状及其分析展望毕业论文.doc
- 浅析中国古典建筑之园林建筑.doc
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)