GMP Functions
PHP Manual

gmp_jacobi

Jacobi symbol

Description

int gmp_jacobi(GMPintstring $num1, GMPintstring $num2)

Computes » Jacobi symbol of num1 and num2. num2 should be odd and must be positive.

Parameters

num1

A GMP object, an int, or a string that can be interpreted as a number following the same logic as if the string was used in gmp_init with automatic base detection (i.e. when base is equal to 0).

num2

A GMP object, an int, or a string that can be interpreted as a number following the same logic as if the string was used in gmp_init with automatic base detection (i.e. when base is equal to 0).

Should be odd and must be positive.

Return Values

A GMP object.

Examples

Example #1 gmp_jacobi example

<?php
echo gmp_jacobi("1", "3") . "\n";
echo gmp_jacobi("2", "3") . "\n";
?>

The above example will output:

1
0

See Also

  • gmp_kronecker
  • gmp_legendre