大学数学--初等数论.pptVIP

(3)因为a≡b(mod m)，则存在整数q使得a－b＝mq。于是： an－bn＝(b＋mq)n－bn＝(bn＋bn-1(mq)1＋…＋b1(mq)n-1＋(mq)n)－bn＝mp，其中p是一整数。 所以an≡bn(mod m)。 (4)由(1)和(3)可证。 定理 若ac≡bc(mod m)，且(c，m)＝d，则a≡b(mod m/d) 证明 由(c，m)＝d得(c/d，m/d)＝1。由ac≡bc(mod m)得m|(ac－bc)，于是(m/d)|(a－b)(c/d)。又(c/d，m/d)＝1，从而(m/d)|(a－b)。故a≡b(mod m/d)。 例1 求3406写成十进制数时的个位数。 解 因为32≡－1(mod 10)，34≡1(mod 10)，所以3404≡1(mod 10)。因此，3406≡3404·32≡9(mod 10)。所以个位数为9。 例2：求使2n+1能被3整除的一切自然数n. 孙子定理和大衍求一术 二、最小公倍数的性质 1、定理： 例1：求[3468,24871]. 解：由辗转相除法得： （3468，24871）=17. 所以[3468,24871]= =5073684. 例2：求[128，234，524]. 习题 1、求[21，35]. 2、求[123，321]. 3、求[125，725，1125，2015]. §1.4整数可除性的检验 一、整数的表示 1、十进制的整数的意义：各位数字的加权和。 2、一般表示： 进位制 进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行记数。 进位制 常见的进位制： 二进制广泛用于计算机 三进制用于军队编制 十进制最常用 十二进制时辰、月份、一打物品 十六进制广泛用于计算机 六十进制秒、分,角度  二、可除性判别方法 判别方法1：（整数被2整除） 如果一个整数的末尾数字能被2整除，则该数能被2整除。即：若2∣a0，，则2 ∣N. 判别方法2：（整数被5整除） 如果一个整数的末尾数字能被5整除，则该数能被5整除。即：若5∣a0，，则5∣N. 判别方法3：（整数被3整除） 如果一个整数的各位数字之和能被3整除，则该数能被3整除。即：若3∣an+an-1+…a1+a0，，则3 ∣N. 判别方法4：（整数被9整除） 如果一个整数的各位数字之和能被9整除，则该数能被9整除。即：若9∣an+an-1+…a1+a0，，则9 ∣N. 二、可除性判别方法 判别方法5：（整数被11整除） 如果一个整数将其最后三位数字去掉后得到的位数少3位的新整数与该整数末三位数字组成的数之差能被11整除，则该整数能11整除.即如果 ，则11︱N. 判别方法6：（整数被13整除） 如果一个整数将其最后三位数字去掉后得到的位数少3位的新整数与该整数末三位数字组成的数之差能被11整除，则该整数能11整除.即如果 ，则13︱N. 第二章 不定方程 §2.1二元一次不定方程 一、齐次方程 二、非齐次方程 例1 三、有整数解的充要条件 两个推论 推论1： 如果（a，b）=1，那么方程（1）有整数解. 推论2： 如果（a，b）∣c，那么方程（1）没有整数解. 例2：判断下列不定方程有没有整数解。 四、整数分离法解不定方程 步骤：1、把不定方程变形，用系数绝对值较大的未知数表示系数绝对值较小的未知数； 2、把1中的代数式分离成一个整式和一个分式之和； 3、通过观察和其它方法使分式值为整数从而筛选得到不定方程的整数解。 例3 例4:解下列不定方程 五、不定方程组 例2：求解不定方程组 习题 §2.2多元一次不定方程 一、三元一次不定方程 1、解的存在性 定理：三元一次不定方程 ax+by+cz=d 有整数解的充分必要条件是（a，b，c) ∣d， 其中a，b，c，d都是正整数. 2、三元一次不定方程的通解 一般解法 第三章 同余§3.1同余的概念和性质 二、同余的性质 定理 同余关系是等价关系，即 (1)自反性 a≡a(mod m)。 (2)对称性 若a≡b(mod m)，则b≡a(mod m)。 (3)传递性 若a≡b(mod m)，b≡c(mod m)，则a≡c