kongruens - tallteori

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 ab (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.

Faktaboks

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

Les mer i Store norske leksikon

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

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

eller registrer deg