今天下課有同學問我問題,但是我不知道是誰問的
所以po在這裡
Q:algebra投影片中P31為什麼
There are 2^(n^2-n) reflexive binary relations on A
A: A = {1, 2, …, n}.
依據reflexive 定義:(1,1)(2,2)(3,3)....(n,n)都要有
至於剩下的tuple可有可無
而剩下的tuple總數為: (C n取2)*2 = (n^2-n)
*(1,2)和(2,1)不同,所以要乘以2
然後這些n^2-n個tuple可有可無,所以組合方式有2^(n^2-n)這麼多種
大致就是這樣,如果有問題歡迎來問