《信息保障与安全》教学课件 第1章 整数的可除性.pptVIP

* 计算机科学与技术学院 * 证明可参考： 《素数定理的初等证明》 潘承洞 潘成彪 著 * 计算机科学与技术学院 * * 计算机科学与技术学院 * * 计算机科学与技术学院 * 问题：当n为素数时，2n-1一定是素数吗？ 211-1=2047=23*89 * 计算机科学与技术学院 * * 计算机科学与技术学院 * * 高斯函数[x]和{x}的定义及其性质 * * * 本章主要内容 * 本章重点： 整除的概念和性质 欧几里得除法及其应用（求最大公因子及线性表达式） 最大公因子和最小公倍数的性质 素数的判定方法 了解素数定理及素数的分布情况； 习题： 1,2,4,7,8,13,17,18,22,28,29,32,33,34,35,39,46,47,49,50,51,52,54,55,56 其他选作 * 计算机科学与技术学院 * * 计算机科学与技术学院 * * 计算机科学与技术学院 * * 称为整数集合。 这种数虽然看起来简单，但却有着极其有趣而深刻的性质。 这是一门历史悠久而至今还富有强大生命力的学科。 * 还有谁不知道什么叫整数？整数的一部分---最简单的数学模型就是自然数1，2，3，…的集合。 * 在一切自然语言中，都有自然数出现。有的语言中数目的名称多些，有的语言中少些，但是总有一些数目由于太大而没有名称。这种现象或许就是人们第一次碰到无穷大。 或者，更具体一些：地球上