Questions tagged [goldbachs-conjecture]

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

Filter by
Sorted by
Tagged with
0 votes
1 answer
66 views

Is the sequence $p_n-n+1$ related to the Goldbach conjecture via the Dirichlet inverse of of the Euler totient?

I am trying to learn what the Goldbach conjecture is and I therefore ran this Mathematica program where I tried to incorporate the conjecture: ...
Mats Granvik's user avatar
  • 7,286
2 votes
2 answers
84 views

Is the stronger form of Dirichlet's theorem on arithmetic progressions strong enough to prove Goldbach's (asymptotic) conjecture?

The stronger form of Dirichlet's conjecture states that, for example, $$\lim_{N\to\infty} \frac{\text{ the number of primes } \leq N \text{ of the form } 1+8k }{\text{ the number of primes } \leq N \...
Adam Rubinson's user avatar
0 votes
1 answer
78 views

Can this light variant of Goldbach be proven?

Goldbach's conjecture states that every even integer greater than $2$ is the sum of two (not necessarily distinct) prime numbers. It seems that for $n>6$ , we can choose a representation with ...
Peter's user avatar
  • 82.3k
2 votes
2 answers
254 views

Is the function for the Weak Goldbach Conjecture an increasing function?

Premise There is a function used to count the number of ways a given odd integer larger than 5 can be written as the sum of three prime numbers. I have seen the function ($f_{3}$) expressed as the ...
tkellehe's user avatar
  • 155
5 votes
1 answer
106 views

If an arithmetic function is multiplicative, non-zero at a prime, and "prime-linear", is it the identity?

Let $f:\mathbb{N}\to\mathbb{N}\cup\{0\}$ be a function. Let $f(1)=1,$ and $f(ab)=f(a)f(b)$ whenever $\gcd(a,b)=1.$ Note that I am assuming that $f$ is multiplicative but not completely multiplicative. ...
aqualubix's user avatar
  • 1,295
0 votes
0 answers
58 views

Curiosity about the nature of primes going to infinity.

My question is about the nature of primes as you go to infinity. I was watching a video about the last digits of primes and Chebeshev's bias and I had a thought about the Goldbach conjecture. If N ...
sull.ktk's user avatar
0 votes
0 answers
34 views

Why is the function $r(n)$ of particular interest in Circle method?

I was reading Goldbach problem(Ternary version) and encountered the Hardy-Littlewood circle method.In this method,we work with a number $r(n)=\sum\limits_{n=n_1+n_2+n_3}\Lambda(n_1)\Lambda(n_2)\Lambda(...
Kishalay Sarkar's user avatar
2 votes
1 answer
190 views

Goldbach's conjecture for odd numbers satisfying prime relations

Inspired by this question and remembering Bertrand's postulate, I wondered. Does any set of random odd numbers satisfying Bertrand's postulate satisfy Goldbach's conjecture (i.e. that every even ...
jorisperrenet's user avatar
1 vote
0 answers
103 views

Hypothesis to split an even number as the sum of two primes as per Goldbach's Conjecture

I have the following conjecture in regard to Goldbach's Conjecture which I have found via my own experimentation. I wanted to run it by here to see if it is correct and can be proved formally. $\...
Pathlessbark8's user avatar
1 vote
0 answers
81 views

Smaller Bound to find primes for Goldbach's Conjecture

I am an undergraduate student studying mathematics and have come across an observation. I thought this would be a great place to discuss it. In my attempt to understand Goldbach's Conjecture in a ...
Pathlessbark8's user avatar
2 votes
0 answers
74 views

A group theoretic formulation for Goldbach's conjecture

Consider the action of multiplying by $(n-1) \pmod n$, in the group of units $U(n)$ when $n$ is an even number. This action is a map $f$ defined on $U(n)$ such that for each $x \in U(n), f(x) = (n-1)x ...
Márcio Palmares's user avatar
1 vote
0 answers
51 views

Goldbach Conjecture-Does the complete graph of odd primes up to 2n with averages as edge labels contain all integers up to $p_{\pi(2n)}$?

Define $G_n=K_{\pi(2n)-1}\circ C_1 $ to be the complete graph on $\pi(2n)-1$ vertices composed with the self-loop to yield a complete graph with self loop edges and where $\pi(k)$ is the prime ...
Locke Demosthenes's user avatar
0 votes
0 answers
26 views

Verification of proof below: If $n \in G^1$ and $n >6$, then $\max(A_n) \nmid n$.

Note: I know this is part of Goldbach's Conjecture. Second, I want to prove what the title says. Define the following sets/functions: $X = 2\mathbb{Z}^{\ge 4} := \{n \in \mathbb{Z}^+ : n \equiv 0 \...
Joshua Ortiz's user avatar
0 votes
0 answers
58 views

Goldbach's Conjecture: Counterexample of "necessary condition"

Definitions: Divisor Function: $$\sigma_x(n) = \sum_{d\mid n} d^x$$ Euler's Totient Function: $$\phi(n) = \# \{m \in \mathbb{Z}^+ \mid (\gcd(m,n)=1) \wedge (1 \le m \le n)\}$$ Conjecture: The ...
Joshua Ortiz's user avatar
2 votes
1 answer
69 views

Proving a variation of Lemoine's Conjecture by assuming the strong Goldbach Conjecture

In 2013, when I was just a totally newbie recreational mathematician, I read about Levy's conjecture (i.e., Lemoine's conjecture, stating that all odd integers greater than 5 can be represented as the ...
Marco Ripà's user avatar
1 vote
0 answers
83 views

Coman's Last Conjecture stating that every prime $q \geq 11$ can be written as $3 \cdot (p_1-1) + p_2$, where both $p_1$ and $p_2$ are prime numbers.

Today I was taking a look at Coman's book entitled Conjectures on Primes and Fermat Pseudoprimes, many based on Smarandache function (starting from the end, as I often do) and his last conjecture, the ...
Marco Ripà's user avatar
5 votes
1 answer
113 views

An "almost all" result for the binary Goldbach problem

I have a question. My professor in the lecture said that Vinogradov's method by applying the Hardy-Littlewood circle method (minor and major arc) for the ternary Goldbach problem can be used to prove ...
3m0o's user avatar
  • 769
1 vote
1 answer
74 views

Equivalences of Goldbach conjecture - Added value?

Let $I(n)$ be the set of the first $n$ odd integers, $S_p(n)$ be a subset of the last $p$ elements of $I(n)$ such that $p$ is some prime number, and $a_{n-\left(\frac{p-1}{2}\right)}$ the $n-\left(\...
Juan Moreno's user avatar
  • 1,032
3 votes
1 answer
158 views

Are there any large numbers found that seemed eerily close to disproving Goldbach's conjecture?

This question is about any numbers that seemed unusually close to disproving Goldbach's conjecture. Meaning any large numbers (say above 100) that had very few sets of primes which satisfied the ...
Juel Herbranson's user avatar
4 votes
0 answers
195 views

Can any positive even number be expressed as an XOR of two prime numbers?

I just came up with this question when I was thinking about the Goldbach conjecture. For example, $$2=5 \oplus 7$$ $$4=3 \oplus 7$$ $$6=3 \oplus 5$$ $$8=3 \oplus 11$$ $$10=7 \oplus 13$$ $$12=7 \oplus ...
SegmentTree's user avatar
1 vote
0 answers
52 views

Is it true that for sequences that satisfy the property-type in Goldbach's conjecture, there is an integer which cannot be expressed in a unique way?

Let $A\subset \mathbb{Z}$ be such that $\exists\ c\in\mathbb{Z}$ such that $\forall\ n\geq c: \exists\ a,a'\in A$ with $a+a' = n.$ In other words, $A$ satisfies sort-of Goldbach conjecture, but for ...
Adam Rubinson's user avatar
3 votes
0 answers
100 views

Is every large enough odd integer the sum of a prime or prime power and a power of $2$?

I've been thinking for some months about a slightly weaker form of Goldbach's conjecture: namely that every large enough integer is the sum of two prime powers or primes, that is $\exists C>0,\...
Sylvain Julien's user avatar
0 votes
1 answer
80 views

Why is this infinite series _intuitionistically_ Cauchy?

I'm currently writing a short paper on Intuitionism for uni. The subject of this paper is the decay of the intermediate value theorem under intuitionism. I have found a proof for this but I have a ...
Jord van Eldik's user avatar
0 votes
1 answer
111 views

If Goldbach's conjecture is false, is it possible that there are only a finite number of failing cases?

If Goldbach's conjecture is false, is it possible that there are only a finite number of failing cases? I know it is probably unknown, but any reference to something addressing this question would be ...
François Huppé's user avatar
2 votes
1 answer
61 views

Why does $\sum\omega\left(2n-p\right)=\sum\pi_{p,b}\left(2n-p\right)$?

Why does: $$ \sum_{_{3\leq p\leq2n-3}}\omega\left(2n-p\right)=\sum_{_{3\leq p\leq2n-3}}\pi_{p,b}\left(2n-p\right) $$ where: $ p\text{ is prime} $, $ \omega\left(x\right)\text{ counts each distinct ...
François Huppé's user avatar
6 votes
1 answer
210 views

On an approximation to Goldbach's conjecture

I've been recently reading Yuan Wang's paper on an approximation to Goldbach's problem, in which he showed that Proposition 1: For all large even integer $x$, there exists $1<n<x-1$ such that $n(...
TravorLZH's user avatar
  • 5,911
2 votes
0 answers
62 views

Primal entanglement

Under Goldbach's conjecture, denote by $r_{0}(n)$ the smallest non negative integer $r$ such that both $n-r$ and $n+r$ are prime. Say two composite integers $a$ and $b$ are primally entangled if $r_{0}...
Sylvain Julien's user avatar
0 votes
1 answer
130 views

Why can't we prove Goldbach’s Conjecture with modular 2?

"Every even whole number greater than 2 is the sum of two prime numbers." $2n = p_1 + p_2\hspace{1cm} ,n>1 \\ 2n = [(p_1-1) +1] + [(p_2-1) +1] \\ 2n = (p_1-1) + (p_2-1) + 2 \\ 0 \equiv 0 \...
Jax's user avatar
  • 9
0 votes
0 answers
58 views

Powers of $2$ and $3$ and primality radius

Say a non negative integer $r$ is a primality radius of $n$ if both $n-r$ and $n+r$ are prime. Are there infinitely many such couples $(n,r)$ of the form $(p^a,q^b)$ with positive $a$ and $b$ and $\{p,...
Sylvain Julien's user avatar
0 votes
0 answers
128 views

Why doesn't proof of the weak Goldbach conjecture also prove the strong Goldbach conjecture?

The weak Goldbach conjecture can take the representation O = a + b + c, where O is an odd number greater than 5, and a, b, c are prime. It can thus also take the form O - a = b + c. Since at least one ...
CodeReaper's user avatar
2 votes
0 answers
82 views

Odd semiprimes as differences of two even perfect squares, divided by 4 - consequences regarding Goldbach's Conjecture?

My observation is that every odd semiprime can be written as the difference of two even perfect squares, divided by 4, or, in other words, in order to locate--and possibly factorize--odd semiprimes, ...
Jesko Matthes's user avatar
0 votes
0 answers
50 views

Does Goldbach's Conjecture hold true for other conditions?

I have been reading up on Goldbach's conjecture and how I understand it is as follows: For all values of x that satisfy x % 2 == 0, where x is an element from the set of natural numbers starting at 4, ...
Curious_Student's user avatar
0 votes
1 answer
54 views

Properties of the even number that doesn't satisfy the Golbach's Conjecture. [closed]

This is a little vague question, but I think this is the best place to ask it. We haven't found an even number which cannot be written as a sum of two primes, but mathematicians must have studied that ...
Rounak Sarkar's user avatar
6 votes
1 answer
146 views

Is it possible that every $P$ as a prime number, can be expressed as a prime factor of $E$ such that $E$ is the sum of a pair of twin primes?

Curious about the Goldbach conjecture, and reading about twin primes, I was wondering if it is possible that every prime number as $P$, can be expressed as a prime factor of at least one $E$ such that ...
Isaac Brenig's user avatar
  • 1,395
1 vote
1 answer
182 views

Equivalence between Goldbach and Euler's statements

We know that Goldbach wrote Euler, saying every integer greater than or equal to $6$ is the sum of three prime numbers. Euler responded by saying an equivalent statement is that even integers greater ...
user avatar
2 votes
0 answers
86 views

Assuming the Goldbach conjectures are true, will all $O$ and $O ⋅ 2$ share at least $1$ of the $p$'s in such a way that the remaining are also $p$'s?

Assuming the Even Goldbach conjecture is true, it will mean that every even number greater than $2$ as $E$ can be represented as the sum of $2$ primes as $p$'s Assuming the Odd Goldbach conjecture is ...
Isaac Brenig's user avatar
  • 1,395
2 votes
0 answers
152 views

Is it possible to prove certain conjectures have no proof?

We will use Goldbach's conjecture as an example$^1$. It is either true or false that every even number greater than 2 is the sum of two primes. Let's take a look at these two scenarios. Goldbach's ...
willmaths's user avatar
  • 326
0 votes
0 answers
108 views

Approach towards proving some symmetries of prime numbers

Reviewing draft documents from years ago, I found an interesting line of reasoning for approaching a proof of what I called the "symmetry conjecture" about prime numbers, which can be stated ...
Juan Moreno's user avatar
  • 1,032
1 vote
1 answer
98 views

A question about proof of Ternary Goldbach Conjecture.

Let's recall: Von Mangoldt function $\Lambda$ is a following function: $$\Lambda: \mathbb{N}\rightarrow \mathbb{R}$$ $$ \Lambda(n) = \left\{ \begin{array}{ll} \log p & \textrm{if $n = p^k$ for ...
mkultra's user avatar
  • 1,372
5 votes
2 answers
242 views

Can any odd positive integer greater than $3$ be expressed as the sum of $2$ perfect square numbers (excluding $0$) plus $1$ prime number?

I have been reading about the "odd Goldbach conjecture" which states that: Every odd integer greater than $7$ can be written as the sum of three odd primes I have also been reading about the ...
Isaac Brenig's user avatar
  • 1,395
0 votes
0 answers
54 views

Has it been proven that all positive even numbers > 2 are either the sum of two primes or the difference between two primes?

If a Maillet number is a positive even integer that can be expressed as the difference between two primes and a Goldbach number is a positive even integer that can be expressed as the sum of two ...
grahamsnumber's user avatar
1 vote
0 answers
37 views

prime divisors of the sum of two integers with given prime divisors

I want some results for the following statement. Let $S_{1}$, $S_{2}$, and $S_{3}$ be set of primes. There are infinitely many pairs of two integers $\left(m,n\right)$ such that (1) any prime divisor ...
jawlang's user avatar
  • 655
2 votes
2 answers
83 views

What is the limit of this Goldbach Conjecture related Dirichlet series?

Background Let us recollect the Goldbach's conjecture. For any $n \geq 2$ there exists primes $p_i$ and $p_j$ such that: $$ 2n = p_i + p_j $$ where $p_k$ is the $k$'th prime. Now we define a function $...
More Anonymous's user avatar
2 votes
0 answers
174 views

Are these Goldbach conjecture based quantities related to Euler's constant?

Under Goldbach's conjecture, let's denote by $r_{0}(n)$ for any large enough composite integer the smallest positive integer $r$ such that both $n+r$ and $n-r$ are prime, and by $k_{0}(n)$ the ...
Sylvain Julien's user avatar
2 votes
0 answers
239 views

For a given positive integer $n$, do there exist positive integers $x,y$ st $\phi(x)+\phi(y)=2n$?

The question is: for a given positive integer $n$, do there always exist positive integers $x,y$ such that $\phi(x)+\phi(y)=2n$? The case $n=1$ is good using $x=y=1$. Assume $n>1$. If we invoke ...
moray eel's user avatar
  • 184
-1 votes
1 answer
87 views

The number of ways an even integer can be written as the sum of two primes

We all know the famous Goldbach Conjecture, namely that every even intger $>2$ is the sum of two primes. I was recently playing around with this conjecture and found out that there are MANY ways of ...
combinatorialist46Carey2's user avatar
0 votes
2 answers
239 views

Why is this proof of Goldbach's Conjecture flawed?

I know just as much as the next guy that this will be a far way off the mark, which is why I have phrased the question as "why is this wrong", not "is this wrong" - so let's do ...
Sneezeburgers's user avatar
1 vote
0 answers
69 views

Decider that reject All inputs if and only if Goldbach's conjecture has a counter example

I want to design a $Decider$ such that for every input accept if and only if Goldbach's conjecture is true and reject all inputs if and only if Goldbach's conjecture has a counter example. I made a $...
Omid Yaghoubi's user avatar
1 vote
0 answers
101 views

Question on strong Goldbach conjecture

Lately I realized that strong Goldbach conjecture could be "reduced" to show that every even composite number with more than two prime factors (not necessarily distinct) can be expressed as ...
Juan Moreno's user avatar
  • 1,032
2 votes
0 answers
74 views

Is there a conjecture or result such that if it's proven to be true would automatically prove (the Strong) Goldbach's conjecture? [duplicate]

I'm just wondering if there's any existing conjectures or results such that if they're proven to be true, Goldbach's conjecture would also be proven to be true. Additional Information: I've looked at ...
JCr's user avatar
  • 83

1
2 3 4 5