Question

Докажите, что если число а имеет остаток r1 при делении на m , а число b имеет
остаток r2 при делении на m , то числа a+b  и r1 + r2 имеют одинаковые остатки при делении на m
. (Аналогично докажите и для разности)

Answer 1

Это очень просто! a - r1 = x делится на m и b - r2 = y делится на m. их сумма делится на m: a - r1 + b - r2 = (a + b) - (r1 + r2) делится на m. Значит у них одинаковые остатки. А для разноти нужно рассмотреть разность: (a - b) - (r1 - r2) тоже делится на m