Последовательность Голомба
-
Последовательность Голомба
- Монотонно возрастающая целочисленная последовательность
- an — число раз, когда n встречается в последовательности
- a1 = 1, a2 = 2, a3 = 2, a4 = a5 = 3, a6 = a7 = a8 = 4, a9 = a10 = a11 = 5 и т.д.
-
Рекуррентное соотношение
- a(1) = 1
- a(n+1) = 1 + a(n+1 — a(a(n)))
-
Асимптотическое выражение
- где φ — золотое сечение (приблизительно 1,618034)
-
Рекомендации
- Использование различных идентификаторов и стилей для оформления текста