今天下课有同学问我问题,但是我不知道是谁问的
所以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)这么多种
大致就是这样,如果有问题欢迎来问