Multiplikatives Inverse

03.01.2013, 17:54	joey1	Auf diesen Beitrag antworten »
Multiplikatives Inverse Hey Leute, versuche gerade zum ersten mal das Multiplikative Inverse zu erechnen am Beispiel von 54 mod 211, das Ergebnis sollte 43 sein... komme aber leider auf 195... habe ich einen Rechenfehler oder benutze ich irgendetwas falsch? bitte um Hilfe! $\begin{eqnarray} <br /> 211=354+49<br /> 54=149+5<br /> 49=95+4<br /> 5=14+1<br /> <br /> 49=211-354<br /> 5=54-149<br /> 4=49-95<br /> 1=5-14<br /> <br /> 1=5-1(49-95) = -149+105<br /> 1=-149+10(54-149) =1054+949<br /> 1=1054+9(211-354) =9211(-16)54<br /> <br /> -16 mod 211 =-16+211 mod 211= 195 mod 211<br /> \end{eqnarray*}$
03.01.2013, 18:07	weisbrot	Auf diesen Beitrag antworten »
RE: Multiplikatives Inverse in der drittletzten zeile hast du dich verrechnet. warum machst du überhaupt die 2. rechnung (2. block)? lg
03.01.2013, 19:06	joey1	Auf diesen Beitrag antworten »
stimmt $\begin{eqnarray} <br /> 1=5-1(49-95) = -149+105<br /> 1=-149+10(54-149) =1054-1149<br /> 1=1054-11(211-354) =-11211(43)54<br /> \end{eqnarray*}$ wegen der 2.Rechnung, habe das an einem beispiel nachgerechnet und die haben das ebenso gemacht, werde es mal ohne 2.Rechnung versuchen! Vielen dank nochmal!

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »