kongruens

Magyar

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

$m\mid a-b$

azaz

$\exists k\in \mathbb {Z} :a=km+b$

Jelölése: $a\equiv b{\pmod {m}}$ vagy $a\equiv b\quad (m)$.

Ha a nem kongruens b-vel modulo m, azt mondjuk, inkongruens vele, és $a\not \equiv b{\pmod {m}}$ vagy $a\not \equiv b\quad (m)$ alakban jelöljük.

• angol: congruent (en)