Haddan tashqari ko'payish ketma-ketligi - Superincreasing sequence

Yilda matematika, a ketma-ketlik ijobiy haqiqiy sonlar ${ displaystyle mathbf {s_ {1}, s_ {2}, ...}}$ deyiladi o'ta ko'payish agar ketma-ketlikning har bir elementi ketma-ketlikdagi barcha oldingi elementlarning yig'indisidan katta bo'lsa. ^[1]^[2]

Rasmiy ravishda, yozma:

${ displaystyle s_ {n + 1}> sum _ {j = 1} ^ {n} s_ {j}}$

Misol

Masalan, (1,3,6,13,27,52) a o'ta ortib boruvchi ketma-ketlik, lekin (1,3,4,9,15,25) bunday emas.^[2] Quyidagi Python manba kodi haddan tashqari ko'payib ketishini aniqlash uchun raqamlar ketma-ketligini sinab ko'radi:

ketma-ketlik = [1, 3, 6, 13, 27, 52]jami = 0sinov = To'g'riuchun n yilda ketma-ketlik:    chop etish("Sum:", jami, "Element:", n)    agar n <= jami:        sinov = Yolg'on        tanaffus    jami += nchop etish("Haddan tashqari ko'payish ketma-ketligi?", sinov)

Bu quyidagi mahsulotni ishlab chiqaradi:

Xulosa: 0 Element: 1Sum: 1 Element: 3Sum: 4 Element: 6Sum: 10 Element: 13Sum: 23 Element: 27Sum: 50 Element: 52Superincrining ketma-ketligi? To'g'ri

Shuningdek qarang

Merkle-Hellman tizza to'plami kriptosistemasi

Adabiyotlar

^ Richard A. Mollin, Kriptografiyaga kirish (diskret matematik va ilovalar), Chapman & Hall / CRC; 1 nashr (2000 yil 10-avgust), ISBN 1-58488-127-5
^ ^a ^b Bryus Shnayer, Amaliy kriptografiya: protokollar, algoritmlar va C kodidagi manba kodi, 463-464 betlar, Vili; 2-nashr (1996 yil 18-oktabr), ISBN 0-471-11709-9

Ushbu kriptografiya bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

[1] Richard A. Mollin, Kriptografiyaga kirish (diskret matematik va ilovalar), Chapman & Hall / CRC; 1 nashr (2000 yil 10-avgust), ISBN 1-58488-127-5

[schneier-2] Bryus Shnayer, Amaliy kriptografiya: protokollar, algoritmlar va C kodidagi manba kodi, 463-464 betlar, Vili; 2-nashr (1996 yil 18-oktabr), ISBN 0-471-11709-9

[1]

[2]