Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

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

Предмет Высшая математика
Разместил 🤓 Anzhelika.1998.Garaeva.66.927
👍 Проверено Автор24

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

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

Шифр Хилла

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

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

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

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

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

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

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

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

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

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

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot