# Minimal integer solution to homogeneous system of linear equations

**URL:** https://discourse.julialang.org/t/minimal-integer-solution-to-homogeneous-system-of-linear-equations/43848
**Category:** Numerics
**Created:** [July 29, 2020, 12:22am UTC](https://discourse.julialang.org/t/minimal-integer-solution-to-homogeneous-system-of-linear-equations/43848 "2020-07-29T00:22:08Z")
**Posts on this page:** 1
**Showing post:** 5

<div class="post-metadata">

### Author: ![anon37204545](https://avatars.discourse-cdn.com/v4/letter/a/439d5e/32.png) [@anon37204545](https://discourse.julialang.org/u/anon37204545)
#### Post date: [July 29, 2020, 2:44pm UTC](https://discourse.julialang.org/t/minimal-integer-solution-to-homogeneous-system-of-linear-equations/43848/5 "2020-07-29T14:44:54Z")

</div>

It turns out that what I was looking for is reduced row-echelon form over **Z** , which is already implemented in AbstractAlgebra, Nemo and Hecke packages (this discussion helped me find it: [Rank is wrong for Rational matrices - #19 by chakravala](https://discourse.julialang.org/t/rank-is-wrong-for-rational-matrices/19380/19)).

I ended up using AbstractAlgebra, since it’s pure Julia and the most convenient to use.

---

_[View the full topic](https://discourse.julialang.org/t/minimal-integer-solution-to-homogeneous-system-of-linear-equations/43848)._