Говорят, что два целых числа a и b сравнимы по модулю натурального числа n, если при делении на n они дают одинаковые остатки. Другими словами, a и b сравнимы по модулю n, если их разность a – b делится на n. Пример: 32 и 39 сравнимы по модулю 7, так как 32 = 7∙4 + 4, 39 = 7∙5 + 4. Утверждение a и b сравнимы по модулю n записывается в виде: Отношение сравнения обладают многими свойствами обычных равенств, например если и то и
Говорят, что два целых числа a и b сравнимы по модулю натурального числа n, если при делении на n они дают одинаковые остатки. Другими словами, a и b сравнимы по модулю n, если их разность a – b делится на n. Пример: 32 и 39 сравнимы по модулю 7, так как 32 = 7∙4 + 4, 39 = 7∙5 + 4. Утверждение a и b сравнимы по модулю n записывается в виде: Отношение сравнения обладают многими свойствами обычных равенств, например если и то и