- DSP log - http://www.dsplog.com -

GATE-2012 ECE Q47 (math)

Posted By Krishna Sankar On November 13, 2012 @ 5:48 pm In GATE | No Comments

Question 47 on math from GATE (Graduate Aptitude Test in Engineering) 2012 Electronics and Communication Engineering paper.

Q47. Given that

and , the value of is






To answer this question, we need to refer to Cayley Hamilton Theorem. This is discussed briefly in Pages 310-311 of Introduction to Linear Algebra, Glibert Strang (buy from Amazon.com [1]buy from Flipkart.com [2])

From the wiki entry on Cayley Hamilton theorem [3],

If is a given  matrix, and  is the identity matrix, the characteristic polynomial of is defined as,


The Cayley Hamilton theorem states that substituting matrix for in this polynomial results in a zero matrix, i.e.

This theorem allows for  to be expressed as linear combination of the lower matrix powers of .

For a general 2×2 matrix the theorem is relatively easy to prove.


The characteristic polynomial is

Substituting by matrix  in the polynomial,



Now, applying Cayley Hamilton theorem to the problem at hand,


The characteristic polynomial is,


Substituting by matrix  in the polynomial,


Alternatively, .

Finding  in terms of by substituting for ,

Matlab example

>> A = [-5 -3 ; 2 0];
>> A^3
ans =

  -65  -57
   38   30

>> 19*A + 30*eye(2)
ans =

  -65  -57
   38   30


Based on the above, the right choice is (B) 


[1] GATE Examination Question Papers [Previous Years] from Indian Institute of Technology, Madras http://gate.iitm.ac.in/gateqps/2012/ec.pdf [4]

[2] Introduction to Linear Algebra, Glibert Strang (buy from Amazon.com [1]buy from Flipkart.com [2])

[3] wiki entry on Cayley Hamilton theorem [3]



Article printed from DSP log: http://www.dsplog.com

URL to article: http://www.dsplog.com/2012/11/13/gate-2012-ece-q47-math/

URLs in this post:

[1] buy from Amazon.com: http://www.amazon.com/gp/product/0980232716/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=1789&creative=9325&creativeASIN=0980232716&linkCode=as2&tag=dl04-20

[2] buy from Flipkart.com: http://www.flipkart.com/introduction-linear-algebra-8175968117/p/itmdyucnth3qupz3?pid=9788175968110&affid=krishnadsp

[3] Cayley Hamilton theorem: http://en.wikipedia.org/wiki/Cayley%E2%80%93Hamilton_theorem

[4] http://gate.iitm.ac.in/gateqps/2012/ec.pdf: http://gate.iitm.ac.in/gateqps/2012/ec.pdf

[5] click here to SUBSCRIBE : http://www.feedburner.com/fb/a/emailverifySubmit?feedId=1348583&loc=en_US

Copyright © 2007-2012 dspLog.com. All rights reserved. This article may not be reused in any fashion without written permission from http://www.dspLog.com.