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
MiChri 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
AXMD 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
alzaimar hat folgendes geschrieben: |
AXMD 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
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!