Ugrás a tartalomhoz

kongruens

A Wikiszótárból, a nyitott szótárból

Kiejtés

  • IPA: [ ˈkoŋɡruɛnʃ]

Főnév

kongruens

  1. (matematika) Legyen a,b tetszőleges egész szám, m zérótól különböző természetes szám.

Azt mondjuk, hogy a kongruens b-vel modulo m, azaz hogy a és b egészek m-mel vett osztási maradéka egyenlő, ha

mab

azaz

k:a=km+b

Jelölése: ab(modm) vagy ab(m).

Ha a nem kongruens b-vel modulo m, azt mondjuk, inkongruens vele, és a≢b(modm) vagy a≢b(m) alakban jelöljük.