„Maradékosztály” változatai közötti eltérés

Tetszőleges <math>m \geq 2</math> egész esetén az egész számok <math>\mathbb{Z}</math> halmaza ''m'' diszjunkt osztály uniójára bomlik fel, mégpedig úgy, hogy <math>0 \leq i \leq m -1</math> esetén az ''i''-dik osztályban <math>k \cdot m + i</math> alakú számok vannak, ahol ''k'' végigfut az egészeken (más szóval, az ''i''-dik osztályba az ''m''-mel osztva i maradékot adó számok tartoznak). Ezeket az osztályokat ''m'' szerinti, vagy másképpen ''modulo m'' maradékosztályoknak nevezzük. A maradékosztályok jelentősége az, hogy ha két szám azonos maradékosztályba esik (modulo ''m''), akkor kongruensek egymással modulo ''m'', ha pedig különböző maradékosztályból valók, akkor nem kongruensek.

 

 

==Tulajdonságok==