College Algebra Exam Review 364

College Algebra Exam Review 364 - a is strictly smaller...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
374 8. MODULES 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. We need a way to measure the size of a nonzero element of R . If R is a Euclidean domain, we can use the Euclidean function d . If R is non- Euclidean, we need another measure of size. Since R is a unique factoriza- tion domain, each nonzero element a can be factored as a D up 1 p 2 ±±± p ` . where u is a unit and the p i ’s are irreducibles. The number ` of irre- ducibles appearing in such a factorization is uniquely determined. We de- fine the length of a to be ` . For a a nonzero element of R , define j a j D ( d.a/ if R is Euclidean with Euclidean function d . length .a/ if R is not Euclidean. Lemma 8.4.7. (a) j ab j ² max fj a j ; j b jg . (b) j a j D j b j if a and b are associates. (c) If j a j ³ j b j and a does not divide b , then any greatest common divisor ı of a and b satisfies j ı j < j a j . Proof. Exercise 8.4.3 n 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
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a is strictly smaller than b , we mean that j a j < j b j . Lemma 8.4.8. Suppose that A has nonzero entry ˛ in the .1;1/ position. (a) If there is a element ˇ in the first row or column that is not di-visible by ˛ , then A is equivalent to a matrix with smaller .1;1/ entry. (b) If ˛ divides all entries in the first row and column, then A is equivalent to a matrix with .1;1/ entry equal to ˛ and all other entries in the first row and column equal to zero. Proof. Suppose that A has an entry ˇ is in the first column, in the .i;1/ position and that ˇ is not divisible by ˛ . Any greatest common ı of ˛ and ˇ satsfies j ı j < j ˛ j , by the previous lemma. There exist s;t 2 R such that ı D s˛ C tˇ . Consider the matrix ± s t ´ ˇ=ı ˛=ı ² . This matrix has determinant equal to 1 , so it is invertible in Mat 2 .R/ . Notice that...
View Full Document

This note was uploaded on 12/15/2011 for the course MAC 1105 taught by Professor Everage during the Fall '08 term at FSU.

Ask a homework question - tutors are online