MathOverflow

Questions tagged [goldbach-type-problems]

Ask Question

The tag has no usage guidance.

48 questions
Newest
Active
Bountied
Unanswered
Filter by
Sorted by
Tagged with
1
vote
0answers
97 views

Possible rearrangments of double products containing sine function : [closed]

I know that the following question is not a fit (at all ) for this site , So , apologies ; but it interests me in very unusual way ; so I'm asking here . If not appropriate to post here tell me I'll ...
0
votes
1answer
246 views

Need help in understanding meaning of a notation and theorem used in research paper due to a reference being in German Language

I thought of utilizing this lockdown period to study research papers in number theory by myself. I began reading the research paper By T Estermann ->" On Goldbach Problem : Proof that Almost all ...
3
votes
0answers
93 views

Can this number be interpreted as a fractal dimension?

Under Goldbach's conjecture, let's denote for a large enough integer $n$ by $r_{0}(n)$ the quantity $\inf\{r>0,(n-r,n+r)\in\mathbb{P}^2\}$ and by $k_{0}(n):=\pi(n+r_{0}(n))-\pi(n+r_{0}(n))$. Let's ...
-1
votes
1answer
118 views

Statement about upper density of even numbers satisfying the Goldbach condition

For $A\subseteq \mathbb{N}$, let the upper density of $A$ be defined by $$\mu^+(A) = \lim\sup_{n\to\infty}\frac{|A\cap\{1,\ldots,n\}|}{n}.$$ Let $$A = \{n\in\mathbb{N}: 2n \text{ is the sum of } 2 \...
-2
votes
1answer
182 views

Are there infinitely many karmic numbers, i.e numbers whose primality radii equal one or a prime power?

For $n$ a large enough positive composite integer, say $r$ is a primality radius of $n$ if both $n-r$ and $n+r$ are prime. Say $n$ is a karmic number if the following holds: $r$ is a primality radius ...
0
votes
0answers
215 views

About Goldbach's conjecture 2.0

This question is a follow up to About Goldbach's conjecture. Call a positive integer $r$ such that $n-r$ is prime or $n+r$ is prime for a large enough given positive composite integer $n$ a "...
0
votes
0answers
231 views

Equivalent Statements of Goldbach Conjecture in Terms of the Properties of Riemann Zeta Function?

Riemann Hypothesis has many equivalent statements. Many of them are not about prime distribution, instead, are about the properties of Riemann Zeta function, such as the distribution of zeros of Zeta ...
3
votes
0answers
210 views

Riemann hypothesis and ternary Goldbach

Is there any result of the following shape: There exists an absolute constant $\delta>0$ such that the Riemann hypothesis for some $L$-functions is equivalent to the following estimate for all ...
1
vote
0answers
91 views

Upper bound for $\alpha_{n}$ from Mertens' third theorem

This question is a follow-up to About Goldbach's conjecture. I would like to know if an unconditional upper bound for $\alpha_{n}$, defined as $n(N_{2}(n)-\dfrac{nN_{1}(n)}{P(n)})$ (where $N_{2}(...
2
votes
0answers
158 views

Distribution of Goldbach's weak-conjecture's prime-triples

From Harald Helfgott's proof of Goldbach's weak conjecture,1 we know that every odd number $> 7$ is the sum of three odd primes. If $n$ is such an odd number, say that two sums that yield $n$ are ...
2
votes
0answers
119 views

Primality radii and Sidon sets

I learned tonight what a Sidon set is, in a book about Erdős. This notion inspires me the following question : For $n$ a large enough composite integer, say $r>0$ is a primality radius of $n$ if ...
0
votes
0answers
60 views

Is the fundamental partition associated to $n$ the partition of $r_{0}(n)$ in $k_{0}(n)$ parts that maximizes entropy?

As usual, under Goldbach's conjecture, let's define for a large enough composite integer $n$ the quantities $r_{0}(n):=\inf\{r\geq 0,(n-r,n+r)\in\mathbb{P}^{2}\}$ and $k_{0}(n):=\pi(n+r_{0}(n))-\pi(n-...
-2
votes
1answer
70 views

Approximation for $ \inf\{r>0,(n-r,n+r)\in\mathbb{P}^{2}\} $ by minimizing a distance

Under Goldbach's conjecture, let $r_{0}(n) : =\inf\{r>0,(n-r,n+r)\in\mathbb{P}^{2}\} $ and $k_{0}(n) : =\pi(n+r_{0}(n))-\pi(n-r_{0}(n)) $. The PNT implies that one can expect to have $ \dfrac{...
2
votes
2answers
795 views

If Goldbach's Conjecture is eventually true, is it necessarily true?

We have all heard that if Goldbach's conjecture is independent, then it is true. This is because if GC is false then there is an even number which is not the sum of two primes, and hence a finite ...
0
votes
1answer
133 views

Sergei numbers : even integers n being a prime gap at least n times

Let's introduce Sergei (for SElf-Referential Gaps Extensible to Infinity, and as a wink to a mathematician friend of mine of Russian descent whose given name is Serge and quite interested in number ...
-3
votes
1answer
212 views

Can this weakening of Polignac's conjecture be proven?

Let $ A $ be a set of odd primes such that between any two consecutive elements thereof there is at least one prime gap that occurs infinitely often, i.e. an even integer $ g $ such that the ...
3
votes
0answers
132 views

Is the conjunction of Goldbach and NFPR conjecture actually equivalent to Hardy-Littlewood k-tuple conjecture?

In this previous question of mine I introduce under Goldbach's conjecture the notation $ r_{0}(n) : =\inf\{r\geq 0,(n-r,n+r)\in\mathbb{P}^{2}\} $ as well as the related so-called NFPR conjecture ...
0
votes
1answer
177 views

Upper bound for $\sum r_{0}(n)$

Assuming Goldbach's conjecture, let's define for a sufficiently large integer $ n $ the quantity $ r_{0}(n) : =\inf\{r\geq 0,(n-r,n+r)\in\mathbb{P}^{2}\} $. Under GRH, what is the best upper bound ...
4
votes
0answers
238 views

Error term for Vinogradov's three prime theorem

It can be shown that $$\sum_{a + b + c = N}\Lambda(a)\Lambda(b)\Lambda(c) = \frac{1}{2}\mathfrak{S}(N)N^2 + O(N^2\log^{-A} N)$$ for some $1\ll \mathfrak S(N)\ll 1$using the circle method. Are there ...
11
votes
0answers
299 views

On a relaxed form of Goldbach's conjecture proposed by Erdős

The Goldbach's conjecture says that: "Every even integer greater that $2$ is the sum of two prime numbers". Let $\varphi$ denote the Euler's totient function. I remember that a long time ago I read ...
6
votes
0answers
273 views

Is every powerful number the sum of a powerful number and a prime?

A positive integer $n$ is called powerful (OEIS: A001694) if $p^2$ divides $n$ whenever $p$ divides $n$. Equivalently, $n$ is powerful if $n = a^2b^3$, where $a$ and $b$ are positive integers. By ...
5
votes
1answer
588 views

The prime gap 2 and the prime gap 4, are they equally common?

This question was posed today by a student of mine, and I have not been able to find any relevant references. Let $p_1, p_2, p_3, \ldots$ be the sequence of prime numbers listed in increasing order, ...
2
votes
1answer
136 views

Upper bound for an exponential sum in Waring-Goldbach problem

In Waring's problem, we have Hua's estimate $$S(a,b,q) = \sum_{x=1}^q e^{2\pi i (ax^k + bx)/q)} \ll q^{1/2+\epsilon} \gcd(b,q),$$ where $(a,q)=1$. ?Do you know a similar upper bound for the sum $$...
0
votes
1answer
281 views

Upper bound for the number of even numbers sum of a prime and a semi-prime not fulfilling Goldbach's conjecture

Chen Jing Run proved that every large enough even integer is either the sum of two primes or the sum of a prime and a semi-prime (that is, the product of two primes). Golbach's conjecture states that ...
6
votes
1answer
336 views

How small can the smallest of the three “weak Goldbach” primes always be?

I've checked here for discussions of Helfgott's proof of the weak GC and found nothing that helps me with the following; apologies if I missed something. I'm probably being naive here (please ...
0
votes
1answer
373 views

Asymptotics of “ugly” function elucidate Goldbach's conjecture?

Question We now define the following "ugly" function: $$ A_c(s,r,n,m) = \begin{cases} 1 & \text{ if only $sr+nm=2c$ } \\ 0 & \text{otherwise} \end{cases} $$ How does the "ugly"...
1
vote
3answers
776 views

Which even numbers are known to be both prime gaps and the sum of 2 primes?

Goldbach's conjecture asserts that every even integer greater than $3$ is the sum of two primes, while de Polignac's one says every even positive integer is a prime gap infinitely often. My question ...
4
votes
1answer
334 views

Goldbach for certain classes of $n$

Asked on MSE without response here. $\#$ of ways even $n$ can be represented by prime additions is heareafter denoted $G(n)$. The Wiki article on the Goldbach conjecture states that In 1975, Hugh ...
0
votes
0answers
131 views

Expliciting the distance between consecutive Goldbach numbers assuming it's finite

In this paper, the author shows unconditionally that at least one of the following statements holds: i) the distance between two consecutive Goldbach numbers is finite, i.e. there exists an ...
2
votes
1answer
282 views

Equivalence of Polignac to finite Goldbach?

Is Polignac's conjecture equivalent to a finite form of Goldbach? There is some discussion here as to the difference between Polignac & general Goldbach, but the similarity seems particularly ...
4
votes
0answers
569 views

Is there a hidden symmetry in the prime numbers distribution?

Under Goldbach's conjecture, let's consider once again the map $r_0\colon n\mapsto r_{0}(n)$ such that $r_{0}(n)$ is the smallest non negative integer $r$ such that both $n-r$ and $n+r$ are prime. Let'...
9
votes
2answers
858 views

Is $n = p-q$ equivalent to Goldbach's Conjecture?

One open conjecture is that every even integer greater than two is the difference of two primes. (Some superficial discussion here.) Goldbach's conjecture states that every even integer greater than ...
0
votes
0answers
211 views

Does $\pi(n+r)+\pi(n-r)$ decrease as $r$ increases?

Assume Goldbach's conjecture. Then for every large enough positive integer $n$ there exists a non negative integer $r$ such that both $n+r$ and $n-r$ are primes. Such an integer $r$ will be called a ...
7
votes
1answer
685 views

Is this weak asymptotic Goldbach's conjecture open?

Let $\tau(x)$ be the number of even numbers $2<2n<x$ which can't be written as a sum of two primes. Goldbach's conjecture: $\tau(x) = 0$ Asymptotic Goldbach's conjecture: $\tau(x) = O(1) $ ...
0
votes
2answers
270 views

Goldbach-type problem: the valuation of irreducible elements of a subgroup of $\mathbb{Q}_{> 0}$

Let $\phi : \mathbb{Q}_{>0} \to \mathbb{Z}$ be the group morphism defined by $\phi(p) = p$ for $p$ a prime number. It follows that $\phi(\prod_i p_i^{n_i}) = \sum_i n_i p_i$, with $p_i$ a prime ...
2
votes
1answer
366 views

Is a certain sumset derived from primes of a certain form the set of all naturals?

OEIS A167055 Numbers n such that $12n + 5$ is prime. $0, 1, 2, 3, 4, 7, 8, 9, 11, 12, 14, 16, 19, 21,...$ are items of OEIS $A167055$. I conjecture that the set of the sum of every two items of this ...
2
votes
1answer
521 views

Is Hardy-Littlewood k-tuple conjecture known to imply Goldbach's conjecture?

The question is in the title: is Hardy-Littlewood k-tuple conjecture known to imply Goldbach's conjecture? I tried to give a heuristics in https://mathoverflow.net/questions/163211/upper-bound-for-r-...
8
votes
1answer
1k views

What keeps asymptotic Goldbach's conjecture out of reach of current technology?

Despite the rather recent progress in prime number theory (see the proof of the ternary Goldbach conjecture by H.A. Helfgott, and the striking result of Yitang Zhang improved by Tao, Maynard and ...
3
votes
0answers
278 views

An inequality about Goldbach conjecture

Let $N$ a large natural number, let $\forall n\leq N,\, R_{2}\left(n\right)=\underset{p_{1}+p_{2}=n}{\sum}\log\left(p_{1}\right)\log\left(p_{2}\right)$ and let $S\left(\alpha\right)=\underset{p\leq N}{...
1
vote
1answer
209 views

Tail of singular series of Goldbach problem

Let $N$ a large number and $P=P(N)$. We know that the "tail" of singular series of Goldbach problem is $$ \underset{q>P}{\sum}\,\frac{\mu(q)^{2}}{\phi(q)^{2}}\overset{q}{\underset{a=1}{\sum}^{*}}e\...
4
votes
0answers
222 views

“Pseudo-random” subsets of additive bases

We say that a subset $B \subset \mathbb{N}$ is an (asymptotic) additive basis of order $k$ if the set $kB = B + \cdots + B = \mathbb{N} \setminus C$, where $C$ is a finite set of positive integers. ...
1
vote
0answers
196 views

Which upper bound for $r_{0}(n)$ can be obtained through the Chinese Remainder theorem?

Assume Goldbach's conjecture. Then for every integer $n$ greater than one there exists a non negative integer $r$ such that both $n-r$ and $n+r$ are prime numbers. For a given $n$, let's denote $r_{0}(...
2
votes
2answers
412 views

Research on the structure of a non-Goldbach number?

Has there been any research into the structure of a non-Goldbach number? This seems like it would be a profitable area for proof by contradiction, so I assume that someone has already done it. (i.e. ...
0
votes
1answer
595 views

A possible consequence of Dirichlet's theorem about primes in arithmetic progression

EDIT : I copy-paste the beginning of a previous question since Gerry Myerson suggested this question should be self-contained. "let's consider a composite natural number $n$ greater or equal to $4$. ...
5
votes
0answers
482 views

A conjecture on the relative size of Goldbach pairs?

On leafing through some papers of John Nash (available online on his webpage) I found this intriguing little observation: Noticing that with larger even numbers it seemed to become possible to ...
0
votes
0answers
414 views

Divisor function inequality

I have been reading a paper on the Goldbach conjecture found at http://people.exeter.ac.uk/pt224/Goldbach.pdf. At one point, the author (Paul Truman), states: Let $z=N^{1/8}$, then $$\sum_{w\leq z}\...
31
votes
3answers
9k views

About Goldbach's conjecture

let's consider a composite natural number $n$ greater or equal to $4$. Goldbach's conjecture is equivalent to the following statement: "there is at least one natural number $r$ such as $(n-r)$ and $(n+...
4
votes
1answer
529 views

The minimal Goldbach basis

Let $n \in \mathbb{N}, n \geq 2$. By minimal Goldbach basis $G_{2n}$(if it is nonempty) of $2n$ , I mean the minimal set of primes such that every even number less than or equal to $2n$ can be written ...