2023东北大学离散数学实验报告，东北大学2010离散数学试题A.docVIP

 2010—2011学年第1学期 三、简答(24分，共4小题) 1，（6分）写出命题公式P→(R→Q)A(-R→Q)的主析取范式。 (P(P→Q)→Q的真值为 设F(x):x是人，H(x,y):x与y一样高，命题人不都一样高的符号化形式为 A,B,C是集合，(A-B)U(A-C)=A， 个A中不同的等价关系。 X,Y是有限集合，IX|=m， [Y=n，则(X× YI= 到Y的不同的关系；其中有 7.设f是从A到B的函数，g是从B到A的函数，且gofIa，则f是 2. (6分) 证明 x(P(x)→Q(y)3xP(x)→VyQ(y) 8.有理数集合与偶数集合的基数是否相同？ 命恩符号化(共6分，每小题各3分) 只有计算机专业的学生和非大一学生才可以访问校园网。 2.尽管有人聪明，但未必一切人都聪明。 3.(6分）令全集E=(1,2,3,4),A=(2,3),P(A)表示集合A的幕集。计算 园、（10分）推理（可以用反证法）证明：不存在能表示成分数的无理数，有理数都能表示成分 数。因此，有理数都不是无理数。 (2) P(E)-P(A)