第1章引言、整除的概念、带余数除法.pptVIP

初等数论;授课教师：黎琳 E-mail：lilin@， 办公地点：九教北310， 电话课件： 思源教学平台 / 教务处课程平台/;教材 闵嗣鹤，严士健，初等数论（第三版），高等教育出版社. 参考教材 [1]潘承洞，潘承彪，初等数论（第三版），北京大学出版社. [2]罗森（KennethH.Rosen）,初等数论及其应用(Elementary Number Theory(6th Edition)).机械工业出版社. [3]科布茨，数论与密码学教程（第2版），世界图书出版社. ;课程设置;考核方式;序言;发展历史;我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。;近代初等数论的发展得益于费马、欧拉、拉格朗日、勒让德和高斯等人的工作。;费马 [法]1601-1665，是数学史上 最伟大的业余数学家，提出了费马 大、小定理；在坐标几何，无穷小， 概率论等方面有巨大贡献。;勒让德[法]1752～1833，在分 析学、数论、初等几何与天体 力学，取得了许多成果，是椭 圆积分理论奠基人之一。对数 论的主要贡献是二次互反律， 还是解析数论的先驱者之一.;欧拉1707－1783，瑞士数学家， 自然科学家。是数学史上最多产 的数学家，每年写出八百多页 的论文，《无穷小分析引论》、 《微分学原理》、《积分学原理》 等都成为数学中的经典著作。 ;由于自20世纪以来引进了抽象数学和高等分析的 巧妙工具，数论得到进一步的发展，从而开阔了新的研究领域，出现了代数数论、解析数论、几何数论等新分支。 近年来初等数论在计算机科学、组合数学、密码学、代数编码、计算方法等领域内更得到了广泛的应用，无疑同时也促进着数论的发展。 ;华罗庚1910—1985，是中国解析 数论、矩阵几何学、典型群、自 安函数论等多方面研究的创始人 和开拓者。以华氏命名的数学科 研成果很多。被列为芝加哥科学 技术博物馆中当今世界88位数学 伟人之一。 ;王元1930－50年代至60年代初，首先在中国将筛法用于哥德巴赫猜想研究，并证明了命题3+4，1957年又证明2+3，这是中国学者首次在此研究领域跃居世界领先地位. ; 几个著名数论难题; 1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日，哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想： 一个大于6的偶数可以表示为不同的两个质数之和。 陈景润在1966年证明了“哥德巴赫猜想”的“一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和”〔所谓的1+2〕，是筛法的光辉顶点，至今仍是“哥德巴赫猜想”的最好结果。 ;2、费尔马大定理： ;在密码学中应用;公钥密码体制： RSA算法：加解密、数字签名 基于离散对数问题的公钥密码算法 背包密码体制 素性检测;第一章 整数的可除性;整数的基本知识 （I）整数集合中可以做加法运算“+“，满足以下 性质：;整数的基本知识 （II）整数集合中可以做乘法运算“·”，满足以下性质：;整数的基本知识 （III）整数集合中有大小关系“·”，满足以下性质：;§1 整除的概念.带余数除法;举例：;证明思路;带余数除法的内涵;带余数除法的应用：整数分类;作业1