Skip to content
MathAnvil
§ Aritmetikk·13. trinn

Modulær aritmetikk (kongruensregning) — oppgaver

Gratis PDF · Oppgaver + fasit · Last ned umiddelbart

Lett

10 oppgaver

Middels

20 oppgaver

Vanskelig

20 oppgaver

Blandet

30 oppgaver

Gratis utskriftsvennlige modulær aritmetikk (kongruensregning)-oppgaver med trinnvis fasit. Hvert oppgaveark genereres unikt slik at elevene aldri ser de samme oppgavene to ganger. Emnene spenner fra enkel a mod n på lett nivå til lineær kongruens ax ≡ b (mod n), gcd(a, n) = 1 på avansert nivå.

LK20.13

Hva er modulær aritmetikk (kongruensregning)?

Modulær aritmetikk er regning med rester som oppstår ved divisjon. Når 17 deles på 5, blir svaret 3 med rest 2, så 17 mod 5 = 2. Dette systemet brukes i kryptografi, datamaskiner og hverdagslige situasjoner som klokkeregning og kalendere.

Hvorfor det er viktig

Modulær aritmetikk ligger til grunn for moderne kryptografi som beskytter nettbank og digitale betalinger. Bankkortnummer bruker Luhn-algoritmen med modulo 10 for å oppdage inntastingsfeil. Datamaskiner bruker modulo 2-regning i binære operasjoner for alt fra grafikk til internettprotokoll. I hverdagen møter vi modulær aritmetikk når vi regner med ukedager (7 dager i uken), månedsregnskap (28-31 dager) eller når 24-timers klokka går fra 23:59 til 00:00. Programmerere bruker hash-tabeller med modulær aritmetikk for rask datalagring. ISBN-koder på bøker bruker modulo 11 for å verifisere riktige tall. På høyere nivå innen matematikk dukker modulær aritmetikk opp i tallteori, algebra og diskret matematikk.

Vanlige feil å være obs på

  • ✗En vanlig feil er å tro at 17 mod 5 = 3,4 i stedet for 2, ved å blande sammen divisjon og modulær aritmetikk.
  • ✗Mange regner feil ved å si at 23 ≡ 8 (mod 6) fordi 23 - 8 = 15, men glemmer å sjekke at 15 faktisk er delelig med 6 (15 = 6 × 2,5 gir ikke heltall).
  • ✗Ved modulær addisjon regnes ofte (14 + 17) mod 5 som 14 mod 5 + 17 mod 5 = 4 + 2 = 6, men glemmer at 6 mod 5 = 1 er det endelige svaret.

Spørsmål lærere stiller

Hva er forskjellen på divisjon og modulær aritmetikk?+
Vanlig divisjon gir kvotient og evt. desimaler (19 : 3 = 6,33...), mens modulær aritmetikk kun interesserer seg for resten (19 mod 3 = 1). Modulær aritmetikk svarer på spørsmålet: hva er igjen etter at vi har delt opp i like store grupper?
Hvordan sjekker jeg om to tall er kongruente?+
To tall a og b er kongruente modulo n hvis (a - b) er delelig med n. For eksempel: 17 ≡ 5 (mod 6) fordi 17 - 5 = 12, og 12 er delelig med 6. Alternativt kan du regne ut a mod n og b mod n og sjekke om de er like.
Kan jeg regne modulær aritmetikk med negative tall?+
Ja, men svaret må alltid være mellom 0 og n-1. For -7 mod 5: siden -7 = -2 × 5 + 3, blir svaret 3. Negative tall "pakkes inn" til det positive området. Regelen er at resten r alltid oppfyller 0 ≤ r < n.
Hvorfor brukes modulær aritmetikk i kryptografi?+
Modulær aritmetikk skaper enveisproblemer: lett å regne fremover, vanskelig bakover. RSA-kryptering bruker at det er enkelt å regne a^b mod n, men ekstremt vanskelig å finne b når du kun kjenner resultatet. Dette beskytter digitale signaturer og hemmelige beskjeder.
Hvordan løser jeg ax ≡ b (mod n)?+
Når gcd(a,n) = 1, finn den modulære inversen til a (tallet som gir a × inv = 1 mod n), og multipliser begge sider: x ≡ inv × b (mod n). For 3x ≡ 7 (mod 11): siden 3 × 4 = 12 ≡ 1 (mod 11), er x ≡ 4 × 7 ≡ 28 ≡ 6 (mod 11).
Generer oppgaveark →Gratis · Ingen konto · Ubegrenset

Velg vanskelighetsgrad

Klikk på et nivå for å åpne generatoren med den vanskelighetsgraden forhåndsvalgt.

Nybegynner

Generer →
Konsepter
Enkel a mod n
Tallområde
a < 50, n < 10
Steg
3 trinn
Eksempel
47 mod 6

Lett

Generer →
Konsepter
Sjekk kongruens a ≡ b (mod n)
Tallområde
a, b < 60, n ≤ 12
Steg
3 trinn
Eksempel
Is 17 ≡ 5 (mod 6)?

Middels

Generer →
Konsepter
Modulær addisjon / multiplikasjon: (a + b) mod n, (a · b) mod n
Tallområde
a, b ≤ 30, n ≤ 15
Steg
3 trinn
Eksempel
(5 × 7) mod 9

Vanskelig

Generer →
Konsepter
Lineær kongruens ax ≡ b (mod n), gcd(a, n) = 1
Tallområde
a ≤ 9, n ≤ 13
Steg
3 trinn
Eksempel
Solve 3x ≡ 5 (mod 7)

Prøv en eksempeloppgave

Prøv det nå

Klikk «Generer en oppgave» for å se et ferskt eksempel på denne teknikken.

Lær teorien → Les guiden vår om modulær aritmetikk (kongruensregning) med gjennomgangeksempler.

Øv på nett → Interaktive modulær aritmetikk (kongruensregning)-oppgaver med umiddelbar tilbakemelding.