modular root - Maple Help

Online Help

All Products    Maple    MapleSim


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

numtheory[mroot] - modular root

Calling Sequence

mroot(x, r, p)

Parameters

x, r, p

-

integers

Description

• 

The function mroot computes the rth root of x modp. It finds an integer y such that yr=xmodp if possible. Otherwise, it returns FAIL.

• 

The order, r, of the root must be prime.

• 

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

Examples

withnumtheory:

mroot5,11,13

8

(1)

mroot2,3,6

2

(2)

See Also

msolve, numtheory[msqrt], numtheory[primroot], numtheory[rootsunity], 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