Quiz 6: Reduced row echelon form

Question

Question 1

Which of the following matrices are in reduced row echelon form?

There is at least one mistake.
For example, choice (a) should be false.

The leading 1 in row 2 is not the only non-zero entry in its column (column 3).

There is at least one mistake.
For example, choice (b) should be false.

The leading 1 in row 3 also has a non-zero in its column (column 4).

There is at least one mistake.
For example, choice (c) should be false.

This matrix contains a row of zeros with a non–zero row below it and, in addition, the leading 1 in row 4 has a non–zero entry in its column (column 4).

There is at least one mistake.
For example, choice (d) should be true.

The entries above and below each leading 1 are all zero.

There is at least one mistake.
For example, choice (e) should be false.

This matrix contains a row of zeros with a non–zero row below it.

Your answers are correct

False. The leading 1 in row 2 is not the only non-zero entry in its column (column 3).
False. The leading 1 in row 3 also has a non-zero in its column (column 4).
False. This matrix contains a row of zeros with a non–zero row below it and, in addition, the leading 1 in row 4 has a non–zero entry in its column (column 4).
True. The entries above and below each leading 1 are all zero.
False. This matrix contains a row of zeros with a non–zero row below it.

Question 2

Which of the following matrices are in reduced row echelon form?

There is at least one mistake.
For example, choice (a) should be true.

This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.

There is at least one mistake.
For example, choice (b) should be true.

This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.

There is at least one mistake.
For example, choice (c) should be true.

This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.

There is at least one mistake.
For example, choice (d) should be true.

This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.

Your answers are correct

True. This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.
True. This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.
True. This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.
True. This is in row echelon form and the entries above and below each leading 1 and in the same column all zero.

Question 3

Let

⌊ ⌋ 2 6 1 - 7 A = ⌈ 1 3 1 - 3 ⌉ 1 3 4 0

Which of the following sequences of elementary row operations transforms A into row echelon form? (More than one answer may be correct.)

There is at least one mistake.
For example, choice (a) should be false.

This sequence of operations transforms A into the matrix

⌊ ⌋ 1 3 - 3 - 7 ⌈0 0 1 1 ⌉ 0 0 7 7

There is at least one mistake.
For example, choice (b) should be true.

This sequence of operations transforms A into the matrix

⌊1 3 1 - 3⌋ ⌈0 0 1 1 ⌉ 0 0 0 0

There is at least one mistake.
For example, choice (c) should be true.

This sequence of operations transforms A into the matrix

⌊ ⌋ 1 3 12 - 72 ⌈0 0 1 1 ⌉ . 0 0 0 0

Your answers are correct

False. This sequence of operations transforms A into the matrix $⌊ ⌋ 1 3 - 3 - 7 ⌈0 0 1 1 ⌉ 0 0 7 7$
True. This sequence of operations transforms A into the matrix $⌊1 3 1 - 3⌋ ⌈0 0 1 1 ⌉ 0 0 0 0$
True. This sequence of operations transforms A into the matrix $⌊ ⌋ 1 3 12 - 72 ⌈0 0 1 1 ⌉ . 0 0 0 0$

Question 4

What is the reduced row echelon form of the matrix [2 4 6 - 8]
3 6 7 10 ?

Not correct. Choice (a) is false.

This matrix is not even is row echelon form!

Not correct. Choice (b) is false.

Check your sequence of row operations.

Your answer is correct.

The following sequence of elementary row operations:

R1 := 1R1, R2 := R2 - 3R1, R2 := - 1R2 and R1 := R2 - 3R2 2 2

applied to the matrix in the question gives this matrix.

Not correct. Choice (d) is false.

Check your sequence of row operations.

Not correct. Choice (e) is false.

This matrix is not even is row echelon form!

Question 5

The matrix

⌊ 0 1 - 2 3 5 |- 7 ⌋ ⌈ 0 0 1 0 1 | 10 ⌉ 0 0 0 0 0 | 0

is the augmented matrix of a system of linear equations. How many free parameters are needed for the solution of this system of equations?

Your answer is correct

The augmented matrix is already in echelon form, so the number of free parameters needed for the general solution is equal to the number of columns in the augmented matrix which do not contain a leading 1 for some row (in this case, columns 1, 4 and 5). You can also see this by looking at the corresponding system of equations. Let the variables be x₁, x₂, x₃, x₄ and x₅ then the correspding system of equations is:

0x1 + 1x2 - 2x3 + 3x4 + 5x5 = - 7 0x1 + 0x2 + 1x3 + 0x4 + 1x5 = 10 0x1 + 0x2 + 0x3 + 0x4 + 0x5 = 0

Consequently, there are 3 free parameters; namely, x₁, x₄ and x₅. Setting x₁ = p, x₄ = q, x₅ = r, we obtain the complete solution by back substitution:

x₃	= 10 - x₅ = 10 - r
x₂	= -7 + 2x₃ - 3x₄ - 5x₅ = -7 + 2(10 - r) - 3q - 5r
	= 13 - 3q - 7r

That is, (x₁,x₂,x₃,x₄,x₅) = (p,13 - 3q - 7r,10 - r,q,r).

Not correct. You may try again.

Find the echelon form of the augmented matrix.

Question 6

Let A be the augmented matrix of the following system of equations.

x + y + z	= 2,
x + 2y + az	= 4,
2x + 3ay + 2z	= 6,

where a is some real number. Using elementary row operations, the matrix A can be reduced to the following matrix:

⌊ | ⌋ ⌈ 1 1 1 | 2 ⌉ 0 1 a- 1 | 2 0 0 (1- a)(3a - 2) 6(a- 1)

Which of the following statements are correct? (More than one answer may be correct.)

a)		There is exactly one value of a for which the original system of equations has a unique solution.
b)		There are exactly two values of a for which the original system of equations has a unique solution.
c)		There is exactly one value for a for which the original system of equations does not have a unique solution.
d)		There are exactly two values for a for which the original system of equations does not have a unique solution.
e)		There is exactly one value of a for which the original system of equations is inconsistent.
f)		There are exactly two values of a for which the original system of equations is inconsistent.

There is at least one mistake.
For example, choice (a) should be false.

This system of equations has a unique solution for all values of a other than 1 or 2∕3.

There is at least one mistake.
For example, choice (b) should be false.

This system of equations has a unique solution for all values of a other than 1 or 2∕3.

There is at least one mistake.
For example, choice (c) should be false.

When a = 1 the system has an infinite number of solutions and when a = 2∕3 there are no solutions (the system is inconsistent).

There is at least one mistake.
For example, choice (d) should be true.

When a = 1 the system has an infinite number of solutions and when a = 2∕3 there are no solutions (the system is inconsistent). For all other values of a the system has a unique solution.

There is at least one mistake.
For example, choice (e) should be true.

If a = 2∕3 then the reduced augmented matrix becomes

⌊ | ⌋ ⌈ 1 1 1|2 ⌉ 0 1 2|2 0 0 0 2

So the system of equations is inconsistent. For all other values of a the system is consistent.

There is at least one mistake.
For example, choice (f) should be false.

The system is inconsistent only if a = 2∕3.

Your answers are correct

False. This system of equations has a unique solution for all values of a other than 1 or 2∕3.
False. This system of equations has a unique solution for all values of a other than 1 or 2∕3.
False. When a = 1 the system has an infinite number of solutions and when a = 2∕3 there are no solutions (the system is inconsistent).
True. When a = 1 the system has an infinite number of solutions and when a = 2∕3 there are no solutions (the system is inconsistent). For all other values of a the system has a unique solution.
True. If a = 2∕3 then the reduced augmented matrix becomes $⌊ | ⌋ ⌈ 1 1 1|2 ⌉ 0 1 2|2 0 0 0 2$ So the system of equations is inconsistent. For all other values of a the system is consistent.
False. The system is inconsistent only if a = 2∕3.

Question 7

A matrix is a binary matrix if all of its entries are 0 or 1. For example, these two matrices

[0 0 0] [0 1 1] 0 0 0 and 0 1 0

are binary matrices, wheres the matrix

[ ] 0 - 1 1 0 - 1 1

is not binary. How many binary 2 by 3 row echelon matrices are there ?

Your answer is correct

The 22 binary row echelon matrices are:

[0 0 0] [1 0 0] [1 1 0] [1 0 1] [0 1 0] [0 1 1] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 [0 0 1] [1 1 1] [1 0 0] [1 0 0] [1 0 1] [1 0 1] 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 1 [ ] [ ] [ ] [ ] [ ] [ ] 10 11 00 10 11 01 10 11 10 10 11 11 10 00 01 10 00 11 [ ] [ ] [ ] [ ] 1 1 0 1 1 1 0 1 0 0 1 1 . 0 0 1 0 0 1 0 0 1 0 0 1

Not correct. You may try again.

You can list the row echelon binary matrices systematically as they all have one of the following forms:

[ ] [ ] [ ] [ ] 1 * * 1 * * 1 * * 0 1 * [0 0 0] [0 0 1] 0[ 1 *] 0 0 0 0 1 * 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0

where the *’s are either 0 or 1.

Question 8

As in question 7, call a matrix binary if all of its entires are 0 or 1. (See question 7 for some examples.) How many binary 2 by 3 reduced row echelon matrices are there ?

Your answer is correct

The 15 reduced echelon binary matrices are

[ ] [ ] [ ] [ ] [ ] [ ] 0 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0[ 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] [0 0 0] 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 1 [1 0 0] [1 1 0] [0 1 0] 0 0 1 0 0 1 0 0 1 .

Not correct. You may try again.

You can list the row echelon binary matrices systematically as they all have one of the following forms:

[ ] [ ] [ ] [ ] 10 *0 *0 10 *0 01 10 01 ** 00 10 *0 [ ] [ ] [ ] 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0

where the *’s are either 0 or 1.

Question 9

The (unbalanced) following chemical equation

Cu2S + O2 +C - → SO2 + Cu + CO.

describes how copper (Cu) can be extracted from chalcocite (Cu₂S) by combining it with carbon (C) and oxygen (O₂) to produce copper (Cu), sulfur dioxid (SO₂) and carbon monoxide (CO).
The chemical equation above is unbalanced because, for example, there are two copper atoms on the left hand side and only one copper atom on the right hand side. Which of the following augmented matrices corresponds to the system of linear equations that you would use in order to balance the equation above?

Not correct. Choice (a) is false.

We you to find integers n₁, n₂,…,n₆ such that

n1Cu2S + n2O2 +n3C - → n4SO2 + n5Cu + n6CO.

To balance the equation we need the same number of copper atoms on both sides so 2n₁ = n₅, etc.

Your answer is correct.

We need to find integers n₁, n₂,…,n₆ such that

n1Cu2S + n2O2 + n3C -→ n4SO2 + n5Cu + n6CO

In order to balance each element we need to have the same number of atoms of each type on both the left and right hand side of the equation. That is, the following equations must hold:

-Element--Balancing constraint- Cu 2n1 = n5 S n1 = n4 O 2n2 = 2n4 + n6 C n3 = n6

For the augmented matrix we need the variables on the left and the constants on the right. That is, we have the equations:

2n₁ - n₅	= 0
n₁ - n₄	= 0
2n₂ - 2n₄ - n₆	= 0
n₃ - n₆	= 0

Using the augmented matrix easy to see that one way to balance this equation is

Cu2S + 2O2 + 2C -→ SO2 + 2Cu + 2CO

Not correct. Choice (c) is false.

We you to find integers n₁, n₂,…,n₆ such that

n1Cu2S + n2O2 +n3C - → n4SO2 + n5Cu + n6CO.

To balance the equation we need the same number of copper atoms on both sides so 2n₁ = n₅, etc.

Not correct. Choice (d) is false.

We you to find integers n₁, n₂,…,n₆ such that

n1Cu2S + n2O2 +n3C - → n4SO2 + n5Cu + n6CO.

To balance the equation we need the same number of copper atoms on both sides so 2n₁ = n₅, etc.

Question 10

Find the augmented matrices associated with finding the currents I₁, I₂ and I₃ in the circuit below.

414812350000IIIAB VΩ Ω VΩ Ω Ω321

Hints :

The total current flowing into a node equals the total current flowing out.
In each loop the sum of the voltage drops across the circuit elements is zero.
The voltage drop across a resistor with resistance R and with a current I passing through it is V = IR.

Not correct. Choice (a) is false.

Your answer is correct.

The current into node A is I₃ and the current out is I₁ + I₂ so

I1 + I2 - I3 = 0.

In the top loop the voltage drop is zero so I₃ + 40I₃ + 30I₁ - 45 = 0 implying

30I1 + 41I3 = 45.

In the bottom loop the voltage drop is also zero implying

- 80+ I2 + 20I2 - 30I1 = 0

(be careful with the direction of the current). The voltage drop across the 30Ω resistor is negative since the current is labelled in the opposite direction thus

30I - 21I - 80 = 0. 1 2

Hence an augmented matrix is

⌊ ⌋ ⌈1 1 - 1 0⌉ 30 0 41 45 30 - 21 0 80

Not correct. Choice (c) is false.

Not correct. Choice (d) is false.

Questions:

right first attempt
right
wrong

The University of Sydney - School of Mathematics and Statistics

Quiz 6: Reduced row echelon form

Question 1

Question 2

Question 3

Question 4

Question 5

Question 6

Question 7

Question 8

Question 9

Question 10

Sitemap

a)		R₁ := R₁ -R₃, R₂ := R₂ -R₁, R₃ := R₃ -R₁ and $1 R2 := 4R2$ .
b)		R₁ ↔ R₂, R₂ := R₂ - 2R₁, R₃ := R₃ - R₁, R₂ := -R₂ and R₃ = R₃ - 3R₂.
c)		$R1 := 1R1 2$ , R₂ := R₂ -R₁, R₃ = R₃ -R₁, R₃ := R₃ -7R₂ and R₂ := 2R₂.

a)	$⌊ ⌋ 2 0 0 0 1 0 0 \|\| 1 0 0 1 0 0 0\|\| ⌈ 0 2 0 2 0 1 0⌉ 0 0 1 0 0 1 0$	b)	$⌊2 0 0 0 - 1 0 0⌋ \|1 0 0 - 1 0 0 0\| \|⌈0 2 0 - 2 0 - 1 0\|⌉ 0 0 1 0 0 - 1 0$
c)	$⌊ ⌋ 2 0 0 0 0 0 1 \|\| 1 0 0 1 0 0 1\|\| ⌈ 0 2 0 0 0 0 1⌉ 0 0 1 0 0 0 1$	d)	$⌊ ⌋ 2 0 1 \|\| 1 0 1\|\| ⌈ 2 - 2 1⌉ 1 0 1$

a)	$⌊ ⌋ 1 1 - 1 0 ⌈ 30 0 41 45⌉ 30 21 0 80$	b)	$⌊ ⌋ 1 1 - 1 0 ⌈30 0 41 45⌉ 30 - 21 0 80$
c)	$⌊ ⌋ 1 - 1 1 0 ⌈30 0 41 - 45⌉ 30 21 0 80$	d)	$⌊ ⌋ 1 - 1 - 1 0 ⌈30 0 21 45⌉ 0 21 41 35$