离散数学,求高手给答案,在线等啊,急急急急

kuaidi.ping-jia.net  作者:佚名   更新日期:2024-07-28
离散数学问题,求高手解答!在线等

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那么Q只有前件为真后件为假时才为假

1.D/2.B/5.B/6.{3.4.5.6.7.8}/

  • 离散数学问题,求高手解答!在线等
    答: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*...
  • 求离散数学高手答题!!谢谢了!
    答:一、1B 2A 3D 4C 5D 二、1、永真式 2、p=1, q=0,或写成10 3、1或写成T、或写成TRUE 4、{4} 三、1、1 2、不等值,前者为永真式,后者为可满足式 3、(p→¬q)∧(p∨q)⇔(¬p∨¬q)∧(p∨q) 变成 合取析取 得到主合取范式,再检查遗漏的极大项 V...
  • 求离散数学高手解答
    答:┐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任意,得成假赋值...
  • 离散数学作业,请高手帮忙解答,就5题。。。一定要有解答过程喔,万分感 ...
    答:=(A-B)∩(A-C)(其中7代表求补集)
  • 求离散数学高手解:
    答:解:设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...
  • 离散数学题目 高分求!
    答:设度数为1的结点有x个,则结点个数共 x+3+1+2个.由于树的边数是结点数减1,故树的边数为x+3+1+2-1,该树的所有结点总度数总和为 x+3*2+1*3+2*4 结点总度数等于边数的2倍,故得方程 x+3*2+1*3+2*4=(x+3+1+2-1)解得 x+17=2(x+5)x=7 故度数为1的结点有7个....
  • 求离散数学高手解题
    答:0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 A²=(布尔矩阵)0 0 0 0 0 1 1 0 1 0 1 1 0 1 0 0 A³=(布尔矩阵)0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 1 A⁴= 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 0 A⁵= 0 0 0 0 1 1 1 1 1...
  • 离散数学高手来!!!急求!!!
    答:3 单射 4 传递性 5 4 二 1 {2x+1| x∈N∧x<49|} 1 {2x| x∈N∧x<51|} 三 U:全体大学生 |U|=20 A: 戴眼镜的大学生 |A|=10 B: 爱吃口香糖的大学生 |B|=8 A∩B: 既戴眼镜又爱吃口香糖的大学生 |A∩B|=6 ¬A∩¬B: 既不戴眼镜又不爱吃口香糖的大学生 ...
  • 离散数学,请高手解答
    答:⇔(¬P∨Q∨¬R)∧(¬P∨¬Q∨R)∧(¬P∨Q∨R) 等幂律 得到主合取范式,再检查遗漏的极大项 ⇔M₄∧M₅∧M₆⇔∏(4,5,6)⇔¬∏(0,1,2,3,7)⇔∑(0,1,2,3,7)⇔m₀∨m₁...
  • 求离散数学高手解题
    答:设P表示所有人构成的集合 P上的关系 R={<x,y>|x是y的父亲} S={<x,y>|x是y的母亲} T={<x,y>|x是兄,y是弟} 则 R。R表示 祖孙 关系;R。T 表示 外祖孙 关系;R。S-1 表示 夫妻 关系;