2010-2011年高三毕业班数学课本知识点整理归纳之十七.pdfVIP

2010-2011 年高三毕业班数学课本知识点整理归纳之十七 第十七章 整数问题整数问题 一、常用定义定理 1．整除：设 a,b ∈Z,a ≠0，如果存在 q ∈Z 使得 b=aq，那么称 b 可被 a 整除，记作 a|b ， 且称 b 是 a 的倍数 ,a 是 b 的约数。 b 不能被 a 整除，记作 a b. 2. 带余数除法：设 a,b 是两个给定的整数， a ≠0，那么，一定存在唯一一对整数 q 与 r ， 满足 b=aq+r,0 ? r|a| ，当 r=0 时 a|b 。 0 1 1 1 0 3 ．辗转相除法：设 u ,u 是给定的两个整数， u ≠0 ，u u , 由 2 可得下面 k+1 个等式： u0 =q0 u1 +u2 ,0u2 |u 1 | ； u1=q1 u2 +u3 ,0u 3 u2 ； 2 2 3 4 4 3 u =q u +u ,0u u ； … uk-2 =qk-2 u1 +uk-1 +uk ,0u k uk-1 ； k-1 k-1 k+1 k+1 k u =q u ,0u u ； k k k+1 u =q u . 4 ．由 3 可得： （1）uk+1 =(u 0 ,u 1) ；（2 ）d|u 0 且 d|u 1 的充要条件是 d|u k+1 ；（3 ）存在整数 x 0 ,x 1 ，使 uk+1 =x0 u0 +x 1 u1 . a 1 a 2 a k 5 ．算术基本定理：若 n1 且 n 为整数，则 n p 1 p 2 pk ，其中 pj (j=1,2, …,k) 是质 数（或称素数） ，且在不计次序的意义下，表示是唯一的。 6 ．同余：设 m≠0, 若 m|(a-b) ，即 a-b=km ，则称 a 与 b 模同 m 同余，记为 a≡b(modm)，也 称 b 是 a 对模 m的剩余。 7 ．完全剩余系：一组数 y1 ,y 2 , …,y s 满足：对任意整数 a 有且仅有一个 yj 是 a 对模 m 的剩 j 1 2 s 余，即 a ≡y (modm)，则 y ,y , …,y 称为模 m 的完全剩余系。 p-1 p 8 ．Fermat 小定理：若 p 为素数， pa,(a,p)=1 ，则 a ≡ 1