Автоморфное число
Автоморфное число Автоморфные числа – это числа, которые остаются неизменными при умножении на любое целое число. Они имеют важное значение […]
Вики
Modular arithmetic
Вики
Число Кармайкла
Номер Кармайкла Числа Кармайкла названы в честь математика Л. Кармайкла и связаны с простыми числами и их свойствами. Числа Кармайкла
Вики
Многоделимое число
Многораздельное число В математике многоделимое число обладает определенными свойствами, связанными с его цифрами. Существует конечное число полидиверсивных чисел для любой
Вики
Китайская теорема об остатках
Китайская теорема об остатке Китайская теорема об остатках формулируется в терминах остатков, конгруэнций и кольцевого изоморфизма. Утверждение в терминах остатков
Вики
Символ Якоби
Символ Якоби Символ Якоби используется в вычислительной теории чисел и криптографии. Он определяется как произведение символов Лежандра, соответствующих простым множителям
Вики
Линейный конгруэнтный генератор
Линейный конгруэнтный генератор Линейные конгруэнтные генераторы (LCG) являются простыми и эффективными генераторами псевдослучайных чисел. LCG основаны на линейной рекурсии и
Вики
Дискретный логарифм
Дискретный логарифм Дискретный логарифм – это обратная операция к возведению числа в степень. В теоретико-групповых терминах, степени 10 образуют циклическую
Вики
Модульное возведение в степень
Модульное возведение в степень Модульное возведение в степень – важная операция в информатике, требующая эффективных алгоритмов. Алгоритмы модульного возведения в
Вики
Квадратичная взаимность
Квадратичная взаимность Квадратичная взаимность – теорема о связи между квадратичными остатками по модулю двух различных простых чисел. Лежандр предложил символ
Вики
Модульная арифметика
Модульная арифметика Модульная арифметика – раздел математики, изучающий арифметические операции с использованием остатков по модулю некоторого числа. Она имеет широкий