欧拉如何用因式分解证明费马数F5是合数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 12:54:03
欧拉如何用因式分解证明费马数F5是合数
x){fΧ˚|ʊbΗ+<ٌO't6IEd/V}Fq:I:O;f&&Y뀕iřjjU) D8mCY"cam|xf"B (6R3 M81 (l!ӓh$Єu 5KuPL@%P5f&$ف`Μ

欧拉如何用因式分解证明费马数F5是合数
欧拉如何用因式分解证明费马数F5是合数

欧拉如何用因式分解证明费马数F5是合数
证明设a=2^7,b=5,则a-b^3=128-125=3,
2^(2^5)+1=2^32+1=(2a)^4+1
=16a^4+1=(1+3×5)a^4+1
=(1+(a-b^3)b)a^4+1
=(1+ab-b^4)a^4+1
=(1+ab)a^4-a^4×b^4+1
=(1+ab)a^4-(a^2×b^2+1)(a^2×b^2-1)
=(1+ab)a^4-(a^2×b^2+1)(ab+1)(ab-1)
=(ab+1)(a^4-(a^2×b^2+1)(ab-1))
=641×6700417