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

Click For Summary
SUMMARY

The discussion centers on 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 generated by this formula, not all numbers of this form are prime. Specific examples include using n=4, yielding the results 205 and 221 with p=3, q=7 and p=5, q=7. The conversation also touches on the implications of this formula potentially producing infinitely many non-prime numbers, particularly when n is set to values like 4 or 6.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with quadratic forms in number theory
  • Basic knowledge of mathematical proofs and divisibility
  • Experience with mathematical notation and expressions
NEXT STEPS
  • Research the properties of quadratic forms in number theory
  • Study the proof techniques for demonstrating the infinitude of primes
  • Explore the implications of specific values of n in the expression p² + nq²
  • Investigate examples of non-prime outputs from the formula for various n
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number theory and quadratic forms.

Physics news on Phys.org
  • Like
Likes   Reactions: timmdeeg and martinbn
  • Like
Likes   Reactions: 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##.
 
  • Informative
Likes   Reactions: timmdeeg
Thanks!
 
I think you're misunderstanding that ##n## is a(n) positive Integer variable; ##n=1,2,..##.
 

Similar threads

Replies
4
Views
3K
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
1K
Replies
15
Views
4K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K