Ciąg superrosnący

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Ciąg superrosnący to 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,\ldots).

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

Bibliografia[edytuj | edytuj kod]

  • James Joseph Tattersall: Elementary number theory in nine chapters. Cambridge University Press, 2005. ISBN 0-521-58503-1.