Супервозрастающая последовательность - Superincreasing sequence

В математика, а последовательность положительных действительных чисел ${\displaystyle \mathbf {s_{1},s_{2},...} }$ называется сверхувеличивающийся если каждый элемент последовательности больше суммы всех предыдущих элементов в последовательности. ^[1][2]

Формально написано:

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

Пример

Например, (1,3,6,13,27,52) - это супервозрастающая последовательность, но (1,3,4,9,15,25) нет.^[2] Следующее Python исходный код проверяет последовательность чисел, чтобы определить, является ли она сверхувеличивающейся:

последовательность = [1, 3, 6, 13, 27, 52]общий = 0тест = Истинныйза п в последовательность:    Распечатать(«Сумма:», общий, «Элемент:», п)    если п <= общий:        тест = Ложь        перемена    общий += пРаспечатать("Сверхувеличивающаяся последовательность?", тест)

Это дает следующий результат:

Сумма: 0 Элемент: 1Сумма: 1 Элемент: 3Сумма: 4 Элемент: 6Сумма: 10 Элемент: 13Сумма: 23 Элемент: 27Сумма: 50 Элемент: 52Сверхувеличивающаяся последовательность? Истинный

Смотрите также

• Ранцевая криптосистема Меркла-Хеллмана

Рекомендации

1. Ричард А. Моллин, Введение в криптографию (дискретная математика и приложения), Chapman & Hall / CRC; 1 выпуск (10 августа 2000 г.), ISBN  1-58488-127-5
2. Брюс Шнайер, Прикладная криптография: протоколы, алгоритмы и исходный код на C, страницы 463-464, Wiley; 2-е издание (18 октября 1996 г.), ISBN  0-471-11709-9