Linear Algebra/General = Particular + Homogeneous/Solutions

Solutions Problem 1 Solve each system. Express the solution set using vectors. Identify the particular solution and the solution set of the homogeneous system. <li> <li> <li> <li> <li> <li> Answer For the arithmetic to these, see the answers from the prior subsection. <li> The solution set is Here the particular solution and the solution set for the associated homogeneous system are <li> The solution set is The particular solution and the solution set for the associated homogeneous system are <li> The solution set is A particular solution and the solution set for the associated homogeneous system are <li> The solution set is a singleton A particular solution and the solution set for the associated homogeneous system are <li> The solution set is A particular solution and the solution set for the associated homogeneous system are <li> This system's solution set is empty. Thus, there is no particular solution. The solution set of the associated homogeneous system is Problem 2 Solve each system, giving the solution set in vector notation. Identify the particular solution and the solution of the homogeneous system. <li> <li> <li> <li> Answer The answers from the prior subsection show the row operations. <li> The solution set is A particular solution and the solution set for the associated homogeneous system are <li> The solution set is A particular solution and the solution set for the associated homogeneous system are <li> The solution set is A particular solution and the solution set for the associated homogeneous system are <li> The solution set is A particular solution and the solution set for the associated homogeneous system are Problem 3 For the system which of these can be used as the particular solution part of some general solution? <li> <li> <li> Answer Just plug them in and see if they satisfy all three equations. <li> No. <li> Yes. <li> Yes. Problem 4 Lemma 3.8 says that any particular solution may be used for . Find, if possible, a general solution to this system that uses the given vector as its particular solution. <li> <li> <li> Answer Gauss' method on the associated homogeneous system gives so this is the solution to the homogeneous problem: <li> That vector is indeed a particular solution, so the required general solution is <li> That vector is a particular solution so the required general solution is <li> That vector is not a solution of the system since it does not satisfy the third equation. No such general solution exists. Problem 5 One of these is nonsingular while the other is singular. Which is which? <li> <li> Answer The first is nonsingular while the second is singular. Just do Gauss' method and see if the echelon form result has non- numbers in each entry on the diagonal. Problem 6 Singular or nonsingular? <li> <li> <li> (Careful!) <li> <li> Answer <li> Nonsingular: ends with each row containing a leading entry. <li> Singular: ends with row without a leading entry. <li> Neither. A matrix must be square for either word to apply. <li> Singular. <li> Nonsingular. Problem 7 Is the given vector in the set generated by the given set? <li> <li> <li> <li> Answer In each case we must decide if the vector is a linear combination of the vectors in the set. <li> Yes. Solve with to conclude that there are and giving the combination. <li> No. The reduction shows that has no solution. <li> Yes. The reduction shows that there are infinitely many ways to write <li> No. Look at the third components. Problem 8 Prove that any linear system with a nonsingular matrix of coefficients has a solution, and that the solution is unique. Answer Because the matrix of coefficients is nonsingular, Gauss' method ends with an echelon form where each variable leads an equation. Back substitution gives a unique solution. (Another way to see the solution is unique is to note that with a nonsingular matrix of coefficients the associated homogeneous system has a unique solution, by definition. Since the general solution is the sum of a particular solution with each homogeneous solution, the general solution has (at most) one element.) Problem 9 To tell the whole truth, there is another tricky point to the proof of Lemma 3.7. What happens if there are no non-"" equations? (There aren't any more tricky points after this one.) Answer In this case the solution set is all of , and can be expressed in the required form Problem 10 Prove that if and satisfy a homogeneous system then so do these vectors. <li> <li> <li> for What's wrong with: "These three show that if a homogeneous system has one solution then it has many solutions— any multiple of a solution is another solution, and any sum of solutions is a solution also— so there are no homogeneous systems with exactly one solution."? Answer Assume and write Also let be the -th equation in the homogeneous system. <li> The check is easy: <li> This one is similar: <li> This one is not much harder: What is wrong with that argument is that any linear combination of the zero vector yields the zero vector again. Problem 11 Prove that if a system with only rational coefficients and constants has a solution then it has at least one all-rational solution. Must it have infinitely many? Answer First the proof. Gauss' method will use only rationals (e.g., ). Thus the solution set can be expressed using only rational numbers as the components of each vector. Now the particular solution is all rational. There are infinitely many (rational vector) solutions if and only if the associated homogeneous system has infinitely many (real vector) solutions. That's because setting any parameters to be rationals will produce an all-rational solution.