[理工] (線代)行列式遞迴

看板Grad-ProbAsk作者 (DaiJouBu)時間13年前 (2012/09/26 22:40), 編輯推噓4(402)
留言6則, 3人參與, 最新討論串1/1
晚安。各位 題目: 「 1 1 0 0 0 ∣ ∣-1 3 1 0 0 ∣ M5= ∣ 0 -1 3 1 0 ∣ ∣ 0 0 -1 3 1 ∣ ∣ 0 0 0 -1 3 」 find a formula for Dn in term of n。 解答… dn=3d(n-1)+d(n-2) d0=1 d1=1 ……… 問題… d1=1 這OK。 d0=1 這???。為什麼d0可以設成1 解答是說,d0=1 不會影響。為什麼? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.26.22.232

09/26 22:53, , 1F
M1=[1] det(M1)=1
09/26 22:53, 1F

09/26 22:55, , 2F
如果用d2當initial 試著解看看呢?? 會一樣嗎
09/26 22:55, 2F
一開始是用d2=4,下去解。發現… 計算冗長,數字又漂亮到不行,想說應該有我沒想到的地方。 翻開解答後。果然,就看到了 d0 =1 。 ※ 編輯: VB2005 來自: 114.26.22.232 (09/26 23:03) ......................................................... 經過別題測試,好像是可以用d0=1,來當初始條件…。 ※ 編輯: VB2005 來自: 114.26.22.232 (09/26 23:58)

09/27 21:46, , 3F
Dn是什麼
09/27 21:46, 3F

09/27 21:51, , 4F
Dn=det(Mn)
09/27 21:51, 4F

09/27 21:55, , 5F
d0=1是為了配合d2,4= d2 = 3d1 + d0 =3 + d0
09/27 21:55, 5F

09/27 21:55, , 6F
所以為了讓遞迴能繼續玩,所以d0=1
09/27 21:55, 6F
文章代碼(AID): #1GOnFRqQ (Grad-ProbAsk)