FLINT3.7.0-dev

fmpz_mat_rank_small_inplace

Synopsis#include <flint/fmpz_mat.h>
slong fmpz_mat_rank_small_inplace(fmpz_mat_t B)source

Returns the rank of B and destroys B. Intended for matrices with small entries: B is triangularised with integer row operations (a Euclidean algorithm on the entries of each column, with the smallest nonzero entry as pivot) in single-word arithmetic, and the remaining submatrix is passed to fmpz_mat_fflu or fmpz_mat_rref as soon as an entry reaches 2^{(\beta - 4)/2}.

Cite this page

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