A184995 -id:A184995 - cp's OEIS frontend

A045917 From Goldbach problem: number of decompositions of 2n into unordered sums of two primes.

0, 1, 1, 1, 2, 1, 2, 2, 2, 2, 3, 3, 3, 2, 3, 2, 4, 4, 2, 3, 4, 3, 4, 5, 4, 3, 5, 3, 4, 6, 3, 5, 6, 2, 5, 6, 5, 5, 7, 4, 5, 8, 5, 4, 9, 4, 5, 7, 3, 6, 8, 5, 6, 8, 6, 7, 10, 6, 6, 12, 4, 5, 10, 3, 7, 9, 6, 5, 8, 7, 8, 11, 6, 5, 12, 4, 8, 11, 5, 8, 10, 5, 6, 13, 9, 6, 11, 7, 7, 14, 6, 8, 13, 5, 8, 11, 7, 9

Offset: 1

Felice Russo

Note that A002375 (which differs only at the n = 2 term) is the main entry for this sequence.
The graph of this sequence is called Goldbach's comet. - David W. Wilson, Mar 19 2012
This is the row length sequence of A182138, A184995 and A198292. - Jason Kimberley, Oct 03 2012
The Goldbach conjecture states that a(n) > 0 for n >= 2. - Wolfdieter Lang, May 14 2016
With the second Maple program, the command G(2n) yields all the unordered pairs of prime numbers having sum 2n; caveat: a pair {a,a} is listed as {a}. Example: G(26) yields {{13}, {3,23}, {7,19}}. The command G(100000) yields 810 pairs very fast. - Emeric Deutsch, Jan 03 2017
Conjecture: Let p denote any prime in any decomposition of 2n. 4 and 6 are the only numbers n such that 2n + p is prime for every p. - Ivan N. Ianakiev, Apr 06 2017
Conjecture: For all m >= 0, there exists at least one possible value of n such that a(n) = m. - Ahmad J. Masad, Jan 06 2018
The previous conjecture is related to the sequence A053033. - Ahmad J. Masad, Dec 09 2019
Conjecture: For each k >= 0, there exists a minimum sufficiently large number r that depends on k such that for each n >= r, a(n) > k. - Ahmad J. Masad, Jan 08 2020
Conjecture: If the previous conjecture is true, then for each m >= 0, the number of terms that are equal to (m+1) is larger than the number of terms that are equal to m. - Ahmad J. Masad, Jan 08 2020
Also, the number of equidistant prime pairs in Goldbach's Prime Triangle for integers n > 2. An equidistant prime pair is a pair of not necessarily different prime numbers (p1, p2) that have the same distance d >= 0 from an integer n, i.e., so that p1 = n - d and p2 = n + d. - Jörg Winkelmann, Mar 05 2025

Calvin C. Clawson, "Mathematical Mysteries, the beauty and magic of numbers," Perseus Books, Cambridge, MA, 1996, Chapter 12, pages 236-257.
H. Halberstam and H. E. Richert, 1974, "Sieve methods", Academic press, London, New York, San Francisco.

H. J. Smith, Table of n, a(n) for n = 1..20000
M. Herkommer, Goldbach Conjecture Research.
Eric Weisstein's World of Mathematics, Goldbach Partition.
Wikipedia, Goldbach's conjecture.
G. Xiao, WIMS server, Goldbach
Index entries for sequences related to Goldbach conjecture
J. Winkelmann, Goldbach's Prime Triangle — A Recreational Math Journey with an Introduction to Equidistant Primes.

Cf. A002375 (the main entry for this sequence (which differs only at the n=2 term)).
Cf. A023036 (first appearance of n), A000954 (last (assumed) appearance of n).
Cf. also A000040, A182138, A184995, A185297, A187129, A010051, A198292, A035026, A224708, A224709.
Cf. A064911, A105020.

a045917 n = sum $ map (a010051 . (2 * n -)) $ takeWhile (<= n) a000040_list
-- Reinhard Zumkeller, Sep 02 2013

[#RestrictedPartitions(2*n,2,Set(PrimesInInterval(1,2*n))):n in [1..100]]; // Marius A. Burtea, Jan 23 2020

A045917 := proc(n)
    local a,i ;
    a := 0 ;
    for i from 1 to n do
        if isprime(i) and isprime(2*n-i) then
            a := a+1 ;
        end if;
    end do:
    a ;
end proc: # R. J. Mathar, Jul 01 2013
# second Maple program:
G := proc (n) local g, j: g := {}: for j from 2 to (1/2)*n do if isprime(j) and isprime(n-j) then g := `union`(g, {{n-j, j}}) end if end do: g end proc: seq(nops(G(2*n)), n = 1 .. 98); # Emeric Deutsch, Jan 03 2017

f[n_] := Length[Select[2n - Prime[Range[PrimePi[n]]], PrimeQ]]; Table[ f[n], {n, 100}] (* Paul Abbott, Jan 11 2005 *)
nn = 10^2; ps = Boole[PrimeQ[Range[1,2*nn,2]]]; Join[{0,1}, Table[Sum[ps[[i]] ps[[n-i+1]], {i, Ceiling[n/2]}], {n, 3, nn}]] (* T. D. Noe, Apr 13 2011 *)

a(n)=my(s);forprime(p=2,n,s+=isprime(2*n-p));s \\ Charles R Greathouse IV, Mar 27 2012

from sympy import isprime
def A045917(n):
    x = 0
    for i in range(2,n+1):
        if isprime(i) and isprime(2*n-i):
            x += 1
    return x # Chai Wah Wu, Feb 24 2015

From Halberstam and Richert: a(n) < (8+0(1))*c(n)*n/log(n)^2 where c(n) = Product_{p>2} (1 - 1/(p-1)^2)*Product_{p|n, p>2} (p-1)/(p-2). It is conjectured that the factor 8 can be replaced by 2. - Benoit Cloitre, May 16 2002
a(n) = ceiling(A035026(n) / 2) = (A035026(n) + A010051(n)) / 2.
a(n) = Sum_{i=2..n} floor(2/Omega(i*(2*n-i))). - Wesley Ivan Hurt, Jan 24 2013
a(n) = A224709(n) + (primepi(2n-2) - primepi(n-1)) + primepi(n) + 1 - n. - Anthony Browne, May 03 2016
a(n) = A224708(2n) - A224708(2n+1) + A010051(n). - Anthony Browne, Jun 26 2016
a(n) = Sum_{k=n*(n-1)/2+2..n*(n+1)/2} A064911(A105020(k-1)). - Wesley Ivan Hurt, Sep 11 2021
a(n) = omega(A362641(n)) = omega(A362640(n)). - Wesley Ivan Hurt, Apr 28 2023

A171637 Triangle read by rows in which row n lists the distinct primes of the distinct decompositions of 2n into unordered sums of two primes.

Original entry on oeis.org

2, 3, 3, 5, 3, 5, 7, 5, 7, 3, 7, 11, 3, 5, 11, 13, 5, 7, 11, 13, 3, 7, 13, 17, 3, 5, 11, 17, 19, 5, 7, 11, 13, 17, 19, 3, 7, 13, 19, 23, 5, 11, 17, 23, 7, 11, 13, 17, 19, 23, 3, 13, 19, 29, 3, 5, 11, 17, 23, 29, 31, 5, 7, 13, 17, 19, 23, 29, 31, 7, 19, 31, 3, 11, 17, 23, 29, 37, 5, 11

Offset: 2

Juri-Stepan Gerasimov, Dec 13 2009

Each entry of the n-th row is a prime p from the n-th row of A002260 such that 2n-p is also prime. If A002260 is read as the antidiagonals of a square array, this sequence can be read as an irregular square array (see example below). The n-th row has length A035026(n). This sequence is the nonzero subsequence of A154725. - Jason Kimberley, Jul 08 2012

			a(2)=2 because for row 2: 2*2=2+2; a(3)=3 because for row 3: 2*3=3+3; a(4)=3 and a(5)=5 because for row 4: 2*4=3+5; a(6)=3, a(7)=5 and a(8)=7 because for row 5: 2*5=3+7=5+5.
The table starts:
2;
3;
3,5;
3,5,7;
5,7;
3,7,11;
3,5,11,13;
5,7,11,13;
3,7,13,17;
3,5,11,17,19;
5,7,11,13,17,19;
3,7,13,19,23;
5,11,17,23;
7,11,13,17,19,23;
3,13,19,29;
3,5,11,17,23,29,31;
As an irregular square array [_Jason Kimberley_, Jul 08 2012]:
3 . 3 . 3 . . . 3 . 3 . . . 3 . 3
. . . . . . . . . . . . . . . .
5 . 5 . 5 . . . 5 . 5 . . . 5
. . . . . . . . . . . . . .
7 . 7 . 7 . . . 7 . 7 . .
. . . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . .
11. 11. 11. . . 11
. . . . . . . .
13. 13. 13. .
. . . . . .
. . . . .
. . . .
17. 17
. .
19

Related triangles: A154720, A154721, A154722, A154723, A154724, A154725, A154726, A154727, A184995. - Jason Kimberley, Sep 03 2011

Cf. A020481 (left edge), A020482 (right edge), A238778 (row sums), A238711 (row products), A000040, A010051.

a171637 n k = a171637_tabf !! (n-2) !! (k-1)
a171637_tabf = map a171637_row [2..]
a171637_row n = reverse $ filter ((== 1) . a010051) $
   map (2 * n -) $ takeWhile (<= 2 * n) a000040_list
-- Reinhard Zumkeller, Mar 03 2014

Table[ps = Prime[Range[PrimePi[2*n]]]; Select[ps, MemberQ[ps, 2*n - #] &], {n, 2, 50}] (* T. D. Noe, Jan 27 2012 *)

Keyword:tabl replaced by tabf, arbitrarily defined a(1) removed and entries checked by R. J. Mathar, May 22 2010

Definition clarified by N. J. A. Sloane, May 23 2010

A182138 Irregular triangle T, read by rows, in which row n lists the distances between n and the two primes whose sum makes 2n in decreasing order (Goldbach conjecture).

Original entry on oeis.org

0, 0, 1, 2, 0, 1, 4, 0, 5, 3, 4, 2, 7, 3, 8, 6, 0, 7, 5, 1, 10, 6, 0, 9, 3, 8, 4, 2, 13, 3, 14, 12, 6, 0, 13, 11, 5, 1, 12, 0, 17, 9, 3, 16, 10, 8, 2, 19, 15, 9, 20, 18, 6, 0, 19, 17, 13, 7, 5, 22, 18, 12, 6, 21, 15, 3, 20, 16, 14, 10, 4, 25, 15, 9, 24, 18, 12, 0, 23, 17, 13, 11, 7, 1

Offset: 2

Jean COHEN, Apr 16 2012

The Goldbach conjecture is that for any even integer 2n>=4, at least one pair of primes p and q exist such that p+q=2n. The present numbers listed here are the distances d between each prime and n, the half of the even integer 2n: d=n-p=q-n with p <= q.
See the link section for plots I added. - Jason Kimberley, Oct 04 2012
Each nonzero entry d of row n is coprime to n. For otherwise n+d would be composite. - Jason Kimberley, Oct 10 2012

			n=2, 2n=4, 4=2+2, p=q=2 -> d=0.
n=18, 2n=36, four prime pairs have a sum of 36: 5+31, 7+29, 13+23, 17+19, with the four distances d being 13=18-5=31-18, 11=18-7=29-18, 5=18-13=23-18, 1=18-17=19-18.
Triangle begins:
  0;
  0;
  1;
  2, 0;
  1;
  4, 0;
  5, 3;
  4, 2;
  7, 3;
  8, 6, 0;

Alois P. Heinz, Rows n = 2..600, flattened
OEIS (Plot 2), Plot of (n, d)
Subplots for fixed p:
OEIS (Plot 2), A067076 vs A098090 (p=3).
OEIS (Plot 2), A089038 vs A089253 (p=5).
OEIS (Plot 2), A105760 vs A089192 (p=7).
...
OEIS (Plot 2), A153143 vs A097932 (p=19).
Wikipedia, Goldbach's conjecture

Cf. A045917 (row lengths), A047949 (first column), A047160 (last elements of rows).

Cf. A184995.

A182138:= func;
&cat[A182138(n):n in [2..30]]; // Jason Kimberley, Oct 01 2012

T:= n-> seq(`if`(isprime(p) and isprime(2*n-p), n-p, NULL), p=2..n):
seq(T(n), n=2..40); # Alois P. Heinz, Apr 16 2012

T[n_] := Table[If[PrimeQ[p] && PrimeQ[2n-p], n-p, Nothing], {p, 2, n}];
Table[T[n], {n, 2, 30}] // Flatten (* Jean-François Alcover, Jan 09 2025, after Alois P. Heinz *)

for(n=2,18,forprime(p=2,n,if(isprime(2*n-p),print1(n-p", ")))) \\ Charles R Greathouse IV, Apr 16 2012

T(n,i) = n - A184995(n,i). - Jason Kimberley, Sep 25 2012

A198292 Irregular triangle with row n being A045917(n) copies of n.

Original entry on oeis.org

2, 3, 4, 5, 5, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, 15, 15, 15, 16, 16, 17, 17, 17, 17, 18, 18, 18, 18, 19, 19, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 23, 23, 23, 23, 24, 24, 24, 24, 24, 25, 25, 25, 25, 26, 26, 26, 27, 27, 27, 27, 27, 28, 28, 28

Offset: 2

Jason Kimberley, Oct 03 2012

			Triangle begins:
2;
3;
4;
5, 5;
6;
7, 7;
8, 8;
9, 9;
10, 10;
11, 11, 11;

Jason Kimberley, Table of i, a(i)=T(n,k)=n for n = 2..200 (i = 2..1794)

This triangle has the same dimensions as both A182138 and A184995.

A182138:=func;
A045917:=funcA182138(n)>;
A198292:=funcA045917(n)]>;
&cat[A198292(n):n in[1..29]];

A234316 Irregular triangle T, read by rows, such that row n lists the larger parts of the Goldbach partitions of 2n (in decreasing order).

Original entry on oeis.org

2, 3, 5, 7, 5, 7, 11, 7, 13, 11, 13, 11, 17, 13, 19, 17, 11, 19, 17, 13, 23, 19, 13, 23, 17, 23, 19, 17, 29, 19, 31, 29, 23, 17, 31, 29, 23, 19, 31, 19, 37, 29, 23, 37, 31, 29, 23, 41, 37, 31, 43, 41, 29, 23, 43, 41, 37, 31, 29, 47, 43, 37, 31, 47, 41, 29, 47, 43, 41, 37, 31

Offset: 2

Wesley Ivan Hurt, Dec 23 2013

Row n has first entry A060308(n), and length A045917(n). If Goldbach's conjecture is true, then each row of the triangle contains at least 1 entry.

This is the companion irregular triangle to A184995. See the first formula. - Wolfdieter Lang, May 14 2016

			The irregular triangle T(n,i) begins:
   n | 2*n | i = 1   2   3   4   5   6 ...
  ---+-----+------------------------------
   2 |   4 |     2
   3 |   6 |     3
   4 |   8 |     5
   5 |  10 |     7   5
   6 |  12 |     7
   7 |  14 |    11   7
   8 |  16 |    13  11
   9 |  18 |    13  11
  10 |  20 |    17  13
  11 |  22 |    19  17  11
  12 |  24 |    19  17  13
  13 |  26 |    23  19  13
  14 |  28 |    23  17
  15 |  30 |    23  19  17
  16 |  32 |    29  19
  17 |  34 |    31  29  23  17
  18 |  36 |    31  29  23  19
  19 |  38 |    31  19
  20 |  40 |    37  29  23
  21 |  42 |    37  31  29  23
  22 |  44 |    41  37  31
  23 |  46 |    43  41  29  23
  24 |  48 |    43  41  37  31  29
  25 |  50 |    47  43  37  31
  26 |  52 |    47  41  29
  27 |  54 |    47  43  41  37  31
  28 |  56 |    53  43  37
  29 |  58 |    53  47  41  29
  30 |  60 |    53  47  43  41  37  31
 ... Reformatted and extended. - _Wolfdieter Lang_, May 14 2016

Eric Weisstein's World of Mathematics, Goldbach Partition
Wikipedia, Goldbach's conjecture
Index entries for sequences related to Goldbach conjecture
Index entries for sequences related to partitions

Cf. A182138, A184995.

Table[First /@ DeleteDuplicates@ Map[Sort[{#, 2 n - #}, Greater] &, Select[2 n - Prime@ Range@ PrimePi[2 n], PrimeQ]], {n, 30}] // Flatten (* Michael De Vlieger, May 15 2016 *)

for(n=2, 18, forprime(p=2, n, if(isprime(2*n-p), print1(2*n-p", ")))) \\ Ralf Stephan, Dec 26 2013

T(n,i) = 2n - A184995(n,i).

T(n,i) = n + A182138(n,i). - Ralf Stephan, Dec 26 2013

cp's OEIS Frontend

A045917 From Goldbach problem: number of decompositions of 2n into unordered sums of two primes.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Haskell

Magma

Maple

Mathematica

PARI

Python

Formula

A171637 Triangle read by rows in which row n lists the distinct primes of the distinct decompositions of 2n into unordered sums of two primes.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Mathematica

Extensions

A182138 Irregular triangle T, read by rows, in which row n lists the distances between n and the two primes whose sum makes 2n in decreasing order (Goldbach conjecture).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A198292 Irregular triangle with row n being A045917(n) copies of n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Magma

A234316 Irregular triangle T, read by rows, such that row n lists the larger parts of the Goldbach partitions of 2n (in decreasing order).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula