Különbség adalék lánc

Különbség adalék lánc ( eng. differenciális adalék lánc , szigorú adaléklánc is ( eng. erős adalék lánc , D. Knuth ), Csebisev lánc , Lucas lánc - nem tévesztendő össze a Lucas szekvenciával ) - adalék lánc , eleinte nullával és további tulajdonsággal - a lánc minden eleméhez , ahol a láncban előtte is van egy különbségelem . ${\displaystyle a_{i}=a_{j}+a_{k))$ ${\displaystyle i>0;j,k<i;a_{j}\geq a_{k))$ $a_{r}=a_{j}-a_{k},r<i$

Példa a differenciális adalék láncra:

0
egy
2 = 1+1 (1-1 = 0, már a láncban)
3 = 2+1 (2-1 = 1)
4 = 2+2 (2-2 = 0)
7 = 4+3 (4-3 = 1)

Irodalom

Bernstein, Daniel J. Differenciális addíciós láncok // Preprint , (2006). (Angol)