Делимость — одно из основных понятий теории чисел. Если для некоторого целого числа и натурального числа существует целое число , такое, что , то говорят, что число делится на . В этом случае называется делителем числа , а называется кратным числа . Обозначения:
* — делится на или
* — делит . Из определения следует, что:
* любое натуральное число является делителем нуля;
* единица является делителем любого целого числа;
* любое натуральное число является делителем самого себя. Натуральное число, имеющее ровно два делителя (единицу и самое себя), называется простым.
Делимость — одно из основных понятий теории чисел. Если для некоторого целого числа и натурального числа существует целое число , такое, что , то говорят, что число делится на . В этом случае называется делителем числа , а называется кратным числа . Обозначения:
* — делится на или
* — делит . Из определения следует, что:
* любое натуральное число является делителем нуля;
* единица является делителем любого целого числа;
* любое натуральное число является делителем самого себя. Натуральное число, имеющее ровно два делителя (единицу и самое себя), называется простым.