Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Китайская теорема об остатках

Предмет Высшая математика
👍 Проверено Автор24

для любого набора попарно простых чисел m1, m2, ... , mn найдется целое число x, дающее заданные остатки a1, a2, ... , an при делении на m1, m2, ... , mn, т. е. при каждом k x ≡ ak (mod mk)

Скачать

Научные статьи на тему «Китайская теорема об остатках»

Шифр Хилла

Количество обратимых матриц может быть определено при помощи китайской теоремы об остатках.

Статья от экспертов

Обобщение Китайской теоремы об остатках

Представлен вывод достаточных условий целочисленной разрешимости системы Ах = r в терминах перманентов подматриц матрицы А для случая, когда А-базисная матрица. В Китайской теореме об остатках А является частным случаем базисной матрицы. Предложенный вывод можно расширить на случай, когда пропозициональная формула, описывающая схему знаков А, оказывается минимально невыполнимой КНФ.

Научный журнал

Распараллеливание алгоритмов с применением китайской теоремы об остатках

Обосновывается применение модулярной арифметики, в частности, Китайской теоремы об остатках для параллельных вычислений с целочисленными матрицами; преимущества модулярных методов демонстрируются результатами эксперементов, проведенных на кластере МСЦ с использованием интерфейса MPI.

Научный журнал

Еще термины по предмету «Высшая математика»

Кантора теорема

1. если функция непрерывна в ограниченной замкнутой области, то она равномерно непрерывна в этой области; 2. множество, состоящее из всех подмножеств данного непустого множества M (булеан), не эквивалентно ни самому M, ни его подмножеству

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Попробовать тренажер