有问题就有答案
Q1:大学离散数学考试考题题目,求大神指点解答和答案
关系矩阵的绘制方法,首先这个问题有四个元素,所以要表达这四个元素之间的关系,需要一个四维矩阵,而且两个元素是相关的,对应的矩阵元素是1,否则是0。
Q2:求助几道离散数学题目(答得好加分)
1、确实构成循环群——事实上i^0=1, i^2=-1, i^3=-i, i^4=1(-i)^0=1, (-i)^2=-1, (-i)^3=i, (-i)^4=1但1^2=(-1)^2=1,故i与-i为生成元,而1与-1不是生成元2、(周期是指什么呢?一个置换的周期为k是不是指这个置换的k次方是单位元而m(m<k)次方时不是单位元呢?下面就按照这种理解方式吧)(下用a^b表示a的b次方)周期k为奇数的置换t必为偶置换;事实上,设t的轮换分解式为t=(a_1 a_2 ... a_p) (b_1 b_2 ... b_q) ... (s_1 s_2 ... s_t)其中上述轮换两两不交;则对任意正整数m有t^m = (a_1 a_2 ... a_p)^m * (b_1 b_2 ... b_q)^m * ... * (s_1 s_2 ... s_t)^m而 t^m 为单位元当且仅当 (a_1 a_2 ... a_p)^m, (b_1 b_2 ... b_q)^m, ..., (s_1 s_2 ... s_t)^m 均为单位元,这又等价于m为p,q,...,t的公倍数,于是t的周期k为p,q,...,t的最小公倍数;但k为奇数,故p,q,...,t必全为奇数,从而 (a_1 a_2 ... a_p), (b_1 b_2 ... b_q), ..., (s_1 s_2 ... s_t) 均为偶置换,进而t(作为这些偶置换的积)也是偶置换3、(用U表示并集)Z=N U (1+N) U (2+N)其中(1+N)={...,-5,-2,1,4,...}, (2+N)={...,-4,-1,2,5,8,...}N,1+N,2+N这三个集合构成N的所有陪集4、显然H中任一元素a满足aH=Ha=H,故H包含于K;下验证K为G的子群,只需验证任意a,b属于K,都有a*b^(-1)属于K;事实上,当a,b属于K时aH=HabH=Hb(两边的集合先左乘以b^(-1)后再右乘b^(-1)后得到Hb^(-1)=b^(-1)H)故ab^(-1)H=aHb^(-1)=Hab^(-1)表明ab^(-1)属于K最后验证H为K的正规子群。事实上,任意h属于H,k属于K,因khk^(-1)*H=khH*k^(-1)=kHk^(-1)=Hk*k^(-1)=H这表明khk^(-1)属于H,从而H为K的正规子群5、G={(1),(12),(13),(23),(123),(132)}G首先有平凡子群{(1)}及G;对非平凡子群H,因H的阶数为G的阶数6的约数,故只能为2,3;而2阶群与3阶群都是循环群;1) 若H为2阶群,则其二阶生成元必为(12),(13),(23)之一,从而H有如下三种可能:H={(1),(12)}H={(1),(13)}H={(1),(23)}2) 若H为3阶群,则其三阶生成元必为(123),(132)之一,从而H={(1),(123),(123)^2=(132)}H={(1),(132),(132)^2=(123)}(这两种情况是一样的)综上,H共有四种可能,具体如上
Q3:离散数学的一些题目,求高手一起解答
1.让p:大雨滂沱和q:王城公交车上班。命题“只有下大雨,小王才坐公交车去上班”的符号形式是(B )A)pq B)qp C)pq D)pq2.让我解释如下,用单个字段d。在下面的公式中,如果真值是1,它是(a) VX YF (x,y) b) x xvyf (x,y) c) VX vyf (x,y) d) x x x yf (x,Y) 3。以下命题公式中不是重言式的是(a)a . p(qr)b . p(qp)c . p(pp)d .(p(qr))(q(pr))4。关于谓词公式。下面描述的错误是(B )A.(x)的S={〈2)是(y) (p (x,y) q (y,z)) b.z是谓词公式的约束变量。},则S-1 R-1的运算结果为(a) a. {,,} b. {,,} c. {。s是R的闭包.a .自反b .对称c .传递d .以上都不是7。如果集合A={1,2,3}且关系R={1,1,2,2}在A上,那么R不具有(A)的性质。a .自反性b .对称性c .传递性d .反对称性8。设命题公式g=(p q)和h=p (q p),那么g和h的关系是(答案不全)a. GH B. Hg C .可以满足d .以上都不是9。设g=x p (x)。那么GH就是(标题不完整)a .永远真b .永远假c .可满足d .以上都不是10。设宇宙E={a,b},而p (a,a)=t p (a,b)=f p (b,a)=t p (b,b)。Y) c.xp (x,x) d.xyp (x,y) 11。让A={a,{a}},并且(A)在下面的公式中是正确的。A. {a} (a) B. A (a) C. {a} (a) D .以上都不是12。设R是集合X={1,2,3,4}上的两个关系,其中R={1,1。s是R的闭包.a .自反b .对称c .传递d .以上都不是13。设A={a,b}且关系R={,}在A上,则R为(c) a .是等价关系但不是偏序关系b .是偏序关系但不是等价关系c .既是等价关系又是偏序关系d .既不是等价关系也不是偏序关系14 .那么G的边数是(D) A. 6 B. 5 C.11 D. 9 15。对应于以下关系矩阵的关系是自反的(答案是不完整的).
Q4:下面是关于离散数学的几道习题,马上要期末考了不会做,求大神解答要求过程详细,悬赏金额一定让你满意
建议一次只问一个问题,这样会有很多人愿意帮你。比如我只会问其中一个,其余的都不会问。你会收养它吗?我不要奖励,我只需要采纳答案,请及时采纳,谢谢!
Q5:求解答离散数学题目
孙和李去
Q6:离散数学几道大题
不嫌分少,但题多就讨嫌了,这里的规矩是一题一问。只为你做一题:(p→(q∧r))∧(┐p→┐(q∨r)) (┐p∨(q∧r))∧(┐┐p∨┐(q∨r)) (┐p∨(q∧r))∧(p∨(┐q∧┐r)) (┐p∧p)∨(p∧(q∧r))∨(┐p∧(┐q∧┐r))∨((┐q∧┐r)∧(q∧r)) 0∨(p∧q∧r)∨(┐p∧┐q∧┐r)∨0 m7∨m0 (主析取范式) M1∧M2∧M3∧M4∧M5∧M6 (主合取范式)