msqrt -- Compute modular square root.

Synopsis

• Usage:
msqrt(m,n)
• Inputs:
• Outputs:
• , an element of ZZ or the Boolean false.

Description

Computes a modular square root solving x^2 = m mod n. This is useful in the case of very large numbers, in which case the M2 native routines will not work.

 i1 : msqrt(3,12347) o1 = 10378

Ways to use msqrt :

• "msqrt(ZZ,ZZ)"

For the programmer

The object msqrt is .