Research Space for Linear Algebra & Discrete Mathematics
現在來考慮在 S 這個集合上可以定義多少種不同的關係 R, 其中 a,b 屬於 S 且我們限定 (a,b)∈R, 我們可以用關係矩陣來看這個問題: 因為一個 nxn 的矩陣會有 n^2 個 entries, 而在這裡只限定其中一個 entry 要是 1, 其他每個entry都可以是0或1, 所以所有符合限制的關係總數就是 2^(n^2-1); 這種利用關係矩陣來計算relation個數的方法, 我想在你課堂上的筆記中應該也有一些類似的例題可以參考
嗯我去嘗試看看，原來是求限制的關係。
張貼留言
2 則留言:
現在來考慮在 S 這個集合上可以定義多少種不同的關係 R, 其中 a,b 屬於 S 且我們限定 (a,b)∈R, 我們可以用關係矩陣來看這個問題: 因為一個 nxn 的矩陣會有 n^2 個 entries, 而在這裡只限定其中一個 entry 要是 1, 其他每個entry都可以是0或1, 所以所有符合限制的關係總數就是 2^(n^2-1); 這種利用關係矩陣來計算relation個數的方法, 我想在你課堂上的筆記中應該也有一些類似的例題可以參考
嗯
我去嘗試看看，原來是求限制的關係。
張貼留言