MHB Find determinant by row reduction in echelon

karush
Gold Member
MHB
Messages
3,240
Reaction score
5
$\textsf{a. Find the determinants by row reduction in echelon form.}$
$$\left|
\begin{array}{rrr}
1&5&-6\\ -1&-4&4 \\ -2&-7 & 9
\end{array}
\right|$$
ok i multiplied $r_1$ by 1 and added it to $r_2$ to get
$$\left|
\begin{array}{rrr}
1&5&-6\\ 0&1&-2 \\ -2&-7 & 9
\end{array}
\right|$$
but how do you get $0 \,0 \, r_3 c_3$
so it will be in echelon form?
the book answer is $3$
 
Physics news on Phys.org
karush said:
$\textsf{a. Find the determinants by row reduction in echelon form.}$
$$\left|
\begin{array}{rrr}
1&5&-6\\ -1&-4&4 \\ -2&-7 & 9
\end{array}
\right|$$
ok i multiplied $r_1$ by 1 and added it to $r_2$ to get
$$\left|
\begin{array}{rrr}
1&5&-6\\ 0&1&-2 \\ -2&-7 & 9
\end{array}
\right|$$
but how do you get $0 \,0 \, r_3 c_3$
so it will be in echelon form?
the book answer is $3$

multiply $r_1$ by 2 and add to $r_3$ ...

$\begin{vmatrix}
1 & 5 & -6\\
0 & 1 & -2 \\
0 & 3 & -3
\end{vmatrix}$

multiply $r_2$ by -3 and add to $r_3$ ...

$\begin{vmatrix}
1 & 5 & -6\\
0 & 1 & -2 \\
0 & 0 & 3
\end{vmatrix}$
 
one more

$\textsf{a. Find the determinants by row reduction in echelon form.}$
$$\left|
\begin{array}{rrr}
1&5&-3\\ 3&-3&3 \\ 2&13 &-7
\end{array}
\right|$$
$\textsf{ multiplied $r_1$ by $-2$ and added to $r_3$} $
$$\left|
\begin{array}{rrr}
1&5&-3\\ 3&-3&3 \\ 0&3 &-1
\end{array}
\right|$$
$\textsf{ multiplied $r_1$ by $6$ and added to $r_2$} $
$$\left|
\begin{array}{rrr}
1&5&-3\\ 0&0&-6 \\ 0&3 &-1
\end{array}
\right|$$
$\textsf{ exchange $r_3$ and $r_2$ change sign} $
$$-\left|
\begin{array}{rrr}
1&5&-3\\ 0&3&-1 \\ 0&0 &-6
\end{array}
\right|=18$$
 
Last edited:
karush said:
one more

$\textsf{a. Find the determinants by row reduction in echelon form.}$
$$\left|
\begin{array}{rrr}
1&5&-3\\ 3&-3&3 \\ 2&13 &-7
\end{array}
\right|$$
$\textsf{ multiplied $r_1$ by $-2$ and added to $r_3$} $
$$\left|
\begin{array}{rrr}
1&5&-3\\ 3&-3&3 \\ 0&3 &-1
\end{array}
\right|$$
$\textsf{ multiplied $r_1$ by $\color{red}{6}$ and added to $r_2$} $ ?
$$\left|
\begin{array}{rrr}
1&5&-3\\ 0&0&-6 \\ 0&3 &-1
\end{array}
\right|$$
$\textsf{ exchange $r_3$ and $r_2$ change sign} $
$$-\left|
\begin{array}{rrr}
1&5&-3\\ 0&3&-1 \\ 0&0 &-6
\end{array}
\right|=18$$

...

$\begin{bmatrix}
1 & 5 &-3 \\
3 & -3 &3 \\
2 & 13 & -7
\end{bmatrix}$

$-2r_1 + r_3 \to r_3$

$\begin{bmatrix}
1 & 5 &-3 \\
3 & -3 &3 \\
0 & 3 & -1
\end{bmatrix}$

$-3r_1 + r_2 \to r_2$

$\begin{bmatrix}
1 & 5 &-3 \\
0 & -18 &12 \\
0 & 3 & -1
\end{bmatrix}$

$\dfrac{1}{6}r_2 + r_3 \to r_3$

$\begin{bmatrix}
1 & 5 &-3 \\
0 & -18 &12 \\
0 & 0 & 1
\end{bmatrix}$

determinant of an upper triangular matrix is the product of the terms in the diagonal ...

$(1)(-18)(1) = -18$
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...
Back
Top