3

I'm stuck on this problem. In general, what is the approach to prove that some number is prime?

Dak Song
  • 151

4 Answers4

9

What happens to $2n^2-4n+31$ when $n=31$?

carmichael561
  • 53,688
4

On the other hand, there are infinitely many pairs $n,w$ for which $$ 2 n^2 - 4 n w + 31 w^2 $$ is prime. You should find some of those.

Will Jagy
  • 139,541
2

For any polynomial, if you substitute in the constant term for the variable, the value will be divisible by the constant term. As long as the constant is not $1$ and the value is not the same as the constant, you will have a composite value. For your example, if we set $n$ to $31$ we get $2\cdot 31^2-4\cdot 31+31=1829=59\cdot 31$. Using any multiple of the constant term works as well.

Ross Millikan
  • 374,822
1

As $2n^2 - 4n + 31=n(2n-4)+31$, hence for each $n=31k\in \mathbb{N}$, we have $$2n^2 - 4n + 31=31k(62k-4)+31=31\left( k(62k-4)+1 \right),$$ and so it is not a prime.

Majid
  • 3,357