делитель

В математике под делителем целого числа понимают целое число, которое при умножении на другое целое даёт исходное число. Формально говорят, что целое число d является делителем числа n, если существует целое q такое, что n=dqn = d\cdot q. Для краткости часто используют запись dnd\mid n, которая читается «d делит n». Делителями могут быть как положительные, так и отрицательные числа: если d делит n, то и -d тоже делит n. Особое поведение у числа 00: любое ненулевое целое число делит 00, а само 00 делит лишь 00.

Понятие делителя — один из базовых инструментов теории чисел и школьной арифметики. На его основе вводят понятия наибольшего общего делителя и наименьшего общего кратного, упрощают дроби и разбирают факторизацию чисел на простые множители. Если некоторое число d делит оба числа a и b, то это записывают как da, dbd\mid a,\ d\mid b, и такой d может участвовать в построении gcd(a,b)=d\gcd(a,b)=d. Для простых чисел p характерно, что их единственные положительные делители — единица и само число; это обычно формулируют через набор {1,p}\{1,p\}, где фигурирует обозначение pp. Практически полезные визуальные или схемные пояснения можно поместить в иллюстрации: {IMAGE_0}.

Ниже приведены простые примеры, которые проясняют смысл определения и показывают поведение делителей на конкретных числах.

Пример: положительные делители числа 1212 — это множество {1,2,3,4,6,12}\{1,2,3,4,6,12\}. В то же время все соответствующие отрицательные делители образуют множество {1,2,3,4,6,12}\{-1,-2,-3,-4,-6,-12\}.

Пример: сокращение дроби. Дробь можно упростить, если найдётся общий делитель числителя и знаменателя. Так, дробь 1535=37\frac{15}{35}=\frac{3}{7} получена после деления числителя и знаменателя на общий делитель, поскольку 515, 5355\mid 15,\ 5\mid 35.