Ma trận khả đảo
#1
Đã gửi 25-12-2008 - 10:44
#3
Đã gửi 14-06-2014 - 19:50
#4
Đã gửi 14-06-2014 - 22:31
Mình làm khá dài, bài này search trên mạng chắc có vì nó lúc nào cũng xuất hiện ở mấy kì thi olp sv thì phải nên mình chỉ nói ý cách của mình thôi. Ta có $detA=\sum_{\sigma \in S_n} a_{1\sigma(1)}..a_{n\sigma(n)}$. Do các phần tử trên đường chéo bằng 0 nên $detA=\sum_{\sigma \in S^{'}_{n}} a_{1\sigma(1)}..a_{n\sigma(n)}$, với $S^{'}_{n}=\left \{\sigma \in S_n| \sigma(i) \neq i,i=\overline{1,n} \right \}$. Đặt $|S^{'}_{n}|=A_n$. Vì mình không đếm được theo cách đơn giản nên mình phải dùng công thức truy hồi, lập luận một lúc thì được $A_n=(n-1)(A_{n-1}+A_{n-2})$. Đến đây bằng quy nạp ta chứng minh được $A_{n}$ chẵn nếu $n$ lẻ và lẻ nếu $n$ chẵn. Từ đó do các phần tử khác đường chéo của ma trận A luôn là số lẻ nên $detA$ sẽ cùng tính chẵn lẻ với $A_n$, tức là detA lẻ với n chẵn, vì vậy detA khác 0 và ta có A khả nghịch.
#5
Đã gửi 14-06-2014 - 23:19
$detA\equiv \begin{vmatrix} 0 &1 &\cdots &1 \\ 1 &0 &\cdots &1 \\ \cdots &\cdots &\cdots &\cdots \\ 1 &1 &\cdots &0 \end{vmatrix}_{n}(mod2008)$
Đặt $detB=\begin{vmatrix} 0 &1 &\cdots &1 \\ 1 &0 &\cdots &1 \\ \cdots &\cdots &\cdots &\cdots \\ 1 &1 &\cdots &0 \end{vmatrix}_{n}$
Tính ra được $detB=(1-n)(-1)^{n-2}$
=> n chẵn thì $detB\neq 0$ => $detA\neq 0$ (sử dụng kiến thức đồng dư)
=> A khả đảo
- 1414141 yêu thích
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh