Число Леонардо

Число Леонардо Числа Леонардо — последовательность чисел, заданная повторением.  Эдсгер У. Дейкстра использовал их в своем алгоритме гладкой сортировки и […]

Число Леонардо

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

Полный текст статьи:

Число Леонардо — Википедия

Оставьте комментарий

Прокрутить вверх