初等数论一.docVIP

初等数论（一） 知识要点： 1．裴蜀定理：设是不全为零的整数，则存在一组整数，使得： 2．标准分解式：每个大于1的正整数都可以唯一的表示成的形状，其中是素数，而是正整数，这叫做的素因子标准分解式.结论： 3.欧拉函数：设为正整数，从1到的整数中与互素的整数的个数用表示，称为欧拉函数.当时，有 4.欧拉定理：如果，则 费马定理：如果，则其中为素数.它也常写作：这里不要求互素. 5.带余除法：如果是两个整数，，那么一定有且只有两个整数，，使得成立。因此，当且仅当时，；当时，称为被除的商，称为被除的余数。 由此可得出如下结论： （1）若有两个整数除以所得的余数相同，则它们的差能被整除； （2）个连续整数中有且只有一个是的倍数； （3）设是整数，则在任意个整数中，至少有两个整数，它们被整除的余数相同。 6.一些数整除的判定方法： 设是自然数，在十进制中的位数可以表示为即其中称为数码，它们都是整数。且而