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

, 0 , , 0 . (2) . a b b q r a bq r r b q r ? ? ? ? ( ) , , 定理 4 带余数除法 若 是两个整数 , 其中 则存在着两个 整数 及 使得 成立 而且 及 是惟一的 初等数论 黎琳 lilin@ 2015.03.11 ? 授课教师：黎琳 E-mail ： lilin@ ， 办公地点：九教北 310 ， 电话： ? 课件： 思源教学平台 / 教务处课程平台 / ? 教材 闵嗣鹤，严士健，初等数论（第三版），高等教 育出版社 . ? 参考教材 [1] 潘承洞，潘承彪 ， 初等数论（第三版），北京 大学出版社 . [2] 罗森（ KennethH.Rosen ） , 初等数论及其应用 (Elementary Number Theory(6 th Edition)). 机械 工业出版社 . [3] 科布茨，数论与密码学教程（第 2 版），世界图 书出版社 . 课程设置 ? 整数的可除性 * 6 学时 ? 不定方程 2 学时 ? 同余 * 6 学时 ? 同余式 * 4 学时 ? 二次同余式与平方剩余 * 6 学时 ? 原根与指标 * 4 学时 ? 连分数 2 学时 考核方式 ? 成绩评定主要包括平时成绩（含考勤、 作业、随堂测试）占 50% ，期末考试成绩 占 50% ； ? 期末采取闭卷笔试 序言 ? 数论是研究整数性质的一门很古老的数学分支， 其初等部分是以整数的整除性为中心的，包括整 除性、不定方程、同余式、连分数、素数（即质 数）分布 以及数论函数等内容，统称初等数论 （ elementary number theory ）。 ? 初等数论是数论中不求助于其他数学学科的帮助， 只依靠初等的方法来研究整数性质的分支。 ? 初等数论是信息安全专业的必修课，是密码学等 课的基础 发展历史 ? 初等数论的大部份内容早在古希腊欧几里德的《 几何原本》（公元前 3 世纪）中就已出现。欧几里 得证明了素数有无穷多个，他还给出求两个自然 数的最大公约数的方法，即所谓欧几里得算法。 欧几里得 [ 前 330 年～ 前 275 年 ] ，欧氏几何学 的开创者 ，古希腊数学 家，以其所著的 《几何原本》闻名于世 ? 我国古代在数论方面亦有杰出之贡献，现在一 般数论书中的“中国剩余定理”，正是我国古 代《孙子算经》中的下卷第 26 题，我国称之为 孙子定理。 约成书于四、五世纪， 作者生平和编写年代都 不清楚。现在传本的 《孙子算经》共三卷。 卷下第 31 题，可谓是后 世“鸡兔同笼”题的始 祖，后来传到日本，变 成“鹤龟算”。 ? 近代初等数论的发展得益于费马、欧拉、拉格朗 日、勒让德和高斯等人的工作。 高斯 1777 — 1855 ，德国 数学家、物理学家、天 文学家、大地测量学家。 1801 年，著有《算术探 究》，开始了现代数论 的新纪元。高斯还提出： “数学是科学之王，数 论是数学之王”。 费马 [ 法 ]1601-1665 ，是数学史上 最伟大的业余数学家，提出了费马 大、小定理；在坐标几何，无穷小， 概率论等方面有巨大贡献。 哥德巴赫 1690-1764 ， 德国数学家；曾担任中学 教师， 1725 年到俄国， 被选为彼得堡科学院院士 . 勒让德 [ 法 ]1752 ～ 1833 ，在分 析学、数论、初等几何与天体 力学，取得了许多成果，是椭 圆积分理论奠基人之一。对数 论的主要贡献是二次互反律， 还是解析数论的先驱者之一 . 雅可比 [ 德 ]1804 ～ 1851 ，在偏 微分方程中，引进了“雅可比 行列式。对行列式理论作了奠 基性的工作，在代数学、变分 法、复变函数论、分析力学 、 动力学及数学物理方面也有贡献 欧拉 1707 － 1783 ，瑞士数学家， 自然科学家。是数学史上最多产 的数学家，每年写出八百多页 的论文，《无穷小分析引论》、 《微分学