1
$\begingroup$

solve the linear system $Ax=b$ where $b= (1,1,1,1,1,1,1,1,1,1)$ and $A$ is the matrix given by

$$a_{ij} = i+j \ \ , \ if \ \ \ i = j+1$$ $$ a_{ij} = i-j \ \ ,if \ \ \ i = j-1$$ $$ a_{ij} = ij \ \ ,if \ \ \ i=j $$

i,j = 1,...,10. I cant see the trick ... someone can give me a help ?

thanks in advance

$\endgroup$
  • $\begingroup$ @MaisamHedyelloo in my exercise I dont know if $a_{i,j} = 0$ if $i-j > p$ or if $j-i > q$ .... Do you think my professor make a mistake ? $\endgroup$ – math student Jun 24 '13 at 6:06
  • 1
    $\begingroup$ No matrix $A$ is "given" by those equations since, for example, they don't tell us what $a_{13}$ is. I would guess that $a_{ij}$ is meant to be zero if the three given cases don't apply. $\endgroup$ – Gerry Myerson Jun 24 '13 at 12:42
0
$\begingroup$

If the other entries are indeed $0$, we can find this solution comptuationally:

$$\begin{bmatrix} 1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 3 & 4 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 5 & 9 & -1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 7 & 16 & -1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 9 & 25 & -1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 11 & 36 & -1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 13 & 49 & -1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 15 & 64 & -1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 17 & 81 & -1 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 19 & 100 \\ \end{bmatrix} x=b$$ has the solution $$x=\frac{1}{3038618579743}\begin{bmatrix} 2277107646977 \\ -761510932766 \\ 746660630124 \\ -126227572457 \\ 168364671813 \\ 34450063469 \\ 53595095084 \\ 35391904470 \\ 30389732597 \\ 24612136604\end{bmatrix}$$ where $$b=\begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \\ 1 \\ 1 \\ 1 \\ 1 \\ 1 \\ 1\end{bmatrix}.$$

There is only one solution, since it has non-zero determinant. I wouldn't be keen on doing this by hand.

$\endgroup$
  • $\begingroup$ Rebecca doing Gaussian elimination on that matrix would not be too bad...18 row operations with lots of zeros ain't too bad. $\endgroup$ – JP McCarthy Sep 15 '13 at 15:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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