Algorithmen zur Berechnung der Smith-Normalform und deren ...
Algorithmen zur Berechnung der Smith-Normalform und deren ...
Algorithmen zur Berechnung der Smith-Normalform und deren ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2 <strong>Algorithmen</strong> <strong>zur</strong> <strong>Berechnung</strong><br />
<strong>der</strong> <strong>Smith</strong>-<strong>Normalform</strong><br />
Das folgende bekannte Lemma ermöglicht es, einen beliebigen<br />
Eintrag einer Matrix zu Null zu machen.<br />
Lemma 2.0.1 Seien a, b ∈ R, nicht beide Null. Sei d =<br />
ggT (a, b) ∈ R, u, v ∈ R mit d = au+bv, s = a<br />
d<br />
Sei weiter<br />
Dann gilt:<br />
a) V ∈ GL2(R).<br />
b) (a, b) V = (d, 0).<br />
V =<br />
� u −t<br />
v s<br />
5<br />
�<br />
<strong>und</strong> t = b<br />
d .