当前位置:网站首页>Prove that perfect numbers are even
Prove that perfect numbers are even
2022-07-26 02:16:00 【valark】
Definition of perfect number
Perfect number (Perfect number), Also called perfect number or perfect number , It's some special natural number . All its real factors ( That is, a divisor other than itself ) And ( Factor function ), Exactly equal to itself .
for example : 1 + 2 + 3 = 6 1 + 2 + 3 = 6 1+2+3=6
prove
If the complete numbers are even , That is to say, the perfect number is not odd
Suppose there are odd numbers that are perfect , Set it as x x x
set up x x x The set of factors is X X X , x x x The set of true factors of is X ′ X' X′, X ′ = X − { x } X'=X-\{x\} X′=X−{ x} , y = ∑ X ′ y=\sum X' y=∑X′ , Odd set is U U U , Then there are X ⊂ U X \subset U X⊂U
take U U U A subset of U n U_n Un , And n ∈ U , n ≥ 3 n\in U,n\ge3 n∈U,n≥3 , among U n = { 1 , 3 , 5 , . . . , n } , X ⊂ U n U_n=\{1,3,5,...,n\},X\sub U_n Un={ 1,3,5,...,n},X⊂Un
because x = 1 x = 1 x=1 when X ′ X' X′ For an empty set , So this time x x x Not a perfect number , So from n ≥ 3 n\ge 3 n≥3 To discuss
For a given set X X X Yes x = ∏ X x=\prod X x=∏X
if x > y x>y x>y, hypothesis x ⋅ k ≤ y + k x\cdot k\le y+k x⋅k≤y+k , be k ≤ y x + 1 < 2 k\le {y\over x} + 1 \lt 2 k≤xy+1<2
here ∀ x s u b ∈ X , x s u b ≥ 3 , x s u b ⋅ x > x s u b + y \forall x_{sub} \in X,x_{sub}\ge3,x_{sub} \cdot x >x_{sub}+y ∀xsub∈X,xsub≥3,xsub⋅x>xsub+y, So for a given set X X X Just need to discuss x = ∏ X x=\prod X x=∏X The situation of
When n = 3 n = 3 n=3 when , Yes :
X = { 1 } , x = 1 , X ′ = ∅ X = \{1\},x=1,X'=\emptyset X={ 1},x=1,X′=∅, So this time x x x Not a perfect number
X = { 1 , 3 } , x = 3 , X ′ = { 1 } , y = 1 , x > y X = \{1,3\},x=3,X'=\{1\},y=1,x\gt y X={ 1,3},x=3,X′={ 1},y=1,x>y, So this time x x x Not a perfect number
On the other hand ∀ X ⊂ U 3 , x \forall X \sub U_3,x ∀X⊂U3,x Not a perfect number
When n = 5 n = 5 n=5 when , Yes :
X = { 1 , 5 } , x = 5 , X ′ = { 1 } , y = 1 , x > y X = \{1,5\},x=5,X'=\{1\},y=1,x\gt y X={ 1,5},x=5,X′={ 1},y=1,x>y, So this time x x x Not a perfect number
X = { 1 , 3 , 5 } , x = 15 , X ′ = { 1 , 3 , 5 } , y = 9 , x > y X = \{1,3,5\},x=15,X'=\{1,3,5\},y=9,x\gt y X={ 1,3,5},x=15,X′={ 1,3,5},y=9,x>y, So this time x x x Not a perfect number
On the other hand ∀ X ⊂ U 5 , x \forall X \sub U_5,x ∀X⊂U5,x Not a perfect number
Suppose that n = k n = k n=k when , There is still a ∀ X ⊂ U k , x k > y k \forall X \sub U_k,x_k\gt y_k ∀X⊂Uk,xk>yk , namely x k x_k xk Not a perfect number
Then when n = k + 2 n=k+2 n=k+2 when , Yes U k + 2 = U k ∪ { k + 2 } U_{k+2}=U_k\cup \{k+2\} Uk+2=Uk∪{ k+2}
∵ x k > y k \because x_k>y_k ∵xk>yk , And obviously k + 2 > 2 k+2\gt 2 k+2>2
∴ x k ⋅ ( k + 2 ) > y k + ( k + 2 ) \therefore x_k\cdot (k+2)>y_k+(k+2) ∴xk⋅(k+2)>yk+(k+2)
∴ \therefore ∴ Yes ∀ X ∈ U k + 2 \forall X \in U_{k+2} ∀X∈Uk+2 Yes x k + 2 > y k + 2 x_{k+2}\gt y_{k+2} xk+2>yk+2, namely x k + 2 x_{k+2} xk+2 Not a perfect number
∴ \therefore ∴ According to mathematical induction , Yes ∀ X ∈ U \forall X \in U ∀X∈U Yes x > y x\gt y x>y, namely x x x Not a perfect number , That is, there is no odd number that is complete
∴ \therefore ∴ Perfect numbers are even numbers
explain
This certificate is self certification , There may be loose or wrong parts of the content , Welcome to discuss if you have any comments .
边栏推荐
- Quick start of adding, deleting, modifying and checking business
- BigDecimal use
- Advantages of composition API
- prometheus+process-exporter+grafana 监控进程的资源使用
- Navica tool imports remote MySQL into local MySQL database
- 1. Mx6ul core module uses serial can and buzzer test (XI)
- 1. Mx6ul core module uses serial EMMC read / write test (IV)
- Implementation of C iterator
- 还在用==0 null equal 判断空值吗,对isEmpty 和 isBlank有多少了解呢
- Alibaba cloud redis development specification
猜你喜欢

Worthington papain - production of glycopeptides from purified proteoglycans (attached Literature)

I.MX6UL核心模块使用连载-TF卡读写测试 (五)
![[leetcode] 32. Longest valid bracket](/img/5e/45bb0b1ca3d9e429c6c5cf5c4c93ae.png)
[leetcode] 32. Longest valid bracket

Ggplot2 learning summary

信息系统项目管理师---第十章沟通管理和干系人管理历年考题

1. Mx6ul core module serial -iot-6ulx core module brief introduction (I)

Ti am335x industrial control module uses the Debian system of beaglebone (BBB)

Prometheus+blackbox exporter+grafana monitoring server port and URL address

TI AM335x工控模块网络跟文件系统NFS的实现

1. Mx6ul core module uses serial can and buzzer test (XI)
随机推荐
Turn: do the right thing efficiently
1. Mx6ul core module use serial -rs485 test (x)
Sword finger offer 28. symmetric binary tree
AttributeError: ‘Document‘ object has no attribute ‘pageCount‘
Worthington nuclease and Micrococcus related research and determination scheme
Jupiter notebook reported an error: notebook validation failed: non unique cell ID '2a4xx6' detected
QT program beautification of the use of style sheets, QT uses pictures as the background and transparency of controls, QT custom button styles
The slow loading of the first entry page of vite local operation
由一个数据增量处理问题看到技术人员的意识差距
[Android development IOS series] Language: swift vs kotlin
本地仓库导致的报错
Sqlyog data import and export graphic tutorial
【2021】【论文笔记】红外及THz下的细胞膜生物效应——效应是现象,作用是机理——THz对医学的好处
A pluggable am335x industrial control module onboard WiFi module
Tenant issues.
【2019】【论文笔记】基于超材料可调谐THz宽频吸收——
Implementation of Ti am335x industrial control module network and file system nfs
【云原生】4.1 DevOps基础与实战
Relationship between HTC mobile official solution, s-on/s-off and super CID
Implementation of C iterator