Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Verkettung von Modulo's, gibt es Rechenregeln?

Verkettung von Modulo's, gibt es Rechenregeln?

Universität / Fachhochschule

Elementare Zahlentheorie

Tags: modulo, Rechenregeln, Verkettung, Zahlentheorie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Ernie

Ernie aktiv_icon

13:47 Uhr, 25.07.2008

Antworten
Ich suche Rechenregeln um Terme mit verketteten Modulo-Operationen umformen zu können. Gibt es diese, und wenn ja, mit welchem Stichwort suche ich danach? Speziell versuche ich Gleichungen der Form

(((xmody1)mody2)mody3)mody4... mod yn

zusammenzufassen, daneben suche ich einen Term, der angibt, welche Werte x in der folgenden Gleichung anehmen kann:

(ymodx)modz=ymodz


Ich bin für jeden Hinweis dankbar!

Grüße,

Markus

Hierzu passend bei OnlineMathe:
Rechenregeln zum Integral
Rechnen mit Logarithmen
Online-Nachhilfe in Mathematik
Antwort
JensW

JensW aktiv_icon

14:34 Uhr, 08.08.2008

Antworten

Die Mod operation macht aus einer ganzen zahl ein Element eines Zahlenringes...
Nach mathemtischen Standart kann man nicht mehrere von denen einfach so verketten
Du kannst nicht von Hamburg nach wien fliegen und dann von Hamburg nach Moskau weil du erst von Wie nach Hamburg zurueck muss.

Du muss also die Elemente des Zahlenringes rueckeinbette in die ganzen zahlen und je nachdem wie du das machtst aendet sich das Ergebnis weil deine erste Abbildung ja nicht bijektiv war.

Gehen wir also im Folgegenden davon aus das du bei der Rueckeinbettung aus dem mod n ring
Den Repraesentanten von 0 bis n-1 waehlst...

Bei der Verkettung faellt dann sofort auf das mod n Operationen mit Grossen n Operationen mit kleinen n als Identitaeten agieren.
Gehen wir also im Folgenden davon aus dass y1> y2> y3>...>yn gilt.

(y mod x)modz=y mod z
Funktioniert fuer allgemeine y genau dann wenn x von z geteilt wird

Gehen wir also im weiteren davon aus das keine der Spaeteren n eines der Fruheren teilt

In diesen Faellen wird die von dir gewaehlet Operation leider so Chaotisch dass kaum noch etwas vernueftige dazu zu sage ist.



Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.