Kongruens hos hela tal och

Matte 5

Tänk på vad klockan visar om 1 000 timmar. Du behöver inte räkna timme för timme – du vet att klockan upprepar sig var 12:e timme, så du beräknar vad 1 000 ger vid division med 12 och läser av resten. Det är modularitmetik: vi bryr oss inte om exakta värden, bara om rester. 17 och 5 är kongruenta modulo 12, skrivet 17 ≡ 5 (mod 12), för att de ger samma rest vid division med 12.

Det som gör kongruensräkning kraftfullt är att det bevaras under addition och multiplikation. Du kan räkna ut 7³ mod 10 – sista siffran i 7³ – utan att räkna ut 7³ = 343. I stället: 7² = 49 ≡ 9 (mod 10), och 9·7 = 63 ≡ 3 (mod 10). Multiplikation av kongruenta tal ger kongruenta resultat, och det gör problem med astronomiskt stora tal plötsligt hanterbara.

Division däremot fungerar inte lika enkelt. Du kan inte dividera båda sidor i en kongruens med ett godtyckligt tal och förvänta dig att kongruensen håller – det kräver att talet du dividerar med är relativt primt till modulen. Det är en av skillnaderna mot vanliga ekvationer som eleverna regelbundet bränner sig på.

Ur kursplanen: Kongruens hos hela tal och metoder för kongruensräkning.

Det här lär du dig

✓Definiera och använda kongruensbegreppet med korrekt notation
✓Utföra addition, subtraktion och multiplikation i kongruensräkning
✓Lösa enkla linjära kongruensekvationer
✓Tillämpa kongruensräkning för att beräkna sista siffran i stora potenser
✓Förklara varför division i kongruensräkning kräver särskild försiktighet

övningstyper

∞

genererade uppgifter

anpassad svårighet

Vanliga utmaningar

Läser ≡ som =

Ser 7 ≡ 2 (mod 5) och tror att 7 = 2. Kongruens betyder att 7 och 2 ger samma rest vid division med 5, inte att de är lika. Symbolen ≡ och symbolen = betyder fundamentalt olika saker.

Tror att alla räkneregler från ekvationer gäller

Försöker dividera båda sidor med samma tal och bli förvånad när kongruensen inte håller. Division i kongruenser kräver att divisorn är relativt prim till modulen – annars kan relationen ändras eller bli falsk.

Ser inte nyttan med kongruensräkning

Kan utföra kongruensräkning mekaniskt men förstår inte varför. Metoden löser problem som "vad är sista siffran i 3⁵⁰?" eller "vilken veckodag är det om 200 dagar?" – att börja med sådana frågor gör verktyget begripligt.

Matte i vardagen

Varje ISBN-nummer och kreditkortsnummer har en kontrollsiffra beräknad med modularitmetik

Om du skriver in ett siffra fel stämmer inte kongruensen längre och systemet fångar felet. Samma princip skyddar kreditkortsuppgifter vid onlineköp.

Vilken veckodag är det om 1 000 dagar?

1 000 mod 7 = 6, alltså 6 dagar framåt i veckan från idag. En beräkning på tre sekunder i stället för att räkna dag för dag – och samma teknik styr synkronisering av servrar, dosering av mediciner och tågscheman.

Tips

💡Lär dig definitionen utantill: "a ≡ b (mod n) betyder att n delar (a − b)." Det svarar på de flesta frågor om vad kongruens är och inte är.
💡Öva på att beräkna sista siffror i potenser med kongruens mod 10 – det ger direkt nytta och tränar metoden i ett sammanhang där svaret är lätt att verifiera.
💡Kontrollera alltid en kongruens du härleder genom att räkna ut båda sidor numeriskt för ett enkelt tal – det avslöjar logikfel snabbt.

Exempeluppgifter

Är $14$ kongruent med $4$ modulo $5$? Svara med True eller False.
Lös kongruensekvationen $2x \equiv 4 \pmod{5}$. Hitta den minsta icke-negativa lösningen.
Bestäm om $12 \equiv 2 \pmod{5}$ är sant eller falskt.