Доведіть властивості конгруенцій за модулем: \(\\\qquad \centerdot \; \)якщо конгруенція вірна за модулем \(m\), тоді вона вірна і за модулем \(n\), рівному будь-якому натуральному дільнику числа \(m\); \(\\\qquad \centerdot \; \)якщо конгруенція вірне по декільком модулям, то воно вірне по модулю, рівному найменшому спільному кратному даних модулів; \(\\\qquad \centerdot \; \)обидві частини конгруенції можна розділити на їх спільний дільник, взаємно простий з модулем.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2018 |
| Difficulty | 5.0 |
| Themes | Арифметика залишків |