A008929 Number of increasing sequences of Goldbach type with maximal element n.

1, 1, 1, 2, 3, 6, 10, 20, 37, 73, 139, 275, 533, 1059, 2075, 4126, 8134, 16194, 32058, 63910, 126932, 253252, 503933, 1006056, 2004838, 4004124, 7987149, 15957964, 31854676, 63660327, 127141415, 254136782, 507750109, 1015059238, 2028564292, 4055812657, 8107052520

Offset

1,4

Comments

Equivalent to A066062 and A164047, except for initial term and offset, as shown by J. Marzuola and A. Miller in "Counting numerical sets with no small atoms" (2010). - Martin Fuller, Sep 13 2023

References

M. Torelli, Increasing integer sequences and Goldbach's conjecture, preprint, 1996.

Links

Martin Fuller, Table of n, a(n) for n = 1..67

S. R. Finch, Monoids of natural numbers

S. R. Finch, Monoids of natural numbers, March 17, 2009. [Cached copy, with permission of the author]

J. Marzuola and A. Miller, Counting numerical sets with no small atoms, Journal of Combinatorial Theory A, Vol. 117, Issue 6 (2010), 650-667.

Mauro Torelli, Increasing integer sequences and Goldbach's conjecture, RAIRO Theoret. Informatics 40 (2) (2006) 107-121.

Index entries for sequences related to Goldbach conjecture

Crossrefs

Cf. A066062, A164047.

Sequence in context: A329702 A222855 A171682 * A066062 A164047 A158291

Adjacent sequences: A008926 A008927 A008928 * A008930 A008931 A008932

Keyword

nonn

Author

Mauro Torelli (torelli(AT)hermes.mc.dsi.unimi.it)

Extensions

More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), Sep 08 2010

a(34) onwards from Martin Fuller, Sep 13 2023

Status

approved