1.4整除与质数、合数.docVIP

1.3 整除与质数、合数 基础知识 一.整除 整数的整除性是初等数论的基本内容，虽然它的性质较为简单，但它的解往往需要一定的技巧.因此，在各类竞赛中占有一定的比例. 定义：设、是整数，且，如果存在整数，使得，则称整除或称被整除.记作否则，称不整除，记作 显然，1能整除任意的数，0能被任意的数整除. 整数的整除性具有以下性质： 性质1设、、是整数， （1）； （2）若，，则； （3）若，，则对任意的整数，有 性质2若在等式中，除一项外，其余各项都能被整除，则这一项也能被整除. 性质3 （1）若，且，则； （2）若，且，，则； （3）设为质数，若，则或. 关于质数与合数具有以下性质： 1.大于1的整数的所有真约数中，最小的约数一定是质数； 2.合数的最小质约数不大于； 3.质数有无穷多个； 4.不存在这样的整系数多项式，使得对任意的自然数，都是质数. 5（威尔逊Wilson定理）是质数的充分必要条件是 三．质因数分解 1.质因数分解定理（整数唯一分解定理） 每一个大于1的整数都能分解成质因数连乘积的形式，且如果把这些质因数按从小到大的顺序排列（相同的质因数的乘积写成幂的形式），这种分解方法是唯一的.即整数标准分解式为.其中为质数，为正整数， 四．公约数与公倍数 五．互质数与欧拉函数