作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 108交大数学！
时间Sun Feb 2 20:06:30 2020
https://i.imgur.com/ZThvjdJ.jpg
9.（b)
爬文答案是2mn-2m
但是因为我对这题完全没想法，所以只看答案还是没想法
请教一下这题该怎麽做？
https://i.imgur.com/JDX3tdP.jpg
5.爬文看到有人说极小多项式可以加速，但我没什麽想法，可以请会做的大大让我参考一
下算式吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.242.13.121 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580645192.A.ACA.html
1F：→ mistel: 早上刚好有写 02/02 20:10
3F：→ mistel: 第9就是complete bipartite扣掉右边一个点所有的边 02/02 20:11
4F：→ Aa841018: 请问9.有提到G是complete bipartite吗？看题目好像没特 02/02 20:25
5F：→ Aa841018: 别写到 02/02 20:25
6F：→ mistel: 看边的定义 若u属於红球，v属於蓝球 则u,v有边相连 02/02 20:27
7F：→ Aa841018: 喔对！另外请问为什麽极小多项式需要有对角化这个前提？ 02/02 20:31
8F：→ Aa841018: 不满足对角化的话会怎麽样吗？ 02/02 20:31
9F：推 tyjason0509: 首先9a答案是m 所以b求deg=2倍所有边数 02/02 20:42
10F：→ tyjason0509: 边数为mn-m 扣掉m就是9a拿掉的m个边 02/02 20:42
11F：推 tyjason0509: 5先找到特徵值 因为可对角化代表最小多项式就是(x-特 02/02 20:45
12F：→ tyjason0509: 徵值)(x-特徵值) 02/02 20:45
13F：→ tyjason0509: ()()分别都是一次方 然後用Kayley列出式子 02/02 20:46
14F：推 mistel: 时间还有 看看子嘉笔记吧 10分钟就能上手了 02/02 21:00
15F：→ Aa841018: 好，谢谢m大，t大！ 02/02 21:19
16F：推 ekids1234: 5.b 有好解法吗？也能跟 cayley 有关？ 02/02 23:00
17F：→ ekids1234: 直觉总是硬解 但弄那个反矩阵就很伤 02/02 23:01
18F：推 mistel: 我贴的有写过程 02/02 23:05
19F：→ ekids1234: ! 感谢 看到了 02/02 23:10
20F：→ tyjason0509: 就是用最小多项式来写Cayley 余式只有两个未知数 02/02 23:11