English

A new proof of Dirichlet's theorem concerning prime numbers in arithmetic progressions

Number Theory 2017-07-24 v2

Abstract

It is known that there are infinitely-many prime numbers which take the form of a polynomial of degree one with integer coefficients, this is Dirichlet's theorem. We use an elementary sieving argument together with bounds on the prime number counting function to provide a new proof of Dirichlet's theorem. We show that if aN,kN,ak=(a,a+1,...,a+k1)a\in \mathbb{N},k\in \mathbb{N},a_{k}=(a,a+1,...,a+k-1) and A={p1,p2,...,pn}A=\left\{ p_{1},p_{2},...,p_{n}\right\} , a finite set of primes. Then the number of components of aka_{k} that are divisible by some prime in AA is less than or equal to dP(A)d>1(1)ω(d)+1kd+2n \sum\limits_{\substack{ d|P(A)\\ d>1}}(-1)^{\omega \left( d\right) +1}\left\lfloor \frac{k}{d}\right\rfloor +2n where ω(d)\omega \left( d\right) is the number of distinct prime divisors of dd and P(A)=pApP(A)=\prod_{p\in A}p. We claim that the +2n+2n in the bound can be replaced with nn, the \texttt{best possible bound}. However, we did not demonstrate our claim in this paper since the +2n+2n(bound) is enough for the new proof of Dirichlet's theorem. This result effectively means that given [1,x],xR[1,x], x\in\mathbb{R}; if the primes in AA divide hh integers in [1,x][1,x] then for every g>0g>0, they will divide at most h+2Ah+2|A| integers in [1+g,x+g].[1+g,x+g].

Keywords

Cite

@article{arxiv.1707.05432,
  title  = {A new proof of Dirichlet's theorem concerning prime numbers in arithmetic progressions},
  author = {Acquaah Peter},
  journal= {arXiv preprint arXiv:1707.05432},
  year   = {2017}
}

Comments

Error in theorem 2 : wrong paper!