MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $A=(a_n : n \in \mathbb{N})$ be the sequence given by: $$ \ a_n = a_1 + (n - 1)d,\quad a_1,\ d,\ n \in \mathbb N,\quad d\gt a_1,\quad \gcd(a_1,\ d)=1. $$

For all terms of $A$ greater than $\ \varphi(d) \cdot d^2 \ $ either is a prime number or is the average of two primes which are terms of $A$.

Are there conjectures similar to this conjecture?

As Lucia commented: The Goldbach problem is similar to this conjecture. What's the precise relationship between this two problem?

$\ \varphi(d) \cdot d^2 \ $ see:
Source (in Chinese):

share|cite|improve this question
The Goldbach problem is similar to this conjecture. – Lucia Jul 7 '14 at 14:16
Indeed, this is a Dirichlet version of Goldbach. The conjecture implies Linnik's theorem with an exponent of 3 or better. – The Masked Avenger Jul 7 '14 at 17:35
Also posted to,… --- come on, Mike, you know better than to post the same question to two different sites without linking them. – Gerry Myerson Jul 8 '14 at 0:24
@GerryMyerson Thanks for the link. – Mike Jul 8 '14 at 1:27

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.