Sure, SAGE can reduce a matrix over a given base ring to echelon form.

See http://sage.math.washington.edu/SAGE/doc/html/ref/node226.html

Once you have created your matrix object, call it M, you can call M.echelon_form() which returns the echelon form of your matrix.

Also, you could use IntegerModRing(r) as a base ring to make a matrix over the ring of integers mod r.

Hope that helps,

~Bobby

On 10/18/06, Heidi <[EMAIL PROTECTED]> wrote:

Can this software do linear algebra over the integers?  More to the
point, can it reduce an integer matrix (at least 16 by 16) to echelon
form?  If not, does anyone have a recommendation on what open source
software can do this?

My matrix represents a map from \mathbb Z^n to \mathbb Z^n to (\mathbb
Z / r\mathbb Z)^n.  And I'd like to  find the cardinality of the image
of this transformation.

Thanks,
Heidi



[EMAIL PROTECTED]
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-forum
URLs: http://sage.math.washington.edu/sage/ and http://sage.scipy.org/sage/
-~----------~----~----~----~------~----~------~--~---

Reply via email to