• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Теорема.

Если a сравнимо с b по модулю m, то разность a – b делится на m и наоборот, если разность a – b делится на m, то а сравнимо с b по модулю m.

Доказательство.

1) Пусть . Это означает, что , , 0≤r<m.

Тогда .

2) Пусть

Представим число b в виде

. (а)

Тогда

. (б)

Представления (а) и (б), означают, что .

Читайте також:

1. Теорема.
2. ТЕОРЕМА. Визначник трикутного вигляду дорівнює до-бутку діагональних елементів.
3. Теорема. Для того, щоб вектори були лінійно залежними необхідно і достатньо, щоб один з них був лінійною комбінацією решти.

Переглядів: 487