Even numbers sum of two primes [closed]












1














We don't know if the Goldbach conjecture is true, but do we we know some type of even numbers which can be expressed as sum of two prime numbers (excluding the trivial sums of two prime numbers) ?



Edit : I am searching an infinite set $S$ of even number for which we can prove that every $ s in S$ can be expressed as sum of two prime number (the Goldbach conjecture says that $S=2mathbb{N}setminus{0,2}$ works). For sure, $S={p+q, p, q, text{prime} >2} $ works. For example (but i don't believe it's possible), $S$ could explicitly be given by ${2P(n), nin mathbb{N} } $, where $P$ is polynomial.










share|cite|improve this question









New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











closed as unclear what you're asking by Eric Wofsey, Paul Frost, egreg, Leucippus, Shailesh Dec 27 '18 at 0:36


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.















  • Welcome to MSE. I don't understand what you are asking. Please see if you can reword it to make it more clear. Thanks.
    – John Omielan
    Dec 26 '18 at 20:36






  • 1




    What is meant by "trivial sum of two primes"? Is it two equal primes, $p+p=2p$/
    – coffeemath
    Dec 26 '18 at 20:47










  • All primes can be written as $6kpm1$ for some positive integer $k$, and $6k_1+1-(6k_2+1)=2(3k_1-3k_2)$ is an even integer...
    – TheSimpliFire
    Dec 26 '18 at 21:03






  • 1




    What is a 'type' of even number? Empirically, every even number larger than $2$ that has been looked at can be decomposed into two prime addends, typically in multiple ways for numbers larger than a few hundred. Numbers up to the range of $10^{18}$ have been looked at.
    – Keith Backman
    Dec 26 '18 at 21:05
















1














We don't know if the Goldbach conjecture is true, but do we we know some type of even numbers which can be expressed as sum of two prime numbers (excluding the trivial sums of two prime numbers) ?



Edit : I am searching an infinite set $S$ of even number for which we can prove that every $ s in S$ can be expressed as sum of two prime number (the Goldbach conjecture says that $S=2mathbb{N}setminus{0,2}$ works). For sure, $S={p+q, p, q, text{prime} >2} $ works. For example (but i don't believe it's possible), $S$ could explicitly be given by ${2P(n), nin mathbb{N} } $, where $P$ is polynomial.










share|cite|improve this question









New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











closed as unclear what you're asking by Eric Wofsey, Paul Frost, egreg, Leucippus, Shailesh Dec 27 '18 at 0:36


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.















  • Welcome to MSE. I don't understand what you are asking. Please see if you can reword it to make it more clear. Thanks.
    – John Omielan
    Dec 26 '18 at 20:36






  • 1




    What is meant by "trivial sum of two primes"? Is it two equal primes, $p+p=2p$/
    – coffeemath
    Dec 26 '18 at 20:47










  • All primes can be written as $6kpm1$ for some positive integer $k$, and $6k_1+1-(6k_2+1)=2(3k_1-3k_2)$ is an even integer...
    – TheSimpliFire
    Dec 26 '18 at 21:03






  • 1




    What is a 'type' of even number? Empirically, every even number larger than $2$ that has been looked at can be decomposed into two prime addends, typically in multiple ways for numbers larger than a few hundred. Numbers up to the range of $10^{18}$ have been looked at.
    – Keith Backman
    Dec 26 '18 at 21:05














1












1








1


1





We don't know if the Goldbach conjecture is true, but do we we know some type of even numbers which can be expressed as sum of two prime numbers (excluding the trivial sums of two prime numbers) ?



Edit : I am searching an infinite set $S$ of even number for which we can prove that every $ s in S$ can be expressed as sum of two prime number (the Goldbach conjecture says that $S=2mathbb{N}setminus{0,2}$ works). For sure, $S={p+q, p, q, text{prime} >2} $ works. For example (but i don't believe it's possible), $S$ could explicitly be given by ${2P(n), nin mathbb{N} } $, where $P$ is polynomial.










share|cite|improve this question









New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











We don't know if the Goldbach conjecture is true, but do we we know some type of even numbers which can be expressed as sum of two prime numbers (excluding the trivial sums of two prime numbers) ?



Edit : I am searching an infinite set $S$ of even number for which we can prove that every $ s in S$ can be expressed as sum of two prime number (the Goldbach conjecture says that $S=2mathbb{N}setminus{0,2}$ works). For sure, $S={p+q, p, q, text{prime} >2} $ works. For example (but i don't believe it's possible), $S$ could explicitly be given by ${2P(n), nin mathbb{N} } $, where $P$ is polynomial.







goldbachs-conjecture






share|cite|improve this question









New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question









New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question








edited Dec 27 '18 at 1:13





















New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked Dec 26 '18 at 20:33









Quentin S.

62




62




New contributor




Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






Quentin S. is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




closed as unclear what you're asking by Eric Wofsey, Paul Frost, egreg, Leucippus, Shailesh Dec 27 '18 at 0:36


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.






closed as unclear what you're asking by Eric Wofsey, Paul Frost, egreg, Leucippus, Shailesh Dec 27 '18 at 0:36


Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.














  • Welcome to MSE. I don't understand what you are asking. Please see if you can reword it to make it more clear. Thanks.
    – John Omielan
    Dec 26 '18 at 20:36






  • 1




    What is meant by "trivial sum of two primes"? Is it two equal primes, $p+p=2p$/
    – coffeemath
    Dec 26 '18 at 20:47










  • All primes can be written as $6kpm1$ for some positive integer $k$, and $6k_1+1-(6k_2+1)=2(3k_1-3k_2)$ is an even integer...
    – TheSimpliFire
    Dec 26 '18 at 21:03






  • 1




    What is a 'type' of even number? Empirically, every even number larger than $2$ that has been looked at can be decomposed into two prime addends, typically in multiple ways for numbers larger than a few hundred. Numbers up to the range of $10^{18}$ have been looked at.
    – Keith Backman
    Dec 26 '18 at 21:05


















  • Welcome to MSE. I don't understand what you are asking. Please see if you can reword it to make it more clear. Thanks.
    – John Omielan
    Dec 26 '18 at 20:36






  • 1




    What is meant by "trivial sum of two primes"? Is it two equal primes, $p+p=2p$/
    – coffeemath
    Dec 26 '18 at 20:47










  • All primes can be written as $6kpm1$ for some positive integer $k$, and $6k_1+1-(6k_2+1)=2(3k_1-3k_2)$ is an even integer...
    – TheSimpliFire
    Dec 26 '18 at 21:03






  • 1




    What is a 'type' of even number? Empirically, every even number larger than $2$ that has been looked at can be decomposed into two prime addends, typically in multiple ways for numbers larger than a few hundred. Numbers up to the range of $10^{18}$ have been looked at.
    – Keith Backman
    Dec 26 '18 at 21:05
















Welcome to MSE. I don't understand what you are asking. Please see if you can reword it to make it more clear. Thanks.
– John Omielan
Dec 26 '18 at 20:36




Welcome to MSE. I don't understand what you are asking. Please see if you can reword it to make it more clear. Thanks.
– John Omielan
Dec 26 '18 at 20:36




1




1




What is meant by "trivial sum of two primes"? Is it two equal primes, $p+p=2p$/
– coffeemath
Dec 26 '18 at 20:47




What is meant by "trivial sum of two primes"? Is it two equal primes, $p+p=2p$/
– coffeemath
Dec 26 '18 at 20:47












All primes can be written as $6kpm1$ for some positive integer $k$, and $6k_1+1-(6k_2+1)=2(3k_1-3k_2)$ is an even integer...
– TheSimpliFire
Dec 26 '18 at 21:03




All primes can be written as $6kpm1$ for some positive integer $k$, and $6k_1+1-(6k_2+1)=2(3k_1-3k_2)$ is an even integer...
– TheSimpliFire
Dec 26 '18 at 21:03




1




1




What is a 'type' of even number? Empirically, every even number larger than $2$ that has been looked at can be decomposed into two prime addends, typically in multiple ways for numbers larger than a few hundred. Numbers up to the range of $10^{18}$ have been looked at.
– Keith Backman
Dec 26 '18 at 21:05




What is a 'type' of even number? Empirically, every even number larger than $2$ that has been looked at can be decomposed into two prime addends, typically in multiple ways for numbers larger than a few hundred. Numbers up to the range of $10^{18}$ have been looked at.
– Keith Backman
Dec 26 '18 at 21:05










1 Answer
1






active

oldest

votes


















1














A very small set of very Goldbachian numbers (Explanation by Pomerance):



Let $n = 2cdot p_1cdot p_2cdot dots$ and $hat{p}$ be the smallest prime not dividing $n$. If $hat{p}^2 geq frac{n}{2}$ then
$n$ is the sum of two primes (in a maximum number of ways).



By Bertrand's Postulate, there exists a prime number $q in (frac{n}{2},n-2)$. Since $q$ is prime, $n-q$ is coprime to $n$. If $n-q$ is composite then $n-q$ must be a product of primes not dividing $n$. However, if the square of the smallest prime not dividing $n$ is larger than $frac{n}{2}$, no such composite number $n-q$ exists. So $n-q$ is prime and $q$ is prime and therefore $n$ is a sum of two primes.



The following numbers satisfy Goldbach for every possible choice of a prime number in the interval $(frac{n}{2}, n-2)$:



begin{align}
n&&text{factors of }n&&text{min } hat{p}perp n&&hat{p}^2not<frac{n}{2}\
12&&2^2cdot 3&&5&&25not<6\
18&&2cdot 3^2&&5&&25not<9\
24&&2^3cdot 3&&5&&25not<12\
30&&2cdot 3cdot 5&&7&&49not<15\
36&&2^2cdot 3^2&&5&&25not<18\
42&&2cdot 3cdot 7&&5&&25not<21\
48&&2^4cdot 3&&5&&25not<24\
60&&2^2cdot 3cdot 5&&7&&49not<30\
90&&2cdot 3^2cdot 5&&7&&49not<45\
210&&2cdot 3cdot 5cdot 7&&11&&121not<105\
end{align}






share|cite|improve this answer























  • Thanks ! I was searching an infinite set but this is nice.
    – Quentin S.
    Dec 26 '18 at 23:52


















1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









1














A very small set of very Goldbachian numbers (Explanation by Pomerance):



Let $n = 2cdot p_1cdot p_2cdot dots$ and $hat{p}$ be the smallest prime not dividing $n$. If $hat{p}^2 geq frac{n}{2}$ then
$n$ is the sum of two primes (in a maximum number of ways).



By Bertrand's Postulate, there exists a prime number $q in (frac{n}{2},n-2)$. Since $q$ is prime, $n-q$ is coprime to $n$. If $n-q$ is composite then $n-q$ must be a product of primes not dividing $n$. However, if the square of the smallest prime not dividing $n$ is larger than $frac{n}{2}$, no such composite number $n-q$ exists. So $n-q$ is prime and $q$ is prime and therefore $n$ is a sum of two primes.



The following numbers satisfy Goldbach for every possible choice of a prime number in the interval $(frac{n}{2}, n-2)$:



begin{align}
n&&text{factors of }n&&text{min } hat{p}perp n&&hat{p}^2not<frac{n}{2}\
12&&2^2cdot 3&&5&&25not<6\
18&&2cdot 3^2&&5&&25not<9\
24&&2^3cdot 3&&5&&25not<12\
30&&2cdot 3cdot 5&&7&&49not<15\
36&&2^2cdot 3^2&&5&&25not<18\
42&&2cdot 3cdot 7&&5&&25not<21\
48&&2^4cdot 3&&5&&25not<24\
60&&2^2cdot 3cdot 5&&7&&49not<30\
90&&2cdot 3^2cdot 5&&7&&49not<45\
210&&2cdot 3cdot 5cdot 7&&11&&121not<105\
end{align}






share|cite|improve this answer























  • Thanks ! I was searching an infinite set but this is nice.
    – Quentin S.
    Dec 26 '18 at 23:52
















1














A very small set of very Goldbachian numbers (Explanation by Pomerance):



Let $n = 2cdot p_1cdot p_2cdot dots$ and $hat{p}$ be the smallest prime not dividing $n$. If $hat{p}^2 geq frac{n}{2}$ then
$n$ is the sum of two primes (in a maximum number of ways).



By Bertrand's Postulate, there exists a prime number $q in (frac{n}{2},n-2)$. Since $q$ is prime, $n-q$ is coprime to $n$. If $n-q$ is composite then $n-q$ must be a product of primes not dividing $n$. However, if the square of the smallest prime not dividing $n$ is larger than $frac{n}{2}$, no such composite number $n-q$ exists. So $n-q$ is prime and $q$ is prime and therefore $n$ is a sum of two primes.



The following numbers satisfy Goldbach for every possible choice of a prime number in the interval $(frac{n}{2}, n-2)$:



begin{align}
n&&text{factors of }n&&text{min } hat{p}perp n&&hat{p}^2not<frac{n}{2}\
12&&2^2cdot 3&&5&&25not<6\
18&&2cdot 3^2&&5&&25not<9\
24&&2^3cdot 3&&5&&25not<12\
30&&2cdot 3cdot 5&&7&&49not<15\
36&&2^2cdot 3^2&&5&&25not<18\
42&&2cdot 3cdot 7&&5&&25not<21\
48&&2^4cdot 3&&5&&25not<24\
60&&2^2cdot 3cdot 5&&7&&49not<30\
90&&2cdot 3^2cdot 5&&7&&49not<45\
210&&2cdot 3cdot 5cdot 7&&11&&121not<105\
end{align}






share|cite|improve this answer























  • Thanks ! I was searching an infinite set but this is nice.
    – Quentin S.
    Dec 26 '18 at 23:52














1












1








1






A very small set of very Goldbachian numbers (Explanation by Pomerance):



Let $n = 2cdot p_1cdot p_2cdot dots$ and $hat{p}$ be the smallest prime not dividing $n$. If $hat{p}^2 geq frac{n}{2}$ then
$n$ is the sum of two primes (in a maximum number of ways).



By Bertrand's Postulate, there exists a prime number $q in (frac{n}{2},n-2)$. Since $q$ is prime, $n-q$ is coprime to $n$. If $n-q$ is composite then $n-q$ must be a product of primes not dividing $n$. However, if the square of the smallest prime not dividing $n$ is larger than $frac{n}{2}$, no such composite number $n-q$ exists. So $n-q$ is prime and $q$ is prime and therefore $n$ is a sum of two primes.



The following numbers satisfy Goldbach for every possible choice of a prime number in the interval $(frac{n}{2}, n-2)$:



begin{align}
n&&text{factors of }n&&text{min } hat{p}perp n&&hat{p}^2not<frac{n}{2}\
12&&2^2cdot 3&&5&&25not<6\
18&&2cdot 3^2&&5&&25not<9\
24&&2^3cdot 3&&5&&25not<12\
30&&2cdot 3cdot 5&&7&&49not<15\
36&&2^2cdot 3^2&&5&&25not<18\
42&&2cdot 3cdot 7&&5&&25not<21\
48&&2^4cdot 3&&5&&25not<24\
60&&2^2cdot 3cdot 5&&7&&49not<30\
90&&2cdot 3^2cdot 5&&7&&49not<45\
210&&2cdot 3cdot 5cdot 7&&11&&121not<105\
end{align}






share|cite|improve this answer














A very small set of very Goldbachian numbers (Explanation by Pomerance):



Let $n = 2cdot p_1cdot p_2cdot dots$ and $hat{p}$ be the smallest prime not dividing $n$. If $hat{p}^2 geq frac{n}{2}$ then
$n$ is the sum of two primes (in a maximum number of ways).



By Bertrand's Postulate, there exists a prime number $q in (frac{n}{2},n-2)$. Since $q$ is prime, $n-q$ is coprime to $n$. If $n-q$ is composite then $n-q$ must be a product of primes not dividing $n$. However, if the square of the smallest prime not dividing $n$ is larger than $frac{n}{2}$, no such composite number $n-q$ exists. So $n-q$ is prime and $q$ is prime and therefore $n$ is a sum of two primes.



The following numbers satisfy Goldbach for every possible choice of a prime number in the interval $(frac{n}{2}, n-2)$:



begin{align}
n&&text{factors of }n&&text{min } hat{p}perp n&&hat{p}^2not<frac{n}{2}\
12&&2^2cdot 3&&5&&25not<6\
18&&2cdot 3^2&&5&&25not<9\
24&&2^3cdot 3&&5&&25not<12\
30&&2cdot 3cdot 5&&7&&49not<15\
36&&2^2cdot 3^2&&5&&25not<18\
42&&2cdot 3cdot 7&&5&&25not<21\
48&&2^4cdot 3&&5&&25not<24\
60&&2^2cdot 3cdot 5&&7&&49not<30\
90&&2cdot 3^2cdot 5&&7&&49not<45\
210&&2cdot 3cdot 5cdot 7&&11&&121not<105\
end{align}







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Dec 28 '18 at 3:57

























answered Dec 26 '18 at 22:35









David Diaz

954420




954420












  • Thanks ! I was searching an infinite set but this is nice.
    – Quentin S.
    Dec 26 '18 at 23:52


















  • Thanks ! I was searching an infinite set but this is nice.
    – Quentin S.
    Dec 26 '18 at 23:52
















Thanks ! I was searching an infinite set but this is nice.
– Quentin S.
Dec 26 '18 at 23:52




Thanks ! I was searching an infinite set but this is nice.
– Quentin S.
Dec 26 '18 at 23:52



Popular posts from this blog

Human spaceflight

Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

張江高科駅