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

Click For Summary
The discussion revolves around the existence of infinitely many primes of the form p² + nq², where both p and q are prime numbers. Participants clarify that while there are infinitely many primes of this form, not all numbers generated by the formula are prime. The conversation touches on the implications of this finding, suggesting that it does not necessarily lead to infinitely many non-prime numbers. Examples using specific values of n, such as n=4 and n=6, illustrate the behavior of the formula. Overall, the participants seek to understand the relationship between primes and non-primes generated by this mathematical expression.
Physics news on Phys.org
  • Like
Likes ohwilleke and timmdeeg
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?
 
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##.
 
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?
 
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##.
 
Thanks!
 
I think you're misunderstanding that ##n## is a(n) positive Integer variable; ##n=1,2,..##.