In mathematics, a Lucas chain is a restricted type of addition chain, named for the French mathematician Édouard Lucas. It is a sequence a 0 , a 1 , a 2 , a 3 , … {\displaystyle a_{0},a_{1},a_{2},a_{3},\ldots } that satisfies a0=1, and, for each k > 0, a k = a i + a j , {\displaystyle a_{k}=a_{i}+a_{j},} and either a i = a j or | a i − a j | = a m {\displaystyle a_{i}=a_{j}{\text{ or }}\vert a_{i}-a_{j}\vert =a_{m}} for some i, j, m < k.
In mathematics, a Lucas chain is a restricted type of addition chain, named for the French mathematician Édouard Lucas. It is a sequence a 0 , a 1 , a 2 , a 3 , … {\displaystyle a_{0},a_{1},a_{2},a_{3},\ldots } that satisfies a0=1, and, for each k > 0, a k = a i + a j , {\displaystyle a_{k}=a_{i}+a_{j},} and either a i = a j or | a i − a j | = a m {\displaystyle a_{i}=a_{j}{\text{ or }}\vert a_{i}-a_{j}\vert =a_{m}} for some i, j, m < k.
Source: Wikipedia "Lucas chain" · CC BY-SA 4.0
Share this article: X · Bluesky