216 : 2n^2-1 で表される数の素数性の調べ上げ

t(n)=2n21 (n>1)t(n) = 2n^{2}-1\ (n \gt 1) で表される数 t(n)t(n) について考える. 最初の数個を挙げると, 7,17,31,49,71,97,127,1617, 17, 31, 49, 71, 97, 127, 161 となる. この中では 49=7×749 = 7\times7161=7×23161 = 7\times23 だけが素数でないことがわかる. n10000n \leq 10000 では 22022202 個の t(n)t(n) が素数である.

n50,000,000n \leq 50,000,000 で素数である t(n)t(n) はいくつあるか.

最終更新