一.完全数(1.7)
1.定义:
2.偶完全数:
定理1:设 n = p 1 α 1 p 2 α 2 . . . p k α k n=p_1^{α_1}p_2^{α_2}...p_k^{α_k} n=p1α1p2α2...pkαk是 n n n的标准分解式, σ ( n ) = ∑ d ∣ n d σ(n)=\displaystyle\sum_{d\,|\,n}d σ(n)=d∣n∑d表示 n n n的全部因素的和,则 σ ( n ) = p 1 α 1 + 1 − 1 P 1 − 1 p 2 α 2 + 1 − 1 P 2 − 1 . . . p k α k + 1 − 1 P k − 1 σ(n)=\frac{p_1^{α_1+1}-1}{P_1-1}\frac{p_2^{α_2+1}-1}{P_2-1}...\frac{p_k^{α_k+1}-1}{P_k-1} σ(n)=P1−1p1α1+1−1P2−1p2α2+1−1...Pk−1pkαk+1−1
定理2: n n n是1个偶完全数的充要条件是 n n n形如 2 p − 1 ( 2 p − 1 ) 2^{p-1}(2^p-1) 2p−1(2p−1),其中 p , 2 p − 1 p,2^p-1 p,2p−1均为素数
3.奇完全数:
定理3:如果 n n n是1个奇完全数,则 n n n具有分解式 n = p α q 1 2 β 1 . . . q t 2 β t ( 1 ) n=p^αq_1^{2β_1}...q_t^{2β_t}\qquad(1) n=pαq12β1...qt2βt(1)其中 p , q i ( i = 1 , 2... t ) p,q_i\,(i=1,2...t) p,qi(i=1,2...t)是不同的素数, α , p α,p α,p都是形如 4 h + 1 4h+1 4h+1的数
定理4:如果 n n n是奇完全数,则 ( 1 ) (1) (1)中的 t ≥ 2 t≥2 t≥2
二.1次不定方程(1.8)
1.概念:
2.1次不定方程的解
(1)2元1次不定方程:
定理1:方程 ( 1 ) (1) (1)有整数解 x , y x,y x,y的充要条件是 ( a 1 , a 2 ) ∣ n ( 2 ) (a_1,a_2)\,|\,n\qquad(2) (a1,a2)∣n(2)
定理2:设 ( a 1 , a 2 ) = 1 (a_1,a_2)=1 (a1,a2)=1,则 ( 1 ) (1) (1)的全部解可表示为 { x = x 0 + a 2 t y = y 0 − a 1 t ( 3 ) \begin{cases}x=x_0+a_2t\\y=y_0-a_1t\end{cases}\qquad(3) {x=x0+a2ty=y0−a1t(3)
(2) s s s元1次不定方程:
定理3:设 s ≥ 2 , s s≥2,s s≥2,s元不定方程 a 1 x 1 + . . . + a s x s = n ( a 1 . . . a s ≠ 0 ) ( 4 ) a_1x_1+...+a_sx_s=n\,(a_1...a_s≠0)\qquad(4) a1x1+...+asxs=n(a1...as=0)(4)有整数解 x 1 , x 2 . . . x s x_1,x_2...x_s x1,x2...xs的充要条件是 ( a 1 , a 2 . . . a s ) ∣ n (a_1,a_2...a_s)\,|\,n (a1,a2...as)∣n
定理4:设 s = 2 , ( a 1 , a 2 ) = 1 s=2,(a_1,a_2)=1 s=2,(a1,a2)=1,则在 n > a 1 a 2 n>a_1a_2 n>a1a2时, ( 5 ) (5) (5)有正整数解 x 1 > 0 , x 2 > 0 x_1>0,x_2>0 x1>0,x2>0;但在 n = a 1 a 2 n=a_1a_2 n=a1a2时, ( 5 ) (5) (5)没有正整数解 x 1 > 0 , x 2 > 0 x_1>0,x_2>0 x1>0,x2>0
推论1:设 ( a 1 , a 2 ) = 1 , a 1 > 0 , a 2 > 0 (a_1,a_2)=1,a_1>0,a_2>0 (a1,a2)=1,a1>0,a2>0,则凡大于 a 1 a 2 − a 1 − a 2 a_1a_2-a_1-a_2 a1a2−a1−a2的数必可表示为 a 1 x 1 + a 2 x 2 ( x 1 ≥ 0 , x 2 ≥ 0 ) a_1x_1+a_2x_2\,(x_1≥0,x_2≥0) a1x1+a2x2(x1≥0,x2≥0)的形式,但 a 1 a 2 − a 1 − a 2 a_1a_2-a_1-a_2 a1a2−a1−a2不能表示为该形式
定理5:设 d i = ( a 1 , a 2 . . . a i ) ( i = 2 , 3... s ) , s > 1 , d 1 = a 1 , d s = 1 d_i=(a_1,a_2...a_i)\,(i=2,3...s),s>1,d_1=a_1,d_s=1 di=(a1,a2...ai)(i=2,3...s),s>1,d1=a1,ds=1,则当 n > N ( a 1 , a 2 . . . a s ) = ∑ i = 2 s a i d i − 1 d i − ∑ j = 1 s a j n>N(a_1,a_2...a_s)=\displaystyle\sum_{i=2}^sa_i\frac{d_{i-1}}{d_i}-\displaystyle\sum_{j=1}^sa_j n>N(a1,a2...as)=i=2∑saididi−1−j=1∑saj时, ( 5 ) (5) (5)有整数解 x i ≥ 0 ( i = 1 , 2... s ) x_i≥0\,(i=1,2...s) xi≥0(i=1,2...s)
三.抽屉原理