Номер Кейта
- Число Кейта или число репфигита — это натуральное число n в заданной числовой базе b с k цифрами, удовлетворяющее определенному условию.
- Числа Кейта были введены Майком Кейтом в 1987 году, и их поиск является сложным с вычислительной точки зрения.
- Определение последовательности S(i) основано на линейном рекуррентном соотношении.
- Число Кейта считается, если существует i такой, что S(i) = n.
- Поиск чисел Кейта является сложным и требует исчерпывающего поиска или эффективного алгоритма.
- Числа Кейта ожидаются в степени от 10, и известные результаты подтверждают это.
- В базе 2 существует метод для построения всех чисел Кейта.
- Кластер Кейта — это связанный набор чисел Кейта, один из которых кратен другому.
Полный текст статьи: