This preview shows page 1. Sign up to view the full content.
Unformatted text preview: if one is transformed into the other by a sequence of elementary row operations; likewise, two matrices are columnequivalent if one is transformed into the other by a sequence of elementary column operations. Two matrices are equivalent if one is transformed into the other by a sequence of elementary row and column operations. In the following discussion, when we say that a is smaller than b , we mean that j a j j b j ; when we say that a is strictly smaller than b , we mean that j a j < j b j . Lemma 3.5.10. Suppose that A has nonzero entry in the .1;1/ position. (a) If there is a element in the rst row or column that is not divisible by , then A is equivalent to a matrix with smaller .1;1/ entry. (b) If divides all entries in the rst row and column, then A is equivalent to a matrix with .1;1/ entry equal to and all other entries in the rst row and column equal to zero....
View Full
Document
 Fall '08
 EVERAGE
 Algebra, Multiplication

Click to edit the document details