求解离散数学题!

设*是集合A上可结合的二元运算,且对于任意的a,b属于A,若a*b=b*a,则a=b。试证明
对于任意的a属于A,a*a=a,即a是等幂元;
对于任意的a,b属于A,a*b*a=a;
对于任意的a,b,c属于A,a*b*c=a*c。

首先介绍一下等幂元:

若a是等幂元,则a^n = a.(n是非0自然数)

1)由于*是集合S上的可结合的二元运算,故有(a*a)*a=a*(a*a)
则有 a*a=a
2)由于(a*b)*(a*b)=a*b
所以a*b*a*b=a*b
所以a*b*a=a

同理可得问题(3)
求解答网为您解答,求采纳!
温馨提示:内容为网友见解,仅供参考
无其他回答

离散数学求解
答案如下:(1)(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∧¬q)∨(¬...

求解离散数学题 无向图G有8条边,1个一度顶点,2个2度顶点,1个5度顶点...
G中3度顶点的个数为2。设G中3度顶点的个数为x。根据:结点度数的总和等于边数的两倍。1×1+2×2+1×5+3x=8×2 ∴x=(16-10)\/3=2 解方程的方法:1、估算法:刚学解方程时的入门方法。直接估计方程的解,然后代入原方程验证。2、应用等式的性质进行解方程。3、合并同类项:使方程变形为单...

离散数学题目求解。在一个圆型吊灯边缘上装饰有4个红色灯泡,绿色、黄 ...
首先把所有灯泡视作不同的,一共10个灯泡,因为是环形所以用(10-1)!表示所有排列可能,然后去掉各种颜色重复计算的排列可能,就搞定了。

高分 求解 离散数学题目 设树T有2个2度结点,1个3度结点,3个4度结点...
设树T有2个2度结点,1个3度结点,3个4度结点,其余都是树叶,求有多少片树叶?设有x片树叶,根据题意有:2*2+1*3+3*4+x = (2+1+3+x-1)*2 所以:x = 9 建议每次提问只问一个问题 答题不易,请及时采纳,谢谢!

离散数学,求解!
(CXA) ∪(CXB)=CX(A ∪ B)(笛卡儿积性质)又A⊆B 推出 A ∪ B=B 故(CXA) ∪(CXB)=CXB,故CXA⊆CXB 必要性:(CXA) ∪(CXB)=CX(A ∪ B)(笛卡儿积性质)又CXA⊆CXB 推出(CXA) ∪(CXB)=CXB 故CXB=CX(A ∪ B)且C ≠Φ,故B=A ∪ B...

求解离散数学题目:
定义deg(Ri)是第i个面的次数,即这个面的边界长度。则一定有∑deg(Ri) = 2m (对所有面的边界长度求和,相当于把每一条边算了两次)在本题里,∑deg(Ri) >= 4k (因为每个面至少是由四条边围成)所以2m>=4k, 即2k<=m 根据欧拉公式:n+k-m=2 可得 4=2n+2k-2m<=2n+m-2m=2n-m ...

离散数学求解 (p→q)∧(q→p)等值(p∨q)→(q∧p),其中p,q多少命题公...
(p→q)∧(q→p)<=>(非p∨q)∧(非q∨p) 蕴涵等值式 <=>(非p∧非q)∨(非p∧p)∨(q∧非q)∨(q∧p) 分配律 <=>(非p∧非q)∨(p∧q) 矛盾律 同一律 交换律 <=>非(p∨q)∨(p∧q) 德摩根律 <=>(p∨q)→(p∧q) 蕴涵等值式 ...

离散数学,求解以下递推方程!急
an+ka(n-1)=(k-5)(a(n-1)+ka(n-2))k(k-5)=36得k=-4或9 即an+9a(n-1)=4(a(n-1)+9a(n-2))=4^(n-1)(a1+9a0)=65*4^(n-1)an-4a(n-1)=(-26)*(-9)^(n-1)an=(65*4^n+26*(-9)^n)\/13=5*4^n+2*(-9)^n ...

求解一道离散数学题 把6个相同的球放到9个不同的箱子,有多少种方法...
对于六有以下几种分法 所以总的为 36*5+84*5+126*9=120*5+(126*10-126)=600+1134=1734种 (手打版 望采纳)

离散数学问题求解
假设n=k(k>=2,k为整数)时命题成立,即它的顶点的次数和为2k-2,那么 n=k+1时去掉一片叶子的一个外端及与之相连的一边,就得到k个顶点的树,由归纳假设,它的顶点的次数和为2k-2,所以k+1个顶点的树的顶点的次数和为2k-2+2=2(k+1)-2,即n=k+1时命题也成立。由数学归纳法,对任意...

相似回答
大家正在搜