Ciąg superrosnący – ciąg którego każdy wyraz jest większy od sumy wcześniejszych wyrazów ciągu:
Przykładem takiego ciągu jest ciąg potęg dwójki:
Ciągi superrosnące mają zastosowanie w kryptografii, w szczególności w algorytmie Merkle-Hellmana bazującym na problemie plecakowym.
Bibliografia
- James Joseph Tattersall: Elementary number theory in nine chapters. Cambridge University Press, 2005. ISBN 0-521-58503-1. Brak numerów stron w książce
pojęcia definiujące | ciągi ogólne |
|
---|
ciągi liczbowe |
|
---|
|
---|
typy ciągów | |
---|
przykłady ciągów liczb naturalnych | |
---|
inne przykłady ciągów liczb |
|
---|
twierdzenia | |
---|
powiązane pojęcia |
|
---|