Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A036241
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A036241 a(1)=1, a(2)=2, a(3)=3; for n >= 3, a(n) is smallest number such that all a(i) for 1 <= i <= n are distinct, all a(i)+a(j) for 1 <= i < j <= n are distinct and all a(i)+a(j)+a(k) for 1 <= i < j < k <= n are distinct. +0
4
1, 2, 3, 5, 8, 14, 25, 45, 82, 140, 235, 388, 559, 839, 1286, 1582, 2221, 3144, 4071, 5795, 6872, 9204, 11524, 13796, 17686, 21489, 26019, 31080, 37742, 45067, 53144, 58365, 67917, 78484, 91767, 106513, 118600, 133486, 147633, 166034, 174717 (list; graph; listen)
OFFSET

1,2

REFERENCES

Letter from V. Jooste, Pretoria, South Africa, Sep. 8, 1975.

EXAMPLE

For {1,2,3,4} we have 1+4 = 2+3, so a(4) is not 4. For {1,2,3,5} the terms 1, 2, 3, 5 are distinct, the sums 1+2, 1+3, 1+5, 2+3, 2+5, 3+5 are distinct and the sums 1+2+3, 1+2+5, 1+3+5, 2+3+5 are distinct, so a(4) = 5.

PROGRAM

(PARI) {unique(v)=local(b); b=1; for(j=2, length(v), if(v[j-1]==v[j], b=0)); b}

{newsort(u, v, q)=local(s); s=[]; for(i=1, length(v), s=concat(s, v[i]+q)); vecsort(concat(u, s))}

{m=175000; print1(1, ", ", 2, ", ", 3, ", "); w1=[1, 2, 3]; w2=[3, 4, 5]; w3=[6]; q=4; while(q<m, y1=concat(w1, q); y2=newsort(w2, w1, q); y3=newsort(w3, w2, q); if(unique(y1)&&unique(y2)&&unique(y3), w1=y1; w2=y2; w3=y3; print1(q, ", ")); q=q+1)}

CROSSREFS

Cf. A062065, A051912, A060276.

Sequence in context: A091956 A107480 A128021 this_sequence A125028 A119262 A062178

Adjacent sequences: A036238 A036239 A036240 this_sequence A036242 A036243 A036244

KEYWORD

nonn,nice

AUTHOR

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

EXTENSIONS

Better description and more terms from Naohiro Nomoto (6284968128(AT)geocities.co.jp), Jul 02 2001

Edited by and terms a(30) to a(41) from Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), May 21 2003

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research