初等数论 整数的唯一分解定理(第1章)3 完全数,1次不定方程,抽屉原理

一.完全数(1.7)
1.定义:

2.偶完全数:

定理1:设$n=p_1^{{\alpha }_1}{p}_2^{{\alpha }_2}...p_k^{{\alpha }_k}$是$n$的标准分解式,$\sigma (n)=\sum _{d|n}d$表示$n$的全部因素的和,则$$\sigma (n)=\frac{p_1^{{\alpha }_1+1}-1}{P_1-1}\frac{p_2^{{\alpha }_2+1}-1}{P_2-1}...\frac{p_k^{{\alpha }_k+1}-1}{P_k-1}$$

定理2:$n$是1个偶完全数的充要条件是$n$形如$2^{p-1}(2^p-1)$,其中$p,2^p-1$均为素数

3.奇完全数:

定理3:如果$n$是1个奇完全数,则$n$具有分解式$$n=p^{\alpha }{q}_1^{2{\beta }_1}...q_t^{2{\beta }_t}(1)$$其中$p,q_i(i=1,2...t)$是不同的素数,$\alpha ,p$都是形如$4h+1$的数

定理4:如果$n$是奇完全数,则$(1)$中的$t\ge 2$

二.1次不定方程(1.8)
1.概念:

2.1次不定方程的解
(1)2元1次不定方程:

定理1:方程$(1)$有整数解$x,y$的充要条件是$$(a_1,a_2)|n(2)$$

定理2:设$(a_1,a_2)=1$,则$(1)$的全部解可表示为$$\{\begin{array}{l}x=x_0+a_{2}t\\ y=y_0-a_{1}t\end{array}(3)$$

(2)$s$元1次不定方程:

定理3:设$s\ge 2,s$元不定方程$$a_1{x}_1+...+a_s{x}_s=n(a_1...a_s\ne 0)(4)$$有整数解$x_1,x_2...x_s$的充要条件是$$(a_1,a_2...a_s)|n$$

定理4:设$s=2,(a_1,a_2)=1$,则在$n>a_1{a}_2$时,$(5)$有正整数解$x_1>0,x_2>0$;但在$n=a_1{a}_2$时,$(5)$没有正整数解$x_1>0,x_2>0$

推论1:设$(a_1,a_2)=1,a_1>0,a_2>0$,则凡大于$a_1{a}_2-a_1-a_2$的数必可表示为$a_1{x}_1+a_2{x}_2(x_1\ge 0,x_2\ge 0)$的形式,但$a_1{a}_2-a_1-a_2$不能表示为该形式

定理5:设$d_i=(a_1,a_2...a_i)(i=2,3...s),s>1,d_1=a_1,d_s=1$,则当$n>N(a_1,a_2...a_s)=\sum _{i=2}^s{a}_i\frac{d_{i-1}}{d_i}-\sum _{j=1}^s{a}_j$时,$(5)$有整数解$x_i\ge 0(i=1,2...s)$

三.抽屉原理