高二数学竞赛讲义欧拉、威尔逊定理.docVIP

数学

高二数学竞赛班二试讲义

第2讲欧拉定理、威尔逊定理

班级姓名

一、知识点金

1．算术基本定理：任何一个正整数，都可以唯一分解成素因数乘积的形式，

其中。均为素数，为非负整数。

记是的正约数的个数，是的正约数的和，则，

2．为平方数的充分必要条件是为奇数

3．完系和缩系：在模的个剩余类中各任取一个数作为代表，这样的个数称为模的一个完全剩余系，简称完系。如果和互素，则易知同余类中所有数都和互素，这样的同余类称为模缩同余类，我们将模缩同余类的个数记作，称为欧拉函数。

在个缩同余类中各任取一个数作为代表，这样的个数称为模的一个缩剩余系，简称缩系（也称简系）。

4．设，是任意整数。

（=1\*romani）是模的完系。叫做模的生成元。

（=2\*romanii）若是模的完系，则也是模的完系。

（=3\*romaniii）若是模的缩系，则也是模的缩系。

证明：，

（=1\*romani）假设，，则，因为，所以，矛盾！

（=2\*romanii）假设，，则，所以，矛盾！

（=3\*romaniii），假设，，则，矛盾！

5．欧拉函数，它表示不大于且与互素的正整数的个数，设，均为素数，则。

因此，若，则

证明：由容斥原理

因为，则没