Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Frage zu mod


Jakob Schöttl - Di 14.03.06 14:06
Titel: Frage zu mod
Hi,

Ich hab eine Frage zu dem Operator "mod": Bei Delphi wird bei "x mod y" x durch y ganzzahlig geteilt und der Rest notiert.
In einem Buch "Codes" über Verschlüsselungen ist ein Kapitel über Modul-Arithmetik (keine unendlichen zahlen, sondern endliche). Man kann sich vorstellen wie eine Uhr mit 12 h: 8 + 6 ist dann wieder 2. Klar.
Aber in dem Buch stand es dann so: 8 + 6 = 2 (mod 12). Ich glaube, dass soll dann so etwas ähnliches wie eine Einheit sein, das "(mod 12)".
Aber ich weiß nicht ob beide anwendungen von mod gültig oder richtig sind und was sie genau bedeuten.


alzaimar - Di 14.03.06 14:17

So geht die mathematische Schreibweise, nur das das '=' kein '=' mit 2 sondern mit 3 Strichen ist (Kongruenz). In Programmiersprachen schreibt man aber keine Kongruenzen, sondern Formeln, und da ist die mod eben ein Operator.


MiChri - Di 14.03.06 14:18

Hallo
Wenn du so etwas wie 12+8=4(mod 12) stehen hast, dann kannst du das lesen als "12+8 entspricht 4 wenn du dich in Z12 bewegst" Z 12 ist der Zahlenraum, der die Zahlen {0..11} beinhaltet. Du kannst bei so einer Rechnung die Operation mod (12) bei jeder Zahl und jedem Zwischenergebnis anwenden ohne das Ergebnis zu beinflussen. Dadurch werden komplizierte Rechnungen plötzlich ganz einfach.

Gruß
Christian


Jakob Schöttl - Mi 15.03.06 17:37
Titel: Danke
Danke, Frage beantwortet


AXMD - Mi 15.03.06 18:26

user profile iconMiChri hat folgendes geschrieben:
Hallo
Wenn du so etwas wie 12+8=4(mod 12) stehen hast, dann kannst du das lesen als "12+8 entspricht 4 wenn du dich in Z12 bewegst" Z 12 ist der Zahlenraum, der die Zahlen {0..11} beinhaltet. Du kannst bei so einer Rechnung die Operation mod (12) bei jeder Zahl und jedem Zwischenergebnis anwenden ohne das Ergebnis zu beinflussen. Dadurch werden komplizierte Rechnungen plötzlich ganz einfach.

Gruß
Christian


Nur aus reinem Interesse: 20 = 8 (mod 12) und nicht 4, oder :gruebel:

AXMD


alzaimar - Mi 15.03.06 18:38

user profile iconAXMD hat folgendes geschrieben:

Nur aus reinem Interesse: 20 = 8 (mod 12) und nicht 4, oder :gruebel:
AXMD

Meistens. Aber da steht ja nicht, das es so ist, sondern 'Wenn du sowas stehen hast wie 12+8 = 4 (mod 12)... dann'. :rofl:
Und wenn nicht, dann eben nicht, hö hö.


MiChri - Do 16.03.06 12:08

Hallo
user profile iconalzaimar hat folgendes geschrieben:
user profile iconAXMD hat folgendes geschrieben:

Nur aus reinem Interesse: 20 = 8 (mod 12) und nicht 4, oder :gruebel:
AXMD

Meistens. Aber da steht ja nicht, das es so ist, sondern 'Wenn du sowas stehen hast wie 12+8 = 4 (mod 12)... dann'. :rofl:
Und wenn nicht, dann eben nicht, hö hö.

Genau so hab ich das gemeint :-)

:oops: man man man irgendwie war da ich abgelenkt..
mfg
Christian