A Lucas chain is an addition chain with the additional requirement that not only each term be the sum of two previous (not necessarily distinct) terms, but also that the difference of those two terms also be a term in the sequence. That is, each and also , with being some nonnegative integer.
For example, the Fibonacci sequence (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, etc.) is a Lucas chain because not only is each term the sum of the previous two terms, each term is the difference of the next two terms. On the other hand, 1, 2, 4, 8, 9, 13, 21, 30, etc., is an addition chain but not a Lucas chain, since 8 + 13 = 21, but , which is not a member of the chain.
|Date of creation||2013-03-22 18:29:22|
|Last modified on||2013-03-22 18:29:22|
|Last modified by||PrimeFan (13766)|