设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)
集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?
1个回答
相关问题
-
离散数学中,反自反的定义问题书上的定义是：设R是集合X上的二元关系,如果对任意x∈X,必有“R不是x的二元关系”(x\R
-
离散数学~求救~急.设X上的二元关系R={,,,,},其中 X={a,b,c}那么R的性质是什么?自反还是反自反呢?
-
A是含有n个元素的集合.（1）集合A上可以定义多少种既对称又自反的关系.（2）多少种既不自反也不反自反的
-
集合上的二元关系.假设R是集合X上的一个二元关系.那么是不是X中的任意元素x,都存在y属于X,
-
求 一道离散集合论 如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系
-
高一集合与集合的关系问题已知A=[0,1],B=[x|x ⊇ A],C=[x| x ∈ A,且x ∈ N+]
-
已知集合M={x,x^2},N={x^3,-1,4}且M并N中有且仅有4个元素 则不同x的值构成集合的元素个数是
-
集合A={x|1＜x＜5且x∈N}的子集有（）个,真子集有（）个.
-
集合的二元对称问题,是不是一个集合的每个元素必需都要有对称出现.还有自反每个元素都要有自反的才算自
-
集合A={x | 0 ≤ x ＜ 3,且x ∈ N}的真子集个数为7个,