Linear Algebra : Linear Algebra

Study concepts, example questions & explanations for Linear Algebra

varsity tutors app store varsity tutors android store

Example Questions

Example Question #12 : Matrices

Markov

The Markov triplets are playing a game whose board comprises three spaces, marked "A", "B", and "C", as shown above. For each turn, one player rolls a fair six-sided die, then moves to the space indicated based on where the player is already and what the player rolls. For example, if the player is on space "B" and rolls a "2", he moves to space "A", since one of the numbers on the arrow going from "B" to 'A" is "2"; similarly, if he is on space "B" and rolls a "4", he will stay where he is.

It is agreed that each player will start on a different space. If Mickey Markov starts at space "B", what is the probability that Mickey will be on space "A" after two rolls?

(Hint: think about that name "Markov")

Possible Answers:

Correct answer:

Explanation:

We can set up a stochastic matrix, or Markov chain, using the probabilities that, given a beginning space, a player will wind up on each other space.

If a player starts on space "A", the probabilities are:

 (zero rolls out of six)

 (three rolls out of six)

 (three rolls out of six)

If a player starts on space "B", the probabilities are:

  (three rolls out of six)

 (one roll out of six)

 (two rolls out of six)

If a player starts on space "C", the probabilities are:

  (three rolls out of six)

 (zero rolls out of six)

 (two rolls out of six)

Let the three states be spaces "A", "B", and "C", represented by rows/columns 1, 2, and 3, respectively. We can form a stochastic matrix from these probabilities, as follows:

This is the matrix of probabilities for one move. For the matrix of probabilities for two moves, square this matrix. The entry in column , row  of the product  is the product of row  of  and column  of  - the sum of the products of the numbers that appear in the corresponding positions of the row and the column. 

We are only concerned with the probability that a player on space "B" will end up back at space "A", so we will only multiply the second row of  by the first column of , as follows:

Example Question #11 : Matrices

Your friend Hector wants to multiply two matrices  and  as follows: . Unfortunately, Hector knows nothing about matrix dimensions. Which of the following statements will help Hector figure out whether it is possible for him to multiply ?

Possible Answers:

The number of columns in matrix  must be equal to the number of columns in matrix .

The number of rows in matrix  must be equal to the number of columns in matrix .

The number of columns in matrix  must be equal to the number of rows in matrix .

 and  must both be square matrices, otherwise you cannot multiply them.

The number of rows in matrix  must be equal to the number of rows in matrix .

Correct answer:

The number of columns in matrix  must be equal to the number of rows in matrix .

Explanation:

Whenever we multiple two matrices together we must always check first that the number of columns in the first matrix is equal to the number of rows in the second matrix. For example, consider these two matrices

The first matrix has 3 columns, and the second matrix has 3 rows. We can multiple these two matrices together in this order. However, if we switch the order around, we will not be able to multiply these two matrices.

Now the first matrix has 4 columns and the second matrix has 2 rows. We cannot multiply these two matrices in this order.

 

Example Question #12 : Matrices

Find the product of these two matrices, if it exists.

Possible Answers:

The product does not exist because the dimensions do not match.

Correct answer:

Explanation:

First we check that the dimensions match. The first matrix has 4 columns, and the second matrix has 4 rows. So the matrix product does exist. We find the product by taking the dot product of rows and columns.

We fill in the rest of the entries in the product matrix in the same way.

Example Question #701 : Linear Algebra

Find the product of these two matrices, if it exists.

Possible Answers:

The product does not exist because the dimensions do not match.

Correct answer:

The product does not exist because the dimensions do not match.

Explanation:

The product does not exist because there are 3 columns in the first matrix and 2 rows in the second matrix. The dimensions do not match.

Example Question #11 : Matrix Matrix Product

Find the product of these two matrices, if it exists.

Possible Answers:

The product does not exist because the dimensions do not match.

Correct answer:

Explanation:

First we check the dimensions of the matrices. The first matrix has 3 columns and the second matrix has 3 rows. The product exists. We find the product by taking the dot product of rows and columns.

.

We fill in the rest of the matrix entries in the same way.

.

Example Question #15 : Matrices

Your friend Hector found your advice incredibly helpful and he is back for more. He would like to multiply two matrices  and  He would like to multiply  and . Which statement below gives Hector all of the information he needs to pick appropriate matrices?

Possible Answers:

it is impossible to find two matrices such that  and  both exist.

The number of columns in matrix  must equal the number of rows in matrix and the number of rows in matrix  must equal the number of columns in matrix .

The number of columns in matrix  must equal the number of rows in matrix .

For all matrices, .

The matrices  and  must both be square matrices.

Correct answer:

The number of columns in matrix  must equal the number of rows in matrix and the number of rows in matrix  must equal the number of columns in matrix .

Explanation:

Hector wishes to multiply  so we know that the number of columns in matrix  must equal the number of rows in matrix . He also wishes to multiply the  so we know that the number of columns in matrix  must equal the number of rows in matrix .

Example Question #21 : Matrices

 and  are both matrices with two rows and five columns.

Which of the following are defined?

(a) 

(b) 

(c) 

(d) 

Possible Answers:

(c) and (d) only

(a) and (b) only

All four of (a), (b), (c), and (d)

(a), (b) and (d) only

(a), (b) and (c) only

Correct answer:

(a) and (b) only

Explanation:

Two matrices can be added if and only if they have the same number of rows and the same number of columns. This is true of  and , so  and  are defined.

For the product of two matrices to be defined, the number of columns in the first matrix must be equal to the number of rows in the second.  cannot be defined, since  has five columns and  has two rows.  cannot be defined for the same reason.

The correct choice is (a) and (b) only.

Example Question #21 : Matrix Matrix Product

 is a matrix with three rows and six columns.  is a matrix with six rows and three columns.

Which of the following are defined?

(a) 

(b) 

(c) 

(d) 

Possible Answers:

(c) and (d) only

(a), (b) and (c) only

(a), (b) and (d) only

(a) and (b) only

All four of (a), (b), (c), and (d)

Correct answer:

(c) and (d) only

Explanation:

Two matrices can be added if and only if they have the same number of rows and the same number of columns. This is not true of  and , so  and  are undefined.

For the product of two matrices to be defined, the number of columns in the first matrix must be equal to the number of rows in the second.  has six columns and  has six rows, so  can be defined.  has three columns and  has three rows, so  can be defined. 

Example Question #22 : Matrices

Give the values of , and  so that the matrix 

is a stochastic matrix (Markov chain).

Possible Answers:

The matrix cannot be made into a stochastic matrix regardless of the values of the variables.

Correct answer:

Explanation:

A stochastic matrix  is a matrix of probabilities in which the entry  is the probability that, given the fact that a given system is in a state , the system will be in state  next. As such, the elements in each column of , being the probabilities that the system will change from a given state to each other state, respectively, must add up to 1. 

Therefore,

 

 

 

The correct choice is that .

Example Question #22 : Matrix Matrix Product

 and .

True or false: .

Possible Answers:

False

True

Correct answer:

False

Explanation:

It is not necessary to find  and  in order to prove that the statement is false.

For the product of two matrices to be defined, the number of columns in the first matrix must be equal to the number of rows in the second. The result of multiplying two matrices when the first matrix has  rows and  columns and the second has  rows and  columns is a matrix with   rows and  columns.

Therefore, since  has two rows and three columns, and  has three rows and two columns, it follows that  has two rows and two columns, and  has three rows and three columns. Since  and  have different dimensions, they cannot be equal.

Learning Tools by Varsity Tutors