看板 Math 關於我們 聯絡資訊
※ 引述《ilovegarnett (kg)》之銘言: : 假設有一個n*n矩陣,裡面每個element都只有0跟1兩種選擇,若原本矩陣是nonsingular : ,若只對原本矩陣的對角線取補數,其他element都沒變,對角線取補數後矩陣仍然可以 : 是nonsingular ,那這樣的矩陣總共有幾個? 有人會這一題嗎? 萬丈高樓平地起,先考慮2x2的case. 因為每個位子只能是0 or 1, 總共也就的2^4=16個矩陣,根據一個一個寫下來判定,只有2個 [ 1 1 ; 1 0], [ 0 1; 1 1] 3x3的也就2^9也許可以寫個code跑看看。然後看看有無規則。 不負責任猜測,答案是n -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.219.175 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1619189570.A.64A.html
LPH66 : 應該不會是 n, 因為所有這些矩陣會兩兩成對 04/23 23:01
chemmachine : 推本篇想法,補充一些沒用的想法,本題為gl(n,z2) 04/24 19:44
chemmachine : 映至GL(n,z2)的矩陣函數,定義域為一般線性群,值 04/24 19:47
chemmachine : 域為可能不滿足群的子集,當n擴大時,群的性質變得 04/24 19:48
chemmachine : 難以分析,frideberg沒看過對角線取補數的函數 trac 04/24 19:50
chemmachine : e改變和determinant的關係也用不上,也許這題是沒 04/24 19:52
chemmachine : 有答案的 當然原po可以查論文網看看確認 交給有緣人 04/24 19:53