Vés al contingut

Matriu transposada

De la Viquipèdia, l'enciclopèdia lliure
Exemple de transposició d'una matriu 3×2

Si A denota una matriu de n × m elements:

A=(ai,j)=(a1,1a1,2a1,3⋯a1,ma2,1a2,2a2,3⋯a2,ma3,1a3,2a3,3⋯a3,m⋮⋮⋮⋱⋮an,1an,2an,3⋯an,m)∈ℳn×m

aleshores la permutació de files per columnes o viceversa, en la matriu A, produeix la seva matriu transposada A⊤:

A⊤=(a1,1a2,1a3,1⋯an,1a1,2a2,2a3,2⋯an,2a1,3a2,3a3,3⋯an,3⋮⋮⋮⋱⋮a1,ma2,ma3,m⋯an,m)∈ℳm,n

A serà una matriu simètrica, si i només si, n = m i A⊤ = A.

Observació sobre la notació. Alguns autors també denoten per A′ la matriu transposada de la matriu A.

Propietats

[modifica]

Siguin A i B matrius adequades per a les següents operacions, sabem que:

  • (A⊤)⊤ = A
  • (A + B)⊤ = A⊤ + B⊤
  • Per a qualsevol escalar r, (r⋅A)⊤ = r⋅A⊤
  • (A⋅B)⊤ = B⊤⋅A⊤

Algorisme

[modifica]

En C++

 typedef vector< vector<int> > Matriu;

 void intercanvia(int& x, int& y){
 x ^= y;
 y ^= x; 
 x ^= y;
 }

 void transposar (Matriu& m){
 int s = m.size(); 
 for(int i = 0;i < s; ++i){
 for(int j = 0; j < i; ++j){
 intercanvia(m[i][j],m[j][i]); 
 }
 }
 }