集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?如题.2^(N^2-N)这个是怎么算出来的呢?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 13:04:10
![集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?如题.2^(N^2-N)这个是怎么算出来的呢?](/uploads/image/z/9448928-8-8.jpg?t=%E9%9B%86%E5%90%88%E8%AE%BA%E9%97%AE%E9%A2%98%3AX%E4%B8%BA%E9%9B%86%E5%90%88%E4%B8%94%7CX%7C%3Dn%2CX%E4%B8%8A%E6%9C%89%E5%A4%9A%E5%B0%91%E4%B8%AA%E4%B8%8D%E5%90%8C%E7%9A%84%E8%87%AA%E5%8F%8D%E7%9A%84%E4%BA%8C%E5%85%83%E5%85%B3%E7%B3%BB%3F%E5%A6%82%E9%A2%98.2%5E%28N%5E2-N%29%E8%BF%99%E4%B8%AA%E6%98%AF%E6%80%8E%E4%B9%88%E7%AE%97%E5%87%BA%E6%9D%A5%E7%9A%84%E5%91%A2%3F)
集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?如题.2^(N^2-N)这个是怎么算出来的呢?
集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?
如题.2^(N^2-N)
这个是怎么算出来的呢?
集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?如题.2^(N^2-N)这个是怎么算出来的呢?
设R,是X上的一个自反的二元关系.则相等关系真包含于关系R,即对任意a,(a,a)属于R.对集合X,该关系还包含其它的点集是Q={(a1,a2)|a1!=a2,a1,a2属于X}的任一个子集.而Q的子集个数为2^(N^2-N),所以最后答案就是:2^(N^2-N)