Kongruenz in Modulo

01.04.2010, 09:11	Der Lustige Peter	Auf diesen Beitrag antworten »
Kongruenz in Modulo Hallo Zusammen, Meine Frage: Wenn eine Kongruenz $\begin{eqnarray} mod\ x, x=mn \end{eqnarray}$ lösbar in $\begin{eqnarray} mod\ m \end{eqnarray}$ und $\begin{eqnarray} mod\ n \end{eqnarray}$ ist, ist sie es dann auch in mod\ x? Die Lösung für die Kongruenz $\begin{eqnarray} mod\ x \end{eqnarray}$ müsste dann gleich der $\begin{eqnarray} ( \end{eqnarray}$ Lösung in $\begin{eqnarray} mod\ m) * ( \end{eqnarray}$ Lösung in $\begin{eqnarray} mod\ n) \end{eqnarray*}$ sein, oder? LG und Vielen Dank, Peter
01.04.2010, 10:57	Mystic	Auf diesen Beitrag antworten »
RE: Kongruenz in Modulo Edit: Habe meine erste Antwort nochmals durchgelesen und sie wegeditiert, da ich mir nicht sicher bin, ob ich die Fragen überhaupt verstanden habe... Vielleicht sollte deine Fragen jemand beantworten, der irgendeinen Sinn darin erkenen kann, ich jedenfalls bin daran kläglich gescheitert...
01.04.2010, 18:38	Elvis	Auf diesen Beitrag antworten »
Für teilerfremde m,n hilft der "chinesische Restsatz". Sieh mal hier in Wikipedia : http://de.wikipedia.org/wiki/Chinesischer_Restsatz Da siehst du aber auch, dass du mit deiner Vermutung für die Lösung mod x daneben getippt hast.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »