Hallo Leute. Brauche ein wenig Hilfe in Mathe. Kann mir jmd helfen?

... komplette Frage anzeigen

1 Antwort

Du hast (mit dem euklidischen Algorithmus nehme ich an) den ggT von 234 und 281 bestimmt (=1), und dabei auch erhalten:

5*281 + (-6)*234 = 1

Modulo 281 (also in Z/281 ) heisst das

5*0 + (-6)*234 = 1

Damit ist die Inverse von 234 mod 281 bekannt, -6

Jetzt löst man einfach auf, d.h. multipliziert beide Seiten mit der Inversen:

x = (-6)*28 = 168 (mod 281)

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?