Hubbry Logo
search
logo

Leonardo 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
Leonardo number

The Leonardo numbers are a sequence of numbers given by the recurrence:

Edsger W. Dijkstra used them as an integral part of his smoothsort algorithm, and also analyzed them in some detail.

A Leonardo prime is a Leonardo number that is also prime.

The first few Leonardo numbers are

The first few Leonardo primes are

The Leonardo numbers form a cycle in any modulo n≥2. An easy way to see it is:

The cycles for n≤8 are:

The cycle always end on the pair (1,n-1), as it's the only pair which can precede the pair (1,1).

See all
User Avatar
No comments yet.