edited by
3,092 views
9 votes
9 votes

$A$ is $n \times n$ square matrix for which the entries in every row sum to $1$. Consider the following statements:

  1. The column vector $[1,1,\ldots,1]^T$ is an eigen vector of $A.$
  2. $ \text{det}(A-I) = 0.$
  3. $\text{det}(A) = 0.$

Which of the above statements must be TRUE?

  1. Only $(i)$
  2. Only $(ii)$
  3. Only $(i)$ and $(ii)$
  4. Only $(i)$ and $(iii)$
  5. $(i),(ii) \text{ and }(iii)$
edited by

2 Answers

Best answer
11 votes
11 votes
$(iii)$ is clealy $\text{incorrect}$. Example :$\begin{bmatrix} 1 &0 &0 \\ 0&0 &1 \\ 0&1 &0 \end{bmatrix}$

Determinant of this matrix is $-1$

Let the matrix $A=$ $\begin{bmatrix} x_{11} &x_{12} &x_{13} &\ldots \\ x_{21} &x_{22} &x_{23} &\ldots \\ x_{31} &x_{32} &x_{33} &\ldots \\ \ldots &\ldots &\ldots &\ldots \\ \end{bmatrix}$ of order $n*n$

$\sum_{j=1}^{n}x_{ij}=1\,\,\forall\,\,i=1,\ldots,n$

We know, $Av = \lambda v$, where $\lambda$ are the eigenvalues and $v$ is the eigenvector

As,  $Av=v$

$\begin{bmatrix} x_{11} &x_{12} &x_{13} &\ldots \\ x_{21} &x_{22} &x_{23} &\ldots \\ x_{31} &x_{32} &x_{33} &\ldots \\ \ldots &\ldots &\ldots &\ldots \\ \end{bmatrix} \begin{bmatrix} 1\\ 1\\ 1\\ ...\\ \end{bmatrix} = \begin{bmatrix} x_{11}+x_{12}+x_{13}+\ldots\\ x_{21}+x_{22}+x_{23}+\ldots\\ x_{31}+x_{32}+x_{33}+\ldots\\ x_{41}+x_{42}+x_{43}+\ldots\\ \end{bmatrix}=\begin{bmatrix} 1\\ 1\\ 1\\ \ldots \\ \end{bmatrix}=v$

$v$ is an eigen vector and eigen value is $1$

So, $(i)$ is $correct$

$A\,-\,\lambda I = \begin{bmatrix} x_{11}-1 &x_{12} &x_{13} &\ldots \\ x_{21} &x_{22}-1 &x_{23} &\ldots \\ x_{31} &x_{32} &x_{33}-1 &\ldots \\ \ldots &\ldots &\ldots &\ldots \\ \end{bmatrix}$

Now, $\sum_{j=1}^{n}x_{ij}=0\,\,\forall\,\,i=1,\ldots,n$

Applying Matrix transformation,

$C_{1} \leftarrow\sum_{j=1}^{n}C_{j}$

The matrix now becomes = $ \begin{bmatrix} 0 &x_{12} &x_{13} &\ldots \\ 0 &x_{22}-1 &x_{23} &\ldots \\ 0 &x_{32} &x_{33}-1 &\ldots \\ \ldots &\ldots &\ldots &\ldots \\ \end{bmatrix}$

As $C_{1}$ is completely 0 , so $|A-\lambda I|=0$

$(ii)$ is $correct$

So, option (C).
selected by
0 votes
0 votes

Summation of all rows is $1$ implies

$AX=B$, where $A$ is given matrix and $B = [1,1,1,...]^T$. 

  1. Putting $X=[1,1,1...]$ follows $AX=1.X$ implies $X$ is eigen vector with eigen value $(\lambda)$= $1$.
  2. $|A-\lambda{I}|X = 0$ with $X \neq 0$ implies $|A-\lambda{I}|$ is singular.
  3. $I_{2x2}$ is one of the counterexample. i.e, nothing can be said about $A$. It can either be singular or non singular.
Answer:

Related questions

8 votes
8 votes
6 answers
2
7 votes
7 votes
1 answer
3