Кратное — математическое понятие¶
Кратное — в математике целое число, которое получается умножением некоторого целого числа на целое число. Говорят, что число a кратно числу b (или что b делит a), если существует целое число k, такое что a = b · k. Например, 12 кратно 3, так как 12 = 3 · 4. Число b при этом называется делителем (или множителем) числа a, а a — кратным числом b.
¶Основные определения
Понятие кратности тесно связано с операцией деления с остатком. Если при делении целого числа a на ненулевое целое число b остаток равен нулю, то a кратно b. В противном случае остаток принимает значения от 1 до |b| − 1.
Основные термины:
- Делитель — число b такое, что a = b · k для некоторого целого k.
- Кратное — число a относительно делителя b.
- Простое число — натуральное число больше 1, имеющее ровно два делителя: 1 и само себя (например, 2, 3, 5, 7, 11).
- Составное число — натуральное число, имеющее более двух делителей.
¶Свойства кратности
Кратность обладает рядом важных свойств, используемых в элементарной и высшей математике:
- Транзитивность: если a кратно b, а b кратно c, то a кратно c.
- Сохранение при умножении: если a кратно b, то a · m кратно b · m для любого целого m.
- Сумма кратных: если a и c кратны b, то a + c и a − c также кратны b.
- Делитель суммы: если a кратно b, то a делится на все делители числа b.
Понятие кратности лежит в основе понятия наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК), которые широко применяются при сокращении дробей, решении диофантовых уравнений и в криптографии.
¶Кратность в кольцах
В общей алгебре понятие кратности обобщается на кольца. Для кольца R и его элементов a и b говорят, что a делит b, если существует c ∈ R такое, что b = a · c. Это обобщение позволяет определять простые и кратные элементы в кольцах многочленов, кольцах вычетов и других алгебраических структурах.
В кольце целых чисел Z кратность эквивалентна обычному делимости. В кольце многочленов от одной переменной кратность определяется аналогично: многочлен P(x) кратен многочлену Q(x), если существует многочлен S(x) такое, что P(x) = Q(x) · S(x).
¶Кратность корня многочлена
Особое значение понятие кратности имеет в теории многочленов. Корень α многочлена P(x) называется корнем кратности k, если (x − α)^k делит P(x), а (x − α)^(k+1) не делит его. Если k = 1, корень простой; при k ≥ 2 — кратный.
Согласно основной теореме алгебры, любой многочлен степени n над полем комплексных чисел имеет ровно n корней с учётом кратности. Например, многочлен x² − 2x + 1 = (x − 1)² имеет единственный корень x = 1 кратности 2.
¶Кратность в дробях и НОК
Понятие кратного используется при вычислении наименьшего общего кратного — наименьшего натурального числа, кратного каждому из данных. Например, НОК чисел 4 и 6 равен 12, так как 12 — наименьшее число, делящееся и на 4, и на 6. НОК применяется при приведении дробей к общему знаменателю, при решении задач на нахождение периода повторяющихся событий и в теории чисел.
¶Применение
Понятие кратности находит применение в различных областях:
- Теория чисел: раскладка на множители, проверка делимости, поиск простых чисел.
- Криптография: алгоритмы, основанные на свойствах кратности в кольцах вычетов (например, RSA).
- Комбинаторика и теория графов: кратность рёбер и путей.
- Алгебра: кратные элементы в кольцах и модулях, кратность корней многочленов.
Понятие кратности является фундаментальным для арифметики и алгебры и служит основой для построения более сложных математических структур.
¶Источники
- Новиков И. С. «Элементы математической логики».
- Кудрявцев Л. Д. «Курс математического анализа».
- Винберг Э. Б. «Курс линейной алгебры».
- Прасолов В. В. «Задачи по алгебре».