Hi, since GMP 5.1.0, i.e., 8 versions of GMP, the documentation says: 15.3.5 Jacobi Symbol -------------------- [This section is obsolete. The current Jacobi code actually uses a very efficient algorithm.] I just checked the latest daily snapshot, it is still the same. When will this section be updated? Best regards, Paul