?
shisha schrieb:
@ligeti: danke für deinen hinweis, aber nur die lösung würde mir auch reichen, ist ja nicht so dass die aufgabe nicht schon gelöst wäre^^ es geht nur ums tiefere verständnis
Zeichne das Diagramm. Dann wird dir sofort klar, wieso das Ganze einer Modulo-Multiplikation entspricht.
(B-A,A) (B-(A-(B-3A)),A)=(2B-4A,A)
A +---o-----------o-----------o---o-------+
| |\ |\ |\ \ |
| | \ | \ | \ \ |
| | \ | \ | \ \ |
| | \ | \ | \ \ |
| | \ | \ | <---------+------- Eimer A leeren
| | \ | \ | \ \ |
| | \ | \ | \ \|
o---+-----------+-----------+-----------o (B,B-3A)
|\ | \ | ^ \ | \ |
| \ | \ | \ \ | \ |
| \| \| | \| \|
+---o-----------o-----\-----o-----------o
(B-3A,0) | (B-A,0) (B,0)
\ B
|
\
|
\
|
\
Eimer B befüllen