Are there infinitely many primes of the form $n^2 - 1$?

2.5k Views Asked by At

By computation, I feel like there is a finite number of prime (the only prime I found is where $n = 2$, so $ n^2 -1 = 3$)

Also, for the general form $n^2 - a$ where a is some positive integer:

For which values of a will there be an infinite number of primes given by $n^2 - a$?

2

There are 2 best solutions below

0
On BEST ANSWER

We have $n^2 - 1 = (n - 1)(n+1)$. Therefore the number $n^2 -1$ is only prime, when one of these factors equals $1$, i.e. $n = 2$.

0
On

Welcome to the Mathematics StackExchange!

Given that $n^2-a=(n+\sqrt a)(n-\sqrt a)$, we can already rule out that there could exist infinitely many primes of the form $n^2-a$ if $a$ is a square of a natural number. Other than that, there seems to be no obvious bound to the number of primes of this form (even if, say, $n^2-2$ will never be prime for even $n$, this still leaves infinitely many candidates).