[理工] 中央106數學

[ponwar87123 (干我屁事喔北七)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1575880563.A.0EC.html
→ zuchang: 17.A必定有n個 感覺這邊是指相異的有n個 但可能有重根所
→ zuchang: 以不能選
→ zuchang: 17.bc都有無限個 對
→ zuchang: 18.a如果特徵向量都重根就會是反例 A要能QR的條件是行獨
→ zuchang: 立 18.b因為Q就是對csA做單範正交化所以對
推 ekids1234: 17 eigenspace 無限個？
→ zuchang: 抱歉18a 應該以jordon block來看比較好J2就是反例
→ ekids1234: 2 的 C 錯是因為 function 可以設定上下界嗎？例如 x=y
→ ekids1234:  限制 x>0 ?
→ zuchang: 回樓上 沒錯 因為我們通常求的是基底 V(I)最後都寫span…
→ zuchang: …所以當然無限個
推 zuchang: 啊特徵空間 那我覺得就1個 如果同基底就算同空間的話
→ zuchang: 林瑋17a是說0.-1.1.0沒有實數根
→ ekids1234: 以 17 來說的話否定 abc 也可以用無法對角化的可能性就
→ ekids1234: 會小於n
→ DLHZ: 2. google Karatsuba