делитель
В математике под делителем целого числа понимают целое число, которое при умножении на другое целое даёт исходное число. Формально говорят, что целое число d является делителем числа n, если существует целое q такое, что . Для краткости часто используют запись , которая читается «d делит n». Делителями могут быть как положительные, так и отрицательные числа: если d делит n, то и -d тоже делит n. Особое поведение у числа : любое ненулевое целое число делит , а само делит лишь .
Понятие делителя — один из базовых инструментов теории чисел и школьной арифметики. На его основе вводят понятия наибольшего общего делителя и наименьшего общего кратного, упрощают дроби и разбирают факторизацию чисел на простые множители. Если некоторое число d делит оба числа a и b, то это записывают как , и такой d может участвовать в построении . Для простых чисел p характерно, что их единственные положительные делители — единица и само число; это обычно формулируют через набор , где фигурирует обозначение . Практически полезные визуальные или схемные пояснения можно поместить в иллюстрации: {IMAGE_0}.
Ниже приведены простые примеры, которые проясняют смысл определения и показывают поведение делителей на конкретных числах.
Пример: положительные делители числа — это множество . В то же время все соответствующие отрицательные делители образуют множество .
Пример: сокращение дроби. Дробь можно упростить, если найдётся общий делитель числителя и знаменателя. Так, дробь получена после деления числителя и знаменателя на общий делитель, поскольку .