信息保障与安全课件-整数的可除性.pptxVIP

2023/4/271 信息安全数学基础 2023/4/27计算机科学与技术学院2网络安全(应用技术)密码学(理论基础)信息安全数学(数论、代数和椭圆曲线理论)身份识别技术、防火墙技术、入侵检测技术等 2023/4/27计算机科学与技术学院3课程内容数论代数(群、环、域)--新第8章(第8,9,10,11,12章)椭圆曲线--新第9章(第13章)同余式(第3章)二次同余式与平方剩余(第4章)原根与指标(第5章)素性检测(第6+14章)连分数(第7章)不定方程与同余(第2章)整数的可除性(第1章) 2023/4/27计算机科学与技术学院4信息安全数学基础第1章：整数的可除性 数的集合：{…，-3，-2，-1，0，1，2，3，…} 在数学中有一门称为“整数论”的分支早在公元前50年左右，在我国第一部数学专著《九章算术》(作者不详)的第一章中就开始讨论整数，介绍了辗转相除法它与公元前三世纪欧几里德所著《几何原本》中介绍的辗转相除法是各自独立地总结出来的五世纪时，在我国的《孙子算经》中更有闻名于世的中国剩余定理(即孙子定理)，也对整数做了研究整数论是研究整数的学科 整数什么叫整数？整数的一部分—最简单的数学模型就是自然数自然数的严格定义是在集合论的基础上，由Peano(皮亚诺)给出了自然数公理如果有一些对象(可数集)，除了它们的数目之外其它性质我们不予考虑的话，我们就可以用自然数来数它们