Spans in the module (Zm)s

From MaRDI portal
Publication:3728154





Let m and s be integers greater than or equal to 2 and let \(M=(Z_ m)^ s\) be the set of s-tuples of elements of \(Z_ m\) (the integers modulo m). An element \(A_ i\in M\) will be called a vector. If \({\mathcal A}=s(A_ 1,A_ 2,...,A_ r\}\) is a subset of M then one can associate with \({\mathcal A}\) an \(r\times s\) matrix A (of elements of \(Z_ m)\), the \(i^{th}\) row of which is \(A_ i\), \(i=1,2,...,r\). Conversely such a matrix determines a subset \({\mathcal A}\) of M. The span of \({\mathcal A}\) is defined to be the set S(\({\mathcal A})=\{\sum f_ iA_ i| f_ i\in Z_ m\}\). Clearly S(\({\mathcal A})\) is a submodule of M. In this paper the author defines a set of row operations on \(r\times s\) matrices over \(Z_ m\) which do not change the span (row space) of the matrix. He also defines a totally reduced echelon form for these matrices and shows that any \(r\times s\) matrix A can be reduced to a unique totally reduced echelon matrix A'. He also obtains a formula for the number of elements in the span (row space) of an arbitrary \(r\times s\) matrix over \(Z_ m\).











This page was built for publication: Spans in the module (Zm)s

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3728154)