式 t(n)=2n2−1 (n>1)t(n) = 2n^{2}-1\ (n \gt 1)t(n)=2n2−1 (n>1) で表される数 t(n)t(n)t(n) について考える. 最初の数個を挙げると, 7,17,31,49,71,97,127,1617, 17, 31, 49, 71, 97, 127, 1617,17,31,49,71,97,127,161 となる. この中では 49=7×749 = 7\times749=7×7 と 161=7×23161 = 7\times23161=7×23 だけが素数でないことがわかる. n≤10000n \leq 10000n≤10000 では 220222022202 個の t(n)t(n)t(n) が素数である.
n≤50,000,000n \leq 50,000,000n≤50,000,000 で素数である t(n)t(n)t(n) はいくつあるか.
最終更新 4 年前
役に立ちましたか？