Are there proven results for a lower and upper bound of the modular prime counting function?
-
For example, is there a proven lower and upper bound for the number of primes less than x that are congruent to 1(mod3)? In general, for numbers a and b, is there a proven lower and upper bound for the number of primes less than x that are congruent to a(modb)? I conjectured : 1) if gcd(a,b)=1, then the number of primes less than x that are congruent to a(modb) approaches PI(x)/φ(b) as x approaches infinity. 2) if gcd(a,b) is not 1 and a is prime, then the number of primes less than x that are congruent to a(modb)=1. 3) otherwise the number of primes less than x that are congruent to a(modb) is 0 unless b is prime and a is 0 in which case it is 1. Has something like this conjecture been proven? Still, this conjecture does not give a lower and upper bound though it may be close to finding one. Even so, proving a lower and upper bound seems much more difficult, and I was wondering if someone has already done this. In the places where I said, the number of primes less than x, I should have said the number of primes less than or equal to x. I think that's what the modular prime counting function is. 2) requires x =a. Otherwise, we get 0, not 1. The = sign should be replaced with the word "is." 3) when b is prime and a is 0 we need x =b. Otherwise, we get 0.
-
Answer:
1) http://en.wikipedia.org/wiki/Dirichlet%27s_theorem_on_arithmetic_progressions The theorem states exactly that.
Nathan G at Yahoo! Answers Visit the source
Other answers
1) http://en.wikipedia.org/wiki/Dirichlet%27s_theorem_on_arithmetic_progressions The theorem states exactly that.
Michael
Related Q & A:
- Can a mathematically sound prediction interval have a negative lower bound?Best solution by Cross Validated
- How long does it take to get results after a biopsy?Best solution by Yahoo! Answers
- Why does Oxygen have a lower first ionization energy then nitrogen?Best solution by answers.yahoo.com
- What to do if a lower right side of my stomach hurts?Best solution by Yahoo! Answers
- How do I remove certain results from a Google search? Is there a way?
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.