Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 14 октября 2020; проверки требуют 2 правки.
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 14 октября 2020; проверки требуют 2 правки.
Числа Люка могут использоваться для проверки чисел на простоту. Чтобы проверить, является ли число p простым, Возьмём p+1-ое число Люка, вычтем из него единицу, и если полученное число не делится на p нацело, то p гарантированно не является простым. В противном случае число может быть как простым, так и составным и требует более тщательной проверки.
В качестве примера проверим, является ли число 14 простым. 15-ое число Люка — 843.
Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 7 июня 2019 года.