modular square root - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Group Theory : Number Theory : numtheory/msqrt

numtheory[msqrt] - modular square root

Calling Sequence

msqrt(x, n)

Parameters

x, n

-

integers

Description

• 

The function msqrt will compute the square root of x modn. It finds an integer y such that y2=xmodn if possible, otherwise it returns FAIL.

• 

The command with(numtheory,msqrt) allows the use of the abbreviated form of this command.

Examples

withnumtheory:

msqrt3,11

5

(1)

msqrt3,7

FAIL

(2)

See Also

msolve, numtheory[mroot], Roots


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam