Humboldt-Universität zu Berlin, Institut für Informatik

Beweis der 1.Eigenschaft

    Wir nehmen an , daß f(z) ein Polynom mit f(A)=0 ist . Es gibt dann Polynome q(z) und r(z) , für welche f(z)=q(z)*m(z)+r(z) und r(z)=0 oder deg(r) < deg(m) gelten . Wir setzen z=A in diese Gleichung ein . Da f(A)=0 und m(A)=0 sind , folgt auch r(A)=0 . Wenn r(z) nicht Nullpolynom wäre , dann ist r(z) das Minimalpolynom von A . Nach Vorrausetzung ist aber m(z) schon das Minimalpolynom von A , also es gibt nur noch eine Möglichkeit r(z)=0 , damit r(A)=0 ist . Da r(z)=0 ist , ist m(z) einen Teiler von f(z) .