[理工] 108交大數學！

看板Grad-ProbAsk作者 (andrew)時間4年前 (2020/02/02 20:06), 編輯推噓5(5推 0噓 15→)
留言20則, 4人參與, 4年前最新討論串1/1
https://i.imgur.com/ZThvjdJ.jpg
9.（b) 爬文答案是2mn-2m 但是因為我對這題完全沒想法，所以只看答案還是沒想法 請教一下這題該怎麼做？ https://i.imgur.com/JDX3tdP.jpg
5.爬文看到有人說極小多項式可以加速，但我沒什麼想法，可以請會做的大大讓我參考一 下算式嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.13.121 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580645192.A.ACA.html
→
02/02 20:10, 4年前 , 1F
早上剛好有寫
02/02 20:10, 1F
→
02/02 20:10, 4年前 , 2F
02/02 20:10, 2F
→
02/02 20:11, 4年前 , 3F
第9就是complete bipartite扣掉右邊一個點所有的邊
02/02 20:11, 3F
→
02/02 20:25, 4年前 , 4F
請問9.有提到G是complete bipartite嗎？看題目好像沒特
02/02 20:25, 4F
→
02/02 20:25, 4年前 , 5F
別寫到
02/02 20:25, 5F
→
02/02 20:27, 4年前 , 6F
看邊的定義 若u屬於紅球，v屬於藍球 則u,v有邊相連
02/02 20:27, 6F
→
02/02 20:31, 4年前 , 7F
喔對！另外請問為什麼極小多項式需要有對角化這個前提？
02/02 20:31, 7F
→
02/02 20:31, 4年前 , 8F
不滿足對角化的話會怎麼樣嗎？
02/02 20:31, 8F
推
02/02 20:42, 4年前 , 9F
首先9a答案是m 所以b求deg=2倍所有邊數
02/02 20:42, 9F
→
02/02 20:42, 4年前 , 10F
邊數為mn-m 扣掉m就是9a拿掉的m個邊
02/02 20:42, 10F
推
02/02 20:45, 4年前 , 11F
5先找到特徵值 因為可對角化代表最小多項式就是(x-特
02/02 20:45, 11F
→
02/02 20:45, 4年前 , 12F
徵值)(x-特徵值)
02/02 20:45, 12F
→
02/02 20:46, 4年前 , 13F
()()分別都是一次方 然後用Kayley列出式子
02/02 20:46, 13F
推
02/02 21:00, 4年前 , 14F
時間還有 看看子嘉筆記吧 10分鐘就能上手了
02/02 21:00, 14F
→
02/02 21:19, 4年前 , 15F
好，謝謝m大，t大！
02/02 21:19, 15F
推
02/02 23:00, 4年前 , 16F
5.b 有好解法嗎？也能跟 cayley 有關？
02/02 23:00, 16F
→
02/02 23:01, 4年前 , 17F
直覺總是硬解 但弄那個反矩陣就很傷
02/02 23:01, 17F
推
02/02 23:05, 4年前 , 18F
我貼的有寫過程
02/02 23:05, 18F
→
02/02 23:10, 4年前 , 19F
! 感謝 看到了
02/02 23:10, 19F
→
02/02 23:11, 4年前 , 20F
就是用最小多項式來寫Cayley 餘式只有兩個未知數
02/02 23:11, 20F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1UDhj8hA (Grad-ProbAsk)