numlib:: sqrtmodp
Квадратный корень из квадратичного вычета по модулю начало
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.
Синтаксис
numlib::sqrtmodp(a, p)
Описание
numlib::sqrtmodp(a, p) вычисляет решение x к конгруэтности
.
numlib::sqrtmodp(a, p) вычисляет целочисленный x, который удовлетворяет
.
a должен быть квадратичным вычетом p по модулю, и p должен быть началом. Это не проверяется! Если это, как не известно, имеет место, numlib::msqrts должен использоваться. С другой стороны, numlib::sqrtmodp быстрее, чем numlib::msqrts.
Примеры
Пример 1
Один квадратный корень из 132 132 3231227 по модулю 3012020:
numlib::sqrtmodp(132132,3231227)
Параметры
|
Целое число |
|
Начало, неравное 2 |
Возвращаемые значения
numlib::sqrtmodp возвращает целое число.
Алгоритмы
numlib::sqrtmodp использует D. Алгоритм Shanks RESSOL.