数论与有限域-第二章.pptVIP

第二章数论函数;第一节积性函数;一、积性函数的定义;一、积性函数的定义;一、积性函数的定义;二、除数函数;二、除数函数;二、除数函数;二、除数函数;二、除数函数;二、除数函数;第二节高斯函数[x];一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;一、高斯函数[x]的性质;二、n！的标准分解式;二、n！的标准分解式;二、n！的标准分解式;例求35!的标准分解式，并求出35！的十进位表示中有多少个零？

解：不超过35的素数有2,3,5,7,11,13,17,19,23,29,31，故

所以35!=228?315?58?75?113?132?172?19?23?29?31。;第三节欧拉函数?(x);一、欧拉函数?(x)的定义;二、欧拉函数?(x)值的计算;二、欧拉函数?(x)值的计算;满足(m,r)=d1的第r行中的每个元素都不与nm互素。

因而，只需考察满足条件(m,r)=1的第r行中的元素。

假设(m,r)=1，1≤r≤m，在这一行中有

r,m+r,2m+r,…,(n-1)m+r。

由于(m,r)=1，因而

这一行中的每一个整数都与m互素。

同时所有n个整数形成了模n的一个完全剩余系。

因而这些整数中恰有φ(n)个整数与n相对互素，由于这φ(n)个整数也与m互素，故他们与nm互素。

因为一共有φ(m)行，每一行有φ(n)个整数与nm互素，因而

φ(mn)=φ(m)φ(n)。;定理设正整数n有素分解式，那么

证明：由于欧拉函数是积性函数，因而

另外

因而;定理设正整数n2，那么欧拉函数φ(n)是偶数。

证明：设正整数n有素分解式。由于欧拉函数是积性函数，因而

又，进而

假设pj是奇素数，由pj-1是偶数，就有是偶数；

假设pj=2且aj1，那么由于是偶数，因而有是偶数。

只要n2，那么上面两个条件中必定有一个成立，因而至少存在一个整数j，1≤j≤s，使得是偶数。

因而只要n是大于2的正整数，那么欧拉函数φ(n)必定是偶数。;第四节M?bius函数;假设f为数论函数，那么由f的函数值我们可以计算出f的求和函数F的值，那么反过来是否可以通过一个简便的方法由f的求和函数F的值来计算f的函数值呢？

本节我们将证明这样的方法确实存在。;一、M?bius函数;一、M?bius函数;一、M?bius函数;一、M?bius函数;一、M?bius函数;二、M?bius反演公式;二、M?bius反演公式;二、M?bius反演公式;二、M?bius反演公式;第五节完全数;一、完全数定义与性质;一、完全数定义与性质;定理正整数n是偶完全数的充要条件为n=2m-1(2m-1)，其中整数m满足条件

m≥2且2m-1为素数。

证明：接下来证明假设n是偶完全数，那么

n=2m-1(2m-1)，这里整数m满足条件m≥2且2m-1为素数。

记n=2st，这里s与t都是正整数，且t为奇数。由于(2s,t)=1，因而

σ(n)=σ(2st)=σ(2s)σ(t)=(2s+1-1)σ(t)。〔1〕

由于n是完全数，因而

σ(n)=2n=2s+1t，〔2〕

结合〔1〕与〔2〕得到

(2s+1-1)σ(t)=2s+1t。〔3〕

由于(2s+1,2s+1-1)=1，进而2s+1|σ(t)，即存在整数q使得

σ(t)=2s+1q。;证明：(2s+1-1)σ(t)=2s+1t。〔3〕

由于(2s+1,2s+1-1)=1，进而2s+1|σ(t)，即存在整数q使得

σ(t)=2s+1q。

将σ(t)代入〔3〕，有(2s+1-1)2s+1q=2s+1t，进而

(2s+1-1)q=t。〔4〕

因而q|t且q≠t。

在〔4〕两边同时加上q，得到

t+q=(2s+1-1)q+q=2s+1q=σ(t)。〔5〕

接下来证明q=1。

假设q≠1，由q|t且q≠t，那么

t至少有三个不同的正的素因子1，q和t。

这说明σ(t)≥1+q+t，这与〔5〕相矛盾，因而q=1，

进而由〔4〕知道t=2s+1-1。而由〔5〕得到σ(t)=1+t，