求离散数学高手解答

作者&投稿:老相 (若有异议请与网页底部的电邮联系)
急!!!求离散数学高手解答,~

因为是群,故*在G上封闭、可结合、有幺元e、每个元素有逆元。
对任意a,b,c∈G

1、封闭性
因为 a#b=b*a∈G,故#在G上是封闭的;
2、可结合性
因为(a#b)#c=c*(a#b)=c*(b*a)=(c*b)*a=a#(c*b)=a#(b#c),故#在G上可结合;
3、幺元
因为 a#e=e*a=a=a*e=e#a,故中幺元e也是中的幺元;

4、逆元 ◆逆元中的-1为上标形式,这里无法显示。◆
令a (-1)为a在中的逆元,因为
a#a (-1)=a (-1)*a=e=a*a (-1)=a (-1)#a
故a (-1)也为a在中的逆元。
由1、2、3、4可知是群。

另外:3个元素的集合有5种不同的划分。

1、很明显,G关于运算*是封闭的,运算*满足交换律。
任意的a,b,c∈G,
(a*b)*c=(a+b-ab)*c=(a+b-ab)+c-(a+b-ab)c=a+b+c-ab-ac-bc+abc。
a*(b*c)=a*(b+c-bc)=a+(b+c-bc)-a(b+c-bc)=a+b+c-ab-ac-bc+abc。
所以(a*b)*c=a*(b*c),运算*满足结合律。
a*0=a+0-0=a,所以0是单位元。
设b是a的逆元,则a*b=a+b-ab=0,所以b=a/(a-1),所以任意元素a都有逆元a/(a-1)。
所以是群,是Abel群。

设H={0,2},0是单位元,2的逆元还是2,所以是的子群,且是非平凡的有限子群。


2、很明显,G关于运算*是封闭的,运算*满足交换律。
任意的a,b,c∈G,
(a*b)*c=(a+b-2ab)*c=(a+b-2ab)+c-2(a+b-ab)c=a+b+c-2ab-2ac-2bc+2abc。
a*(b*c)=a*(b+c-2bc)=a+(b+c-2bc)-2a(b+c-bc)=a+b+c-2ab-2ac-2bc+2abc。
所以(a*b)*c=a*(b*c),运算*满足结合律。
a*0=a+0-0=a,所以0是单位元。
设b是a的逆元,则a*b=a+b-2ab=0,所以b=a/(2a-1),所以任意元素a都有逆元a/(2a-1)。
所以是群,是Abel群。

设H={0,1},0是单位元,1的逆元还是1,所以是的子群,且是非平凡的有限子群。

(┐p∨r)∧(p→q)为假,则┐p∨r假或p→q假,或同时为假。
┐p∨r假,则p=1,r=0,q任意,得成假赋值100,110。
p→q假,则p=1,q=0,r任意,得成假赋值100,101。
所以,(┐p∨r)∧(p→q)的成假赋值是100,101,110。

(p→q)∧(┐(p∧r)∨p)为假,则p→q假或┐(p∧r)∨p假,或同时为假。
p→q假,则p=1,q=0,r任意,得成假赋值100,101。
┐(p∧r)∨p恒真,无成假赋值。

所以,(p→q)∧(┐(p∧r)∨p)的成假赋值是100,101。
--------
用真值表也可

个体户张某原计划按600元一套销售一批西服,但上市后销售情况不佳,为使资金正常运转,减少库存积压,张某将这批西服连续2次降价, 调整价格到384元如果两次降价折扣相同,求每次降价率

求离散数学高手解:
答:解:设R(x):x是实数。Q(x):x是有理数。I(x):x是整数。本题符号化为:(??为全称量词,?存在量词)(??x)(Q(x) →R(x)) ,(?x)(Q(x) ∧I(x)) - -> (?x)(R(x) ∧I(x))①(?x)(Q(x) ∧ I(x) ) P ②Q(c) ∧I(c) ES ① ③(?x)(Q(x...

求离散数学高手解答
答:(┐p∨r)∧(p→q)为假,则┐p∨r假或p→q假,或同时为假。┐p∨r假,则p=1,r=0,q任意,得成假赋值100,110。p→q假,则p=1,q=0,r任意,得成假赋值100,101。所以,(┐p∨r)∧(p→q)的成假赋值是100,101,110。(p→q)∧(┐(p∧r)∨p)为假,则p→q假或┐(p∧r)...

请高手帮我解答离散数学的问题!打得好的追加悬赏!
答:答案先给下1-5BB?BC 第3题答案是问号 判断题为1错2对3错4错5对6错7错。第一题用等值演算求得它为(p吸取非q)所以它不是合取范式。当p=0,q=1时命题为真,当q=0,p=1时命题为假,所以它为可满足式。 第2题考查幂集,幂集为全体子集构成的集合,所以它为元素个数为2的N次方。A*...

求离散数学高手 帮忙做几道作业题目!
答:(1)求关系R1对应于顺序1, 2, 3;x, y的矩阵A1。1 0 1 1 0 1 (2)求关系R2对应于顺序x, y;a, b, c的矩阵A2。1 1 0 1 0 1 (3)求矩阵乘积A1A2。1 1 0 1 1 0 1 0 0 (4)用练习(3)的结果求关系R2 ◦ R1的矩阵。1 1 1 1 1 0 0 0 0 4.求出下面...

离散数学作业,请高手帮忙解答,就5题。。。一定要有解答过程喔,万分感 ...
答:2.节点度的和=2×边数。设3度节点数量X,树的总边数为Y,则:5+4+X-1=Y 5×1+4×2+3X=2Y 解得X=3,Y=11。【第三题】A-(B∪C)=(A-B)∩(A-C)=A∩7(B∪C)=A∩(7B∩7C)=A∩7B∩A∩7C (补一个A等式仍成立)=(A-B)∩(A-C)(其中7代表求补集)

急!!!求离散数学高手解答,
答:1、封闭性 因为 a#b=b*a∈G,故#在G上是封闭的;2、可结合性 因为(a#b)#c=c*(a#b)=c*(b*a)=(c*b)*a=a#(c*b)=a#(b#c),故#在G上可结合;3、幺元 因为 a#e=e*a=a=a*e=e#a,故<G,*>中幺元e也是<G,#>中的幺元;4、逆元 ◆逆元中的-1为上标形式,这里...

请离散数学高手证明一道题
答:一、证明(直接):因为m,n和p都是整数,m+n是偶数,有2种情况:1.m和n都是偶数,由于n+p是偶数,则p也是偶数,所以m+p也是偶数。(2个偶数相加必然是偶数。)2.m和n都是奇数,由于n+p是偶数,则p也是奇数,所以m+p也是偶数。(2个奇数相加必然是奇数。)综上,得证。二、证明(...

离散数学有几道证明题。望高手解答!
答:1. 至少用两种方法证明¬p∨(r→¬q)和¬p∨¬q∨¬r等价 答:1> 假如p = T,r = T,q = T;那么¬p = F, ¬q = F, ¬r = F, (r→¬q) =F 所以¬p∨(r→¬q) = F ¬p∨¬q∨¬r =...

请高手帮我解答这几个离散数学的填空题!打得好追加悬赏!
答:亲爱的楼主:第一题考的是幂集,它是由集合中的子集构成的集合,所以答案为{空,{空},{{空}},{空,{空}} 第2题为集合之间的二元关系,因为y=2*x根据A和B中的元素。只能有x=3、x=4满足条件,对应的有序对为<3,6> <4,8> 所以R逆为<6,3> <8,4> 第3题关系图a到a有...

离散数学主析取范式和合取范式大题求高手解答
答:主析取范式是由极小项之和构成的,命题公式化简出来的主析取范式中包含的极小项,其下标对应的指派得到的命题公式的真值应该为1。主合取范式由极大项之积构成,命题公式等价的主合取范式中包含的极大项,其对应下标应该是使对应的指派得到命题公式的真值为0.所以,假设有三个命题変元,极小项和极大项...