Квадратичная взаимность
Квадратичная взаимность Закон квадратичной взаимности Теорема о модульной арифметике, дающая условия разрешимости квадратных уравнений по модулю простых чисел Определяет символы […]
Вики
Modular arithmetic
Вики
Число Кармайкла
Номер Кармайкла Определение чисел Кармайкла Числа Кармайкла — это составные числа, удовлетворяющие соотношению конгруэнтности для всех целых чисел b. Они
Вики
Лемма Гензеля
Лемма Гензеля Лемма Хенселя Лемма Хенселя утверждает, что простой корень многочлена по модулю простого числа p может быть поднят до
Вики
Модификация криптоанализа
Современный криптоанализ Основы современного криптоанализа Криптоанализ используется для атаки на блочные и потоковые шифры. Метод основан на секционировании и неравномерности
Вики
Тест на простоту Ферма
Тест на простоту Ферма Основы теста Ферма Тест Ферма проверяет, является ли число вероятно простым. Если число не делится на
Вики
Кубическая взаимность
Кубическая взаимность История и значение кубического символа Кубический символ был введен Эйлером в 1770 году для изучения квадратичной взаимности. Он
Вики
Квартичная взаимность
Четвертичная взаимность Основы биквадратичной теории чисел Биквадратичная теория чисел – это раздел теории чисел, изучающий свойства чисел в поле комплексных
Вики
Ведический квадрат
Ведический квадрат Основы ведического квадрата Ведический квадрат – это модифицированная таблица умножения, где каждый элемент представляет собой цифровой корень произведения
Вики
Символ Кронекера
Символ Кронекера Символ Кронекера – обобщение символа Якоби на целые числа. Введен Леопольдом Кронекером в 1885 году. Определяется с помощью
Вики
Аддитивный полином
Аддитивный многочлен Аддитивные многочлены – многочлены, удовлетворяющие равенству для всех a и b в поле. Определение аддитивного многочлена эквивалентно для
Вики
Функция Кармайкла
Функция Кармайкла Функция Кармайкла важна в криптографии из-за использования в алгоритме шифрования RSA. Функция Кармайкла эквивалентна малой теореме Ферма для
Вики
Период Пизано
Пизанский период Периоды Пизано – это последовательности чисел, связанных с числами Фибоначчи. Они могут быть обобщены на числа Пелла, числа
Вики
Мультипликативная группа целых чисел по модулю n
Мультипликативная группа целых чисел по модулю n Группа единиц измерения (Z/nZ)× является прямым произведением групп, соответствующих основным степенным коэффициентам. Китайская
Вики
Легендарный символ
Символ Лежандра Символ Лежандра используется в теории чисел для вычисления квадратичных вычетов и квадратичной взаимности. Символ Лежандра является квадратичным символом
Вики
Модульное умножение Монтгомери
Модульное умножение Монтгомери Монтгомери – метод вычисления произведения двух чисел по модулю N. Метод основан на использовании арифметики в форме
Вики
Система пониженного остатка
Система с уменьшенным количеством остатков В математике подмножество R целых чисел называется приведенной системой вычетов по модулю n, если gcd(r,
Вики
Квадратичный вычет
Квадратичный остаток Квадратичные вычеты играют важную роль в теории чисел и криптографии. Квадратичные вычеты связаны с квадратичными остатками и модулями
Вики
Примитивный корневой модуль n
Примитивный корень по модулю n Примитивный корень по модулю n – это число, которое имеет наименьшую степень, равную 1 по
Вики
Модульный мультипликативный обратный
Модульный мультипликативный обратный Модульная мультипликативная инверсия – это число, обратное данному модулю m. Алгоритм Евклида используется для вычисления модульной мультипликативной
Вики
Отношение конгруэнтности
Соотношение конгруэнтности Конгруэнтность – отношение эквивалентности между элементами алгебраической структуры. Связь конгруэнтности с гомоморфизмами позволяет описать соответствие между конгруэнциями и