I tallteorien er to tall a og b kongruente med hensyn til m hvis a og b gir samme rest når de deles på det hele tallet m. Dette skrives ab (mod m). a og b sies da å være kongruente modulo m. Tallet m kalles for modulen.

Faktaboks

Uttale
kongruˈens
Etymologi
av latin ‘støte sammen’

For eksempel er 24 ≅ 10 (mod 7) ettersom 24 = 3 · 7 + 3 og 10 = 7 + 3. Resten er altså 3 i begge tilfeller.

Når man går fra 24-timers klokke til 12-timers klokke, regner man modulo 12. Klokkeslettet 15.00 tilsvarer klokka 3, fordi 15 ≅ 3 (mod 12).

Ett eksempel på et resultat i læren om kongruens er Fermats lille sats (etter Pierre Fermat).

Begrepet kongruens ble innført i tallteorien av Carl Friedrich Gauss (Disquisitiones Arithmeticae, 1801). Siden er kongruensbegrepet blitt utvidet til andre områder av tallteorien og algebraen.

Les mer i Store norske leksikon

Kommentarer

Kommentarer til artikkelen blir synlig for alle. Ikke skriv inn sensitive opplysninger, for eksempel helseopplysninger. Fagansvarlig eller redaktør svarer når de kan. Det kan ta tid før du får svar.

Du må være logget inn for å kommentere.

eller registrer deg