Golomb sequence

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:application coding theory
number theory
combinatorics
gptkbp:author gptkb:Solomon_W._Golomb
gptkbp:defines a(n) is the number of times n appears in the sequence
gptkbp:first_terms 2
1
3
4
gptkbp:firstPublished 1966
gptkbp:growthForm sublinear
https://www.w3.org/2000/01/rdf-schema#label Golomb sequence
gptkbp:namedAfter gptkb:Solomon_W._Golomb
gptkbp:OEIS gptkb:A001462
gptkbp:property non-decreasing sequence
self-describing sequence
unbounded sequence
gptkbp:recurrence a(1) = 1; a(n+1) = 1 + a(n+1-a(a(n)))
gptkbp:bfsParent gptkb:Solomon_W._Golomb
gptkbp:bfsLayer 7