Wie berechnet man restklassen?
Warum ist 19=9 mod 5?wie kommt man auf sowas
3 Antworten
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
19 ≠ 9 mod 5
aber
19 ≡ 9 mod 5
das heißt: 19 Ist kongruent 9 modulo 5
Weil 19 und 9 jeweils dividiert durch 5 den gleichen Rest haben
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
das meint dasselbe
ich meinte nur, besser ≡ schreiben statt =
um Missverständnisse zu vermeiden
wenn "=" dann:
19 mod 5 = 9 mod 5
![](https://images.gutefrage.net/media/user/Halbrecht/1525443667546_nmmslarge__243_35_423_423_0f63963408c8ccb1dad80c34585c3099.jpg?v=1525443670000)
Mein Kommentar war keine Kritik an deiner Antwort.
.
.
ich glaube nicht nur ,dass es besser ist , sondern dass das dreifaltige Gleichheitszeichen sein muss ( wegen Tastenmangel hat der FS vielleicht mit "=" ausdrücken wollen.
.
.
und ≡ heißt doch kongruent , oder ?
.
Ah ! Jetzt sehe ich , was ich vergaß. Das "?" . so war mein kommentar gemeint :::::
das meint dasselbe ? ? ?
„Zwei Zahlen sind kongruent (modulo der natürlichen Zahl n), wenn ihre Differenz durch n teilbar ist.“ Fragezeichen
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Ja das Fragezeichen hat gefehlt, ich hatte es als Behauptung verstanden :))
![](https://images.gutefrage.net/media/user/Schachpapa/1456653634658_nmmslarge__116_32_432_432_d36a6a6d62721271685e85017f4dbcb0.jpg?v=1456653637000)
Wenn du 19/5 und 9/5 ganzzahlig teilst, bleibt beidesmal der Rest 4.
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Warum die beiden gleich sind mod5 (korrekter: kongruent) hat Schachpapa erläutert.
Schon früh (antikes Griechenland) haben Mathematiker sich Gedanken gemacht, welche gemeinsamen Eigenschaften Zahlen haben, die bei Division durch eine feste Zahl denselben Rest lassen.
In der Algebra (Ringtheorie ) kann man mit der Modulo-Operation Kongguenzklassen definieren und Ringe definieren (z.B.Quotientenring) die man sehr leicht verstehen kann und die einem recht schnell den Zugang für sehr komplexe algebraische Strukturen liefern.
recherche :
das meint dasselbe
„Zwei Zahlen sind kongruent (modulo der natürlichen Zahl n), wenn ihre Differenz durch n teilbar ist.“