Разностная аддитивная цепочка

Разностная аддитивная цепочка (Шаблон:Lang-en, также строгая аддитивная цепочка (Шаблон:Lang-en, Д. Кнут), цепочка Чебышева, цепочка Люка — не путать с последовательностью Люка) — аддитивная цепочка, пополненная вначале нулём и обладающая дополнительным свойством — для каждого элемента цепочки $a_i=a_j+a_k$, где $i>0;j,k<i;a_j\ge a_k$ в цепочке существует также предшествующий ему элемент-разность $a_r=a_j-a_k,r<i$.

Пример разностной аддитивной цепочки:

• 0
• 1
• 2 = 1+1 (1−1 = 0, уже в цепочке)
• 3 = 2+1 (2−1 = 1)
• 4 = 2+2 (2−2 = 0)
• 7 = 4+3 (4−3 = 1)

Литература

• Bernstein, Daniel J. Differential addition chains // Препринт, (2006). Шаблон:Ref-en