Megoldás:

Legyen a mátrix n x n-es: A[1..n,1..n], legyen i a sorindex, j az oszlopindex.

Mikor vagyunk a felső háromszögben: 1 ≤ i ≤ n és 1 ≤ j ≤ n és j ≥ i
j < i esetén biztosan nulla a mátrix eleme.

Hány elem van a felső háromszögben: 1 + 2 + 3 + ... + n = n*(n+1) / 2
tehát a tároláshoz (ha a nulla elemet is egyszer tároljuk, n*(n+1) / 2 + 1 hosszú tömbre van szükség.

Index függvény oszlopfolytonos elhelyezés szerint (nézzük meg egy konkrét 8 x 8 -as mátrix esetén):

felső háromszög oszlopfolytonos

Vegyük észre, hogy oszlopfolytonos ábrázolás esetén a mátrix méretére nincs szükség az indexfüggvényben, így a megoldásunk tetszőleges n-re helyes.

Index függvény sorfolytonos elhelyezés szerint:

felső háromszög sorfolytonos