GOUSPO студентски портал! Основи на алгебра на остатъци

форум, уроци, лекции и много други

Тема 9. Основи на алгебрата на остатъци.

План:

2. Сравнение по модул.

3. Свойства на съпоставимостта

цел. Запознаване с понятията за класа остатъци, съотношението за съпоставимост и неговите свойства.

Теоретична информация

1. Понятие за приспадане.

Остатъкът от модул m е остатъкът от разделянето на a на m

Определението показва, че приспаданията са свързани с разделяне с остатъка.

Разделете естественото число а по природа­единично число b с остатък означава y да намерите неотрицателни числа две числа q и g и r (a ± c) º (b ± d) (mod p).

Условията могат да бъдат прехвърлени от една част в­на друг с противоположния знак.

3. Сравненията могат да бъдат умножени:

4. И двете части на сравнението могат да се умножат по едно и също цяло число k:

---