All Linear Algebra Resources
Example Questions
Example Question #12 : Matrices
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")
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
?
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
.
The number of columns in matrix must be equal to the number of rows in matrix
.
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.
The product does not exist because the dimensions do not match.
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 #11 : Matrix Matrix Product
Find the product of these two matrices, if it exists.
The product does not exist because the dimensions do not match.
The product does not exist because the dimensions do not match.
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.
The product does not exist because the dimensions do not match.
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?
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.
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
.
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)
(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
(a) and (b) only
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 : Matrices
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)
All four of (a), (b), (c), and (d)
(a), (b) and (c) only
(a) and (b) only
(a), (b) and (d) only
(c) and (d) only
(c) and (d) only
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).
The matrix cannot be made into a stochastic matrix regardless of the values of the variables.
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: .
False
True
False
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.
Certified Tutor
All Linear Algebra Resources
![Learning Tools by Varsity Tutors](https://vt-vtwa-app-assets.varsitytutors.com/assets/problems/og_image_practice_problems-9cd7cd1b01009043c4576617bc620d0d5f9d58294f59b6d6556fd8365f7440cf.jpg)