证明2^32+1不是质数

设:a=27a=2^7a=27,b=5b=5b=5
∴a−b3=3\therefore a - b^3 = 3ab3=3
∴b(a−b3)+1=16=24\therefore b(a - b^3) + 1 = 16 = 2^4b(ab3)+1=16=24
∴232+1=24∗228+1=[b∗(a−b3)+1]∗a4+1=(ab−b4)∗a4+a4+1=(1−a4∗b4)+a4∗(1+ab)=(1+a2b2)(1+ab)(1−ab)+a4∗(1+ab)=(1+ab)∗[(1+a2b2)(1−ab)+a4]\begin{aligned} \therefore 2^{32}+1 & = 2^4*2^{28}+1 \\[2ex] & = \left[b*(a-b^3)+1\right]*a^4+1\\[2ex] & = (ab-b^4)*a^4+a^4+1\\[2ex] & = (1-a^4*b^4)+a^4*(1+ab) \\[2ex] & = (1+a^2b^2)(1+ab)(1-ab)+a^4*(1+ab) \\[2ex] & = (1+ab)*\left[(1+a^2b^2)(1-ab)+a^4\right] \end{aligned}232+1=24228+1=[b(ab3)+1]a4+1=(abb4)a4+a4+1=(1a4b4)+a4(1+ab)=(1+a2b2)(1+ab)(1ab)+a4(1+ab)=(1+ab)[(1+a2b2)(1ab)+a4]
∴232+1\therefore 2^{32}+1232+1不是质数

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值