作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
標題[理工] 中央106數學
時間Mon Dec 9 16:35:58 2019
1.離散2
https://imgur.com/EngiN4y
這題我爬了板上，好像很多爭議，我自己在寫的時候也是在想ＡＣＤ好像都可以選
不知道各位高手有沒有其他想法？
不然這題放在單選題我實在是沒頭緒ＱＱ
2.離散5
https://imgur.com/QmYJCi5
這題該怎麼做？
他沒提到他這個演算法的想法，我不知道該怎麼算複雜度
還是這題的考點就是這個ＸＤＤ
3.線代17 18
https://imgur.com/4EOG15c
17題我看其他的討論串是說
Ａ，可能會超過n個，因為有可能重複eigenvalues，但我認為eigenvalue只會n個
只是相異最多n個，所以有選，求觀念校正
Ｂ，因為有無限多個eigenvectors
Ｃ，eigenspace跟著相異eigenspace走
觀念有錯嗎？
而第18題，我看本上討論，AE都不選，B我不確定，
請問這題應該怎麼做？謝謝！！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.244.51 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1575880563.A.0EC.html
1F：→ zuchang: 17.A必定有n個 感覺這邊是指相異的有n個 但可能有重根所 12/09 17:00
2F：→ zuchang: 以不能選 12/09 17:00
3F：→ zuchang: 17.bc都有無限個 對 12/09 17:00
4F：→ zuchang: 18.a如果特徵向量都重根就會是反例 A要能QR的條件是行獨 12/09 17:06
5F：→ zuchang: 立 18.b因為Q就是對csA做單範正交化所以對 12/09 17:06
6F：推 ekids1234: 17 eigenspace 無限個？ 12/09 17:14
7F：→ zuchang: 抱歉18a 應該以jordon block來看比較好J2就是反例 12/09 17:16
8F：→ ekids1234: 2 的 C 錯是因為 function 可以設定上下界嗎？例如 x=y 12/09 17:16
9F：→ ekids1234: 限制 x>0 ? 12/09 17:16
10F：→ zuchang: 回樓上 沒錯 因為我們通常求的是基底 V(I)最後都寫span… 12/09 17:18
11F：→ zuchang: …所以當然無限個 12/09 17:18
12F：推 zuchang: 啊特徵空間 那我覺得就1個 如果同基底就算同空間的話 12/09 17:24
13F：→ zuchang: 林瑋17a是說0.-1.1.0沒有實數根 12/09 17:26
14F：→ ekids1234: 以 17 來說的話否定 abc 也可以用無法對角化的可能性就 12/09 17:26
15F：→ ekids1234: 會小於n 12/09 17:26
16F：→ DLHZ: 2. google Karatsuba 12/10 01:04