login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A253443
Smallest missing number within the first n terms in A109890.
4
4, 4, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 34, 37, 37, 37, 37, 37
OFFSET
4,1
COMMENTS
A253584(n) occurs exactly A253444(n) times.
LINKS
PROG
(Haskell)
import Data.List (insert)
a253443 n = a253443_list !! (n-4)
a253443_list = f (4, []) 6 where
f (m, ys) z = g $ dropWhile (< m) $ a027750_row' z where
g (d:ds) | elem d ys = g ds
| otherwise = m : f (ins [m, m+1 ..] (insert d ys)) (z + d)
ins (u:us) vs'@(v:vs) = if u < v then (u, vs') else ins us vs
-- Reinhard Zumkeller, Jan 03 2015
CROSSREFS
Cf. A095258, A095259, A253444 (run lengths), A253584 (range), A253415.
Sequence in context: A360997 A167770 A080800 * A140341 A332609 A244234
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Jan 01 2015
STATUS
approved