第一道简单吧，双射的定义是既是单射又是满射
单射是不同值映射值也不同，设有两个值r1,r2,且r1不等于r2
考虑 f(r1)=3r1-2, f(r2)=3r2-2
则 f(r1)-f(r2)=3(r1-r2) 因为r1不等于r2，所以这个式子不为零，所以两函数值不同，即这个函数是单射
满射是指对任意函数值域中的值，存在自变量定义域中的某个值，满足映射关系
具体则是，对任意某y属于R，我们有r'=(y+2)/3属于R，满足f(r')=y
即对于R上任意值y，我们能找到一个r',满足映射关系，所以该映射是满射
综上，该集合是双射
2 这个我记得不错的话，应该是permutation吧……置换变换吧？这个群里显然单位变换就是啥都不变，互为逆变换的变换就是P1*P1逆=E
具体这里P1是1变3，2变2，3变1，逆变换回来就是P1自己吧，1变3再变回来，2不变，3变1再变回来。
我不确定理解题理解对了，楼主可以自己再看看
3 这个题里N包不包括零？考虑到如果不包括零这个题太简单，我按包括零的算，如果不包括零从R2拿掉五个点就行了
R1是相差为偶数的点对，大小无所谓，可以列举一下：
<1,1>,<1,3>,<1,5>,<2,2>,<2,4>,<3,1>,<3,3>,<3,5>,<4,2>,<4,4>,<5,1>,<5,3>,<5,5> 共13个点对
R2是相差能被三整除，且x>y的，（包括零就是x>=y）：
<1,1>,<2,2>,<3,3>,<4,1>,<4,4>,<5,2>,<5,5>
所以如果用列举的，R1并R2，R1交R2已经很显然了，抄就是了
R2-R1是R2刨掉R1和R2的交集部分，就是剩下44，52两个点
最后这个CR1是啥意思？离开学校时间长了，这个表达实在想不起来了……
离散数学题,谢谢帮忙
在构建最优二叉树的过程中，我们首先按照给定的步骤进行操作。步骤如下：3、4、5、6、7、8、9、7、5、6、7、8、9、7、11、7、8、9、11、14、8、9、11、14、17、25、17、42。根据这些数值，我们可以构建一棵最优二叉树。构建完成后，这棵二叉树的结构大致如下：42作为根节点，25为左子树...
离散数学的题目求解答
a*(b*c)=a*(b+c-2)=a+b+c-2-2=a+b+c-4 则(a*b)*c=a*(b*c)3、单位元存在，是2，因为a*2=2*a=a 4、存在逆元，a⁻¹=4-a，因为a*(4-a)=2 第6题 显然单位元是群的幂等元。用反证法，假设有非单位元a （a≠e，e为单位元），也是群中的幂等元。则a&...
求大神解题离散数学,捉急,在线等
（（P→Q）∧P）→Q => （（!P∨Q）∧P）→Q => （!P∧P∨Q∧P）→Q => （F∨Q∧P）→Q => !（Q∧P）∨Q => !Q∨!P∨Q => !Q∨Q∨!P => T∨!P => T 2、推理证明前提R→!Q，R∨S，S→!Q，P→Q,结论!P.反证法：1 P；假设结论 2 Q；P->Q,1 3 Q->...
离散数学——作业不会,急求解决!
具体解法如下： ① 令 p：派赵去 q：派钱去 r：派孙去 s：派李去 u：派周去 ② (1) p→q (2) s∨u (3) ((q∧┐r)∨(┐q∧r)) (4) ((r∧s)∨(┐r∧┐s)) (5) u→(p∧q)③ 设A=(p→q)∧(s∨u)∧((q∧┐r)∨(┐q∧r))∧((...
离散数学题
q: a能被2整除 r: a是偶数 则题中推理可以写成下列公式：((p→¬q)∧(r→q))→(r→¬p)证明方法：1、使用真值表：p q r p→¬q r→q r→¬p ((p→¬q)∧(r→q))→(r→¬p)0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1...
离散数学题。求解答,((A∪B∪C)-(B∪C))∪A=?
((A∪B∪C)-(B∪C))∪A = ((A∪B∪C)∩~(B∪C))∪A = (((A∪B∪C)∪A)∩(~(B∪C)∪A)= ((A∪B∪C)∩(~(B∪C)∪A)= A∪((B∪C)∩~(B∪C))= A∪Φ = A
【离散数学】着急!!
解得e=3，即单位元是3 令a★b=b★a=a+b-3=3 解得b=6-a，即反元素是6-a 第6题 是加法群，满足封闭性，满足结合律，有单位元0，元素a有逆元-a 第7题 定义运算a★b=a+b-ab {A,★}是群，满足封闭性，满足结合律：(a★b)★c=(a+b-ab+c-(a+b-ab)c)=a+b+c-ab-ac-...
离散数学的作业,求该专业的大侠解答,一定要有解答过程,50分,谢谢了...
解得x=0 ∴一个三度节点都木有 3、B∪~((~A∪B)∩A)=B∪~((~A∩A)∪(B∩A))=B∪~(B∩A)=B∪(~B∪~A)=B∪~B∪~A=U∪~B=U 4、证明：如果x，y∈Z，则x☉y=x+y-2 ∈Z ∴<Z,☉>是封闭的。对于任意 x,y,z∈Z (x☉y)☉z=(x+y-2)+z-2=x+(y+z-2)-2...
离散数学的题,求大神尽快解答
反证法。假设至多有s片树叶，s＜k。则这棵树有s个1度节点，1个k度节点，剩下的节点的度数都至少是2。设结点个数是n，则边数m=n-1，由握手定理，2m=2n-2=∑d(Vi)≥s×1＋k×1+2(n-s-1)，由此得s≥k。矛盾。所以至少有k片树叶。
离散数学几个简单问题,要考试了,急需帮忙
4、这个跟第二题一样做法。设A,B,C分别表示1～300中能够被3、5、8整除的整数个数。则|A|=[300\/3]=100，|B|=[300\/5]=60，|C|=[300\/8]=37，|A∩B|=[300\/15]=20，|A∩C|=[300\/24]=12，|B∩C|=[300\/40]=7，|A∩B∩C|=[300\/120]=2。所以即为集合A∪B∪C的补集的...
