Интернет магазин китайских планшетных компьютеров

Компьютеры - Признаки делимости

алгоритм, позволяющий сравнительно быстро определить, является ли число кратным заранее заданному. Если признак делимости позволяет выяснить не только делимость числа на заранее заданное, но и остаток от деления, то его называют признаком равноостаточности.

Как правило, признаки делимости применяются при ручном счёте и для чисел, представленных в конкретной позиционной системе счисления.

Понятия делимости, равноделимости и равноостаточности

Если для двух целых чисел a и b существует такое целое число q, что

то говорят, что число a делится на b.

Два целых числа a и b называются равноделимыми на m, если либо они оба делятся на m, либо оба не делятся.

Два целых числа a и b равноостаточны при делении на натуральное число m, если при делении на m они дают одинаковые остатки, то есть существует такие целые числа что