(PHP 4 >= 4.0.4, PHP 5, PHP 7)
Jacobi symbol
int gmp_jacobi ( GMP $a, GMP $p )
Computes » Jacobi symbol of a
and p
. p
should be odd and must be positive.
Parameters:
a
Either a GMP number resource in PHP 5.5 and earlier, a GMP object in PHP 5.6 and later, or a numeric string provided that it is possible to convert the latter to a number.
p
Either a GMP number resource in PHP 5.5 and earlier, a GMP object in PHP 5.6 and later, or a numeric string provided that it is possible to convert the latter to a number.
Should be odd and must be positive.
Returns:
A GMP number resource in PHP 5.5 and earlier, or a GMP object in PHP 5.6 and later.
Examples:
gmp_jacobi() example
<?php echo gmp_jacobi("1", "3") . "\n"; echo gmp_jacobi("2", "3") . "\n"; ?>
The above example will output:
1 0
Please login to continue.