Wie multiplikative Inverse berechnen?

Question

3 Antworten

Ein anderes Problem?

mathef · Answer 1 · 2016-07-02T10:03:37+0000

Nimm einfach mal ein paar Vielfache von 8 und schau, was das mod 67 gibt

10*8=60 Ξ 13 mod (67) und Ξ -54

40*8=320 Ξ 52 mod (67)

also 50*8=400 Ξ -54+ 52 = -2 also die Hälfte davon

25*8 = 200 Ξ -1 also ist -25 bzw 67-25= 42 das Inverse von 8.

In der Tat: 42*8=336 = 5*67 + 1 Ξ 1 mod (67)

Der_Mathecoach · Answer 2 · 2016-07-02T10:04:40+0000

Du brauchst ja

8x = 4 + 67y

Das ist eine lineare diophantische Gleichung und du bekommst als Lösung z.B.

x = 34

Links:

oswald · Answer 3 · 2016-07-02T10:05:23+0000

Prüfe welche der Zahlen der Form 67n+1 durch 8 teilbar ist. Inverses ist ein achtel der gefundenen Zahl.