Back to Understanding Linear Algebra

Matrix multiplication and linear combinations

The product Ax read as a weighted sum of the columns of A, which compresses a whole linear system into one equation Ax = b.

Understanding Linear Algebra, Matrix multiplication and linear combinations

Status
FlagsLoading your progress…

15 exercises

Activity 2.2.2

  1. Find the matrix product .

  2. Suppose that AA is the matrix . If AxA\xvec is defined, what is the dimension of the vector x\xvec and what is the dimension of AxA\xvec?

  3. A vector whose entries are all zero is denoted by 0\zerovec. If AA is a matrix, what is the product A0A\zerovec?

  4. Suppose that I=[100010001]I = \left[\begin{array}{rrr} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \\ \end{array}\right] is the identity matrix and x=[x1x2x3]\xvec=\threevec{x_1}{x_2}{x_3}. Find the product IxI\xvec and explain why II is called the identity matrix.

  5. Suppose we write the matrix AA in terms of its columns…

2.5

Activity 2.2.4

  1. Consider the linear system Identify the matrix AA and vector b\bvec to express this system in the form Ax=bA\xvec = \bvec.

  2. If AA and b\bvec are as below, write the linear system corresponding to the equation Ax=bA\xvec=\bvec and describe its solution space, using a parametric description if appropriate:

  3. Describe the solution space of the equation .

  4. Suppose AA is an m×nm\times n matrix. What can you guarantee about the solution space of the equation Ax=0A\xvec = \zerovec?

2.5

Activity 2.2.5

Consider the matrices .

  1. Before computing, first explain why the shapes of AA and BB enable us to form the product ABAB. Then describe the shape of ABAB.

  2. Compute the product ABAB.

  3. Sage can multiply matrices using the * operator. Define the matrices AA and BB in the Sage cell below and check your work by computing ABAB.

  4. Are we able to form the matrix product BABA? If so, use the Sage cell above to find BABA. Is it generally…

2.5

Exercise 1

Consider the system of linear equations .

  1. Find the matrix AA and vector b\bvec that expresses this linear system in the form Ax=bA\xvec=\bvec.

  2. Give a description of the solution space to the equation Ax=bA\xvec = \bvec.

2.5

Exercise 2

Suppose that AA is a 135×2201135\times2201 matrix, and that x\xvec is a vector. If AxA\xvec is defined, what is the dimension of x\xvec? What is the dimension of AxA\xvec?

2.5

Exercise 3

Suppose that AA is a 3×23\times2 matrix whose columns are v1\vvec_1 and v2\vvec_2; that is, .

  1. What is the dimension of the vectors v1\vvec_1 and v2\vvec_2?

  2. What is the product A[10]A\twovec{1}{0} in terms of v1\vvec_1 and v2\vvec_2? What is the product A[01]A\twovec{0}{1}? What is the product A[23]A\twovec{2}{3}?

  3. If we know that what is the matrix AA?

2.5

Exercise 5

Suppose that .

  1. Describe the solution space to the equation Ax=0A\xvec = \zerovec.

  2. Find a 3×23\times2 matrix BB with no zero entries such that AB=0AB = 0.

2.5

Exercise 6

Consider the matrix .

  1. Find the product AxA\xvec where .

  2. Give a description of the vectors x\xvec such that .

  3. Find the reduced row echelon form of AA and identify the pivot positions.

  4. Can you find a vector b\bvec such that Ax=bA\xvec=\bvec is inconsistent?

  5. For a general 3-dimensional vector b\bvec, what can you say about the solution space of the equation Ax=bA\xvec = \bvec?

2.5

Exercise 7

The operations that we perform in Gaussian elimination can be accomplished using matrix multiplication. This observation is the basis of an important technique that we will investigate in a subsequent chapter.

Let's consider the matrix .

  1. Suppose that . Verify that SASA is the matrix that results when the second row of AA is scaled by a factor of 7. What matrix SS would scale the third row by -3?

  2. Suppose t…

2.5

Exercise 8

In this exercise, you will construct the inverse of a matrix, a subject that we will investigate more fully in the next chapter. Suppose that AA is the 2×22\times2 matrix: .

  1. Find the vectors b1\bvec_1 and b2\bvec_2 such that the matrix B=[b1b2]B=\left[\begin{array}{rr} \bvec_1 & \bvec_2 \end{array}\right] satisfies .

  2. In general, it is not true that AB=BAAB = BA. Check that it is true, however, for the specific AA and BB that appear in this problem.

  3. Suppose that x=[x1x2]\xvec = \twovec{x_1}{x_2}. What do you find when you evaluate IxI\xvec?

  4. Suppos…

2.5

Exercise 9

Determine whether the following statements are true or false and provide a justification for your response.

  1. If AxA\xvec is defined, then the number of components of x\xvec equals the number of rows of AA.

  2. The solution space to the equation Ax=bA\xvec = \bvec is equivalent to the solution space to the linear system whose augmented matrix is [Ab]\left[\begin{array}{r|r} A & \bvec \end{array}\right].

  3. If a linear system of equations has 8 equations and 5 unknowns, then the shape of the ma…

2.5

Exercise 10

Suppose that AA is a 4×44\times4 matrix and that the equation Ax=bA\xvec = \bvec has a unique solution for some vector b\bvec.

  1. What does this say about the pivot positions of the matrix AA? Write the reduced row echelon form of AA.

  2. Can you find another vector c\cvec such that Ax=cA\xvec = \cvec is inconsistent?

  3. What can you say about the solution space to the equation Ax=0A\xvec = \zerovec?

  4. Suppose A=[v1v2v3v4]A=\left[\begin{array}{rrrr} \vvec_1 & \vvec_2 & \vvec_3 & \vvec_4 \end{array}\right]. Explain why every four-dimensional vector can be written as a linear combina…

2.5

Exercise 11

Define the matrix .

  1. Describe the solution space to the homogeneous equation Ax=0A\xvec = \zerovec using a parametric description, if appropriate. What does this solution space represent geometrically?

  2. Describe the solution space to the equation Ax=bA\xvec=\bvec where b=[−3−41]\bvec = \threevec{-3}{-4}{1}. What does this solution space represent geometrically and how does it compare to the previous solution space?

  3. We will now explain the relationship between the previous…

2.5

Exercise 12

Suppose that a city is starting a bicycle sharing program with bicycles at locations BB and CC. Bicycles that are rented at one location may be returned to either location at the end of the day. Over time, the city finds that 80% of bicycles rented at location BB are returned to BB with the other 20% returned to CC. Similarly, 50% of bicycles rented at location CC are returned to BB and 50% to CC.

To keep…

2.5

Exercise 13

This problem is a continuation of the previous problem.

  1. Let us define vectors . Show that .

  2. Suppose that x1=c1v1+c2v2\xvec_1 = c_1 \vvec_1 + c_2 \vvec_2 where c1c_1 and c2c_2 are scalars. Use the Linearity Principle expressed in Linearity of matrix multiplication to explain why .

  3. Continuing in this way, explain why .

  4. Suppose that there are initially 500 bicycles at location BB and 500 at location CC. Write the vector x1\xvec_1 and find the scalars c1c_1 and c2c_2 such tha…

2.5

Adapted from Understanding Linear Algebra © 2023 David Austin. Licensed under CC BY 4.0. Source: Understanding Linear Algebra. Imported at revision 3e6dced.