求两道大一的离散数学题的答案!要交作业的……
无图无真相
1 ∀x(C(x)→┐B(x))
2 C(y)→┐B(y) 1UI
3 ∀x(A(x)→B(x))
4 A(y)→B(y) 3UI
5 ┐B(y)→┐A(y) 4置换
6 C(y)→┐A(y) 25假言三段论
7 ∀x(C(x)→┐A(x)) 6UG
----------
1 ∀xC(x)
2 C(y) 1UI
3 ∀(B(x)→┐C(x)
4 B(y)→┐C(y) 3UI
5 ┐B(y) 24拒取式
6 ∀x(A(x)V B(x))
7 A(y)V B(y) 6UI
8 A(y) 57析取三段论
9 ∀xA(x) 8UG
1、前提:Ax(F(x)→G(x)),Ex(H(x)∧F(x))
结论:Ex(H(x)∧G(x))
证明:
(1)Ex(H(x)∧F(x)) 前提引入
(2)H(c)∧F(c) (1)EI
(3)H(c) (2)化简
(4)F(c) (2)化简
(5)Ax(F(x)→G(x)) 前提引入
(6)F(c)→G(c) (5)UI
(7)G(c) (4)(6)假言推理
(8)H(c)∧G(c) (3)(7)合取
(9)Ex(H(x)∧G(x)) (8)EG
2、f(4)=<5,4>,f(-3)=<-2,3>
f是单射。因为若f(x)=f(y),则<x+1,|x|>=<y+1,|y|>,所以x+1=y+1,得x=y
f不是满射。因为|x|≥0,所以Z×Z中的有序对的第二元素若为负数,则在Z中没有元素与其对应
相关视频
大一离散数学真假命题问题。谢谢!!
(1)为假。如A={1},B={2},C={3},则 A∪(B×C)={1,<2,3>},(A∪B)×(A∪C)={<1,1>,<1,3>,<2,1>,<2,3>} 故不等。(2)为真。证明:设任一序偶<x,y>∈A×(B∩C),则 <x,y>∈A×(B∩C)⇔(x∈A)∧(y∈B∩C)⇔(x∈A)∧(y∈B∧y∈C
成人本科 大一离散数学
证明1.设A上的恒等关系为I={<2,2>,<3,3>,<4,4>,<6,6>,<8,8>},由I包含于R(即对任意A中元素x, <x,x>属于R),故R是自反的;2.设R的逆关系R^c,R^c∩R包含于恒等关系I,(即对任意<x,y>,<y,x>同属于R,则必有x=y),故R是反对称的;3.R^2 ={<2,2>,<2,4>,<2.6...
离散数学的题有会的大佬么 打钩的题 1 2 5 事关清考 请不要乱搞_百度...
第2题 ¬(P→Q)∨(Q∧(¬P→R))⇔ ¬(¬P∨Q)∨(Q∧(P∨R)) 变成 合取析取 ⇔ (P∧¬Q)∨(Q∧(P∨R)) 德摩根定律 ⇔ (P∧¬Q)∨((Q∧P)∨(Q∧R)) 分配律 ⇔ (P∧¬Q)∨(P∧Q)∨(Q∧R) 结合律 &...
大一离散数学自反性,反自反性怎么区分,求讲。
定义层面自反性:设集合(A)上的二元关系为(R),若对于(A)中的任意一个元素(x),都有序偶(<x,x>)属于(R),即(forall x in A, <x,x> in R),则称(R)在(A)上是自反的。例如,集合(A = {1,2,3}),关系(R = {<1,1>, <2,2>, <3,3>, <1,2>}),由于(A)中的每个...
大一离散数学自反性,反自反性怎么区分,求讲。
设R是A上的二元关系:自反:任取一个A中的元素x,如果都有<x,x>在R中,那么就成R在A上是自反的。反自反:任取一个A中的元素x,如果都有<x,x>不在R中,那么就成R在A上是反自反的。在关系矩阵上的表示:自反:主对角线上的元素都是1。反自反:主对角线上的元素都是0。在关系图上的...
学离散数学卡住了,有没有《离散数学.pdf》的百度网盘链接
教材注重定义严谨性与证明训练,每章配有典型例题和课后习题,部分章节附有算法实现提示。适用于大一至大二学生配合课堂教学使用,也适合作为考研计算机学科专业基础课(如408统考中离散数学部分)的补充复习材料。文件为完整PDF版本,共326页,含目录与书签,无缺页或模糊扫描现象。】