Computation of the Jacobi Symbol for vli (Very Large Integers) objects. The Jacobi Symbol is a generalization of the Legendre Symbol, not being necessary that
n be a prime number.
It is needed in many algorithms of modular arithmetic, computational number theory and cryptography. For example, it is used by the present package in the Solovay-Strassen probabilistic primality test.
1 2 3 4 5 6 7 8 9 10
object of class vli or 32 bits integer
positive odd integer; object of class vli or 32 bits integer
object of class vli with value
Javier Leiva Cuadrado
1 2 3
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.