Rij van Golomb

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

De rij van Golomb, vernoemd naar de Amerikaanse wiskundige Solomon Golomb, is een niet-dalende rij van gehele getallen u waarvoor geldt dat u(n) aangeeft hoe vaak het getal n voorkomt in de rij en die start met u(1)=1.

De eerste twintig termen van de rij zijn:

1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8 [1]

De rij voldoet aan de recursieve vergelijking:

a(1) = 1;
a(n + 1) = 1 + a(n + 1 − a(a(n))).
Bronnen, noten en/of referenties
  1. rij A001462 in OEIS