PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very low
[parent] examples of Keith numbers (Example)

Take the number 47 as it is written in base 10, and start a Fibonacci-like sequence from its digits: 4, 7, 11, 18, 29, 47, ...

42, on the other hand, isn't a Keith number: 4, 2, 6, 8, 14, 22, 36, 58, etc.

For 3-digit numbers, the analogy is to the tribonacci sequence: 1, 9, 7, 17, 33, 57, 107, 197, ...

In binary, 2 is a Keith number: 1, 0, 1, 1, 10, ... Generalizing, $ b$ is a Keith number in base $ b$ only if it appears in the Fibonacci sequence, and $ b^x$ if in the applicable $ x$bonacci sequence.



"examples of Keith numbers" is owned by PrimeFan. [ owner history (1) ]
(view preamble)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: Fibonacci sequence, binary, Keith number, digits, sequence, base, number

This is version 3 of examples of Keith numbers, born on 2006-06-20, modified 2006-11-03.
Object id is 8067, canonical name is ExamplesOfKeithNumbers.
Accessed 740 times total.

Classification:
AMS MSC11A63 (Number theory :: Elementary number theory :: Radix representation; digital problems)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)