Ciąg superrosnący

Ciąg superrosnący – ciąg $(a_n),$ którego każdy wyraz jest większy od sumy wcześniejszych wyrazów ciągu:

$a_k>\sum _{i=0}^{k-1}{a}_i.$

Przykładem takiego ciągu jest ciąg potęg dwójki: $(1,2,4,8,16,\dots ).$

Ciągi superrosnące mają zastosowanie w kryptografii, w szczególności w algorytmie Merkle-Hellmana bazującym na problemie plecakowym.

Bibliografia

• Szablon:Cytuj książkę