FLINT3.7.0-dev

_fmpz_mat_find_good_prime_and_lu, _fmpz_mat_find_good_prime_and_lu2

Synopsis#include <flint/fmpz_mat.h>
ulong _fmpz_mat_find_good_prime_and_lu(nmod_mat_t LU, slong * P, const fmpz_mat_t A, const fmpz_t det_bound)source
ulong _fmpz_mat_find_good_prime_and_lu2(nmod_mat_t LU, slong * P, const fmpz_mat_t A, const fmpz_t det_bound, slong bits, int A_is_known_nonsingular)source

As fmpz_mat_find_good_prime_and_invert, but returns the LU decomposition of A modulo p in LU and P as computed by nmod_mat_lu_with_pivots. The second version starts the search at 2^{\mathit{bits}}; if A_is_known_nonsingular is set it attempts no certification and det_bound may be NULL.

Cite this page

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