Simultane Kongruenz

Simultane Kongruenz

Eine simultane Kongruenz bezeichnet in der Zahlentheorie ein System von linearen Kongruenzen


\begin{matrix}
x & \equiv & a_1 & \mod m_1 \\
x & \equiv & a_2 & \mod m_2 \\
  & \vdots &     &          \\
x & \equiv & a_n & \mod m_n \\
\end{matrix}

für die alle x bestimmt werden sollen, die sämtliche Kongruenzen gleichzeitig lösen. Es kann, aber muss keine eindeutige Lösung geben.

Simultane Kongruenzen können mit dem chinesischen Restsatz oder mittels sukzessiver Substitution gelöst werden.


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Kongruenz (Zahlentheorie) — Die Kongruenz ist in der Zahlentheorie eine Beziehung zwischen drei ganzen Zahlen. Man nennt zwei Zahlen kongruent bezüglich eines Moduls (eine weitere Zahl), wenn sie bei Division durch den Modul denselben Rest haben. Das ist genau dann der Fall …   Deutsch Wikipedia

  • Chinesischer Restesatz — Chinesischer Restsatz ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. Inhaltsverzeichnis 1 Simultane Kongruenzen ganzer Zahlen 1.1 Teilerfremde Moduln 1.2 Allgemeiner Fall 2 …   Deutsch Wikipedia

  • Chinesischer Restklassensatz — Chinesischer Restsatz ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. Inhaltsverzeichnis 1 Simultane Kongruenzen ganzer Zahlen 1.1 Teilerfremde Moduln 1.2 Allgemeiner Fall 2 …   Deutsch Wikipedia

  • Chinesischer Restwertsatz — Chinesischer Restsatz ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. Inhaltsverzeichnis 1 Simultane Kongruenzen ganzer Zahlen 1.1 Teilerfremde Moduln 1.2 Allgemeiner Fall 2 …   Deutsch Wikipedia

  • Residuenarithmetik — Chinesischer Restsatz ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. Inhaltsverzeichnis 1 Simultane Kongruenzen ganzer Zahlen 1.1 Teilerfremde Moduln 1.2 Allgemeiner Fall 2 …   Deutsch Wikipedia

  • Chinesischer Restsatz — ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie. Inhaltsverzeichnis 1 Simultane Kongruenzen ganzer Zahlen 1.1 Teilerfremde Moduli 1.2 Allgemeiner Fall …   Deutsch Wikipedia

  • Eieraufgabe des Brahmagupta — Die Eieraufgabe des Brahmagupta[1], im Englischen auch als Egg Basket Problem[2] bekannt, ist eine als Anwendungsproblem eingekleidete zahlentheoretische Aufgabe. Hierbei erfüllt die Anzahl der Eier in einem Korb eine Reihe von Bedingungen,… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”