Congruente matrices

Uit testwiki
Naar navigatie springen Naar zoeken springen

In de lineaire algebra zegt men van twee vierkante matrices A,BKn×n(over het lichaam (Ned) / Veld (Be) K) dat ze congruent zijn als er een inverteerbare matrix PKn×n bestaat zodanig dat

B=PTAP,

waarin PT de getransponeerde aanduidt van P.

Verband met bilineaire vorm

Twee matrices zijn dan en slechts dan congruent als ze beide een grammatrix zijn van dezelfde bilineaire vorm.

Bewijs

Stel dat A en B congruente n×n-matrices zijn over een lichaam/veld K. Kies als basis de eenheidsvectoren {e1,,en} in V=Kn en definieer de bilineaire vorm α:V×VK door:

α(ei,ej)=Aij

Dan is voor x,yKn

α(x,y)=xTAy

De vectoren {f1=Pe1,,fn=Pen} vormen ook een basis en voor de bilineaire vorm met:

β(fi,fj)=Bij

geldt:

α(fi,fj)=fiTAfj=(Pei)TA(Pej)=eiTPTAPej=eiTBej=Bij=β(fi,fj)

dus β=α.

Stel omgekeerd dat de matrices A en B beide de bilineaire vorm λ:V×VK representeren. Dan zijn er bases {e1,,en} en {f1,,fn}, zodat:

λ(x,y)=xeTAye=xfTByf=(Pxf)TA(Pyf)=xfTPTAPyf

waarin xe,xf,ye,yf de getallenrijtjes zijn van de coƶrdinaten van x en y ten opzichte van de bases {e} en {f}, en P de matrix van de basistransformatie is. Kennelijk is:

B=PTAP,

dus zijn A en B congruent.

Equivalentierelatie

Matrix-congruentie is een equivalentierelatie, want:

  • (Reflexiviteit) Elke matrix is congruent aan zichzelf; neem P=š•€ de eenheidsmatrix.
  • (Symmetrie) Als B congruent is met A, is ook A congruent met B, want P is inverteerbaar, dus
A=(P1)TBP1
  • (Transitiviteit) Als A congruent is met B en B congruent met C, geldt dat er inverteerbare matrices P en Q bestaan zodat
A=PTBP
en
B=QTCQ,
Hieruit volgt dat
A=(QP)TC(QP),
en, omdat met P en Q ook QP inverteerbaar is, is A dus congruent met C.

Zie ook