初等数论网络课程 第一讲.docVIP

《初等数论》网络课程 第一讲 第一部分：应考指导 一、考试相关情况说明 （一）课程基本情况 初等数论是研究数的规律，特别是整数性质的数学分支。它以算术方法为主要研究方法，主要内容有整数的整除理论、同余理论、不定方程和连分数理论等。初等数论是数论的一个最古老的分支，它已经有2000年的历史，公元前300年，欧几里得发现了素数是数论的基石，他自己证明了有无穷多个素数。公元前250年古希腊数学家埃拉托塞尼发明了一种筛法。2000年来，数论的一个最重要的任务，就是寻找一个可以表示所有素数的统一公式，或者称为素数普遍公式，为此，人类耗费了巨大的心血。 本课程介绍初等数论中的一些基础知识。选用的教材是闵嗣鹤、严士健编著的《初等数论》，高等教育出版社，2013年9月第22次印刷。 课程内容及基本要求： 第1章 整数的可除性 【内容】：整除的概念，带余除法，最大公因数与辗转相除法，最小公倍数，素数与合数，素数的性质，算术基本定理，函数[x]及其应用。 【要求】：理解素数与合数的概念、素数的性质，理解算术基本定理，会用筛法求素数。了解函数[x]的概念、性质，n!的素数分解、组合数为整数的性质。 第2章 不定方程 【内容】：二元一次不定方程，二元一次不定方程解的形式，二元一次不定方程有整数解的条件，利用剩余定理（辗转相除法）求二元一次不定方程的解。多元一次不定方程，多元一次不定方程有解的条件，求简单的多元一次不定方程的解。勾股数。 【要求】：了解二元一次不定方程解的形式、二元一次不定方程有整数解的条件，熟练掌握利用剩余定理（辗转相除法）求二元一次不定方程解的方法。知道多元一次不定方程有解的条件，会求解简单的多元一次不定方程。了解勾股数。 第3章 同余 【内容】：同余的概念及基本性质，剩余类及完全剩余系，简化剩余系与欧拉函数。欧拉定理、Fermat小定理及其对循环小数的应用。 【要求】：理解整数同余的概念及同余的基本性质，熟练掌握整数具有素因子的条件，会利用同余简单验证整数乘积运算的结果。理解剩余系、完全剩余系的概念，熟练掌握判断剩余系的方法，理解欧拉函数的定义及性质。了解欧拉定理。 第4章 同余式 【内容】：同余式的定义，一次同余式有解的条件，求解同余式。孙子定理及其应用，高次同余式解的个数，解高次同余式的方法。素数模同余式。 【要求】：理解同余式的定义，掌握一次同余式有解的条件，熟练掌握求解一次同余式。理解孙子定理，掌握孙子定理的简单应用，掌握求解简单同余式方程组的方法。了解高次同余式解的个数的判断方法，知道解高次同余式的方法，了解 第5章 二次同余式与平方剩余* 【内容】：二次同余式的一般形式，单素数的平方剩余与平方非剩余。 【要求】：理解二次同余式的一般形式、模整数同余与模素数幂同余的关系、平方剩余与平方非剩余的概念。理解单素数的平方剩余与平方非剩余的欧拉判定法，了解单素数的平方剩余与平方非剩余的个数。 第6章 原根与指标* 【内容】：指数及其基本性质，原根存在的条件，指标及n次剩余，模2ā及合数模的指标组，特征函数。了解原根的定义、阶数的定义及其基本性质。 【要求】：会讨论原根存在的条件，掌握求原根的简单方法。会利用原根得到整数简化剩余系的方法。了解指标的定义、性质，掌握指标的应用（讨论同余式有解的条件及解的个数）。 第7章 连分数* 【内容】：连分数的基本性质，把数表为连分数，循环连分数，循环连分数与二次不定方程的关系。 【要求】：理解连分数、渐进分数的概念，掌握连分数与渐进分数的关系。熟练掌握简单连分数与实数的表出关系。掌握循环连分数与二次不可约方程的关系。掌握循环连分数与二次不定方程的关系。 （二）题型与分值 题型 分值 分值 单项选择题 共8小题，每题3分 24分 是非判断题 共6小题，每题3分 18分 填空题 共6小题，每题3分 18分 计算题 共2小题，每题10分 20分 证明题 共2小题，每题10分 20分 小计 24小题 100分 （三）重难点分布 从知识点分布来看，本课程试题覆盖了教材前5章的全部内容。重点章节主要是第1-4章，第5章只要求前两小节内容，第6-7章内容作简单了解，不作为考试重点（参看闵嗣鹤，严士健《初等数论》第Ⅳ页）。 （四）试题难度与命题特点 从试题难度来看，试题主要考查整数性质的一些基础知识。重点考查整数的性质、不定方程和同余等基础知识和方法。考试题型主要是是非判断题、选择题、填空题、计算题和证明题。 二、本课程的学习建议 1.考生在开始学习这门课时，应根据自己的情况制定一个切实可行的学习计划，合理安排时间，通常可分为二个阶段：一是依据教材分章学习和做同步练习题阶段；二是总复习阶