**- 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.

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.

Let

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**

Click here to print.

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.