New to Linear Algebra: Confused on Reduced Row Echelon Form

sniper_spike
Messages
7
Reaction score
0
Hey guys, lurked here a bit, but now I'm in this new math course right. So anyway it seems like a completely new language to me. There's some discussions about reduced row echelon form in the textbook I'm using. I was taught (before going into the course) that the object was to get leading 1s in a diagonal, then 0's in every other spot. The textbook doesn't seem to corroborate this, instead it only puts zeros above the 1s. Then I check wiki and it states

'reduced row echelon form... satisfies the additional condition:

Every leading coefficient is 1 and is the only nonzero entry in its column,[2] as in this example'

but then at the same time it shows a matrix which has nonzeros other than 1 and says its also a reduced row echelon form.

https://en.wikipedia.org/wiki/Row_echelon_form
Could anyone help clear up some of these initial confusions I'm having?
 
Physics news on Phys.org
Can you post the title and author of your textbook??

Anyway, about the wiki example you mention. You should only look at the leading coefficients. For example, the first row has a leading coefficient in the first column. Every other value in that row should be zero. The second row has a leading coefficient in the second column. Every other value in the second column should be zero. And finally, we have a leading coefficient n the third row at the fourth column. This implies that everything else in the fourth column should be zero. Other columns should necessarily have zeroes.

So in our example, the leading coefficients occur in column 1, 2 and 4. So these are the only columns which should have zeroes. The rest of the columns can be anything.
 
What do you mean a leading coefficient in the third row at the fourth column? not third column?

Also its called Elementary Linear Algebra, Applications Version and its by Howard Anton and Chris Rorrers.

In fact it does state these properties of having all zeroes except for the leading coefficient, then in the list of matrices which are examples of reduced row echelon form there is a matrix with a nonzero.

the matrix is

0 1 -2 0 |1
0 0 0 1 |3
0 0 0 0 |0
0 0 0 0 |0

so what's the -2 doing there?

and also a generic form

1 0 * *
0 1 * *
0 0 0 0
0 0 0 0

once again a generic example is

0 1 * 0 0 0 * * 0 *
0 0 0 1 0 0 * * 0 *
0 0 0 0 1 0 * * 0 *
0 0 0 0 0 1 * * 0 *
0 0 0 0 0 0 0 0 1 *

with the *'s being replaced with real numbers

And somewhere I read that you can have a non zero if there is a zero below it. Doesn't make full sense to me.
 
Last edited:
sniper_spike said:
What do you mean a leading coefficient in the third row at the fourth column? not third column?

Also its called Elementary Linear Algebra, Applications Version and its by Howard Anton and Chris Rorrers.

In fact it does state these properties of having all zeroes except for the leading coefficient, then in the list of matrices which are examples of reduced row echelon form there is a matrix with a nonzero.

the matrix is

0 1 -2 0 |1
0 0 0 1 |3
0 0 0 0 |0
0 0 0 0 |0

The only columns we care about are the columns with a leading coefficient. The columns here with a leading coefficient are column 1 and column 4. So those columns should contain all zeroes except for the leading coefficient.
Column 3 contains a -2, but this is not a leading coefficient since there is a 1 in front of it. So column 3 contains no leading coefficients, so nonzero values are allowed.
 
Makes sense. thanks a lot!
 
##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...
Back
Top