第一章 整数的可除性.pptVIP

litonghong 信息安全数学基础 李佟鸿 湖北警官学院 信息技术系 课程概况 本课程介绍了信息安全涉及 到数学理论，主要有三个方面 内容：数论、代数和椭圆曲线 论. 教学目标 要求能够掌握逻辑推理的数学方法，数 论、代数等的基本理论，并能运用这些理论 知识解决实际问题. 通过本课程的学习，不 仅能为学生的专业课学习及将来从事信息安 全方面开发和应用研究打下坚实的基础，同 时有助于培养抽象思维、严格的逻辑推理和 创新能力. 课程考核 1. 考试课. 2. 学时：一学期. 3.考核方式： 作业(30%) + 考试(70%) 作业= 平时作业(20%)+ 课堂小测验(10%) 4. 考试方式：闭卷考试. 作业要求 1. 一周一次。按时交。 2. 作业实行记分制。 3. 严禁抄袭作业。 联系方式 电话办公室:教研楼120(教研科) 第一章 整数的可除性 整除的概念 素数 欧几里得除法 整数的表示 最大公因数 广义欧几里得除法 整除的概念 定义1 设a、b是两个整数，其中b≠0 如果存在一个整数 q 使得等式 a=bq 成 立，就称b整除a或者a被b整除，记作 b|a ，并把b叫作a的因数，把a叫作b的 倍数.这时，q也是a的因数，我们常常 将q写成a／b或 整除的一些常用结论： 当b遍历整数a的所有因数时，-b也遍历整数a的所