移至主內容

QWQ. 四, 2026-03-12 19:59

(1) 令 $P(n)$: 若 $A$ 的每一個 entry 皆為整係數的 $n$ 階方陣,則 $\det(A)$ 為整數。

 

① 當 $n=1$ 時,若 $A = [a_{11}] \in M_{1 \times 1}$,其中 $a_{11} \in \mathbb{Z}$

$\det(A) = a_{11} \in \mathbb{Z}$

$\therefore P(1)$ 成立。

 

② 假設 $P(k-1)$ 成立,($k \ge 2$)

即若 $A = [a_{ij}] \in M_{(k-1) \times (k-1)}$$\forall i, j \in \{1, 2, \dots, k-1\}, a_{ij} \in \mathbb{Z}$

$\det(A) \in \mathbb{Z}$

那麼,當 $n=k$ 時,

$A = [a_{ij}] \in M_{k \times k}$$\forall i, j \in \{1, 2, \dots, k-1, k\}, a_{ij} \in \mathbb{Z}$

Consider $A$$k$-th row 展開,

$\det(A) = a_{k1} a'_{k1} + a_{k2} a'_{k2} + \dots + a_{kk} a'_{kk}$

=ak1(-1)k+1det(Ak1)+ak2(-1)k+2det(Ak2)++akk(-1)k+kdet(Akk)= a_{k1} (-1)^{k+1} \det(A_{k1}) + a_{k2} (-1)^{k+2} \det(A_{k2}) + \dots + a_{kk} (-1)^{k+k} \det(A_{kk})

=j=1kakj(-1)k+jdet(Akj),= \sum_{j=1}^{k} a_{kj} (-1)^{k+j} \det(A_{kj}),

其中 $A_{kj}$ 為刪掉$A$ 之 $k$-th row 與 $j$-th column 所得的 $k-1$ 階矩陣。

故由假設,知 $\det(A_{kj}) \in \mathbb{Z}$ $a_{kj} \in \mathbb{Z}$

$\det(A) = \sum_{j=1}^{k} a_{kj} (-1)^{k+j} \det(A_{kj}) \in \mathbb{Z}$

 

$\therefore$ By 數學歸納法,$P(n)$ 對於 $n \in \mathbb{N}$ 皆成立。

包子入侵 週五, 2026-03-13 00:58

已知$A^{-1}=\frac{1}{\det(A)}\operatorname{adj}(A).$

Let $C_{ij}$ be the $(i,j)$-th entry of the cofactor matrix of $A’$, 

let $M_{ij}$ 為刪去 $i$-th row and $j$-th column of $A$的det 

已知$C_{ij}=(-1)^{i+j}M_{ij}.$

By (1), we know $M_{ij}\in\mathbb{Z}$. 

所以$C_{ij}\in\mathbb{Z}$

故$\operatorname{adj}(A)$ 的entry皆為整數.

 

$\Rightarrow$

若$A^{-1}$ 的entry皆為整數
則$\det(A^{-1})\in\mathbb{Z}.$ (by(1))

又因$\det(AA^{-1})=1=\det(A)\det(A^{-1}),$
故$\det(A^{-1})=\frac{1}{\det(A)}\in\mathbb{Z}.$

因此$\det(A)=1 \quad \text{or} \quad -1.$

 

$\Leftarrow$

已知
$A^{-1}=\frac{1}{\det(A)}\operatorname{adj}(A).$

If $\det(A)=1$, then $A^{-1}=\operatorname{adj}(A).$

If $\det(A)=-1$, then $A^{-1}=-\operatorname{adj}(A).$

因$\operatorname{adj}(A)$ 的每個 entry 皆為整數,故$A^{-1}$的每個 entry 也皆為整數.

林宥呈 四, 2026-03-19 22:23

兩位內容都不錯,但一樣在敘述上可以多加強,想一下今天如果自己是閱讀者,看到這樣的寫法,你是否看得懂?其他同學也可以針對他們的寫法進行修正,讓大家的論述一起越來越好!!

 

此外,可以想想看 (1) 是否有其他不用數學歸納法的寫法呢?若有同學有其他想法,一樣可以用參考答案來留言喔~~