离散数学习题，离散数学习题，求告知！！

离散数学习题？（1）{x|x是大于1的整数}（2）{x|x是某整数的平方}（3）{2,{2}}（4）{{2},{{2}}}（5）{{2},{2,{2}}}（6）{{{2}}}1. 设A是ECNU二年级学生的集合，B是ECNU必须学习离散数学的学生的集合。请用A和B表示ECNU不必学习离散数学的二年级的学生的集合。2. 设A是集合，那么，离散数学习题？一起来了解一下吧。

离散数学习题，求告知！！

2、选D。

A不封闭。B中0没有逆元。C中运算不符合结合律。

3、选A。

因为H是G的真子群，所以n=|H|<|G|=m，可以排除B和C。取H={e}，其中e是*运算之单位元，则|H|=1，可以排除D。

100分！求解答离散数学习题

2、D

A中运算不封闭，比如1+5=6，除以7余数是6，6不在S中。

B中运算的单位元是1，0没有逆元。

C中数的减法运算不满足结合律。

3、A

由拉格朗日定理，有限群G的子群H的阶|H|是G的阶|G|的因子，所以n整除m。而m≥n，又H是真子群，所以m＞n，所以m整除n是不可能的。

离散数学 求主析取范式和主合取范式的习题

我觉得楼主的答案错了，我写一下我的解答，如有错误，请大家指出。

主合取范式：

((p∨q)→r)→p

⇔(¬(p∨q)∨r)→p

⇔¬(¬(p∨q)∨r)∨p

⇔((p∨q)∧¬r)∨p

⇔((p∨q)∨p)∧(p∨¬r)

⇔(p∨q∨p)∧(p∨¬r)

⇔(p∨q)∧(p∨¬r)

⇔(p∨q∨(r∧¬r))∧((p∨¬r)∨((q∧¬q)))

⇔(p∨q∨r)∧(p∨q∨¬r)∧(p∨q∨¬r)∧(p∨¬q∨¬r)

⇔(p∨q∨r)∧(p∨q∨¬r)∧(p∨¬q∨¬r)

主析取范式：

((p∨q)→r)→p

⇔(¬(p∨q)∨r)→p

⇔¬(¬(p∨q)∨r)∨p

⇔((p∨q)∧¬r)∨p

⇔((p∧¬r)∨(q∧¬r))∨p

⇔(p∧¬r)∨(q∧¬r)∨p

⇔(p∧¬r∧(q∨¬q))∨(q∧¬r(p∨¬p))∨(p∧(q∨¬q)∧(r∨¬r))

⇔(q∧p∧¬r)∨(q∧¬p∧¬r)∨(q∧p∧¬r)∨(¬q∧p∧¬r)∨(q∧p∧r)∨(q∧p∧¬r)∨(q∧¬p∧r)∨(q∧¬p∧¬r)

⇔(q∧p∧¬r)∨(q∧¬p∧¬r)∨(¬q∧p∧¬r)∨(q∧p∧r)∨(q∧¬p∧r)

中国石油大学大学《离散数学》期末复习题及答案

（1）任取y∈A，

必有x∈A，使得∈f

由题设有∈fof，

因此存在 z∈A 使得∈f且∈f

由于f(x)是唯一的，因此 y = z

从而∈f，由于y的任意性，知IA⊆f

任取∈f，根据上面的证明IA⊆f

有 ∈f，因为f(x)是唯一的，从而得到 x=y

这就证明了 f⊆IA

于是f=IA

离散数学习题

1. 给出集合{-3,-2,-1,0,1,2,3}的谓词表示法。

2. 判断2和{2}是否下列集合的元素。

（1）{x|x是大于1的整数}

（2）{x|x是某整数的平方}

（3）{2,{2}}

（4）{{2},{{2}}}

（5）{{2},{2,{2}}}

（6）{{{2}}}

1. 设A是ECNU二年级学生的集合，B是ECNU必须学习离散数学的学生的集合。请用A和B表示ECNU不必学习离散数学的二年级的学生的集合。

2. 设A是集合，下列命题是否必定成立?

3. 设A和B是任意集合，证明P(A)ÇP(B)=P(AÇB)。

4. 设A是任意集合，A3=(A×A)×A=(A×A)×A是否成立？为什么？

5. 设A、B、C和D是集合，证明：若A、B、C和D均非空集，且A×B=C×D，那么A=C且B=D。

1.集合X={a,b,c}上的一个关系R的关系矩阵如下，请写出这个关系。（注：矩阵的第1、2、3行以及第1、2、3列，分别对应X中的元素a、b、c）。

2.一集合上的一个关系的关系图如上图所示，请写出这个关系。

3. 设X和Y都是有限集，|X|=m，|Y|=n。问X到Y的不同的关系有多少个？

1. 设R是X到Y的二元关系，S是Y到Z的二元关系，证明(R°S)-1= S-1°R-1。

以上就是离散数学习题的全部内容，一、（1）a∈X,b∈X且aRb=bRa（3）无回路（8）2（9）欧拉回路（11）p ∨ q（12）「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))（14）m=n-1 二、（1）（Vx）(x∈A →x∈B)（4）（Vx）(x ∈A → ∈R) 其他的自己写吧 三、内容来源于互联网，信息真伪需自行辨别。如有侵权请联系删除。