класове на остатъчни вещества

Брой еднакви модул m образуват клас остатък модул м. Всички номера са от същия клас имат същия остатък R чрез разделяне м. Всеки брой остатъци като класа се нарича остатък модул м. Съответния клас е обозначен с # 257;. Тъй като съотношението на ºb (modt) е двоичен съотношение Nym еквивалентност, след това ние имаме преградни числа в класове еквивалентност (класове остатъчни вещества). В момента има общо тона класове на остатъчни вещества по модул m ..

Като една от клас едно по едно приспадане, ние получаваме цялостна система от остатъци. Така например, заедно с цялата система за приспадане ще

3. Всяка собственост така числата са двойки несравним модул m, образуват цялостна система от остатъци.

Имота 4. Ако (а, т) = 1 и х минава през цялостна система остатък модул m, тогава брадва + б, където б - цяло число, и минава през една цялостна система на остатъци модул m.

11 съгласно сравнения имоти, един клас на броя на остатъците с модул m имат същата обща фактор. Помислете за тези класове, за които делителя е равен на единица. Като всеки от класа един по един приспадане получи-позиция е система от остатъци. Например, настоящото система 42 ще по модул 1, 5, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41.

Имота 5. Ако (а, т) = 1 и х минава през понижено система на остатъци по модул m, след това и ще преминават през понижено система на остатъци модул m.