證明_有關質數_______________

2013-03-16 8:33 am

f(x)=x^2 +2x-1

對於所有正整數x
證明f(x)為合成數的數目多於質數的數目

回答 (1)

2013-03-16 6:17 pm
✔ 最佳答案
對於所有正奇數x,可表為x = 2n – 1x^2 + 2x – 1 = 4n^2 – 4n + 1 + 4n – 2 – 1 = 4n^2 – 2除了當n = 1時其值 = 2為質數外,其它都是偶數合成數因奇數佔所有整數的一半,所以有一半減一個的x會得到合成數。 當x = 14n + 2 (某些特別的偶數) 其中n > 1x^2 + 2x – 1 = 196n^2 + 56n + 4 + 28n + 4 – 1 = 196n^2 + 84n + 7= 7(28n^2 + 12n + 1) 都是7的倍數的合成數,個數無限 就只綜合以上兩點,已經有一半以上的x使得f(x)為合成數。


收錄日期: 2021-04-23 23:24:52
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20130316000051KK00009

檢視 Wayback Machine 備份