Hubbry Logo
search
logo

Keith number

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Keith number

In recreational mathematics, a Keith number or repfigit number (short for repetitive Fibonacci-like digit) is a natural number in a given number base with digits such that when a sequence is created such that the first terms are the digits of and each subsequent term is the sum of the previous terms, is part of the sequence. Keith numbers were introduced by Mike Keith in 1987. They are computationally very challenging to find, with only about 125 known.

Let be a natural number, let be the number of digits of in base , and let

be the value of each digit of .

We define the sequence by a linear recurrence relation. For ,

and for

If there exists an such that , then is said to be a Keith number.

For example, 88 is a Keith number in base 6, as

and the entire sequence

See all
User Avatar
No comments yet.