Süper artan dizi

Pozitif gerçek sayılardan oluşan ${𝐬}_{\mathrm{𝟏}},{𝐬}_{\mathrm{𝟐}},\mathbf{.}\mathbf{.}\mathbf{.}$ dizisindeki her eleman, kendisinden önceki tüm elemanların toplamından daha büyükse, bu diziye süper artan dizi denir.

Süper artan sayılar olarak da adlandırılan bu dizilerin matematiksel gösterimi şu şekildedir:

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

Örnek

Örneğin (1, 3, 6, 13, 27, 52) süper artan bir dizi olmasına karşın (1, 3, 4, 9, 15, 25) süper artan bir dizi değildir. Verilen dizinin bir süper artan dizi olup olmadığının belirlenmesine yardımcı olan Python programlama dili ile yazılmış kod şu şekildedir:

#!/usr/bin/python3.6

dizi = [1, 3, 6, 13, 27, 52]
toplam = 0
kontrol = True

for i in dizi:
    print("Toplam: ", toplam, "Eleman: ", i)
    if i <= toplam:
        kontrol = False
        break
    toplam += i

print("Süper artan dizi mi?: ", kontrol)

Kodun çıktısı şu şekildedir:

 Toplam:  0 Eleman:  1
 Toplam:  1 Eleman:  3
 Toplam:  4 Eleman:  6
 Toplam:  10 Eleman:  13
 Toplam:  23 Eleman:  27
 Toplam:  50 Eleman:  52
 Süper artan dizi mi?:  True

Ayrıca bakınız

• Merkle-Hellman kripto sistemi