Question about Dirichlet's theorem on arithmetic progressions

  • Context: Graduate 
  • Thread starter Thread starter tuttlerice
  • Start date Start date
  • Tags Tags
    Arithmetic Theorem
Click For Summary
SUMMARY

Dirichlet's theorem on arithmetic progressions asserts that for any two coprime integers k and h, there are infinitely many primes in the form kn + h. In the discussion, Robert Gross explores whether the sequence defined by (n + 1)n + 1 contains infinitely many primes. It is clarified that this sequence does not represent an arithmetic progression due to the non-constant differences between consecutive terms. Furthermore, the status of whether (n + 1)n + 1 contains infinitely many primes remains an open question, similar to the well-known problem regarding n^2 + 1.

PREREQUISITES
  • Understanding of Dirichlet's theorem on arithmetic progressions
  • Familiarity with prime numbers and their properties
  • Basic knowledge of sequences and arithmetic progressions
  • Concept of coprime integers
NEXT STEPS
  • Research the implications of Dirichlet's theorem on prime distributions
  • Explore the open problem regarding the sequence n^2 + 1 and its relation to primes
  • Study the characteristics of arithmetic progressions and their definitions
  • Investigate the properties of coprime integers in number theory
USEFUL FOR

Mathematicians, music theorists, and anyone interested in number theory, particularly those exploring the connections between arithmetic progressions and prime numbers.

tuttlerice
Messages
28
Reaction score
0
Greetings. This is my first post, please be gentle!

I am a music theorist who uses a lot of math in my investigations of music. I am writing a paper about transposition and multiplication operations by 1, 5, 7 and 11 which have very interesting properties in music. The reason, of course, is because those four numbers are coprime to the modulus of 12.

We know because of Dirichlet's theorem that each congruence class entails infinitely many primes, e.g., 12n+1, 12n+5, 12n+7 and 12n+11 each do (although we also know that 12n+1 will entail slightly fewer than the others relative to any given n because, being quadratic, this congruence class supports squares as well as primes, thus taking away from the potential number of instantiations of primes in the congruence class).

My question is this: are there infinitely many primes in the form (n+1)n+1? Dirichlet's theorem says that there are infinitely many primes in the form kn+h where h and k are both integers and coprime. Do we have to know what k actually is? Or do we only have to know that k is an integer and coprime with h? The number 1, of course, is coprime with everything. The way I read the theorem, then, suggests to me that so long as we know that (n+1) and 1 are both integers (in the latter case, we know, and in the former case, we can stipulate), and we know (n+1) and 1 are coprime (they are, whatever n+1 actually is), then we can say with confidence that there are infinitely many primes in the form (n+1)n+1.

However, I am not actually confident of this reading of the theorem, and so I thought I should consult some people who would know better, i.e., you.

Thank you,
Robert Gross, DMA
Shepherd School of Music
Rice University
 
Last edited:
Physics news on Phys.org
An arithmetic progression (AP) is, by definition, a sequence of numbers of the form h, k + h, 2k + h, 3k + h, ... . Both h and k are fixed integers. The sequence generated by (n + 1)n +1, namely 3, 7, 13, 21, ... is not an AP. One way to see this is to observe that consecutive terms of an arithmetic progression differ by a constant value. For example, in the example of an AP given above, all the consecutive terms differ by k. Since the difference between the consecutive terms of 3, 7, 13, 21 , ... isn't constant, it isn't an AP.

I'm almost certain that it is unknown whether the sequence (n +1)n + 1 contains infinitely many primes. The same question for [itex]n^2 + 1[/itex] is a well-known open problem.
 
Thank you for your response. That clears it up and I appreciate it.

Robert Gross
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 35 ·
2
Replies
35
Views
5K