《数论基础》教学大纲.PDFVIP

《数论基础》教学大纲 课程编号：MS5062 课程名称：数论基础 英文名称： Number Theory 学时： 2/32 课程性质：选修 适用专业: 数学与应用数学 建议开设学期：第5 学期 信息科学英才班 先修课程：无 开课单位：数学与统计学院 一、课程的教学目标与任务 数论是研究不定方程和素数分布的一门学科.数论的成果已经应用到很多数学分支以 及一些邻近学科。数论基础是数学系一门重要的基础课。初等数论有时也称为整数论, 主 要研究整数的性质和整系数(或有理系数)方程（组）的整数解及有理数解等问题。本课程 介绍数论中数的整除性、同余性、原根和指数、二次剩余、不定方程及素数分布等内容。 通过该课程的学习，使学生熟悉数论中的基本概念以及整数的重要性质，培养学生分析问 题和抽象思维的能力．同时为进一步学习解析数论、代数数论以及密码学等提供必要的基 础知识。 二、课程具体内容及基本要求 (一) 数的整除性 （4 学时） 内容：整除，最大公约数与最小公倍数，唯一因子分解定理。 1．基本要求 （1）理解整除的概念和例子，理解最大公约数与最小公倍数等基本概念以及用辗转相除 法求两个数的最大公因数的方法，理解唯一因子分解定理的证明。 （2 ）掌握带余除法运算和辗转相除法求两个整数的最大公约数。 2. 重点、难点 重点：整除的定义及带余除法以及求最大公约数的辗转相除法；难点：唯一分解定理 的证明。 3.作业及课外学习要求 整数环可以做带余除法是整数环的重要性质，整除性等基本概念是学好以后各章的基 础。同时, 求最大公约数的辗转相除法也是解一次整系数方程的重要方法。因此要多加练 习。 （二）同余（4 学时） 内容：同余的概念及性质。 1.基本要求： 熟悉同余及同余类的概念。熟练掌握同余类的运算并求解同余方程和同余方程组。熟 悉欧拉-费马定理的证明以及中国剩余定理的证明。 2.重点、难点 理解欧拉-费马定理以及中国剩余定理，并掌握其证明方法。同时, 用同余方法判断不 定方程是否有解是初等数论中非常重要的方法。 3.作业及课外学习要求 熟练掌握同余的课后习题，掌握同余运算和求逆运算。 （三）原根和指数 （6 学时） 内容：原根；指数；循环群。 1. 基本要求： 理解原根的概念并掌握一个整数有原根的充要条件。 2. 重点、难点 原根存在的充要条件是初等数论中一个非常重要的结论，其证明也是非常抽象的，技 巧性也比较强，是初学者学习时遇到的第一个非平凡的证明。 3.作业及课外学习要求 熟练掌握原根的课后习题，会求给定整a 数对模m 的某个原根g 的指数。 （四）二次剩余 （8 学时） 内容：二次剩余的概念；Legendre 符号；欧拉判别法及Gauss 二次互反律。 1. 基本要求 (1) 理解二次剩余的概念。 (2) 理解二次互反律，熟练掌握二次互反律的证明。 (3) 会利用二次互反律计算Legendre 符号。 2. 重点、难点 二次剩余和二次互反律是初等数论中最有意思的内容之一，也是最为深刻的内容。如 何理解二次互反律是初学者面临的一个困难。同时, 利用二次互反律并结合同余方法来判 断二次不定方程是否有解是解不定方程的重要方法之一。 3.作业及课外学习要求 熟练运用二次互反律计算Legendre 符号。 (五) 不定方程 （6 学时） 内容：不定方程和同余方程；费马方程；费马二平方和定理；拉格朗日四平方定理。 1.基本要求 本章可以说是前面几章的应用,我们证明费马大定理在 n=4 时成立。并证明费马二平 方定理和拉格朗日四平方定理。掌握求解不定方程的四种常用方法: 同余及二次互反律 法、有理直线法、唯一因子分解法、费马无穷下降法。