Numero di Keith
Un numero di Keith è un numero intero che compare come termine in una relazione ricorsiva lineare con un dato generatore. Dato un numero N di n cifre, espresso in potenze di dieci,
una sequenza è formata da n termini iniziali (le cifre di N). I termini successivi si ottengono sommando i precedenti n termini. Se il numero N compare nella sequenza , allora n è un numero di Keith.
Per esempio, dato 197 si genera la sequenza 1, 9, 7, 17, 33, 57, 107, 197, ... I primi numeri di Keith sono
14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909
Non è noto se i numeri di Keith siano infiniti o meno. Esistono soltanto 71 numeri di Keith inferiori a 1019: ciò li rende molto più rari dei numeri primi.
