PHP Manual: Jacobi symbol

int gmp_jacobi ( resource $a , resource $p )

Computes » Jacobi symbol of a and p. p should be odd and must be positive.

a

It can be either a GMP number resource, or a numeric string given that it is possible to convert the latter to a number.

p

It can be either a GMP number resource, or a numeric string given that it is possible to convert the latter to a number.

Should be odd and must be positive.

A GMP number resource.

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