FLINT3.7.0-dev

aprcl_config_jacobi_init, aprcl_config_jacobi_init_R, aprcl_config_jacobi_clear

Synopsis#include <flint/aprcl.h>
void aprcl_config_jacobi_init(aprcl_config conf, const fmpz_t n)source
void aprcl_config_jacobi_init_R(aprcl_config conf, const fmpz_t n, ulong R)source
void aprcl_config_jacobi_clear(aprcl_config conf)source

Initialise conf for the Jacobi sum test of nn, with RR from aprcl_R_value respectively the given RR, and free it. If the value of aprcl_R_value does not give s2>ns^2 > n, aprcl_config_jacobi_init multiplies RR by the next primes after its largest prime factor until it does (throwing an exception if RR would overflow a word). The full ss for RR is reduced by dropping the prime powers qeq^e whose tests are the most expensive per bit contributed to ss (estimated from the sizes of φ(pk)\varphi(p^k) for pk∥q−1p^k \| q - 1, and very large qq first) as long as s2>ns^2 > n remains.

Cite this page

The FLINT team, “aprcl_config_jacobi_init, aprcl_config_jacobi_init_R, aprcl_config_jacobi_clear (aprcl.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/aprcl/aprcl_config_jacobi_init.html (generated 2026-11-02).