Modulo Umformungen

31.10.2009, 10:56	vlad	Auf diesen Beitrag antworten »
Modulo Umformungen Ich verstehe bzw kenne die Modulo Rechenregeln nicht so ganz. Ich habe mich bereits einwenig damit beschäftigt. Aber irgendwie klappt das nicht so ganz. Im Grunde brauche ich nur ein paar Regeln um folgendes um zu formen: $\begin{eqnarray} pz \equiv 1 \bmod q \end{eqnarray}$ Und nun soll alles nach $\begin{eqnarray} z \end{eqnarray}$ aufgelöst werden. Aber irgendwie... Ich bin soweit als dass ich sagen kann: $\begin{eqnarray} pz \bmod q = 1 \end{eqnarray}$ Aber da komme ich auch nicht weiter :-(
31.10.2009, 11:02	kiste	Auf diesen Beitrag antworten »
Hallo, das kann man meiner Meinung nach nicht so umformen wie du es möchtest. Wofür brauchst du das/willst du das machen?
31.10.2009, 15:45	vlad	Auf diesen Beitrag antworten »
Dabei geht es um den chinesischen Restsatz. p und q sind gegeben, z muss nur bestimmt werden in dem fall.
31.10.2009, 15:48	kiste	Auf diesen Beitrag antworten »
Das ist doch schon eine ganz andere Aufgabe wenn p und q gegeben sind, oder findest du nicht? Mit Hilfe des euklidischen Algorithmus(s. z.B. Wikipedia) bestimmt man a und b so dass 1 = ggT(p,q) = ap+bq Das a ist dann genau das Inverse von p modulo q.
31.10.2009, 16:16	vlad	Auf diesen Beitrag antworten »
hm ich bin da noch sehr unbeholfen. ok a ist inverses element von p und q. wie bringt mich das auf z ?
31.10.2009, 16:35	kiste	Auf diesen Beitrag antworten »
Dieses a ist das z?
Anzeige

01.11.2009, 07:03	vlad	Auf diesen Beitrag antworten »
vielen dank! wenn man sich das genau anschaut, dann merkt man schon, dass du recht hast mit a -> z, aber irgendwie war ich geblendet vom ganzen mod, q und p.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »