GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
309 views

The number of linearly independent Eigen vectors of ais  

 

a) 0

b) 1 

C) 2

d) infinite

asked in Linear Algebra by Veteran (15.7k points)   | 309 views

2 Answers

+2 votes
Best answer

eigen values are $\lambda1=2,\Lambda2 = 2$

this eigen value must satisfy the characteristic equation,

$\left | A- \lambda I \right | X= 0$

$\Rightarrow \begin{bmatrix} (2-2) &1\\ 0& (2-2) \end{bmatrix}*\begin{bmatrix}x1\\ x2 \end {bmatrix} = 0$

$\Rightarrow \begin{bmatrix} 0 &1\\ 0& 0 \end{bmatrix}*\begin{bmatrix}x1\\ x2 \end {bmatrix} = 0$

$\Rightarrow 0*x1 + 1*x2 = 0 $

$\Rightarrow x2 = 0 $

let  $ x1 =k$

So the eigen vector corresponding to $\lambda1 = 2 $ will be $\begin {bmatrix} k\\ 0 \end {bmatrix} $

There are possible infinite many eigen vectors but all those linearly dependent on each other because you always get some constant to satisfy $C1*X1 + C2*X2 = 0$ So only one linearly independent eigen vector possible.

 

answered by Boss (8.9k points)  
selected by
Which is that one linearly independant eigen vector?
+5 votes

No of linearly independant (distinct) eigen vectors = No of distinct eigrn values.

Here, as it is an upper triangular matrix, eigen values are 2,2. Distinct value = 2

Thus. only 1 vector. Hence, option (B).

-------------------------------------------------------------------------

Btw, lot of people are confused between linearly independent eigen vectors, linearly independent solutions and linearly independent Rows or Columns. Here is a quick solution to solve such problems....

**Linearly Independent ............

1) Eigen Vectors : No. of distinct Eigen values

2) Solutions : N-R (i.e, Variables - Rank)

3) Rows or Columns : R 

----------------------------------------------------------------------------

There are many questions in the past for all 3 types mentioned above. Do practice it well :)

answered by Loyal (2.6k points)  

@Tushar , sometimes same Eigen Value can also generate multi-dimensional Eigen Vectors.

                  And Answer to this was given as (d) infinite , but i guess that is wrong.smiley 

(D) would have been correct if they had asked for 'number of eigen vectors?'..

And even multidimensional eigen vectors sound complex. I guess, they won't give such qstn in exam ;)

for 1st Q. answer should be 2 as only 2 eigen values possible (0 and n)

And I was unable to solve 2nd (other than eigen values are all real because its a symmetric matrix), until I read it as a standard solution that "Eigen vectors for (real) Symmetric matrix are are pair-wise orthogonal ". That means their dot product should be 0. Thus a.b = 0. Option (D)

(P.S. - Eigen values of hermitian matrices are also real and they posses some similar properties like symmetric matrices except few. So, Above logic applies to them as well, ie., Hermitian Matrix has orthogonal vectors for distinct eigen values.)

I guess answer should be n instead of '2'.

try to solve for Eigen Value 0 - U will get n-1  constants in Eigen Vector.

What does this Vector signify ?  How many linealy Independent Eigen Vector it may give ?
Total 'n' solutions are there for that matrix. (n-1) being 0 and one being 'n'. So total 2 distinct eigen values => 2 eigen vectors
Ok, what I am saying is try to find Eigen Vector for Eigen Value 0.

Ohh.. So dumb of me... And well then the relation  n​​​x1+x2+x3+.....+xn = 0 specifies that vector is "Any non-zero vector where sum on all (n-1)components (from x2 to xn) should be equal to negation of order with first component (i.e. x1)".  

And it will still give only 1 independent vector as 'n' is constant. So , two vectors created with eigen val 0 will be proporional. So, independent is only 1. 

I think , It should be   X1 + X2 + X3 + . . . + Xn = 0

How u got nX1 ?


So, here we have one equation, n Unknowns , so it will give n-1 constants -

 Assuming, X1 = k1

X2 = k2
X3 = k3
Xn-1 = kn-1

This given  Xn = -(k1 + k2 + k3 + . . . + K n - 1 ) 
 
This gives how many independent vectors ?


Top Users Apr 2017
  1. akash.dinkar12

    3508 Points

  2. Divya Bharti

    2542 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Shubham Sharma 2

    1610 Points

  7. Debashish Deka

    1588 Points

  8. Arunav Khare

    1454 Points

  9. Kapil

    1424 Points

  10. Arjun

    1420 Points

Monthly Topper: Rs. 500 gift card

22,076 questions
28,040 answers
63,230 comments
24,135 users