作者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/cn.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