GMP Functions
PHP Manual

gmp_legendre

Legendre symbol

Description

int gmp_legendre(GMPintstring $num1, GMPintstring $num2)

Compute the »  Legendre 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_legendre example

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

The above example will output:

1
0

See Also

  • gmp_jacobi
  • gmp_kronecker