数论初步-数的整除性.docVIP

数论初步(一) 主讲老师：李晓均 整数的整除性 定义：设a，bb≠０，如果有一整数c，a＝bcb是a的约数，a是b的倍数，b整除a，b|a. 显然，１能整除任意整数，任意整数都能整除０. 性质：设a，b，cc|b，ba，c|a. ②．若b|a，bc|ac ③．若c|a，cb，m、n，c|ma＋nb b|ac，(a，b)＝1，b|c证明：因为(a，＝则存在两个整数s，， as＋＝∴ asc＋＝∵ b|ac ( b|asc∴ b|(asc＋( b|c ⑤．若(a，b)＝1，a|c，bc，ab|c证明：a|c，则c＝∈Z)又b|c，则c＝∈Z)又(a，＝∴ s＝∈Z)于是c＝即ab|c ⑥．若b|ac，b为质数，b|a，b|c ⑦．(a－ban－bn∈N)，a＋ban＋bnN＝ a12|N ， 5|a1 5|N ②.3|a1＋a2＋＋an 3N 　9|a1＋a2＋＋an 9N ③.4|　　4|N 　25|　 　25|N ④.8|8|N 　125|125|N ⑤．7||－7|N ⑥．11||－11|N ⑦．11|[(a2n＋1＋a2n－1＋…＋a1)－(a2n＋a2n－2＋…＋a2)] 11|N ⑧．13||－13|N 推论：三个连续的整数的积能被６整除. 例题： 1.设一个五位数，其中d－b＝3，a，c11整除.解：11|∴ 11|a