login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A001857 a(1)=2, a(2)=3; for n >= 3, a(n) is smallest number which is uniquely of the form a(j)+a(k) with 1<=j<k<n.
(Formerly M0634 N0231)
8
2, 3, 5, 7, 8, 9, 13, 14, 18, 19, 24, 25, 29, 30, 35, 36, 40, 41, 46, 51, 56, 63, 68, 72, 73, 78, 79, 83, 84, 89, 94, 115, 117, 126, 153, 160, 165, 169, 170, 175, 176, 181, 186, 191, 212, 214, 230, 235, 240, 245, 266, 273, 278, 283, 288, 325, 331, 332, 337, 342 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

An Ulam-type sequence - see A002858 for many further references, comments, etc.

A plot of the first 10^6 terms shows a nearly straight line having a slope of about 11.1. In contrast to A002858, this sequence has many consecutive numbers; of the first 10^6 terms, consecutive numbers appear 141674 times! - T. D. Noe, Jan 21 2008

REFERENCES

S. R. Finch, Patterns in 1-additive sequences, Experimental Mathematics 1 (1992), 57-63.

S. R. Finch, Mathematical Constants, Cambridge, 2003, pp. 145-151.

R. K. Guy, Unsolved Problems in Number Theory, Section C4.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

S. M. Ulam, Problems in Modern Mathematics, Wiley, NY, 1960, p. ix.

LINKS

T. D. Noe, Table of n, a(n) for n=1..10000

S. R. Finch, Ulam s-Additive Sequences

J. Cassaigne and S. R. Finch, A class of 1-additive sequences and additive recurrences

Experimental Mathematics, Home Page

Eric Weisstein's World of Mathematics, Ulam Sequence

Wikipedia, Ulam number

Index entries for Ulam numbers

MATHEMATICA

s = {2, 3}; Do[ AppendTo[s, n = Last[s]; While[n++; Length[ DeleteCases[ Intersection[s, n-s], n/2, 1, 1]] != 2]; n], {100}]; s (* From Jean-François Alcover, Sep 08 2011 *)

PROG

(Haskell)

a001857 n = a001857_list !! (n-1)

a001857_list = 2 : 3 : ulam 2 3 a001857_list

-- Function ulam as defined in A002858.

-- Reinhard Zumkeller, Nov 03 2011

CROSSREFS

Cf. A100729.

Cf. A199122, A199123.

Sequence in context: A171217 A049468 A187332 * A091532 A108345 A073629

Adjacent sequences:  A001854 A001855 A001856 * A001858 A001859 A001860

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms from Jud McCranie (JudMcCranie(AT)ugaalum.uga.edu)

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 08:06 EST 2012. Contains 205604 sequences.