Lucas chain
In mathematics, a Lucas chain is a restricted type of addition chain, named for the French mathematician Édouard Lucas. It is a sequence
that satisfies, and, for each,
and either
for some.
The sequence of powers of 2 and the Fibonacci sequence are simple examples of Lucas chains.
Lucas chains were introduced by Peter Montgomery in 1983. If is the length of the shortest Lucas chain for, then Kutz has shown that most do not have, where φ is the Golden ratio.