Kongruencia modulo egy természetes szám, a matematika, a rajongók powered by Wikia
Azt mondják, hogy két egész szám egy és bsravnimy modulo n természetes szám. ha adnak ugyanazt a maradékot, ha osztva n. Más szóval, egy és bsravnimy modulyun. ha a különbség a - b elosztjuk n.
Példa: 32 és 39 egybevágó modulo 7, mert 32 = 7 ∙ 4 + 4 = 7 39 5 + 4 ∙.
Elfogadása a és b egybevágó modulo n felírható:
összehasonlítjuk a arányt rendelkeznek sok tulajdonsága azonos a hagyományos egyenletek, ha például
Maradék osztályok szerkesztése
A készlet minden szám összemérhető modulo n nevezzük maradékot osztályú modulo n. és ez általában jelöljük vagy. Így, az összehasonlítás egyenértékű a maradék osztályok.
Összehasonlítás modulo n egy ekvivalencia reláció az egész számok, és a maradékot osztályok a modulo n képviseli ekvivalencia osztályok. A készlet minden maradék osztályok modulo n jelöli, vagy.
összeadás és szorzás műveletek indukálja a megfelelő műveleteket a forgatáson:
Viszonylag sok ilyen műveletek egy gyűrűt. És ha csak - területen.