next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
MapleInterface
::
msqrt
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)