P216
projecteuler.net

The Primality of $2n^2 - 1$

ℹ️Published on Friday, 7th November 2008, 05:00 pm; Solved by 4604;
Difficulty rating: 45%

Consider numbers $t(n)$ of the form $t(n) = 2n^2 - 1$ with $n \gt 1$.
The first such numbers are $7, 17, 31, 49, 71, 97, 127$ and $161$.
It turns out that only $49 = 7 \cdot 7$ and $161 = 7 \cdot 23$ are not prime.
For $n \le 10000$ there are $2202$ numbers $t(n)$ that are prime.

How many numbers $t(n)$ are prime for $n \le 50\,000\,000$?



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.