Rij van Conway
Uit Wikipedia, de vrije encyclopedia
De rij van Conway, in 1986 geïntroduceerd door en vernoemd naar de Britse wiskundige John Conway, is een rij van natuurlijke getallen die niet op een berekening gebaseerd zijn, maar op een taalkundige beschrijving. Elk volgende element van de rij is een "beschrijving" van het vorige element, vandaar dat de Engelse naam Look-and-say sequence is. Het begin van de rij is:
Deze rij begint met 1, zodat het volgende element bepaald wordt door de beschrijving van 1:
- De beschrijving van 1 is "één 1": 11
Vervolgens:
- De beschrijving van 11 is "twee 1-en": 21
- De beschrijving van 21 is "één 2 en dan één 1": 1211
- De beschrijving van 1211 is "één 1, dan één 2 en dan twee 1-en": 111221
Een rij van Conway kan ook met een ander getal beginnen dan 1.