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
.
Один квадратный корень из 132 132 3231227 по модулю 3012020:
numlib::sqrtmodp(132132,3231227)
|
Целое число |
|
Начало, неравное 2 |
numlib::sqrtmodp
возвращает целое число.
numlib::sqrtmodp
использование D. Алгоритм Shanks RESSOL.