Super zvyšující se sekvence - Superincreasing sequence

v matematika, a sekvence kladných reálných čísel ${ displaystyle mathbf {s_ {1}, s_ {2}, ...}}$ je nazýván superzvýšení pokud je každý prvek sekvence větší než součet všech předchozích prvků v sekvenci. ^[1]^[2]

Formálně, písemně:

${ displaystyle s_ {n + 1}> součet _ {j = 1} ^ {n} s_ {j}}$

Příklad

Například (1,3,6,13,27,52) je a superzvýšená sekvence, ale (1,3,4,9,15,25) není.^[2] Následující Krajta zdrojový kód testuje posloupnost čísel, aby se zjistilo, zda je superincreasing:

sekvence = [1, 3, 6, 13, 27, 52]celkový = 0test = Skutečnýpro n v sekvence:    tisk("Součet:", celkový, „Prvek:“, n)    -li n <= celkový:        test = Nepravdivé        přestávka    celkový += ntisk(„Super narůstající sekvence?“, test)

Tím se vytvoří následující výstup:

Součet: 0 Element: 1Sum: 1 Element: 3Sum: 4 Element: 6Sum: 10 Element: 13Sum: 23 Element: 27Sum: 50 Element: 52Superincreasing sequence? Skutečný

Viz také

Kryptosystém batohu Merkle-Hellman

Reference

^ Richard A. Mollin, Úvod do kryptografie (diskrétní matematika a aplikace), Chapman & Hall / CRC; 1. vydání (10. srpna 2000), ISBN 1-58488-127-5
^ ^A ^b Bruce Schneier, Aplikovaná kryptografie: protokoly, algoritmy a zdrojový kód v jazyce C., strany 463-464, Wiley; 2. vydání (18. října 1996), ISBN 0-471-11709-9

Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] Richard A. Mollin, Úvod do kryptografie (diskrétní matematika a aplikace), Chapman & Hall / CRC; 1. vydání (10. srpna 2000), ISBN 1-58488-127-5

[schneier-2] A ^b Bruce Schneier, Aplikovaná kryptografie: protokoly, algoritmy a zdrojový kód v jazyce C., strany 463-464, Wiley; 2. vydání (18. října 1996), ISBN 0-471-11709-9

[1]

[2]