Self Number - Recurrent Formula

Recurrent Formula

The following recurrence relation generates some base 10 self numbers:

(with C1 = 9)

And for binary numbers:

(where j stands for the number of digits) we can generalize a recurrence relation to generate self numbers in any base b:

in which C1 = b − 1 for even bases and C1 = b − 2 for odd bases.

The existence of these recurrence relations shows that for any base there are infinitely many self numbers.

Read more about this topic:  Self Number

Famous quotes containing the words recurrent and/or formula:

    My sleep is made cold
    By a recurrent dream....
    Philip Larkin (1922–1986)

    The formula for achieving a successful relationship is simple: you should treat all disasters as if they were trivialities but never treat a triviality as if it were a disaster.
    Quentin Crisp (b. 1908)