Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Possible Duplicate:
Solve $A^nx=b$ for an idempotent matrix

It is given that:

$$ A = \begin{bmatrix} 2 & 3 & -4 \\ 0 & 1 & 0 \\ 1/2 & 3/2 & -1 \end{bmatrix} $$


$$ b = \begin{bmatrix} 1 & 0 & 0 \\ \end{bmatrix} $$

Solve $A^n x = b$ for each positive integer n.

$A$ is idempotent so $A^n$ for positive integers of $n$ will still be equal to $A$. So the equation simply becomes $Ax = b$.

However, unless I am mistaken, $A$ is not invertible so I cannot solve for $x$ by multiplying both sides of the equation by $A^{-1}$.

What should I do instead?

share|improve this question

marked as duplicate by N. S., Bombyx mori, 5PM, Austin Mohr, Paul Jan 28 '13 at 3:55

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Is $A$ idempotent? It does not seem so! –  Maesumi Jan 28 '13 at 3:28

2 Answers 2

Hint: Look at the second equation, it gives the value of $x_2$. Now use substituition.

share|improve this answer

If you find $Ax=b$ with $b=[1,0,0]$, then the system has no solution. The reason is the first row is a linear combination of second and third row, so if both of them are $0$ then the first one must be $0$ as well.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.