számelméleti kongruencia

Kiejtés

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

Főnév

számelméleti kongruencia

  1. (matematika) Legyen   tetszőleges egész szá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
      azaz
     
    Jelölése:   vagy  .
    • Ha a nem kongruens b-vel modulo m, azt mondjuk, inkongruens vele, és   vagy   alakban jelöljük.