当前位置:网站首页>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 .
边栏推荐
- 主键B+ Tree,二级索引B+ Tree及对应的查询过程分析
- [C language brush leetcode] 735. Planetary collision (m)
- (Dynamic Programming Series) sword finger offer 48. the longest substring without repeated characters
- Characteristics and determination of neuraminidase from Clostridium perfringens in Worthington
- Navica tool imports remote MySQL into local MySQL database
- AttributeError: ‘Document‘ object has no attribute ‘pageCount‘
- I.MX6UL核心模块使用连载-查看系统信息 (二)
- I.MX6UL核心模块使用连载-eMMC读写测试 (四)
- Build embedded development environment and FRP penetration under win
- Monitoring of debezium synchronization debezium
猜你喜欢

增删改查业务的快速上手

prometheus+blackbox-exporter+grafana 监控服务器端口及url地址

Ti AM335X工控模块使用beaglebone(bbb)的Debian系统

Prometheus + redis exporter + grafana monitor redis service

Error reporting caused by local warehouse

Characteristics and determination of neuraminidase from Clostridium perfringens in Worthington

我来图书馆小程序一键签到和一键抢位置工具

I came to the library applet one click sign in and one click grab location tool

Quick start of adding, deleting, modifying and checking business

A pluggable am335x industrial control module onboard WiFi module
随机推荐
How to choose cloud note tool? What can I do with cloud notes?
【红队】ATT&CK - 利用BITS服务实现持久化
LeetCode302场周赛第三题--裁剪数字后查询第 K 小的数字
I came to the library applet check-in process analysis
I.MX6UL核心模块使用连载-查看系统信息 (二)
Design and driver transplantation of matrix keyboard circuit of Ti am335x industrial control module
Jupiter notebook reported an error: notebook validation failed: non unique cell ID '2a4xx6' detected
Ti am335x industrial control module uses the Debian system of beaglebone (BBB)
These practical security browser plug-ins improve your efficiency
[2021] [paper notes] 6G technology vision - otfs modulation technology
Wechat applet decryption and unpacking to obtain source code tutorial
The third question of leetcode 302 weekly Games -- query the number with the smallest k after cutting the number
主键B+ Tree,二级索引B+ Tree及对应的查询过程分析
一种MCU事件型驱动C框架
[leetcode] 32. Longest valid bracket
【云原生】4.1 DevOps基础与实战
Ggplot2 learning summary
Tenant issues.
1205 Lock wait timeout exceeded; Try restarting transaction processing
19_请求表单与文件