Matrisin tərpənməz elementləri

Hər hansı $A$ matrisi, $N$ sətri və $M$ sütunu olmaqla, kompüterin yaddaşında N \times M hücrə tutur, eləcə də $B$ matrisi, hansı ki $M$ sətir və $N$ sütuna malikdir. Sətirlər $0$-dan N-1-ə kimi, sütunlar isə $0$-dan M-1-ə kimi nömrələnir. Matris kompüterin yaddaşında sətr-sətr saxlanılır; $A$ matrisi üçün bu belə ardıcıldır: A_{0,0}, A_{0,1}, $\dots$, A_{0, M-1}, A_{1,0}, A_{1,1}, $\dots$, A_{N-1, M-1}, yəni ardıcıl elementlər bitişik yaddaş hücrələrini tutur.

$B$ matrisi $A$-nın transpozesi adlanır, əgər B_{i,j} = A_{j,i} bütün uyğun $i$ və $j$ üçün doğrudur. Aydındır ki, $A$ matrisi transpozə olunduqda onu öz yerinə yerləşdirmək mümkündür. Bu halda transpozəni $A$ matrisinin bəzi elementlərinin yerdəyişməsi kimi başa düşmək olar. Həmçinin aydındır ki, bütün elementlər yerini dəyişmir; bəziləri yerində qalır. Məsələn, istənilən matrisin transpozəsində birinci sətrin birinci elementi və sonuncu sətrin sonuncu elementi yerində qalır.