Linear Algebra : Linear Algebra

Study concepts, example questions & explanations for Linear Algebra

varsity tutors app store varsity tutors android store

Example Questions

Example Question #52 : Matrices

Markov 2

It is recommended that you use a calculator with matrix arithmetic capability for this problem.

The above diagram shows a board for a game of chance. A player moves according to the flip of a fair coin, depending on his current location. For example, if he is on the green square, he will move to the orange square if the coin comes up heads, and to the pink square if it comes up tails.

If, after eight moves, a player ends up on the green square, he wins. Which square should he start out on in order to maximize his probability of winning?

Possible Answers:

Blue

Orange

Pink

Green 

Correct answer:

Pink

Explanation:

Since the coin is fair, each outcome will come up with probability 0.5. Therefore, a player on orange end up on orange or pink with 0.5 probability each; a player on pink will end up on orange or blue with probability 0.5 each;  a player on blue will end up on pink or green with probability 0.5 each; and a player on green will end up on orange or pink with probability 0.5 each. The stochastic matrix that models this is

.

The matrix that models the probabilities that the player will end up on a given square after eight moves, given that he starts on a particular square, is , which through calculation is 

Since he wants to land on green after eight turns, examine the fourth row. The greatest probability of ending up on green, albeit by very little, appears in the second row. Therefore, to maximize his chances of ending up on green, the player should start on pink.

Example Question #53 : Matrices

.

Calculate .

Possible Answers:

 is undefined.

Correct answer:

Explanation:

, the transpose of , is the result of switching the rows of  with the columns. 

so

Find the product  by multiplying the rows of  by the columns of ; that is, add the product of the terms in corresponding positions:

 

Example Question #54 : Matrices

.

Calculate .

Possible Answers:

 is undefined.

Correct answer:

Explanation:

, the conjugate transpose of , can be found by first taking the transpose of :

so

then changing each element to its complex conjugate:

Find the product  by multiplying the rows of  by the columns of ; that is, add the product of the terms in corresponding positions:

Example Question #52 : Matrix Matrix Product

 is a  nonsingular matrix;  is a  matrix;  is a  singular matrix.

Which of the following is defined?

Possible Answers:

Correct answer:

Explanation:

 can be eliminated as a choice;  is not a square matrix, so its inverse, , is undefined.

 can be eliminated as a choice, since it is given that  is singular - that is,  does not exist.

For the product of three matrices to be defined, they must be, in order, an  matrix, an  matrix, and a  matrix. We examine the three remaining choices.

:

 is a  matrix, so  is as well;  is a  matrix, so its transpose  is a  matrix;  is a   matrix. These are incompatible, so  is undefined.

 is a  matrix;  is a  matrix;  is a  matrix; These are also incompatible, so  is undefined.

:

 is a  matrix;  is a  matrix, as stated before;  is a  matrix. These are compatible, so  is defined. This is the correct choice.

Example Question #55 : Matrices

Game

Some children are playing a game that employs the above board and a pair of fair six-sided dice. 

According to the rules of the game, if you are on one of the six spaces of the hexagonal board at left:

1) If you roll a 6, you go to the gray "Time Out!" square.

2) If you roll any other number, you move that many squares clockwise.

If you are on the gray "Time Out!" square:

1) If you roll anything but doubles, you stay on the gray square.

2) If you roll doubles, you re-enter the hexagonal board on the space indicated by the particular double - for example, if you roll 1-1, you re-enter the board on the red space; 2-2, the blue space; and so forth. 

Construct a stochastic matrix to model the probability of ending up on each space on any given turn. Let the first row/column represent the red space, the second row/column represent the blue space, and so forth clockwise, and let the seventh row/column represent the gray square.

Possible Answers:

Correct answer:

Explanation:

If a player is on the red space, he will end up on each of the other spaces with the indicated rolls:

Red: 12; 1 roll out of 36  - probability .

Blue: 7; 6 rolls out of 36 possible - probability .

Green: 2 (1 roll) or 8 (5 rolls); 6 rolls out of 36 - probability .

Orange: 3 (2 rolls) or 9 (4 rolls); 6 rolls out of 36 - probability .

Lavender: 4 (3 rolls) or 10 (3 rolls); 6 rolls out of 36 - probability .

Brown: 5 (4 rolls) or 11 (2 rolls); 6 rolls out of 36 - probability .

Gray ("Time out"): 6; 5 rolls out of 36  - probability .

The  stochastic matrix with the first column only filled in is

The rules of the rolls are analogous for each of the other spaces, keeping the probabilities, relatively speaking, the same - the probability of staying on the same space is , that of landing on a given other space on the hexagon is , and the probability of ending up on the gray square is . The next five columns can be filled in as follows:

A player on the gray square can only end up any given space on the hexagon by rolling one specific pair of doubles, making each of these probabilities equal to . The other 30 rolls will keep him on the gray square, so there is a  probability he will stay on the gray square on that turn. Therefore, the final column can be filled in as follows:

This matrix is the correct choice.

Example Question #56 : Matrices

Game

Some children are playing a game that employs the above board and a pair of fair six-sided dice. 

According to the rules of the game:

If you are on one of the six spaces of the hexagonal board at left, you roll one die. If roll a 6, you go to the gray square marked "Time Out!"; otherwise, you move clockwise the number of squares indicated.

If you are on the gray square marked "Time Out!", you roll both dice. If you roll anything but doubles, you stay on the gray square.  If you roll doubles, you re-enter the hexagonal board on the space indicated by the particular double - for example, if you roll 1-1, you re-enter the board on the red space; 2-2, the blue space; and so forth. 

Construct a stochastic matrix to model the probability of ending up on each space on any given turn. Let the first row/column represent the red space, the second row/column represent the blue space, and so forth clockwise, and let the seventh row/column represent the gray square.

Possible Answers:

Correct answer:

Explanation:

If a player is on one of the spaces on the hexagon, he will end up on each of the other spaces with probability ; he cannot stay on his current space, since it would require a roll of 6 - this, by the rules, takes him to the gray square. Therefore, the first six columns of the stochastic matrix for this game can be filled in as follows:

A player on the gray square can only end up any given space on the hexagon by rolling one specific pair of doubles, making each of these probabilities equal to . The other 30 rolls will keep him on the gray square, so there is a  probability he will stay on the gray square on that turn. Therefore, the final column can be filled in as follows:

This is the correct choice.

 

Example Question #61 : Matrix Matrix Product

If , then which expression is equal to ?

Possible Answers:

Correct answer:

Explanation:

The transpose of a column matrix is the row matrix with the same entries, so

, so 

Find  by simply adding the products of corresponding entries:

So 

Apply the trigonometric identity

setting :

Example Question #62 : Matrix Matrix Product

 is a  matrix.  is a  matrix.  and  are both nonsingular.

Which expression is defined?

Possible Answers:

Correct answer:

Explanation:

 and , being nonsquare matrices, cannot have inverses, so  can be eliminated as a choice.

The product of a  matrix and a  matrix is a  matrix. Therefore:

 is a  matrix;  and  are also  matrices.

Similarly, 

, and  are  matrices.

Matrices of different dimensions cannot be added, so  , and  can be eliminated.

 and  are   and  matrices, respectively. Therefore,  is a  matrix; , the sum of  matrices, is a defined expression.

Example Question #63 : Matrix Matrix Product

If , then which expression is equal to ?

Possible Answers:

Correct answer:

Explanation:

The transpose of a column matrix is the row matrix with the same entries, so if

,

then

Find  by simply adding the products of corresponding entries:

Apply the trigonometric identity

Setting ,

.

Example Question #61 : Matrix Matrix Product

Find .

Possible Answers:

None of the other choices gives the correct response.

Correct answer:

None of the other choices gives the correct response.

Explanation:

 is a diagonal matrix. The product of two diagonal matrices can be found by multiplying elements in corresponding diagonal positions; the idea can be extended to powers of matrices, so 

By DeMoivre's Theorem,

Set  and  in the upper left element:

Set  and  in the lower right element:

Therefore,

,

which is not among the choices.

Learning Tools by Varsity Tutors