17高三复习整数问题基础知识与测试.docxVIP

尤新教育辅导学校 尤新教育辅导学校 - PAGE - PAGE 1 - 第十七章 整数问题 一、常用定义定理 整除：设 a,b∈Z,a≠0，如果存在 q∈Z 使得 b=aq，那么称 b 可被 a 整除，记作 a|b， 且称 b 是 a 的倍数,a 是 b 的约数。b 不能被 a 整除，记作 a b. 带余数除法：设 a,b 是两个给定的整数，a≠0，那么，一定存在唯一一对整数 q 与 r， 满足 b=aq+r,0?r|a|，当 r=0 时 a|b。 辗转相除法：设 u ,u 是给定的两个整数，u ≠0，u u ,由 2 可得下面 k+1 个等式： 0 1 1 1 0 u =q u +u ,0u |u |； 0 0 1 2 2 1 u =q u +u ,0u u ； 1 1 2 3 3 2 u =q u +u ,0u u ； 2 2 3 4 4 3 … u =q u +u +u ,0u u ； k-2 k-2 1 k-1 k k k-1 u =q u ,0u u ； k-1 k-1 k+1 k+1 k u =q u . k k k+1 由 3 可得：（1）u =(u ,u )；（2）d|u 且 d|u 的充要条件是 d|u ；（3）存在整数 x k+1 0 1 0 1 k+1 ,x ，使 u =x u +x u . 0 1 k+1 0 0 1 1 1算术基本定理：若 n1 且