作者flirmnave (焰離雨星)
看板Grad-ProbAsk
標題[理工] 離散和線代
時間Mon Jul 23 22:11:31 2018
離散 P1-74 範例5
這一題不明白為什麼 2^ka 可以拆成後面那一串
https://i.imgur.com/qsdMDAb.jpg
線代 P1-101 54
這一題的答案是 (a)
但 (d) 不也是 row-echelon form 嗎？
https://i.imgur.com/7x2QQOt.jpg
線代 P-59 52
這一題在 det(B)
為什麼 det(B) 不是 1/2 * 1 * 1/2 * (1*1*1*1) = 1/4
而是要 det(B) * 1/2 * 1 * 1/2 = 1，然後 det(B) 才等於 4 呢？
https://i.imgur.com/RxlC7x0.jpg
https://i.imgur.com/X80cC2o.jpg
麻煩各位解惑 感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.5.251
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1532355094.A.DC1.html
1F：推 miachen8604: 第一個問題:你把右邊那個式子展開就知道為什麼了 07/23 23:05
2F：→ miachen8604: 第二題:題目感覺像是要問rref卻打成rrf，所以答案只 07/23 23:11
3F：→ miachen8604: 有(a)，可以去看看線代論壇裡的勘誤表 07/23 23:13
4F：→ miachen8604: 第三題:如果你要用(1*1*1*1)這個算法，那det(B)其實 07/23 23:16
5F：→ miachen8604: 是等於2 * 1 * 2 * (1*1*1*1) = 4，之所以用下面那個 07/23 23:18
6F：→ miachen8604: 式子算，是因為U是B經過列運算而得的結果 07/23 23:19
7F：→ miachen8604: 阿，上面的ref打成rrf= = 07/23 23:21
8F：推 miachen8604: 我第三題換個說法說好了，感覺講得不是很清楚 07/23 23:28
9F：→ miachen8604: 如果是用你上面那個算法，那等於是在求一個新矩陣(令 07/23 23:29
10F：→ miachen8604: 他為N)的行列式值，而這個N其實就是你再對B做跟B->U 07/23 23:31
11F：→ miachen8604: *再對U做 07/23 23:33
12F：→ miachen8604: 一樣的列運算所求得的 07/23 23:34
13F：推 ponponjerry: 第一題：證明不是質數，想法是他是合數，所以可以拆 07/23 23:47
14F：→ ponponjerry: 成兩個數，可以很簡單的看出2^(ka)=(2^a)^k 所以拆 07/23 23:47
15F：→ ponponjerry: 成兩個數乘起來是你要的答案，((2^a)-1)((2^k)+…+1) 07/23 23:47
16F：→ ponponjerry: ，暴力法就能求出…了 07/23 23:47
17F：→ ponponjerry: 第二題： 07/23 23:48
18F：→ ponponjerry: 定義如下 07/23 23:48
19F：→ ponponjerry: (1) 每一列的第一個非零元素的值皆為 1 07/23 23:48
20F：→ ponponjerry: (2) 假設某一列(假設為第 k 列)並不是所有元素皆為零 07/23 23:48
21F：→ ponponjerry: ，那麼它的下一列(如果有的話，稱為 k + 1 列)的零 07/23 23:48
22F：→ ponponjerry: 的數目會多於這一列(第 k 列)的零的數目 07/23 23:48
23F：→ ponponjerry: (3) 如果有所有元素皆為零的列，那麼這些列必須要在 07/23 23:48
24F：→ ponponjerry: 那些有非零元素的列的後面(也就是要在最後面) 07/23 23:48
25F：→ ponponjerry: 所以沒有d 07/23 23:48
26F：推 ponponjerry: 第三題： 07/24 00:07
27F：→ ponponjerry: 這樣講好了，B經過列運算得到U U：row echelon form 07/24 00:07
28F：→ ponponjerry: ，那麼代表存在基本矩陣E1,E2,...Ek，使得Ek*...*E1* 07/24 00:07
29F：→ ponponjerry: B=U，再來兩邊同取determinant，得到det(E1)*...*det 07/24 00:07
30F：→ ponponjerry: (Ek)*det(B)=det(U)，所以你想寫成det(B)=...的時候 07/24 00:07
31F：→ ponponjerry: 要把det(E1)...det(Ek)倒數才能乘上det(U) 07/24 00:07
32F：→ nannnnn: 第一題也可以看成等比級數 07/24 02:34
33F：→ flirmnave: 感謝回答！！ 07/24 13:06