2011-03-30

關係與函數

A=m,B=n,A至B之relation個數為何是2的mn次方?

1 則留言:

線代離散助教(wynne) 提到...

關係集合裡面的每一個元素就可以視為是一個pair (a,b), 因為對於所有的a∈A,b∈B, 都可考慮a和b是否有關係(你也可以用關係矩陣來想這個問題, 若有關係就填1, 沒有就填0), 所以如果問有由A至B之relation個數就相當於是問在 mn 這麼多個pair中, 可以有多少種取法