[工学]第十一讲 初等数论-1.ppt

皖西学院 数理系 初等 数论 二、函数[x]与{x}的一个应用 定理2 在n!的标准分解式中质因数 例1 求 20！分解式中质因数2的个数。 例2 求12!的标准分解式。 解：12以内的质数有2，3，5，7，11. 其标准分解式中，各质因数的个数如下： …… 所以 12!的标准分解式为 推论2 贾宪数 证明：由定理2，对于任意的质数p，整数n!，k! 与(n ? k)!的标准分解式中所含的p的指数分别是 利用定理1(4)可知 第二章 不定方程 §2.1 二元一次不定方程 二元一次不定方程的一般形式为 注：该方法对一次项系数较小的方程比较实用。 二、二元一次不定方程解的形式和判定 定理1 若〔1〕式有整数解 则〔1〕式的一切解可以表示为 （2） 例2 写出下列方程通解的形式： 说明：定理1给出了方程通解的一般形式。这样， 解决问题的关键在于求一个特解。 问题：所有的二元一次方程都有解吗？ 定理2 有整数解 即为方程〔1〕的解。 三、求二元一次不定方程整数解的一般方法 先求一个特殊解，再根据定理1写出其通解。 对于方程(1),若有解，则可化为 一般地，利用辗转相除法，得到 例3 求方程 的一个特殊解。 解：用7、4进行辗转相除法 例4 求 〔1〕的一切整数解。 原方程可以化为 先求 〔3〕 的一个整数解。 107＝37×3－4，37＝4×9+1， 从而 故〔3〕的一个整数解是 〔2〕的一个整数解是 原方程的整数解为 §2.2 多元一次不定方程 一、多元一次不定方程有解的判定 定理1 方程 二、多元一次不定方程求解的方法 例1 求不定方程 x ? 2y ? 3z = 7 的所有整数解。 （1）的解为 （2）的解为 把(4)代入(3),消去t,得 注：三元一次不定方程的整数解中含有2个参数. 一般地，我们可以给出多元一次不定方程的求解方法. 二、多元一次不定方程求解的方法 若d不能整除N，则原方程无整数解； 否则，继续下面的步骤。 (2)构造如下的n-1个方程 (3)求出每个方程的所有整数解〔含参数ti〕， 再逐步代入上面的方程中，消去所有的ti， 从而得到原方程的所有整数解。 例2 求方程 的一切整数解。 原方程有整数解。 列出如下的2个方程： (1)的解为 (2)的解为 把t的值代入x,y的表达式，得到原方程的一切整数解为 * * 第一章 整数的可除性 整除性理论是初等数论的基础，本章要介绍 带余数除法，辗转相除法，最大公约数，最小公 算术基本定理以及 倍数， 它们的一些应用。 §1.1 整除的概念 带余数除法 一、整除的概念 相关概念：因数、约数、倍数、奇数、偶数。 注：显然每个非零整数a都有约数 ?1，?a，称这四个 数为a的平凡约数，a的另外的约数称为非平凡约数。 例1 有一个自然数乘以9后，得到一个仅由数字1组成 的多位数，求这个自然数最小为多少？ 二、整除的性质 定理1〔传递性〕 定理2 定理3 例2 (1) 已知：x和y是整数，13︱( 9x + 10y )， 求证：13︱( 4x + 3y )； (2)若 a ,b 是整数，且7∣( a + b ), 7∣( 2a－b )， 证明:7|( 5a + 2b )。 三、带余数除法 定理4 设a与b是两个整数，b 0，则存在唯一 的两个整数q和r，使得 定义2：（1）式通常写成 并称q为a被b除所得的不完全商； r叫做a被b除所得的余数； (2)式称为带余数除法。 定理4 设a与b是两个整数，b 0，则存在唯一 的两个整数q和r，使得 例6 已知： 782 + 8161能被57整除， 求证：783 +8163也能被57整除。 证明：783 + 8163 = 7 ( 782 + 8161 )－7 × 8161 + 8163 = 7 ( 782 + 8161 ) + 8161 × 57 ∵782 + 8161和57都能被57整除 ∴原式得证。 §1.2 最大公因数与辗转相除法 一、最大公因数 §1.2 最大公因数与辗转相除法 一、最大公因数 例1 已知两个自然数的和为165，它们的最大公约数 为15，求这两个数。 15与150，或30与135，或45与120， 或60与105，或75与90. 定理1：〔有关最大公因数的结论〕 注：定理1(3)给出了求最大公因数的方法 ——辗转相除法. 二、辗转相除法 定义：设有整数 的带余数除法中， 每次用余数去除除数