Frage zum ggT und Modulo |
05.05.2014, 22:59 | Vezzril | Auf diesen Beitrag antworten » | ||
Frage zum ggT und Modulo Ich habe hier was gefunden: wenn dann ist . Das heißt ja, der Rest bei a/b sei so groß wie bei r/b. Bedeutet das also dasselbe wie mit y>x wenn r der Rest ist bei Division von y durch x? |
||||
06.05.2014, 09:26 | HAL 9000 | Auf diesen Beitrag antworten » | ||
"Fast" dasselbe: Wenn r der Rest bei der Division von a durch b ist, so gilt , aber nicht umgekehrt. So ist ja z.B. , aber es ist ja nicht 5 der Rest bei der Division 11 : 3, sondern es ist Rest 2. Insofern ist deine erste Aussage
etwas "weiter" gefasst. Allerdings ist es eine einfache Folgerung aus deiner zweiten Aussage. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|