Multiplikative Inverse modulo m -- intuitive Beispiele

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

Beim vorletzten Beispiel ginge aber auch 3*3 mod (4) statt 3*7 oder? Beides hat Rest 1 oder?

Mysticfoxxxy
Автор

dank eurer beispiele besser verstanden, super erklärt!! danke

hnnes
Автор

3 * 3 mod 4 = 1 ( 3 * 7 mod 4 = 1 stimmt natürlich auch aber 3 ist wohl die erste)

mbi
Автор

aber ist das multiplikative inverse zu 3 in Z4 nicht 3? 3*3 = 9, 9 / 4 = 2 Rest 1
also 3*3 mod 4 = 1 ?!
Davon abgesehen ist 7 gar nicht mehr Teil der Restklasse Z4...

Pongsn
Автор

Hallo, gibt es da einen Algorithmus wie man auf diese Zahlen kommt? Weil bei bspw. [11] mod 63 wirds schwer das Inverse zu finden nur durch hinschauen.
Lg

dorianpercic
Автор

Was ist mit 4*1/4 : 2=0 Rest 1? Oder können nur ganze Zahlen als multiplikative Inversen fungieren?

jasper
Автор

Hallo Für die Vorlezte Beispeile habe ich 5/3 gefunden und hätte gern gewusst ob meine losung richtig ist.

Kleine Regeln um Inverse zu finden

k^-1 = ( 1 + m ) / k

diraneserges
Автор

alle anderen haben ggT 1 und 4 und 2 hat ggt 2

Evelyn-oonf
visit shbcf.ru