Infinitely many primes of the form p² + nq² -- really?

Physics news on Phys.org
  • #3
  • Like
Likes ohwilleke and timmdeeg
  • #4
martinbn said:
You should understand it the way it is written! There are infinitely many primes of that form, not all numbers of that from are prime.
Ah, yes. Thanks for clarifying!

Wouldn't this imply that this form gives indefinitely non-primes?
 
  • #5
timmdeeg said:
Ah, yes. Thanks for clarifying!

Wouldn't this imply that this form gives indefinitely non-primes?
Not necessarily. Although it's easy to prove. Hint: take ##n =6##.

PS or ##n =4##.
 
  • #6
PeroK said:
Not necessarily. Although it's easy to prove. Hint: take ##n =6##.

PS or ##n =4##.
Even it's easy to prove, my mathematical abilities aren't sufficient. My guess is that there are infinitely non-primes, because if the formula gives infinitely primes then there are infinitely gaps with non-primes in between.

Would you mind to show the prove?
 
  • #7
timmdeeg said:
Even it's easy to prove, my mathematical abilities aren't sufficient. My guess is that there are infinitely non-primes, because if the formula gives infinitely primes then there are infinitely gaps with non-primes in between.

Would you mind to show the prove?
If we take ##p=2## and ##n =4##, then the expression is even for every choice of prime ##q##.

Likewise , for ##p=3## and ##n =6##, the expression is divisible by 3 for every choice of ##q##.
 
  • Informative
Likes timmdeeg
  • #8
Thanks!
 
  • #9
I think you're misunderstanding that ##n## is a(n) positive Integer variable; ##n=1,2,..##.
 
Back
Top