msqrt -- Compute modular square root.

Synopsis

Usage:

msqrt(m,n)
Inputs:
- m, an integer,
- n, an integer,
Outputs:
- a thing, 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 a method function.