数论概论学习笔记

第9章

费马小定理：设p是素数，a是任意整数而且a不能整除p，

则a^(p - 1) ≡ 1(mol p).

第10章：

欧拉公式：a^φ(m) ≡ 1(mol m)

在0与m之间而且与m互素的整数个数是个重要的量，我们赋予这个量一个名称：φ(m)=#{a:1<=a<=m,gcd(a,m)=1}

第11章

计算φ(m)的公式：Φ(p^k) = p^k - p^(k - 1).即p^k 减去不与p^k互素的数。

如果gcd(m,n)= 1,则φ(mn) = φ(m)φ(n)。

第13章

偶数计数函数：

   E(x)=#{偶数n | 1 <= n <= x}

素数计数函数：

   Π(x) = #{素数p| p <= x}

素数定理：当x很大时，小于x的素数个数近似等于 x/ln(x)

哥德巴赫猜想：每个偶数n>= 4可表示成两个素数之和

孪生素数猜想：存在无穷多个素数p使得p+2也是素数

N^2+1猜想：存在无穷多个形如N^2+1的素数

第14章(梅森素数）

形如2^p - 1的素数叫做梅森素数。

如果对整数a>=2与n>=2,a^n - 1是素数，则a必等于2而且n一定是素数。

 

第15章(梅森素数与完全数)

完全数：等于其真因数之和的数。

欧几里得完全数公式：如果2^p - 1是素数，则2^(p-1)*(2^p - 1)是完全数。

  σ(n) 表示： n的所有因数之和(包括1和n)。

如果n是素数，则其因数仅是1和p，因此σ(p)=1+p。

素数幂p^k 的因数是1，p, p^2, p^3,....p^k,所以

σ(p^k) = 1+ p + p^2 + p^3 + ....+ p^k = [p^(k+1) - 1] / (p - 1).

如果gcd(m,n)=1,则σ(mn) = σ(m)σ(n);

暂时到这里吧，以后有空再更新。