kongruens – matematikk – 3

I tallteorien sies to tall a og b å være kongruente med hensyn til modulen m (kongruente modulo m) hvis a og b gir samme rest når de divideres med det hele tall m. Dette skrives a ≅ b (mod m) For eksempel er 24 ≅ 10 (mod 7) ettersom 24 = 3 · 7 + 3 og 10 = 7 + 3. Som et eksempel på et resultat i læren om kongruens kan Fermats lille sats (se P. Fermat) nevnes. Begrepet kongruens ble innført i tallteorien av J. C. F. Gauss (Disquisitiones Arithmeticae, 1801). Siden er kongruensbegrepet blitt utvidet til andre områder av tallteorien og algebraen.