Число Леонардо
- Числа Леонардо – последовательность чисел, заданная повторением.
- Эдсгер У. Дейкстра использовал их в своем алгоритме гладкой сортировки и проанализировал их.
- Простое число Леонардо – число Леонардо, которое также является простым.
- Числа Леонардо образуют цикл по любому модулю n≥2.
- Числа Леонардо связаны с числами Фибоначчи соотношением L(n) = 2F(n+1) – 1, n ≥ 0.
- Из этого соотношения легко вывести замкнутое выражение для чисел Леонардо.
Полный текст статьи: