Китайская теорема об остатках
для любого набора попарно простых чисел m1, m2, ... , mn найдется целое число x, дающее заданные остатки a1, a2, ... , an при делении на m1, m2, ... , mn, т. е. при каждом k x ≡ ak (mod mk)
натуральное число, делящееся на a без остатка
Общие кратные
Определение 1
Целые числа, которые кратны двум числам, являются общими кратными...
Проще говоря, любое целое число, которое делится на каждое из данных чисел, является общим кратным данных...
На практике ограничиваются нахождением общих кратных только целых положительных (натуральных) чисел,...
Определение 2
Наименьшее положительное общее кратное заданных целых чисел является наименьшим общим...
положительных чисел:
Замечание 3
$НОК (a,b)=\frac{a\cdot b}{НОД (a,b)}$
Пример 4
Вычислить
для любого набора попарно простых чисел m1, m2, ... , mn найдется целое число x, дающее заданные остатки a1, a2, ... , an при делении на m1, m2, ... , mn, т. е. при каждом k x ≡ ak (mod mk)
число, обладающее свойствами: a ± 0 = a, a ⋅ 0 = 0; деление на нуль невозможно
тензор, среди индексов которого имеются как ковариантные, так и контравариантные