2. 設n為正整數,如果存在有n個連續的整數(包括正整數、0及負整數)之和為質數,試求n的所有可能值。(三分)

回應

1的話只要找一個質數就好了,至於質數的兩倍的部分只要設質數為K(正整數),則排法就是
-(K-1).-(K-2)...0...(K-1).K =K 剛好是2K個
然後質數的一倍只要將上式0的
左邊拿掉(K+1)/2個數(從最左算起),
右邊拿掉(K-1)/2個數(從最右算起)
這樣剛好剩下K個數,至於等於多少請自己算
:-D
引用:

寫道:
n個連續的整數之和= (n* (n+1))/ 2 = 質數
所以 n or n+1 = 2
所以n=1 or 2

n=2的例子 8+9=17


n=3 or n=4 or n=5 or n=6 or n=7
都可以
0+1+2=3
-1+0+1+2=2
-1+0+1+2+3=5
-2+-1+0+1+2+3=3
-2+-1+0+1+2+3+4=7
太多可能性了
引用:

greg 寫道:
引用:

寫道:
n個連續的整數之和= (n* (n+1))/ 2 = 質數
所以 n or n+1 = 2
所以n=1 or 2

n=2的例子 8+9=17


n=3 or n=4 or n=5 or n=6 or n=7
都可以
0+1+2=3
-1+0+1+2=2
-1+0+1+2+3=5
-2+-1+0+1+2+3=3
-2+-1+0+1+2+3+4=7
太多可能性了

因為有無限多解 ;-)
設該連續正整的頭項為a
則n(n+2a-1)/2=p (p為任意質數)
則只可出現兩類情況
1.n=2, (n+2a-1)=p
2.n=p, (n+2a-1)=2
只需討論第二種情況便可
2.n=p,
(n+2a-1)=2
n=3-2a
n=p=3-2a
因n=p,且對於任意單數n都有對應a值
故n為任意質數便可,還有其他情況嗎?

引用:

寫道:
設該連續正整的頭項為a
則n(n+2a-1)/2=p (p為任意質數)
則只可出現兩類情況
1.n=2, (n+2a-1)=p
2.n=p, (n+2a-1)=2
只需討論第二種情況便可
2.n=p,
(n+2a-1)=2
n=3-2a
n=p=3-2a
因n=p,且對於任意單數n都有對應a值
故n為任意質數便可,還有其他情況嗎?



sorry,還有3,4情況
3.n=1, (n+2a-1)=2p
4.n=2p, (n+2a-1)=1
3情況毋須討論
4情況和2情況相似
4.n=2p,
(n+2a-1)=1
n=2(1-a)

n=2p=2(1-a)
因n=2p,且對於任意p都有對應a值
故n為任意質數或任意質數兩倍