Modulo-kongruens

Modulo-kongruens viser rem 2 og cong 1 for a 17, m 5, b 2. 17 ≡ 2 (mod 5).

Hvorfor rest og kongruensflag ikke er det samme felt

Resten er 2. Flaget cong 1 siger, at b ramte den rest. Oliver i Roskilde lader nogen sætte b=3 og se flaget falde, så de aldrig igen kalder 1 for resten.

Euklid bruger modulo gentagne gange. Her er ét skridt.

Før du starter

17, 5, 2. Forvent rem 2, cong 1.

Almindelige anvendelsestilfælde

• Hit 2 og 1
• Ur-aritmetik
• Hash-undervisning
• Nabo Euklid
• Nabo stærtdeling 47:6
• Checksum-historie

Sådan bruger du denne lommeregner

1. Sæt a 17.
2. Sæt m 5.
3. Sæt b 2.
4. Læs rem 2 og cong 1.

Ændringer i et felt opdaterer solveren med det samme. For at løse en anden ukendt skal du lade det felt stå tomt og udfylde de øvrige — motoren vælger relationen for modulo.

Trin-for-trin gennemgang

Oliver i Roskilde åbner Modulo-kongruens for at vise 17 ≡ 2 (mod 5).

Situation: kanonisk kongruens

Indtastede værdier:

• a: 17
• m: 5
• b: 2

Resultat: rem 2, cong 1.

Kontrol: 17 − 3×5 = 2

Konklusion: Oliver noterer a 17, m 5, b 2, rem 2, cong 1 og de originale feltetiketter, så forsøget kan gentages.

Formel og metode

rem = a mod m = 2. cong = 1 når b ≡ a (mod m), her b=2.

Forstå hvert input

• a: 17
• m: 5
• b: 2
• rem: 2
• cong: 1

Forudsætninger

m=5 ≠ 0, ikke-negativ test, cong som 0/1-flag.

Typiske fejl med Modulo-kongruens

• cong 1 som rest.
• 3.4 som rest.
• m=0.
• SFD 6 her.

Bearbejdede eksempler

1. Kanonisk. a 17, m 5, b 2, rem 2, cong 1
2. Gentagelse. Samme input skal give samme output i Modulo-kongruens: det er det andet anker i de gyldne tests, ikke et andet fag.
3. Sund fornuft. Rest 2 er < 5.

Fortolkning af dine resultater

2 er resten. 1 betyder ja, b matcher.

Optagelse og deling af resultater

Skriv 17, 5, 2, rem 2, cong 1.

Praktiske tips

• Sig «mod 5».
• Flag er ikke rest.
• Pi-cifre er en anden restløs nysgerrighed.
• Matrix er ikke modulo.

Den, der åbner Modulo-kongruens i informatik og 1.g der møder ur-aritmetik, kommer typisk med ét snævert spørgsmål: 17 modulo 5 og om b matcher resten. De gyldne tal (a 17, m 5, b 2, rem 2, cong 1) findes, så motoren modulo kan afsløres på under et minut: matcher skærmen ikke, kigger du på et andet værktøj eller en anden enhed.

En klassisk fælde ved Modulo-kongruens er at skrive 17/5 = 3.4 og kalde det rest, eller at læse cong 1 som resten. Det er sjældent algebraen, der driller; det er et misforhold mellem feltets engelske etiket (registry-navnet) og den historie, du har i hovedet. Læs etiketterne højt, før du limer tallet ind i en journal, en opgave eller en mail.

I dansk kontekst — uge-dage og ISBN er historier; testen er 17, 5, 2 — forbliver Modulo-kongruens et didaktisk scenarie og et reproducerbart estimat. Dette er undervisning og kontrolregning, ikke et certifikat, ikke en eksamensbesvarelse og ikke et fagligt stempel. Skriv de lokale regler ved siden af tallene, ikke ind i motoren.

Når spørgsmålet skifter til «hvad så?», er næste skridt Euklid når SFD er spørgsmålet. Linkene nederst er valgt til det job, ikke til alfabetisk naboskab i kategorien. Modulo-kongruens skal ikke sluge de andre historier: ét værktøj, én relation, ét modulo.

At dokumentere Modulo-kongruens betyder at kopiere input, enheder, output og dato. Uden enheder ligner a 17, m 5, b 2, rem 2, cong 1 magi. Med enheder kan en kollega i Aarhus gentage samme forsøg næste uge. 17 = 3×5 + 2.

Hvis et resultat fra Modulo-kongruens ser en faktor ti forkert ud, jag først enheden (cm mod m, procent mod brøk, kg mod lb). Først derefter mistænker du formlen. De automatiske tests i depotet bruger præcis a 17, m 5, b 2, rem 2, cong 1: det er dit anker for modulo.

Modulo-kongruens erstatter ikke et certificeret ark, et journalsystem eller et mundtligt skøn fra en fagperson. Den viser relationen, lærer den og holder størrelsesordenen ærlig. Har dit tilfælde ekstra bindinger, noter dem ved siden af a 17, m 5, b 2, rem 2, cong 1.

Til en to-persons gennemgang læser den ene inputtene i Modulo-kongruens højt, mens den anden kigger på outputtene. Det fanger et 175, der skulle have været 1.75, hurtigere end stille gensyn på telefonen. informatik og 1.g der møder ur-aritmetik har gavn af den vante rytme.

Kopiér ikke afsnit fra andre beregnere: Modulo-kongruens har egne felter og egne gyldne værdier. En generisk vejledning, der siger «indtast værdierne», hjælper ikke. Bliv ved navnene ovenfor og ved a 17, m 5, b 2, rem 2, cong 1.

En anden gennemlæsning af Modulo-kongruens handler om sprog: sig ikke «programmet besluttede». Sig «med disse input kommer dette output». Forskellen tæller i undervisning, i en journalnotits og i en klage til en leverandør. 17 modulo 5 og om b matcher resten bliver ikke sandt, bare fordi browseren gangede to felter.

Hvis du publicerer et screenshot af Modulo-kongruens, beskær de udfyldte felter, ikke kun det store tal. Uden a 17, m 5, b 2, rem 2, cong 1 synligt ved siden af ved du om en måned ikke, om det var det kanoniske forsøg. I informatik og 1.g der møder ur-aritmetik sparer det arkiv meningsløse diskussioner.

Hypoteserne bag Modulo-kongruens er bevidst tynde: at skrive 17/5 = 3.4 og kalde det rest, eller at læse cong 1 som resten er modellens kant. Uden for kanten skifter du værktøj i stedet for at tvinge et input, til tallet smager bedre. uge-dage og ISBN er historier; testen er 17, 5, 2

Arbejdet efter Modulo-kongruens — Euklid når SFD er spørgsmålet — fortjener en ny side, fordi den ukendte ændrer sig. At proppe alt ind på én skærm ser bekvemt ud og producerer etikettefejl. To dokumenterede forsøg slår ét hybridt hukommelsesmonster.

Underviser du Modulo-kongruens, så lad eleverne skrive a 17, m 5, b 2, rem 2, cong 1 i hæftet, før browseren åbnes. Den, der rammer tallet uden at passere felterne, lærer at klikke, ikke 17 modulo 5 og om b matcher resten. I informatik og 1.g der møder ur-aritmetik giver klik uden etiketter ubrugelige skærmbilleder.

En hurtig audit af Modulo-kongruens: input, formel sagt højt, output, konfrontation med a 17, m 5, b 2, rem 2, cong 1. Fire trin, to minutter. Fejler trin fire, så «justér» ikke på må og få: det er næsten altid at skrive 17/5 = 3.4 og kalde det rest, eller at læse cong 1 som resten.

Den, der lægger Modulo-kongruens på en intern wiki, bør forbyde screenshots uden feltliste. Et kornet JPEG af et stort tal er ikke et regnestykke. I informatik og 1.g der møder ur-aritmetik rådner wikien på et kvartal, hvis a 17, m 5, b 2, rem 2, cong 1 ikke står skrevet ved siden af 17 modulo 5 og om b matcher resten.

Browseren gemmer ikke sidste scenarie i Modulo-kongruens, når du genindlæser. Indtast felterne igen og tjek a 17, m 5, b 2, rem 2, cong 1, før du sender PDF’en. En mappe på disken med dato og synligt configId (modulo) slår Safari-historikken.

Ordvalget på denne side er bevidst dansk: beregner, skærm, fil, bruger, procent. Hold samme ord i notesbogen, så 17 = 3×5 + 2 ikke blandes med svensk eller bokmål, når du senere søger i mailen.

Nøgleord, der hører til Modulo-kongruens og ikke til nabosider: 17, 5, 2, rem 2, cong 1, kongruens, modulus, ur. Hvis et af dem mangler i din sætning, er du sandsynligvis på forkert modulo.

Modulo-kongruens og modulo skal kunne siges i samme åndedrag som a 17, m 5, b 2, rem 2, cong 1. Kan du ikke det, er dokumentationen ufuldstændig — og så er 17 modulo 5 og om b matcher resten stadig et gætværk, uanset hvor pænt skærmen runder.

Begrænsninger og hvornår de ikke skal bruges

Ingen kinesisk rest-sætning, ingen negative moduli i testen.

Hvornår skal man søge et andet værktøj

• Euklids algoritme når rester gentages til SFD 6
• Stærtdeling for 47 = 7×6 + 5
• SFD og MFM når 6 og 144 er facit
• Andengradsligning hvis algebra-sporet skifter til rødder