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)

    Ideals possess the strange quality that if they were completely realized they would turn into nonsense. One could easily follow a commandment such as “Thou shalt not kill” to the point of dying of starvation; and I might establish the formula that for the proper functioning of the mesh of our ideals, as in the case of a strainer, the holes are just as important as the mesh.
    Robert Musil (1880–1942)