每週問題 April 27, 2015

這是利用行列式證明一特殊矩陣型態必定可逆的問題。

For any n\times n matrix A, show that there exists a matrix J=\text{diag}(\pm 1, \ldots,\pm 1) such that A+J is nonsingular.

 
參考解答:

我們採用歸納法來證明。若 n=1,命題明顯成立。假設對於 (n-1)\times (n-1) 階矩陣,命題成立。考慮 n\times n 階矩陣 A=\begin{bmatrix} A_1&A_2\\ A_3&a \end{bmatrix},其中 A_1(n-1)\times(n-1) 階分塊。根據歸納假設,存在一 (n-1)\times(n-1) 階矩陣 J_1=\text{diag}(\pm 1, \ldots,\pm 1) 使得 \det (A_1+J_1)\neq 0。運用行列式餘因子公式,以最末行或最末列化簡,可得

\displaystyle\begin{aligned} \begin{vmatrix} A_1+J_1&A_2\\ A_3&a+1 \end{vmatrix}-\begin{vmatrix} A_1+J_1&A_2\\ A_3&a-1 \end{vmatrix}&=(a+1)\det(A_1+J_1)-(a-1)\det(A_1+J_1)\\ &=2\det(A_1+J_1)\neq 0. \end{aligned}

上式等號左邊的兩個行列式至少有一個不為零,因此得證。

This entry was posted in pow 行列式, 每週問題 and tagged . Bookmark the permalink.

發表迴響

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

WordPress.com Logo

你正使用 WordPress.com 帳號留言。 登出 / 變更 )

Twitter picture

你正使用 Twitter 帳號留言。 登出 / 變更 )

Facebook照片

你正使用 Facebook 帳號留言。 登出 / 變更 )

Google+ photo

你正使用 Google+ 帳號留言。 登出 / 變更 )

連結到 %s