离散数学第三题多选题？ 离散数学方世昌版答案

• 离散数学题，举例说明不要求可除条件而要求消去条件，即要求由ax=ay可推出x=y，由xa=ya可推出x=y，则G不
• 离散数学，，某科研所要从3名科研骨干ABC中挑选1~2名出国进修。由于工作原因，选派时要满足以下条
• 离散数学,A⊕B=A⊕C 证明 B=c
• 离散数学 令f和g分别为从{1，2，3，4}到{a,b,c,d}和从{a,b,c,d}到{1，2，3，4}的两个函数，

离散数学题，举例说明不要求可除条件而要求消去条件，即要求由ax=ay可推出x=y，由xa=ya可推出x=y，则G不

对于有限的G,如果已经是一个幺半群的话,那么它一定是群.任取一个x∈G,假设G不是群,那么x^n一定不等于单位元e,对任意的n都成立.于是,由于G有限,{x^n}这个看起来无限的集合也必须有限,那么必须存在y∈G,使得x^m=x^(m+n)=y（一定会有重复）,于是x^m*e=x^m*x^n,则x^n=e,于是x的逆就可以定义为x^(n-1)∈G了.

离散数学，，某科研所要从3名科研骨干ABC中挑选1~2名出国进修。由于工作原因，选派时要满足以下条

人数比较少，限制条件比较多，所以可以一一列举分析。

答案是3种，分别是AC.B.C

值得注意的是A去了B就不能去，因为A必带C，而CB不相容。

有疑问请追问

望采纳谢谢～

离散数学,A⊕B=A⊕C 证明 B=c

因为A⊕B

⇔(A-B)∪(B-A) ①

所以

(A⊕B)-C

⇔((A-B)∪(B-A)-C) 根据①

⇔(A-B-C)∪(B-A-C) ②

C-(A⊕B)

⇔C-(A-B)∪(B-A) 根据①

⇔C-(A-B)-(B-A)

⇔C∩(¬A∪B)∩(¬B∪A)

⇔((C∩¬A)∪(C∩B))∩(¬B∪A)

⇔((C∩¬A)∪(C∩B))∩¬B)∪(((C∩¬A)∪(C∩B))∩A)

⇔(C∩¬A∩¬B)∪(C∩B∩A)

⇔(C-A-B)∪(A∩B∩C) ③

所以

(A⊕B)⊕C

⇔((A⊕B)-C)∪(C-(A⊕B)) 根据①做代换

⇔(A-B-C)∪(B-A-C)∪(C-A-B)∪(A∩B∩C)

而

A⊕(B⊕C)

⇔(A-B⊕C)∪(B⊕C-A) 根据①做代换

⇔(A-B-C)∪(A∩B∩C)∪(¬A∩B-C)∪(C-A-B) 分别根据③②做代换

显然两式等价

所以（A⊕B）⊕C=A⊕（B⊕C）结合律成立

离散数学 令f和g分别为从{1，2，3，4}到{a,b,c,d}和从{a,b,c,d}到{1，2，3，4}的两个函数，

（1）f是，g不是

（2）f是，g不是

（3）f有，g没有，f'={，，，}