Modulo

Modulo (Modulárna aritmetika) je systém aritmetiky pre celé čísla, ktoré sa menia až kým nedosiahnu určitú hodnotu, modulus. Modulárna aritmetika bola uvedená Carlom Friedrichom Gaussom v jeho knihe Disquisitiones Arithmeticae publikovanej v roku 1801.

Príklad

• A mod B = celočíselný zvyšok po delení čísla A číslom B.
• 7 mod 5 = 2; {7/5 = 1,4}
• Vezmeme celočíselnú časť 1,4 po zaokrúhlení smerom dole (TRUNC) = 1
• Vynásobíme 1 x 5 = 5
• 7 - 5 = 2 ⇒ MOD

Iné pr.:

1 MOD 4 = 1;
2 MOD 4 = 2;
3 MOD 4 = 3;
4 MOD 4 = 0; //Začne modulo cyklus
5 MOD 4 = 1;
6 MOD 4 = 2;
...