Frage zum ggT und Modulo

Neue Frage »

Vezzril Auf diesen Beitrag antworten »
Frage zum ggT und Modulo
Hallo,

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?
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

Zitat:
Original von Vezzril
wenn
dann ist
.

etwas "weiter" gefasst. Allerdings ist es eine einfache Folgerung aus deiner zweiten Aussage.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »