Zum Inhalt springen

QX mod X^3-7/Inverse von 3X+4/Aufgabe/Lösung

Aus Wikiversity


Wir machen Division mit Rest von X37 durch 3X+4. Das ergibt

X37=(3X+4)(13X249X+1627)25327.

Also ist

(3x+4)(13x249x+1627)=25327modX37

und daher ist das Inverse von 3x+4 gegeben durch

27253(13x249x+1627)=9253x212253x+16253.