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

Разностная аддитивная цепочка (англ. differential additive chain, также строгая аддитивная цепочка (англ. strong additive chain, Д. Кнут), цепочка Чебышева, цепочка Люка — не путать с последовательностью Люка) — аддитивная цепочка, пополненная вначале нулём и обладающая дополнительным свойством — для каждого элемента цепочки , где в цепочке существует также предшествующий ему элемент-разность .

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

  • 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)

Литература

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.