FLINT3.7.0-dev

n_quadratic_nonresidue

Synopsis#include <flint/ulong_extras.h>
ulong n_quadratic_nonresidue(ulong n)source

For odd non-square n, returns some a with Jacobi symbol \left(\frac{a}{n}\right) = -1; for prime n this is a quadratic nonresidue.

Cite this page

The FLINT team, “n_quadratic_nonresidue (ulong_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/ulong_extras/n_quadratic_nonresidue.html (generated 2026-10-20).