Linear Algebra : Linear Algebra

Study concepts, example questions & explanations for Linear Algebra

varsity tutors app store varsity tutors android store

Example Questions

Example Question #24 : Matrices

Give the values of , and  so that the matrix 

is an example of 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:

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

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, 

However, since a stochastic matrix is, by definition, a matrix of probabilities, each element of the matrix must fall in the interval . This rule has been violated, so no values of the variables can make the matrix a stochastic matrix.

Example Question #25 : Matrices

Markov 1

Mary and Marty are playing a game whose board comprises two spaces, marked "X' and "Y", 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 "X" and rolls a "2", he moves to space "Y", since one of the numbers on the arrow going from "X" to 'Y" is "2"; similarly, if he is on space "X" and rolls a "6", he will stay where he is.

Give the stochastic matrix which represents the probabilities that, given that a player is on a particular space, he or she will be on each given space two turns later.

Possible Answers:

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.

We will let State 1 be that the player is on Space "X" and State 2 be that the player is on Space "Y". If the player is on Space "X", the probability that he will still be on that space after one turn is , since one roll out of six will allow him to stay there; similarly, the probability that he will be on Space "Y" is . If a player is on Space "B", the same probabilities are, respectively,  and . The stochastic matrix representing these probabilities is

.

The stochastic matrix representing the probabilities of being on a particular space after two terms is the square of this matrix , which is

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. Therefore, 

,

the correct choice.

Example Question #23 : Matrix Matrix Product

 and  are both defined products.  has four rows and three columns. 

Which of the following is true about the number of rows and columns in ?

Possible Answers:

 can have any number of rows but must have four columns.

 must have three rows but can have any number of columns.

 must either have three rows and four columns or four rows and three columns.

 must have three rows and four columns.

 must have four rows and three columns.

Correct answer:

 must have three rows and four columns.

Explanation:

For a matrix product  to be defined, it must hold that the number of rows in  is equal to the number of columns in  has three columns, so  must have three rows. For  to be defined, by similar reasoning,  must have four columns.

Example Question #28 : Matrices

where

and

Evaluate .

(You may assume that both  and  have inverses. )

Possible Answers:

None of the other choices gives a correct response.

Correct answer:

Explanation:

While  implies that , it is not necessary to do the calculations in order to find .

 differs from  only in its second row, in which each element is  times the corresponding element in :

Therefore,  is the result of a row operation on , namely, 

Therefore,  is the product of an elementary matrix  and ; the elementary matrix for the given row operation is the one in which the operation is performed on the (four-by-four) identity matrix, which is

.

Example Question #22 : Matrices

where

and 

Evaluate .

(You may assume that both  and  have inverses. )

Possible Answers:

Correct answer:

Explanation:

While  implies that , it is not necessary to do the calculations in order to find .

 differs from  only in that its first and third rows have reversed positions. Therefore,  is the result of a row operation on , namely, 

Therefore,  is the product of an elementary matrix  and ; the elementary matrix for the given row operation is the one in which the operation is performed on the (four-by-four) identity matrix, which is

.

Example Question #28 : Matrices

Let , and 

True or false:  is an example of a valid -factorization of .

Possible Answers:

False, because  is not the right kind of matrix.

False, because  is not the right kind of matrix.

True

False, because  is not a factorization of .

Correct answer:

False, because  is not the right kind of matrix.

Explanation:

An -factorization is a way of expressing a matrix as a product of two matrices  and . For the factorization to be valid:

1)  must be a Lower triangular matrix - all elements above its main diagonal (upper left corner to lower right corner) must be "0".

2)  must be an Upper triangular matrix - all elements below its main diagonal must be "0". 

3) 

can be seen to have a nonzero element above its main diagonal - the 4 in Row 1, Column 2. Consequently,  is not a lower triangular matrix. This makes  invalid as an -factorization.

Example Question #31 : Matrix Matrix Product

Let , and .

True or false:  is an example of a valid -factorization of .

Possible Answers:

False, because  is not the right kind of matrix.

False, because  is not a factorization of .

False, because  is not the right kind of matrix.

True

Correct answer:

True

Explanation:

An -factorization is a way of expressing a matrix as a product of two matrices  and . For the factorization to be valid:

1)  must be a Lower triangular matrix - all elements above its main diagonal (upper left corner to lower right corner) must be "0".

2)  must be an Upper triangular matrix - all elements below its main diagonal must be "0". 

3) 

The factorization can be seen to satisfy the first two criteria -  is lower triangular in that there are no nonzero elements above its main diagonal, and  is, analogously, upper triangular. It remains to be shown that 

Multiply each row in  by each column in  - add the products of each element in the former by the corresponding element in the latter - as follows:

All three criteria are met, and  gives a valid -factorization of .

Example Question #31 : Matrix Matrix Product

Let , and 

True or false:  is an example of a valid -factorization of .

Possible Answers:

True

False, because  is not the right kind of matrix.

False, because  is not a factorization of .

False, because  is not the right kind of matrix.

Correct answer:

False, because  is not a factorization of .

Explanation:

An -factorization is a way of expressing a matrix as a product of two matrices  and . For the factorization to be valid:

1)  must be a Lower triangular matrix - all elements above its main diagonal (upper left corner to lower right corner) must be "0".

2)  must be an Upper triangular matrix - all elements below its main diagonal must be "0". 

3) 

The factorization can be seen to satisfy the first two criteria -  is lower triangular in that there are no nonzero elements above its main diagonal, and  is, analogously, upper triangular. It remains to be shown that 

Multiply each row in  by each column in  - add the products of each element in the former by the corresponding element in the latter - as follows:

, so  does not give a valid -factorization of .

Example Question #31 : Matrices

True or False: If  is a square matrix, and , then  is either  or .

Possible Answers:

True

False

Correct answer:

False

Explanation:

For example, if , then , but  itself is not  or .

(If  represented a single real number, then the question would be true, but since  is a matrix, the question is not true anymore.)

Example Question #33 : Matrix Matrix Product

What is dimension criteria to multiply two matrices ?

Possible Answers:

 can only be multiplied if the number of rows in  equals the number of rows in 

 can only be multiplied if the number of columns in  equals the number of columns in 

 can only be multiplied if the number of columns in  equals the number of rows in 

 can only be multiplied if the number of rows in  equals the number of columns in 

Correct answer:

 can only be multiplied if the number of columns in  equals the number of rows in 

Explanation:

If  is an  matrix and  is an  matrix, 

 can only be multiplied if , or the number of columns in  equals the number of rows in .  Otherwise there is a mismatch, and the two matrices can not be multiplied.

Learning Tools by Varsity Tutors