Simultaneous primality and Dirichlet's Theorem on Arthm. Progressions?

  • Thread starter tuttlerice
  • Start date
  • Tags
    Theorem
In summary: This is the general number theory forum. In summary, the music theorist is asking if there is a theorem that says given ax+b and cx+d where a,b are coprime and c,d are coprime, ax+b and cx+d are simultaneously prime infinitely often. There is a theorem that covers this, and it is known as Dirichlet's theorem on arithmetic progressions.
  • #1
tuttlerice
28
0
Hi. I'm a music theorist writing a music-related paper that is math heavy and I'm a little in over my head.

I know that according to Dirichlet's theorem on arithmetic progressions, there are infinitely many primes in the form ax+b when a and b are coprime. What I am wondering is if there is a theorem that says given ax+b and cx+d where a,b are coprime and c,d are coprime, ax+b and cx+d are simultaneously prime infinitely often?

The best I could come up with trying to prove it myself is this, and I don't claim this is a valid proof:

ax+b and cx+d are both prime infinitely often if it is the case that ax+b+cx+d equals some p+q, where p, q are prime, infinitely often. For the purposes of my paper I can also stipulate that a and c are both even and b and d are both odd.

ax+b+cx+d = x(a+c)+b+d = x(a+c)-1 + b+d+1.

The expression x(a+c)-1 yields primes infinitely often per Dirichlet because a+c is coprime with 1 (as all numbers are coprime with 1). The expression b+d+1 yields primes infinitely often because b+d is even, and even numbers are 1 less than a prime infinitely often. Therefore, ax+b+cx+d = primes p + q infinitely often.

At least that's my train of thought. But I would dearly love for there to be an existing theorem that covers this. And please forgive me if my own "proof" is faulty and naive--- I'm just a music theorist, not a math professor!Robert Gross
 
Last edited:
Physics news on Phys.org
  • #2
I also apologize if this is the wrong forum. I thought this was the general number theory forum.
 
  • #3
If you get the proof right, you will have also proved the twin primes conjecture as a special case. Best of luck!
 
  • #4
Wow, you're right!
 
  • #5
Hello Robert,

Thank you for your question. I can provide some insights on this topic. First, let me clarify that there is no known theorem that specifically addresses the simultaneous primality of two arithmetic progressions. However, there are some theorems and conjectures that can give us some insights on this topic.

One such theorem is the Bunyakovsky conjecture, which states that if f(x) is a polynomial with integer coefficients and f(x) takes on infinitely many prime values, then f(x) is irreducible. This means that if we can show that ax+b and cx+d are both irreducible polynomials, then they will take on infinitely many prime values and therefore be simultaneously prime infinitely often.

Another approach is to look at the Bateman-Horn conjecture, which is a generalization of Dirichlet's theorem. It states that for any fixed k, there are infinitely many primes of the form ax+b where (a,k)=1. This means that if we can show that ax+b and cx+d are both in the form of a prime number multiplied by a fixed number, then they will be prime infinitely often.

In conclusion, while there is no specific theorem that addresses the simultaneous primality of two arithmetic progressions, there are some conjectures and theorems that can give us some insights and potentially lead to a proof. I hope this helps in your research. Good luck with your paper!
 

1. What is Simultaneous Primality and Dirichlet's Theorem on Arithmetic Progressions?

Simultaneous primality and Dirichlet's Theorem on Arithmetic Progressions is a mathematical concept that states that there are infinitely many arithmetic progressions of prime numbers. In simpler terms, it means that there are an infinite number of sequences of prime numbers that follow a specific pattern.

2. Who is Dirichlet and what is his theorem?

Peter Gustav Lejeune Dirichlet was a German mathematician who is credited with proving the existence of infinitely many primes in arithmetic progressions. His theorem states that for any two positive integers a and b that are relatively prime, there are infinitely many primes of the form a + bn, where n is a positive integer.

3. Why is Simultaneous Primality and Dirichlet's Theorem on Arithmetic Progressions important?

This theorem has many applications in number theory and has been used to solve many important mathematical problems. It also provides a deeper understanding of the distribution of prime numbers and their patterns.

4. Can this theorem be proven?

Yes, Dirichlet's Theorem on Arithmetic Progressions has been proven by Peter Gustav Lejeune Dirichlet and has been verified by many other mathematicians. However, the proof is quite complex and requires a strong background in number theory.

5. Are there any real-world applications of this theorem?

While this theorem may not have direct practical applications, it has been used to prove other important mathematical theorems and has contributed to advancements in cryptography and computer science. It also has implications in the study of prime numbers and their distribution.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
2
Views
910
Replies
1
Views
774
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • General Math
Replies
13
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
1K
Replies
1
Views
747
  • Calculus and Beyond Homework Help
Replies
3
Views
559
  • Special and General Relativity
Replies
9
Views
1K
Back
Top