Problem einer Gleichung mit Modulo

[calzone]

Hallo

ich habe folgendes Problem mit dem implementierens der folgenden Gleichung:

g*x ( mod t ) = 1

dabei soll nach g aufgelöst werden.

Ich habe es folgendermaßen implementiert:

g 	 = ((1 % t) / (g*x));

Wird warscheinlich falsch sein doch wie könnte ich das am besten schreiben ?

Danke

grüße

 

[Michael...]

g*x ( mod t ) = 1

soll das g*(x mod t) = 1 oder (g*x) mod t = 1 sein??

dabei soll nach g aufgelöst werden.

Ich habe es folgendermaßen implementiert:

d 	 = ((1 % t) / (g*x));

Wo kommt denn d plötzlich her??

 

[calzone]

habs verändert! (d wäre einfach eine variable gewesen!)

(g*x) mod t = 1

so sollte es sein

sorry

 

[Michael...]

Prinzipiell ist es schwer eine Berechnung mit Modulo "umzustellen".
z.B: a mod 2 = 1
Hier kann a alle Werte 2*n+1 annehmen (n ist ein Element aller natürlichen Zahlen)

Auch in Deinem Fall kann höchstens versuchen eine Bedingung aufzustellen, die für alle g gilt.

 

[Feld]

Setzt bei Gleichungen wo du insicher bist immer kleine Zahlen ein.

So wird aus g*x mod t = 1

2*3 mod 5 = 1

damit kannst du gleich nachprüfen ob du richtig oder falsch liegst

 

[Landei]

Es gilt g*x = 1 (mod t)
Ob diese Gleichung lösbar ist, hängt von t ab.
Nicht lösbar wäre etwa g*2 = 1 (mod 8)
Mit einer Lösung g = g0 sind auch alle g = k*t + g0 Lösungen
Ist t eine Primzahl, ist die Gleichung für jedes x, das kein Vielfaches von t ist, lösbar.