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



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

23 января 2011


Оглавление:
1. Признаки делимости
2. Общие принципы построения
3. Признаки делимости в десятичной системе счисления
4. Признаки делимости в других системах счисления



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

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

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

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

b\,q=a,

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

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

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

a = m\,q_1 + r,\;\;b = m\,q_2 + r.


Просмотров: 5365


<<< Решето Аткина