Could someone please give me a proof (or counter example) for this (I believe it is true):

For any $x$ (Whole Number) there exists some $m$ (Also Whole) such that $2x+1+2m$ and $2x+1+4m$ are both prime.

An equivalent is for any odd $n$ there exists some even $y$ such that $n+y$ and $n+2y$ are both prime. I am pretty sure a proof would be based around Dirichlet's Theorem.

  • 1
    $\begingroup$ @ritwiksinha Depends on your definition of $\Bbb N$. It is in no way established convention that $0\notin \Bbb N$. $\endgroup$ – Arthur Jul 9 '16 at 17:04
  • 3
    $\begingroup$ An equivalent question is: for any odd $n$, does there exist a solution to the linear equation $2y-z=n$ where both $y$ and $z$ are prime. This is probably as hard as the Goldach conjecture (which asserts that for any even $n$, there exists a solution to the linear equation $y+z=n$ where both $y$ and $z$ are prime). $\endgroup$ – Greg Martin Jul 9 '16 at 17:08
  • 2
    $\begingroup$ Green Tao theorem implies that there are infinitely many prime numbers $n$ such that there is even $y$ with $n$, $n+y$, and $n+2y$ are all primes. $\endgroup$ – Sungjin Kim Jul 9 '16 at 17:08
  • 1
    $\begingroup$ Dickson's conjecture seems to imply the claim. $\endgroup$ – Peter Jul 9 '16 at 17:11
  • 1
    $\begingroup$ Not quite yet. Green Tao theorem implies infinitely many 3-term arithmetic progression consisted of all primes. That's why I stated infinitely many prime numbers $n$. But, OP's claim is for all odd $n$. $\endgroup$ – Sungjin Kim Jul 9 '16 at 17:11

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.