人教版A版高中数学选修4-6同余的概念.pptVIP

同余的概念 在日常生活中,有时我们注意的常常不是某些整数,而是这些整数用某一个固定的整数去除所得到的余数。例如本月2日是星期3,那么9日,16日…都是星期3,这是因为它们用7除后得到的余数都是2。在我国古代的干支纪年也是这样的,它是以60作为除数的纪年法.这样,在数学中就产生了同余的概念。同余概念是Gauss在1800年前后创立的。 同余的概念 定义　假定两个整数a,b对于正整数m，有 a＝mq1+r1 ,( 0≤r1m )， b＝mq2+r2，( 0≤r2m )， 并且　　　　　　r1 ＝ r2 , 那么我们就称a 与b 对(关)于模m同余,用符号表示为 a ≡ b (modm)或a ≡ b (m). 假定上面的r1 ≠ r2, 我们就说两个整数a 与b关于模 m不同余,用符号 a ≡ b (modm)或a ≡ b (m)表示。　　例如,31 ≡ 9(mod11),31 ≡ 9(mod10)。 由上例可知，同样的两个数关于不同的模同余关系可能不相同。　　 例1 求证：(1) 如果a除以m的余数为r(0≤rm),那么 a≡r (modm);  (2)如果a ≡r (modm)，0≤rm，那么a 除以m的余数为r。 证明 (1) 由题意得可设， a＝mq+r　( 0≤rm ) ． 由于0≤rm ，所以r除以m的不完全商为0，余数为r，即 r ＝m·０+r　( 0≤rm ) ． 　根据同余概念，可得a≡r(modm); (2) 因为a ≡ r(modm)，所以由同余概念可得· a＝mq1+R ,　r＝mq2+R，( 0≤Rm )， 　又因为０≤rm，所以q2＝0，即R＝r. 因此 得 a＝mq1+r (0≤rm)．即a被m除，所得的余数为r． a的对于模m的最小非负剩余 注意：例1(1)的结果说明每一整数a恰与0，1，…，m－1中的一个数对于模m同余。通常称余数r (0≤rm)为a的对于模m的最小非负剩余．而0，1，…，m－1则称为模m的最小非负剩余系。 例1(2)的结果是我们以后利用同余知识解决求余数问题的依据。 例2 求证；如果a ≡ b (modm) ，那么a+km≡b(modm)，这里k为整数。 证明：由a ≡ b (modm) ，得 a＝mq1+r ， b＝mq2+r，( 0≤rm )， ∴ a+km ＝ mq1+r+km ＝m(q1+k)+r ， ∴ a+km≡b (modm)。 两个整数同余的充分必要条件 定理3. 1 两个整数a,b对于模m同余的必要且充分条件是这两个数的差a－b 能够被正整数m整除,即 a ≡ b (modm) ? m|(a－b)。 证明： ∵ a ≡ b (modm) ∴ a＝mq1+r ， b＝mq2+r，( 0≤rm )， ∴ a－ b ＝mq1+r －（mq2+r）＝m(q1－q2)， 从而由整除的定义得 m |(a－b)。 设a＝mq1+r1,(0≤r1m), b＝mq2+r2 ,(0≤r2m)， 则 a－ b＝m (q1－q2) + (r1－r2 )， 因为 m |(a－b). 所以m|(r1－ r2 )，而0≤r1m ，0≤r2m 故| r1－r2 |m, 又因为 | r1－r2 |≥0，所以 只有r1－r2 ＝0，即r1＝r2 所以a ≡ b (modm) 推论 推论1 如果m | (a－b) ，那么a ≡ b (modm) 推论2 a ≡ b (mod m) 的必要且充分条件是存在整数k，使得a ＝ b+km (mod m) ． (这里是等号不是同余号) 定理3. 1及推论2都是同余的必要且充分条件，因此也可以把它们作为同余的定义: 如果a－b 能被m整除，我们就说a与b对于模m同余。 同余的这个定义与前一个定义是等价的，也就是说，既能从前面一个定义推出这个定义，也能从这个定义推出前一个定义 (读者可自行证明)。 今后讨论与同余定义有关的问题时，灵活选用其中一个，可以使讨论简便。 例3 用同余式表示下面的说法： (1) 45，94被7除，余数都是3; (2) 数a与15之差能被17整除; 例4 求证：若a≡b(modm)，则a≡b+km (modm) ，这里k为任意整数． 证明:因为a≡b(modm) ，所以m|(a－b)， 因此 m | [(a－b) － km] ， 即 m | [a － (b＋ km )] ， 所以 a≡b