Kalkulator Modularne Aritmetike (Modulo Operator)
Formula: a (mod n) = r
Izračunava ostatak dijeljenja broja a s brojem n.
Prijavi grešku Matematika u krug: Zašto je 13 sati zapravo 1 sat?
Modularna aritmetika zvuči kao kompliciran sveučilišni termin, ali vi je koristite svaki dan. Najbolji primjer je sat.
Kada prođe 13 sati od ponoći, ne kažemo da je "13 sati", već da je "1 sat popodne". Što smo napravili? Oduzeli smo 12. To je suština modularne aritmetike: brojevi se ne penju u beskonačnost, već se "vrte u krug" oko određenog broja (modula).
Formula: A mod n = r
Kada napišemo 17 mod 5, tražimo ostatak pri dijeljenju broja 17 s brojem 5.
17 podijeljeno s 5 je 3 (cijeli dio), a ostatak je 2.
Dakle, 17 ≡ 2 (mod 5).
💻 Za programere: Zamka negativnih brojeva
Oprez! Ako učite programiranje (Python, Java, C++), operator % (modulo) se može ponašati čudno s negativnim brojevima.
Matematički: -5 mod 12 je uvijek 7 (jer ostatak mora biti pozitivan).
Neki programski jezici će vam vratiti -5. Naš kalkulator koristi strogu matematičku definiciju.
Gdje se ovo koristi? (Više od zadataka)
- Kriptografija (RSA): Sigurnost vaše kreditne kartice na internetu ovisi o modularnoj aritmetici s ogromnim prostim brojevima. To je "lokot" koji štiti podatke.
- Barkodovi i OIB: Zadnja znamenka na barkodu (ISBN) ili vašem OIB-u je "kontrolna znamenka" izračunata modulom 10 ili 11. Tako računalo zna jeste li krivo prepisali broj.
- Hash funkcije: Baze podataka koriste modulo da brzo rasporede podatke na "police" (indekse).
Zbrajanje i množenje na satu
U modularnom svijetu vrijede ista pravila, samo na kraju "odrežete" višak.
Primjer (mod 12):
9 sati + 5 sati = 14 sati.
14 mod 12 = 2 sata.
FAQs - Pitanja studenata
Što znači znak "≡" (tri crtice)?
To se čita "je kongruentan". Kada napišemo a ≡ b (mod n), to znači da a i b daju isti ostatak kada ih podijelimo s n. Primjer: 13 i 1 su kongruentni modulo 12.
Postoji li dijeljenje u modularnoj aritmetici?
Ne u klasičnom smislu. Umjesto dijeljenja, tražimo "modularni inverz". To je kao da se pitate: "S kojim brojem moram pomnožiti X da bih dobio 1 u svijetu sata?". To je temelj razbijanja šifri.
Zašto se zove "Modulo"?
Dolazi od latinske riječi za "mjeru". Modul je mjera ili granica do koje brojimo prije nego što krenemo ispočetka (kao 12 na satu ili 360 stupnjeva u krugu).