Exact integer nullspace of integer matrix?

Question

nullspace(A) finds a basis for the null-space of a matrix A. The returned vectors have floating-point coordinates. If the matrix A is

Answer 1

Nemo.jl is a package for algebra in Julia. It has a lot of functionality and should also allow to compute the null space. One way to go about it would be:

using Nemo   # install with Pkg.add("Nemo")

S = MatrixSpace(ZZ, 3, 4)
mm = rand(-10:10,3,4)
m = S(mm)
(bmat,d) = nullspace(m)

After which d is the dimension of the nullspace and bmat has a basis in its columns.

Hope this helps (I would be happy to see alternative solutions possibly using other algebra packages).