2的(2的5次方)次方加1为什么不是质数?求证明.(一定要证明啊!)
人气:384 ℃ 时间:2020-05-14 01:26:56
解答
比较简单的是计算出来:2^(2^5)+1=4294967297=641×6700417 .欧拉有个经典证明:设 a=2^7 ,b=5 ,则 a-b^3=3 ,因此 b(a-b^3)+1=16=2^4 ,所以 2^(2^5)+1=2^4*2^28+1=[b*(a-b^3)+1]*a^4+1=(ab-b^4)*a^4+a^4+1=(1-a^4*b^...随便问问:有没有通过找规律来证明的?看来你对数学比较感兴趣啊。形如 2^(2^n)+1 的数叫费尔马数,目前为止,除了最开始有限的几个是素数之外,其余已证明的都是合数。这样的证明都是个别的,没有找到适合大批正整数的规律。
推荐
猜你喜欢
- A、B都是正整数,如果A除以B等于10,那么A、B的最小公倍数是几谢谢了,
- The words of his old teacher left a ______ impression on his mind.He is still influenced by them.
- 有关交通安全的作文600字
- 举例说出“经过两点且只有一条直线”和“两点之间,线段最短”这两个结论在实际生活中的运用
- 在某张月历上,一个月内是五个星期日正好在同列,且它们的日期数之和是80,则本月第一个星期一是__号?
- each other for a change是什么意思
- "Bill,is this_____bike?" "Yes,it is."
- 翻译 Happiness is not wishing for what we dont have,but enjoying what we do possess