Skip to main content

Problem 9: Solve the following system by a. Gaussian elimination method b. Gauss-Jordan elimination method, c. Find particular solution of the system $AX = B$.

 Problem 9: Solve the following system by a. Gaussian elimination method b. Gauss-Jordan elimination method, c. Find particular solution of the system $AX = B$.

\begin{align*} x_1+2x_2+x_3+x_4=0\\ 3x_1+4x_4=2\\ x_1-4x_2-2x_3-2x_4=2 \end{align*}

Solution:

Consider the augmented matrix of this system and apply row operations.

\[\left[\begin{array}{c|c} A & B \end{array} \right] = \begin{align*} \left[\begin{array}{rrrr|r} 1 & 2 & 1 & 1 & 0 \\ 3 & 0& 0 & 4 & 2 \\ 1 & -4 & -2 & -2 & 2 \\ \end{array}\right] \xrightarrow{R_2\rightarrow R_2-3R_1} \left[\begin{array}{rrrr|r} 1 & 2 & 1 & 1 & 0 \\ 0 & -6& -3 & 1 & 2 \\ 1 & -4 & -2 & -2 & 2 \\ \end{array}\right] \end{align*}\] \[\xrightarrow{R3\rightarrow R_3-R_1} \left[\begin{array}{rrrr|r} 1 & 2 & 1 & 1 & 0 \\ 0 & -6& -3 & 1 & 2 \\ 0 & -6 & -3 & -1 & 2 \\ \end{array}\right] \xrightarrow{R3\rightarrow R_3-R_2} \left[\begin{array}{rrrr|r} 1 & 2 & 1 & 1 & 0 \\ 0 & -6& -3 & 1 & 2 \\ 0 & 0 & 0 & -2 & 0 \\ \end{array}\right]\\ \xrightarrow[R2\rightarrow \frac{-1}{6}R_2]{R3\rightarrow \frac{-1}{2}R_3} \left[\begin{array}{rrrr|r} 1 & 2 & 1 & 1 & 0 \\ 0 & 1& \frac{1}{2} & \frac{-1}{6} & -\frac{1}{3} \\ 0 & 0 & 0 & 1 & 0 \\ \end{array}\right] ...(REF)\\ \xrightarrow{R1\rightarrow R_1-R_2} \left[\begin{array}{rrrr|r} 1 & 0 & 0 & \frac{4}{3} & \frac{1}{3} \\ 0 & 1& \frac{1}{2} & \frac{-1}{6} & -\frac{1}{3} \\ 0 & 0 & 0 & 1 & 0 \\ \end{array}\right]\\ \xrightarrow[R2\rightarrow R2+\frac{1}{6}R_3]{R1\rightarrow R1-\frac{4}{3}R_3} \left[\begin{array}{rrrr|r} 1 & 0 & 0 & 0 & \frac{1}{3} \\ 0 & 1& \frac{1}{2} & 0 & -\frac{1}{3} \\ 0 & 0 & 0 & 1 & 0 \\ \end{array}\right] ...(RREF)\]

(a). For Gaussian elimination we write down the equations corresponding to REF. Then we get

\begin{align*} x_1+2x_2+x_3+x_4=0\\ x_2+\frac{1}{2}x_3-\frac{-1}{6}x_4=-\frac{1}{3}\\ x_4=0 \end{align*}

By solving we get

Solution set S is \begin{align*} x_1=\frac{1}{3}\\ x_2=-\frac{1}{3}-\frac{1}{2}t\\ x_3=t\\ x_4 = 0, t\in \mathbb{R} \end{align*}

\begin{align*} S=\left\{\frac{1}{3},-\frac{1}{3}-\frac{1}{2}t,t,0|t\in \mathbb{R}\right\}\\ =\left\{(\frac{1}{3},-\frac{1}{3},0,0)+t(0,-\frac{1}{2},1,0)|t\in \mathbb{R}\right\} \end{align*}

(b). For Gauss-Jordan elimination we write down the equations corresponding to RREF. Then we get

\begin{align*} x_1=\frac{1}{3}\\ x_2=-\frac{1}{3}-\frac{1}{2}t\\ x_3=t\\ x_4 = 0, t\in \mathbb{R} \end{align*}

Solution set S is

\begin{align*} S=\left\{\frac{1}{3},-\frac{1}{3}-\frac{1}{2}t,t,0|t\in \mathbb{R}\right\}\\ =\left\{(\frac{1}{3},-\frac{1}{3},0,0)+t(0,-\frac{1}{2},1,0)|t\in \mathbb{R}\right\} \end{align*}

(c). $(\frac{1}{3},-\frac{1}{3},0,0)$ is a particular solution of $AX=B$ and $t(0,-\frac{1}{2},1,0)$ is arbitrary solution of $AX=0$.

Labels:

Comments

Post a Comment

Popular posts from this blog

Problem 105: If a bank receives on the average α = 6 bad checks per day, what are the probabilities that it will receive (a) 4 bad checks on any given day?
(b) 10 bad checks over any 2 consecutive days?

Problem 105: If a bank receives on the average α = 6 bad checks per day, what are the probabilities that it will receive (a) 4 bad checks on any given day? (b) 10 bad checks over any 2 consecutive days? Solution: Poisson distribution, $f(x;\lambda )=\frac{{\lambda }^{x}{e}^{-\lambda }}{x!}$ a. 4 bad checks on any given day Given that $x=4, \lambda = \alphaT = 6\dot 1 = 6$ $f(4;6 )=\frac{{6 }^{4}{e}^{-6 }}{4!} = 0.134$ b. 10 bad checks over any 2 consecutive days Given that $x=10, \lambda = \alphaT = 6\dot 2 = 12$ $f(10;12 )=\frac{{12 }^{10}{e}^{-12 }}{10!} = 0.104837$
Post a Comment
Read more

Problem 98: If 6 of 18 new buildings in a city violate the building code, what is the probability that a building inspector, who randomly selects 4 of the new buildings for inspection, will catch
a. none of the buildings that violate the building code?
b. 1 of the new buildings that violate the building code?
c. 2 of the new buildings that violate the building code?
d. at least 3 of the new buildings that violate the building code?

Problem 98: If 6 of 18 new buildings in a city violate the building code, what is the probability that a building inspector, who randomly selects 4 of the new buildings for inspection, will catch a. none of the buildings that violate the building code? b. 1 of the new buildings that violate the building code? c. 2 of the new buildings that violate the building code? d. at least 3 of the new buildings that violate the building code? Solution: a. none of the buildings that violate the building code? Given that $x=0,n=4,a=6, N=18$ Hypergeometric distribution, $h(x;n,a,N)=\frac{\left(\begin{array}{c}a\\ x\end{array}\right)\left(\begin{array}{c}N-a\\ n-x\end{array}\right)}{\left(\begin{array}{c}N\\ n\end{array}\right)}$ $P(x=0) = h(0;4,6,18)=\frac{\left(\begin{array}{c}6\\ 0\end{array}\right)\left(\begin{array}{c}18-6\\ 4-0\end{array}\right)}{\left(\begin{array}{c}18\\ 4\end{array}\right)} = 0.16176.$ b. 1 of the new buildings that violate the building code? Given ...
Post a Comment
Read more

Problem 101: Among the 300 employees of a company, 240 are union members, while the others are not, If 8 of the employees are chosen to serve on the administrative committee, find the probability that 5 of them will be union member while the others are not.
a. the formula for the hypergeometric distribution;
b. the formula for the binomial distribution as an approximation.

Problem 101: Among the 300 employees of a company, 240 are union members, while the others are not, If 8 of the employees are chosen to serve on the administrative committee, find the probability that 5 of them will be union member while the others are not. a. the formula for the hypergeometric distribution; b. the formula for the binomial distribution as an approximation. Solution: a. the formula for the hypergeometric distribution Given that $x=5,n=8,a=240, N=300$ Hypergeometric distribution, $h(x;n,a,N)=\frac{\left(\begin{array}{c}a\\ x\end{array}\right)\left(\begin{array}{c}N-a\\ n-x\end{array}\right)}{\left(\begin{array}{c}N\\ n\end{array}\right)}$ $P(x=5) = h(5;8,240,300)=\frac{\left(\begin{array}{c}240\\ 5\end{array}\right)\left(\begin{array}{c}300-240\\ 8-5\end{array}\right)}{\left(\begin{array}{c}300\\ 8\end{array}\right)} = 0.1470.$ b. the formula for the binomial distribution as an approximation? Given that $x=5,n=8,p = \frac{240}{300}$ $P(x= 5) =...
Post a Comment
Read more