Even numbers sum of two primes [closed]
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
New contributor
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.
add a comment |
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
New contributor
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
add a comment |
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
New contributor
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
goldbachs-conjecture
New contributor
New contributor
edited Dec 27 '18 at 1:13
New contributor
asked Dec 26 '18 at 20:33
Quentin S.
62
62
New contributor
New contributor
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
add a comment |
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
add a comment |
1 Answer
1
active
oldest
votes
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}
Thanks ! I was searching an infinite set but this is nice.
– Quentin S.
Dec 26 '18 at 23:52
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
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}
Thanks ! I was searching an infinite set but this is nice.
– Quentin S.
Dec 26 '18 at 23:52
add a comment |
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}
Thanks ! I was searching an infinite set but this is nice.
– Quentin S.
Dec 26 '18 at 23:52
add a comment |
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}
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}
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
add a comment |
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
add a comment |
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