MHB Determine the solution set of the system using the echelon form

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

Let $\displaystyle{a:=\begin{pmatrix}2 & 1 & 0 & 5 \\ 1 & 0 & 1 & 1 \\ 4 & 1 &2 & 7\end{pmatrix}\in \mathbb{R}^{3\times4}}$ and $\displaystyle{b_1:=\begin{pmatrix}1 \\ 1 \\ 1\end{pmatrix} , \ b_2:=\begin{pmatrix}-2 \\ 1 \\ 0\end{pmatrix} \in \mathbb{R}^3}$.

I applied the Gauss algorithm to get the echelon form of the matrix $a$ :
\begin{align*}\begin{pmatrix}2 & 1 & 0 & 5 \\ 1 & 0 & 1 & 1 \\ 4 & 1 &2 & 7\end{pmatrix} & \ \overset{R_2:R_2-\frac{1}{2}\cdot R_1}{\longrightarrow} \ \begin{pmatrix}2 & 1 & 0 & 5 \\ 0 & -\frac{1}{2} & 1 & -\frac{3}{2} \\ 4 & 1 &2 & 7\end{pmatrix} \\ &\ \overset{R_3:R_2-2\cdot R_1}{\longrightarrow} \ \begin{pmatrix}2 & 1 & 0 & 5 \\ 0 & -\frac{1}{2} & 1 & -\frac{3}{2} \\ 0 & -1 &2 & -3\end{pmatrix}\\ &\ \overset{R_3:R_2-2\cdot R_2}{\longrightarrow} \ \begin{pmatrix}2 & 1 & 0 & 5 \\ 0 & -\frac{1}{2} & 1 & -\frac{3}{2} \\ 0 & 0 &0 & 0\end{pmatrix}\end{align*}

Then I want to determine the solution set of the system $ax=b_i$ using the echelon form for $i=1$ and $i=2$.

Does this mean that we can use the echelon form of $a$ to calculate the solution or do we use the echelon form of the extended matrix $(a\mid b_i)$ ? (Wondering)
 
Physics news on Phys.org
mathmari said:
Then I want to determine the solution set of the system $ax=b_i$ using the echelon form for $i=1$ and $i=2$.

Does this mean that we can use the echelon form of $a$ to calculate the solution or do we use the echelon form of the extended matrix $(a\mid b_i)$ ?

Hey mathmari!

I'm afraid that we'll have to use the echelon form of the extended matrix $(a\mid b_i)$. (Thinking)

Alternatively we could use the echelon form of the extended matrix $(a\mid I_3)$ where $I_3$ is the 3x3 identity matrix. (Thinking)
 
You can do both problems at once by row reducing
\begin{pmatrix}2 & 1 & 0 & 5 & 1 & -2 \\ 1 & 0 & 1 & 1 & 1 & 1 \\ 4 & 1 & 2 & 7 & 1 & 0\end{pmatrix} where the last two columns are b_1 and b_2.

Klas Van Aarsen's suggestion that you row reduce
\begin{pmatrix}2 & 1 & 0 & 5 & 1 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 & 1 & 0\\ 4 & 1 & 2 & 7 & 0 & 0 & 1 \end{pmatrix}
uses the fact that once you have row reduced A, the same operations will have converted the identity matrix to A^{-1}.
 
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