数论部分定义定理.pdf

第一章 整数的可除性 1.1 整除的概念欧几里得除法 定义1 设a，b 是任意两个整数，其中b 0.如果存在一个整数q 使得等式 成立，就称b 整除a 或者a 被b 整除，记作b|a ，并把b 叫做a 的因数，把a 叫做b 的倍数.这时，q 也是a 的因数，我们常常将q 写成a/b 或 .否则，就称 b 不能整除a 或者a 不能被b 整除，记作 . 定理1 设 是三个整数.若c|b，b|a ，则c|a. 定理2 设a,b,c 0 是三个整数.若c|a，c|b，则c|a b. 定理3 设a,b,c 0 是三个整数.若c|a，c|b，则对任意整数s，t ，有c|sa+tb. 定理4 若整数 都是整数 的倍数，则对任意n 个整数 ，整数 是c 的倍数. 定理5 设a，b 都是非零整数.若a|b ，b|a ，则a= b. 定义2 设整数 .如果除了显然因数 和 外，n 没有其他因数，那么， n 叫做素数 （或质数或不可约数），否则，n 叫做合数. 定理6 设n 是一个正合数，p 是n 的一个大于1 的最小正因数，则p 一定是素 数，且 . 定理7 设n 是一个正整数.如果对所有的素数 ，都有p ，则n 一定是素 数. 定理8 素数有无穷多个. 定理9 （欧几里得除法）设a，b 是两个整数，其中b .则存在惟一的整数q， r 使得 定义3 (2)式中的q 叫做a 被b 除所得的不完全商，r 叫做a 被b 除所得的余数. 推论在定理9 的条件下，b|a 的充要条件是a 被b 除所得的余数r=0. 定义4 设x 是一个实数，我们称x 的整数部分为小于或等于x 的最大整数，记 成[x].这时，我们有 定理10 （欧几里得除法）设a，b 是两个整数，其中b .则对任意的整数c， 存在惟一的整数q，r 使得 1.2 整数的表示 定理1 设b 是大于1 正整数.则每个正整数n 可惟一地表示成 其中 是整数， .且首项系数 . 定义1 我们用 表示展开式：