Modulo Berechnung falsch?

[Flips]

Hi,

mir ist aufgefallen, dass Delphi scheinbar die modulo-Rechnung nicht ganz beherrscht.

Delphi-Quellcode:

(-1) mod 26 = -1 //laut Evaluierung von Delphi 7

Google sagt hier aber was anderes und eine Fachliteratur von mir auch.

Wieso macht Delphi das falsch?

Danke, lg, Flips

[Dax]

Weil es richtig ist. Modulo 26: 0 = 26 = 52 = ...; 25 = 51 = ...; das kannst in beide Richtung ausdehnen. Also 25 = -1 ;)

[Apollonius]

Meine Delphi-Hilfe definiert Modulo so, dass -1 mod 26 tatsächlich -1 sein sollte. Grundsätzlich gibt es mehrere Möglichkeiten für die Modulo-Operation, wenn der Dividend negativ ist. Das Ergebnis kann entweder das selbe Vorzeichen wie der Dividend erhalten oder eben immer positiv sein. Insofern gibt es da kein richtig oder falsch - es ist einfach eine Definitionssache. Siehe hierzu auch den Eintrag in der Wikipedia.

[Flips]

Hmm ne Definitionssache also. Hmm irgendwie befriedigt mich das nicht wirklich :-D

[himitsu]

OK, diese (-1) mod 26 rechnet der Compiler aus und speichert das Ergebnis als Konstante ... da könnte man eventuell denken es wäre ein Fehler in Delphi, aber

Delphi-Quellcode:

x := -1;
y := x mod 26;

wird von der IDIV (ASM) berechnet und da hat Delphi das Selbe ergebnis wie die CPU.

[edit]
arg, wo kommen denn plötzlich die Antworten her?

[stoxx]

Mathematisch ist wohl 25 korrekt.
In Mathematik Büchern steht das zumindest, und auch in der Kryptographie wird damit wohl gerechnet.
man muss also auf die -1 solange die 26 addieren, bis es eine positive Zahl ergibt.
(Laut Mathebücher der Informatik :-)