Modulus
Modulus er et grunntall som inngår i modulær aritmetikk. Den blir benyttet i matematikk og informatikk til å finne resten av et gitt heltall etter en divisjon med et annet heltall. Denne beregningen omtales vanligvis som en modulo-operasjon og forkortes som mod. Dette ordet er ablativ av det latinske modulus som betyr en liten mengde eller mål.[1]
Hvis heltallet er a og tallet det skal deles med er n, blir operasjon modulo skrevet som a mod n. For eksempel vil 7 mod 3 gi en rest som er 7 − (2⋅3) = 1, mens 9 mod 3 = 9 - 3⋅3 = 0.
Dette kan uttrykkes ved formelen
- ,
der er heltallet etter divisjonen. I eksempelet 7 mod 3 gir derfor denne funksjonen heltallet 1.
Metoden blir blant annet benyttet ved beregning av kontrollsifferet (siste siffer) i et IBAN bankkontonummer og kontrollsifrene (to siste) i et fødselsnummer.
Notasjon i programmeringsspråk
I noen programmeringsspråk blir operasjonen uttrykt med funksjonen mod(a, n). Andre benytter prosenttegnet % eller på annet måte. Funksjonen blir dermed skrevet som a % n eller a mod n. Dersom operasjonen heller ikke finnes som funksjon, kan den skrives a - (n * int(a/n)).
Eksempelvis kan operasjonen brukes i C++ til å beregne skuddår med programmeringslinjen[2]
bool skuddår = ((år % 4 == 0 && år % 100 != 0) || år % 400 == 0) && år % 3600 != 0;
Referanser
- ^ «An Introduction to Modular Math». Khan Academy. 2018. Besøkt 7. april 2018.
- ^ Cplusplus, Using C++, websider om programmering
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.