Калькулятор числа Лукаса

Как устроены числа Лукаса

Две связанные последовательности узлов образуют растущую цепь чисел Лукаса

Числа Лукаса образуют целочисленную последовательность, в которой каждый новый член равен сумме двух предыдущих. Начальные значения отличаются от ряда Фибоначчи: L₀ = 2 и L₁ = 1. Поэтому первые члены выглядят так: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123. Калькулятор принимает неотрицательный индекс n и показывает точное Lₙ без округления.

Рекуррентное определение записывается тремя равенствами:

\displaystyle L_0=2,\quad L_1=1,\quad L_n=L_{n-1}+L_{n-2}

Для n = 10 можно просто продолжать ряд до значения 123. При n = 40 000 такой проход создаёт длинную цепочку промежуточных чисел. Калькулятор использует связь с числами Фибоначчи и быстрое удвоение, поэтому индекс на каждом шаге уменьшается примерно вдвое.

Из пары соседних чисел Фибоначчи получается нужное число Лукаса:

\displaystyle L_n=2F_{n+1}-F_n

Все операции выполняются с BigInt. Значение остаётся целым на каждом шаге, а результат не превращается в научную запись. Для L₁₀₀ калькулятор возвращает ровно 792 070 839 848 372 253 127.

Как читать индекс и проверять результат

Индекс обозначает положение в ряду, а не количество записанных положительных членов. Нулевая точка здесь обязательна: запись OEIS A000032 начинается с L₀ = 2. Если в задаче приведён ряд 1, 3, 4, 7 без двойки, сначала уточните нумерацию. Иначе правильное продолжение последовательности окажется привязано к неверному индексу.

🔹 Граница при n = 0. Получаем L₀ = 2 напрямую из определения. Это не сумма предыдущих членов, а начальное условие. Пример полезен при тестировании программы: нулевой индекс должен обрабатываться отдельно и не обращаться к L₋₁.

🧮 Обычный расчёт при n = 10. Последние три значения равны L₈ = 47, L₉ = 76 и L₁₀ = 123. Проверка занимает одно сложение: 47 + 76 = 123. Если ответ не совпал, чаще всего сбилась нумерация или были выбраны другие начальные значения.

⭕ Независимые вершины цикла из 6 точек. Выбираем любое множество вершин шестиугольного цикла так, чтобы соседние вершины не попадали в него одновременно. Таких множеств, включая пустое, существует L₆ = 18. Число Лукаса появляется потому, что первая и последняя вершины тоже соседствуют.

💾 Кольцевая двоичная строка длиной 8. Требуется составить строки из нулей и единиц без двух соседних единиц, причём последний знак считается соседом первого. Допустимых строк L₈ = 47. Практический вывод: замыкание линейной задачи в кольцо меняет число вариантов с семейства Фибоначчи на семейство Лукаса.

🔗 Проверка через Фибоначчи при n = 12. Из F₁₂ = 144 и F₁₃ = 233 получаем L₁₂ = 2 × 233 - 144 = 322. Такой расчёт удобен, если программа уже умеет быстро находить соседнюю пару Фибоначчи и не хочется писать второй длинный алгоритм.

🧪 Проверка тождества при n = 10. Для чисел F₁₀ = 55 и L₁₀ = 123 выполняется Lₙ² - 5Fₙ² = 4(-1)ⁿ. Подстановка даёт 123² - 5 × 55² = 15 129 - 15 125 = 4. Тождество помогает обнаружить ошибку даже тогда, когда оба ряда рассчитаны разными функциями.

📦 Выбор типа данных при n = 100. L₁₀₀ содержит 21 цифру и больше безопасного целого диапазона Number в JavaScript. Для контрольного значения, идентификатора теста или точной комбинаторной задачи нужен BigInt либо строка. Обычное число с плавающей точкой сохранит масштаб, но потеряет младшие разряды.

Что означает большой результат

Под ответом указано количество цифр. Визуально число разбито пробелами на группы по десять знаков, чтобы длинную строку можно было просматривать и сверять. Копируется исходная непрерывная запись без пробелов. Это важно для последующей вставки в код, систему компьютерной алгебры или тестовый файл.

Числа Лукаса растут примерно как степень золотого сечения φ ≈ 1,6180339887. Отношение соседних членов приближается к φ, но ранние пары заметно отклоняются: L₂ / L₁ = 3, L₃ / L₂ = 4 / 3, L₁₀ / L₉ = 123 / 76 ≈ 1,61842. Приближение показывает масштаб, а точное значение даёт только целочисленный расчёт.

У последовательности есть простая проверка чётности: Lₙ чётно, когда n делится на 3, и нечётно в остальных случаях. Например, L₆ = 18, L₉ = 76 и L₁₂ = 322 чётные, а L₁₀ = 123 нечётное. Это быстрая проверка последней цифры, но она не подтверждает остальные разряды.

Верхняя граница n = 40 000 связана с длиной выдачи. L₄₀₀₀₀ содержит 8 360 цифр. Само быстрое удвоение выполняет немного рекурсивных шагов, однако браузеру ещё нужно отрисовать, сгруппировать и скопировать весь ответ. Дальнейшее увеличение индекса ухудшало бы работу страницы ради значений, которые уже удобнее получать в специализированной математической среде.

Чем числа Лукаса отличаются от чисел Фибоначчи

Обе последовательности используют одно правило сложения, но разные начальные условия. У Фибоначчи F₀ = 0 и F₁ = 1, у Лукаса L₀ = 2 и L₁ = 1. Поэтому они растут с одинаковым предельным отношением соседних членов, но ни один ряд не получается простым сдвигом другого.

Название связано с французским математиком Эдуардом Люка, который изучал рекуррентные последовательности и их свойства в XIX веке. Сегодня запись A000032 в OEIS фиксирует вариант, выбранный в калькуляторе. В литературе можно встретить и более широкое выражение «последовательность Лукаса» для семейства рекуррентных рядов, поэтому начальные значения всё равно нужно проверять.

Если задача просит число вариантов без кругового замыкания, чаще подходит ряд Фибоначчи. Если выбор идёт по кругу и крайние позиции становятся соседями, появляется число Лукаса. Для произвольного выбора k объектов из n без рекуррентного ограничения нужен уже калькулятор сочетаний.

Вопросы о числах Лукаса

Начальные условия, нулевая нумерация и точность больших целых меняют ответ сильнее, чем кажется. Эти уточнения помогают согласовать запись задачи с калькулятором.

С каких значений начинается последовательность Лукаса?

В калькуляторе используются L₀ = 2 и L₁ = 1. Дальше каждый член равен сумме двух предыдущих, поэтому начало выглядит как 2, 1, 3, 4, 7, 11, 18.

Почему L₀ равно 2, а не 0?

Двойка является начальным условием классической последовательности A000032. Вместе с L₁ = 1 она отличает числа Лукаса от чисел Фибоначчи, хотя рекуррентное правило у них одинаковое.

Чему равно десятое число Лукаса?

При нумерации с нуля L₁₀ = 123. Перед сравнением с учебником проверьте, включена ли в его запись начальная двойка и подписаны ли индексы.

Можно ли получить Lₙ через числа Фибоначчи?

Да. Для любого неотрицательного n выполняется Lₙ = 2Fₙ₊₁ - Fₙ. Поэтому одной быстро найденной пары соседних чисел Фибоначчи достаточно для точного результата.

Как продолжаются числа Лукаса на отрицательные индексы?

Для целого n выполняется L₋ₙ = (-1)ⁿLₙ. Калькулятор оставляет только обычный диапазон от 0 до 40 000, чтобы поле и нумерация соответствовали основной последовательности.

Округляет ли калькулятор большое число Лукаса?

Нет. BigInt сохраняет все разряды. Пробелы добавляются только для чтения, а при копировании получается непрерывная строка цифр.

Почему максимальный индекс равен 40 000?

L₄₀₀₀₀ содержит 8 360 цифр. Предел удерживает отрисовку и копирование в разумных границах, хотя сам алгоритм быстрого удвоения требует мало шагов.

Как быстро проверить чётность Lₙ?

Число Лукаса чётно тогда и только тогда, когда индекс n делится на 3. Например, L₉ = 76 чётное, а L₁₀ = 123 нечётное.

Есть что добавить?

Напишите своё мнение, комментарий или предложение.