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

Author

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

Keywords

• nonn

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.

Extensions

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

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