In a compact one-dimensional array representation for lower triangular matrix (all elements above diagonal are zero) of size n × n, non zero elements of each row are stored one after another, starting from first row, the index of (i, j)th element in this new representation is
1
\(i + j\)
2
\(j+i(i-1)/2\)
3
\(i + j – 1\)
4
\(i+j(j-1)/2\)