Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [goldbachs-conjecture]

For questions about Goldbach's conjecture: every even integer greater than two is the sum of two primes.

0
votes
0answers
31 views

Does the assumption of both Goldbach and Elliott-Halberstam conjectures imply the twin prime conjecture?

Under Goldbach conjecture, denote by $ r_{0}(n) : =\inf\{r>0,(n-r,n+r)\in\mathbb{P}^{2}\} $ for any large enough composite integer $ n $ . Say a positive composite integer $ n $ is hexahedral if ...
0
votes
0answers
22 views

Goldbach's conjecture and convergence of a Dirichlet series

Assuming Goldbach's conjecture, let's denote by $ r_{0}(n) : =\inf\{r>0, (n-r,n+r)\in\mathbb{P}^{2}\} $. The assumption of GC implies $ r_{0}(n)<n $. Let's now consider the series $ G(s) : =\...
2
votes
1answer
86 views

Goldbach conjecture: Every integer $n>3$ is halfway between $2$ primes.

Prove that the following conjecture is equivalent to the strong Goldbach conjecture: Every integer $n>3$ is halfway between $2$ primes. I'm able to prove it, but i don't have much experience in ...
-2
votes
0answers
59 views

Does goldbach conjecture imply this

I'm not an actual mathematician, just a hobbyist, but I'm wondering if the Goldbach Conjecture is true due to every even number $2n$ always having more odd primes less than $n$(excluding $n$) than ...
1
vote
1answer
126 views

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) ? ...
2
votes
1answer
36 views

How many pairs $(x,y)$ such that $x+y=n$ have an $x$ or $y$ divisible by 3 but $x$ and $y$ are not equal to 3?

Let the set $S_{n}$ = {$(x,y):x,y \in \mathbb{O}$} such that $x+y=n$ where $\mathbb{O}$ is set of odd integers > 1. Let us define the function $f(n) = |S_{n}|$ that counts the number of pairs in $S_{...
4
votes
1answer
48 views

Taking an unproven but “seemingly true” statement as an axiom

I'm sorry for this uneducated question, but I've been thinking of this for a few hours and I couldn't find anything on the topic. Perhaps it is just a failure on my part and a limitation of my ...
1
vote
1answer
67 views

Is it true for any $n=2p$ where $p$ is prime, that the number of twin primes less than $n$ approaches the number of prime pairs?

Is it true for any $n=2p$ where $p$ is prime, that the number of twin primes less than $n$ approaches the number of prime pairs $(p_{1},p_{2})$ such that $p_{1} + p_{2} = n$? For example, If we ...
0
votes
0answers
18 views

Thoughts on Lehs conjecture $\forall n>2\in \mathbb N\exists a,b\in \mathbb N$ such that $a+b=n\land (a+ab+b)\in \mathbb P$. Lehs comet?

Lehs conjectured here that $\forall \ n>2\in \mathbb N,\exists\ a,b\in \mathbb N$ such that $a+b=n\land (a+ab+b)\in \mathbb P$. In comments, Crostul restated this as $\forall \ n\ge 4\in \mathbb N,...
0
votes
0answers
77 views

Where is the mistake: On the sum of two prime numbers.

Someone could help me find some error in the reasoning: We know, that the canonical decomposition of $n!$ is: $n!=\prod_{p_{i}\leq n}p_{i}^{\alpha_{i}(n)}$, where: $\alpha_{i}(n)=\sum_{t=1}^{r}[\...
0
votes
2answers
166 views

Searching for Goldbug Numbers

A Goldbug Number of order k is an even number 2n for which there exists some k order subset of the prime non-divisors of n $2 < p_1 < p_2 < p_3 < \cdots < p_k < n$ such that $(2n-p_1)...
4
votes
1answer
63 views

For any $a \in \Bbb{Z}$, can we always find two prime numbers $p, q$, such that $p - q \in (a)$? [duplicate]

This is a major weakening of many prime sum / difference existence questions. Let $a \in \Bbb{Z}$ and $(a)$ the ideal generated by $a$. Then do there exist two primes $p, q$ such that $p - q \in (a)$...
6
votes
0answers
70 views

$2n = \phi(a) + \phi(b)$

The values of the Euler phi function $\phi(n)$ are tabulated at OEIS A$000010$. Each of these values is even except for $\phi(1) = \phi(2) = 1$ . However, not every even number arises in this way. ...
12
votes
2answers
225 views

Goldbach's Conjecture and the totient function

A while ago, I was somewhat bored, so I decided to plot the number of ways that each even could be expressed as the sum of two primes. The evens are on the x-axis, and the number of different ways (...
0
votes
0answers
21 views

Maximal Goldbach Partitions?

A Goldbach partition $2n = p + q$ with $p$ and $q$ primes and $p \leqslant q$ is usually called minimal if the numbers $2n - k$ ($k = 1,\ldots, p-1$) are all composite. Reading through the literature,...
6
votes
1answer
68 views

Is every large enough even integer the sum of two quasiprimes ?

Call a "quasiprime" any integer of the form $ p^{k} $ with $ k\geq 1 $ and $ p $ a prime number. In other words, the set of quasiprimes is exactly the set of integers for which the von Mangoldt $ ...
1
vote
0answers
26 views

Time complexity of finding the largest Goldbach partition

Suppose we are given a large even integer $N$, and we want to determine primes $p$ and $q$ such that $N = p + q$, subject to the conditions that $p \geqslant q$ and $p - q$ is as small as possible. (...
0
votes
0answers
18 views

Are those limits defined in terms of a positive integer actually independent thereon?

Under Goldbach's conjecture, denote by $ r_{0}(n)=\inf\{r\gt 0,(n-r,n+r)\in\mathbb{P}^{2}\} $ and by $ k_{0}(n)=\pi(n+r_{0}(n))-\pi(n-r_{0}(n)) $ for $ n $ large enough. Say $ n $ is $ k $ -...
3
votes
0answers
177 views

Is every positive integer greater than $2$ the sum of a prime and two squares?

I'm not sure if this conjecture is less hard than Goldbachs conjecture: any integer greater than $2$ is the sum of an odd prime and two squares of integers. Facts as: Every prime of the form $4n+1$ ...
3
votes
0answers
55 views

Is there any algorithm to identify the smallest example of gap size $n-1$ between consecutive prime numbers

In contemplating Goldbach's conjecture, I became interested in gaps between successive primes. If $n<a<b<2n$ and the range $a$ to $b$ is a primeless gap, then one could ignore any primes in ...
1
vote
1answer
64 views

Every integer greater than $0$ can be expressed as a sum of $a$'s and $b$'s, if and only if $a$ and $b$ have no common factor

Every integer greater than $0$ can be expressed as a sum of $a$'s and $b$'s, if and only if $a$ and $b$ have no common factor. PROOF: Consider the case $a=5$, $b=13$. First, let's find how to ...
3
votes
0answers
160 views

Why can't we prove Goldbach's conjecture with this method?

1: Prime gap bounds: Consider the following non-asymptotic bounds for $\pi(x)$, proven by Dusart in 2018 (holding for $x>5393$): $$\frac{x}{\log(x)-1}<\pi(x)<\frac{x}{\log(x)-1.112}$$ To ...
1
vote
1answer
66 views

$O(1)$ algorithm for Goldbach partitions, assuming $\pi(n)$ is known for all $0<n<2n$?

Instead of a list of prime numbers, we will be using $B_{p}(2n)$, a binary representation of the distribution of prime numbers from $3$ to $2n$. Simply writing 0 for non-primes and 1 for primes, we ...
1
vote
0answers
50 views

Lower bound for $g(n)$, the number of decompositions of 2n into ordered sums of two odd primes

I was coding an algorithm that calculates $g(n)$, the number of decomposition of 2n into ordered sums of two odd primes (A002372), or the number of Goldbach partitions. I noticed i can express the ...
2
votes
1answer
103 views

Decomposition $2^k$ into a sum of primes

We know Goldbach's_conjecture. It concerns even numbers. However even numbers have many subsets. My questions concern decomposition of specifically a number $2^k$ into a sum of two primes: Is $...
1
vote
0answers
55 views

Why Goldbach Conjecture is difficult to solve in $\mathbb{R}[x]$ and $\mathbb{C}[x]$?

In an article on 'Comparing the close cousins $\mathbb{Z}$ and $\mathbb{F}_q[x]$', I've found the following The fundamental Theorem of Algebra quickly settles the issue of irreducible polynomials ...
1
vote
1answer
83 views

Are there any counter examples to a generalized Goldbach conjecture?

The Goldbach conjecture suggests that every even integer greater than $2$ can be expressed as a sum of two primes. For example: $$10 = 5+5$$ $$12 = 7+5$$ $$14 = 7+7$$ What is so special about even ...
1
vote
1answer
73 views

Calculating probability of being $m$ and $(n-m)$ both prime in Goldbach conjecture

The Prime Number theorem asserts that an integer $m$ selected at random has roughly a $\frac{1}{\ln{m}}$ chance of being prime.Thus if $n$ is a large even integer and $m$ is a number between $3$ and $\...
0
votes
3answers
49 views

Goldbach's Conjecture and 1-1 correspondence [closed]

I know math only (somewhat) as a recreation, so I know this is a naive and ignorant question, but I don't have the mathematical terminology or experience to figure out why it has to be incorrect. I am ...
1
vote
0answers
169 views

Algorithm to find prime number of a specific even number in Goldbach's conjecture [closed]

According to Goldbach's conjecture: Every even integer greater than 2 can be expressed as the sum of two primes. What is the most efficient algorithm which takes an even number and gives the two ...
1
vote
2answers
62 views

Landau's comment on validity of Goldbach's conjecture

Edmund Landau had once put forth the following statement about the validity of the Goldbach conjecture. "the goldbach conjecture is false for at most 0 % of all even integers ; this at most 0 % does ...
0
votes
0answers
80 views

An equivalent form of the Goldbach conjecture using the radical of an integer and the Euler's totient function, and a related problem

Let $\phi(n)$ denoting the Euler's totient function and $\operatorname{rad}(n)$ the so-called radical of an integer (see this Wikipedia.) The MathWorld's article dedicated to the Goldbach conjecture ...
3
votes
1answer
309 views

How to turn number into sum of unique primes?

I have to find algorithm which find prime number less than $n$ which is sum of the largest amount of unique primes, for example for $n=81$, the answer is $79 = 3 + 5 + 7 + 11 + 13 + 17 + 23$. I have ...
0
votes
1answer
175 views

Goldbach's conjecture proof based on a continuous approach and on a discrete approach [closed]

I conducted a study on the Goldbach binary conjecture and now I will show my proposal to demonstrate this conjecture, where P{2} represents the odd prime numbers set. I would like to know if you think ...
0
votes
2answers
280 views

Can you prove or disprove the following list of my conjectures?

The following three statements are my own conjectures, not a homework problem. $a)$ For $n = 3, 4, 5,..$, every square integer $n^2$ can be expressed as the sum of a prime $p$ and two other primes $...
2
votes
3answers
92 views

Upper bound for the number of representation numbers as the sum of two primes

To prove strong goldbach conjecture one can use a lower bound of number of the representations of a number as the sum of two primes. If its greater than zero, than we have conjecture. I wonder if ...
3
votes
1answer
139 views

A fun fact relating to Goldbach Conjecture

I have noticed a fact when verifying the Goldbach Conjecture. Let $n$ be an even number larger than 6, we can easily write $n=i+j$, where $i$ and $j$ are both prime numbers. Now let $i\le j$, and ...
2
votes
0answers
235 views

Can we hope for an elementary proof of a conjecture of Goldbach?

It is written on Wikipedia: "During the 20th century, the theorem of Hadamard and de la Vallée-Poussin also became known as the Prime Number Theorem. Several different proofs of it were found, ...
0
votes
1answer
56 views

Feedback on a general conjecture for A = Bp – Cq where p and q are primes?

I previously asked for feedback on the following conjectures (similar in appearance to Goldbach ‘s and Lemoine’s see: Two new conjectures related to Lemoine's and Goldbach's) : $O = 2n + 1 = p ...
0
votes
2answers
49 views

Goldbach Partition - Why Co-Primality?

Any even number $2n$ can be written as the sum of two primes, $p_{a}$ and $p_{b}$. For $n \geq 2$ this is the Goldbach Conjecture. $$ p_{a} + p_{b} = 2n $$ Why are $p_a$ and $2n$ co-prime? That is, $...
3
votes
0answers
93 views

Two new conjectures related to Lemoine's and Goldbach's

Lemoine's conjecture can be written: $2n + 1 = p + 2q$ always has a solution in primes $p$ and $q$ (not necessarily distinct) for $n > 2$. It appears that the following very similar conjectures (...
1
vote
0answers
69 views

Almost-norm restatement of Goldbach's conjecture.

Let $p_i$ be the $i$th prime number. Each number $x$ in $\Bbb{Z}$ can be expressed as a finite sum $\sum\limits_i (k_i p_i), \ k_i \in \Bbb{Z}$, in many ways. But define $\|x\| = \min\{ \sum_i |k_i| ...
1
vote
0answers
27 views

Best upper bound for $ r_{0}(n) $ under Goldbach and Chowla's conjectures

Assume Goldbach's conjecture. Then for any large enough composite integer $ n $ $ r_{0}(n) : =\inf\{r\ge 0,(n-r,n+r)\in\mathbb{P}^{2}\} $ exists and is obviously smaller than $ n $ . Does the ...
2
votes
1answer
220 views

Spot the mistakes? Proof of the Twin Prime conjecture and Goldbach's theorem

The Twin Prime Conjecture For any prime number $p_x$ larger than 3, there exists a number $n$ that is less than $p_x^2 -2$ and does not have a remainder of $\pm 1$ when divided by any prime number ...
2
votes
0answers
60 views

Help in making Goldbach's conjecture reformulation rigourous?

Reformulation of Goldbach's conjecture Upon the suggestion of another stackexchange user this question has been reformulated to address the comments Useful reformulation of Goldbach's conjecture? ...
77
votes
4answers
5k views

Decidability of the Riemann Hypothesis vs. the Goldbach Conjecture

In the most recent numberphile video, Marcus du Sautoy claims that a proof for the Riemann hypothesis must exist (starts at the 12 minute mark). His reasoning goes as follows: If the hypothesis is ...
0
votes
1answer
101 views

An observation on Goldbach Conjecture [closed]

Let $\beta(n)$ represent the number of Goldbach prime pairs that each add up to an even integer $n$. Observation: If $p$ is a prime, for $n \ge 152$, (ignoring $n$ = powers of $2$) $$\beta(n) \le \...
0
votes
1answer
59 views

variation of goldbach

I am observing that every even number is the difference of two primes. It appears to be true for a number of numbers (doesn't mean it is true, I know). Question: Anyone know more on this? Thanks
1
vote
1answer
174 views

question related to Goldbach Conjecture

I was wondering if there is a proof to the following statement. Every even number $n \gt 30$ can be expressed as a sum of a odd prime and a relatively prime odd composite number (being relatively ...
6
votes
0answers
329 views

Useful reformulation of Goldbach's conjecture?

Let us assume there exists some infinite order differential equation whose solution is: $$ y= \sum_{n=1}^\infty A_n \exp(p_n^sx) $$ Where $p_n$ is the $n$'th prime. Substituting $ y=\exp(\lambda x)$...