- 鐵幣
- 2765 元
- 文章
- 698 篇
- 聲望
- 385 枚
- 上次登入
- 11-3-28
- 精華
- 0
- 註冊時間
- 05-2-15
- UID
- 110237
|
1.求所有形如(n^n)+1且不超過10^19的質數,這裏的n為正整數
首先先求n的最大值,
如果n=16的話,1.844.....*10^19,
所以n只能小於或等於15,
因為y^3+1=(y+1)(y^2-y+1)
y^5+1=(y+1)(y^4-y^3+y^2-y+1)
y^7+1=(y+1)(y^6-y^5+y^4-y^3+y^2-y+1)
y^11+1=(y+1)(y^10-y^9+y^8-y^7+y^6-y^5+y^4-y^3+y^2-y+1)
y^13+1=(y+1)(y^12-y^11+y^10-y^9+y^8-y^7+y^6-y^5+y^4-y^3+y^2-y+1)
所以3^3+1,5^5+1及7^7+1,11^11+1,13^13+1也不能為質數
(分別代入y=3,5,7,11就可知道,這四個數為兩個自然數的乘積)
代入y=6^2,9^3,12^4,15^5,可由y^3+1=(y+1)(y^2-y+1)得6^6+1,9^9+1,12^12+1,15^15+1為兩個自然數的乘積,即不為質數,
代入y=10^2,即可由y^5+1=(y+1)(y^4-y^3+y^2-y+1)得知10^10+1為兩個自然數的乘積,即不為質數...
代入y=14^2,即可由y^7+1=(y+1)(y^6-y^5+y^4-y^3+y^2-y+1)得知14^14+1為兩個自然數的乘積,即不為質數
現在只剩下1^1+1,2^2+1,4^4+1,8^8+1,
但8^8+1=97*172961,所以不為質數,
所以形如n^n+1的質數有,1^1+1=2,2^2+1=5,4^4+1=257
[ 本文最後由 aeoexe 於 07-7-18 06:55 PM 編輯 ] |
|