每週問題 March 25, 2013

本週問題是計算一特殊形態矩陣的秩。

Let A=[a_{ij}] be an n\times n matrix with a_{ij}=x_i+y_j. Show that \mathrm{rank}A\le 2.

 
參考解答:

X=\begin{bmatrix}  x_1&1\\  x_2&1\\  \vdots&\vdots\\  x_n&1  \end{bmatrix},~~Y=\begin{bmatrix}  1&1&\cdots&1\\  y_1&y_2&\cdots&y_n  \end{bmatrix}

所以,A=XY,也就有 \mathrm{rank}A=\mathrm{rank}(XY)\le\min\{\mathrm{rank}X,\mathrm{rank}Y\}。但 \mathrm{rank}X\le 2\mathrm{rank}Y\le 2,即得證。

PowSol-March-25-13

Advertisements
本篇發表於 pow 向量空間, 每週問題 並標籤為 。將永久鏈結加入書籤。

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s