számelméleti kongruencia

Magyar

Kiejtés

• IPA: [ ˈsaːmɛlmeːlɛtikoŋɡruɛnt͡sijɒ]

Főnév

számelméleti kongruencia

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: congruence in number theory (en)