Lucas chain
id:
lucas-chain-291-17516501
title:
Lucas chain
text:
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 The sequence of powers of 2 (1, 2, 4, 8, 16, ...) and the Fibonacci sequence (with a slight adjustment of the starting point 1, 2, 3, 5, 8, ...) are simple examples of Lucas chains. Lucas chains were introduced by Peter Montgomery in 1983. If L(n) is the length of the shortest Lucas chain for n, then Kutz has shown that most n do not have L <
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Lucas_chain
date created:
date modified:
2022-04-12T19:38:11Z
main entity:
{"identifier":"Q6696364","url":"https://www.wikidata.org/entity/Q6696364"}
image:
fields total:
13
integrity:
13