„Maradékosztály” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
|||
23. sor:
Tekintsünk most ''m'' darab számot, amik között nincsenek [[kongruencia|kongruensek]]. Ezek csupa különböző maradékosztályba tartoznak, és, mivel ''m'' darab van belőlük, azért az összes maradékosztály képviselve van.
'''Tétel''' - ''r''<sub>1</sub>, ''r''<sub>2</sub>,…,''r''<sub>''m''</sub> teljes maradékrendszer ''mod m''. Legyen továbbá ''a'' relatív prím ''m''-hez. Ekkor ''ar''<sub>1</sub>+''b'', ''ar''<sub>2</sub>, …, ''
'''Bizonyítás''' - Az előző kritériumokra épül.
|