離散數(shù)學的一些題目，有沒有大神會做呀。謝謝啦，最好麻煩加上編號還需要解題過程哦~~~ 有沒有大神幫忙做一下離散數(shù)學的題，必采納！
2 c想一下課本里面的證明任意的元素x，存在逆元，需要證明左右逆元相等，由此可知左右逆元不一定都同時存在或者相等，需要證明后才知道。
3 c
[1]
0---0---0---0 ，
[2]
0---0---0
|
0
[3]
0-----0------0
\ |
\ |
0
[4]
0------0
| |
0------0
[5]
0--------0
| \ |
| \ |
0--------0
[6]
0---------0
| \ / |
| / |
| / \ |
0---------0
4 c自反性是肯定存在的，下面證明對稱性，對于任意的<a,b>屬于RoS,設<a,k>屬于R,<k,b>屬于S,因為R,S是等價關系，所以<k,a>屬于R，<b,k>屬于S,則必有<b,a>屬于RoS，所以RoS是對稱的。
5 a 教練是大學生J(x)->S(x),加上全稱量詞即是a答案
6 b，看起來b和c都是正確答案，是不是題目有問題？交換性a*b=b*a這個成立；
存在幺元0，對于任意的x，有0*x=|0-x| =x*0=|x-0|=x
7 c著色數(shù)不一定等于面數(shù),課本有專門介紹著色數(shù)的方法
8 b 度數(shù)之和為偶數(shù)，可知奇數(shù)節(jié)點必有奇數(shù)個
9 c需要對自反性概念及集合運算了解
10 a∀y用∧消，∃x用v消
11 a 主析取范式格式為，例如(a1∧a2)v(a3∧a4)v(a5^a6)……
p→Q
<=>┐PvQ
<=>（┐P∧（┐QvQ））v (Q∧(┐PvP) )
自己再化簡一下就的到答案
12 d f(g(x))是滿射的，根據(jù)滿射的定義，設f為A到B的映射，對于任意的y屬于B，都存在一個x屬于A，使得f(x)=y成立，通俗的講法就是B中的每個元素都要映射到。
13 d 存在<a,b>,<b,c>，但是不存在<a,c>
14 b 概念題，參考一下群，半群，獨異點的概念就知道了。
15 a永真式，把<->右邊的式子化簡一下就等于左邊的了
16 c
p→Q
<=>┐PvQ
這個就是主合取范式了。
17 b 假命題。
18 b 那個符號是不可兼取或，即在任一時刻，只有一個條件是可滿足的。
19 c排除法，a，b，d都是正確的,不正確的只有c。
20 c對稱矩陣，無向圖，數(shù)一下上三角形或者下三角形1的個數(shù)就知道邊數(shù)了。
離散數(shù)學的一些題目,求高手一起解答
選擇題 1.設p:天下大雨，q:小王乘公共汽車上班，命題“只有天下大雨，小王才乘公共汽車上班”的符號化形式為( B ) A）p→q B）q→p C）p→┐q D）┐p→q 2.設解釋I如下，個體域D={a,b}, F(a,a）=F(b,b)=0,F(a,b)=F(b,a）=1，在解釋I下，下列公式中真值為1的是( A ...
誰能幫我解決這幾道離散數(shù)學題目。。英文版的。 全部分數(shù)都給你們。跪謝...
3.0×n=0+0+...+0(一共有n個)=0(0加任何數(shù)都是0)4.(n1×m)+(n2×m)=(n1+n1+...+n1)+(n2+n2+...+n2)=(n1+n2)+(n1+n2)+...+(n1+n2)=(n1+n2)×m 5.m×n=m+m+...+m=(1+1+...+1){m個1}+(1+1+...+1){m個1}+...+(1+1+...+1){m個1} =...
離散數(shù)學的問題,請教解決
6、R是A上的等價關系，S不是A上的等價關系，因為不自反，少了<d,d>
有沒有誰會做這兩道離散數(shù)學題目
三 P∨(?Q→(Q∨(?P→R)))?P∨(Q∨(Q∨(?P→R))) 變成 合取析取 ?P∨(Q∨(Q∨(P∨R))) 變成 合取析取 ?P∨Q∨Q∨P∨R 結合律 ?P∨Q∨R 等冪律 得到主合取范式，再檢查遺漏的極大項 ?M??∏(0)V...
求離散數(shù)學高手!回答一些題目!
4，選B P假Q假 為真 5，只有P真Q假時 P->Q為假，選C 6，X，Y為約束，Z自由 7，A假，B，不是命題，C假，選D 8，選B 概念問題 9，選A 對著定義做 10，X在F里約束 在G里自由 11，這個我不大確定 12 D 將關系全部寫出來 滿足D的條件 13，C 同第九題 14，D 15，B 16，B ...
離散數(shù)學問題,10到選擇題,求大神幫忙～
1 . B {a,b}是{ {a,b} }中的一個元素 不是它的子集 不能用包含 是屬于關系 2 A 兩集合里分別有三個元素 只有元素2是共同存在的 所以選A {2} 3 C a能推b b能推c 同時a也能推到c 4 C 因為R是對稱關系 所以R=R(逆) 對稱閉包S(R)=R∪R(逆)=...
離散數(shù)學 求大神做下
一、(p→q)→r ??(p→q)∨r 變成 合取析取 ??(?p∨q)∨r 變成 合取析取 ?(p∧?q)∨r 德摩根定律 ?(p∧?q∧(?r∨r))∨((?p∨p)∧(?q∨q)∧r) 補項 ?((p∧?q∧?r)∨(...
離散數(shù)學問題,求大神解答,急!
y>∈R2∩R3 所以<z,y>∈R2∧<z,y>∈R3 由<x,z>∈R1∧<z,y>∈R2可以得到：<x,y>∈R1。R2 由<x,z>∈R1∧<z,y>∈R3可以得到：<x,y>∈R1。R3 所以：<x,y>∈(R1。R2)∩(R1。R3)即：R1。(R2∩R3) 包含于 (R1。R2)∩(R1。R3)答題不易，請及時采納，謝謝！
離散數(shù)學中的群域環(huán)的問題。幫幫忙
第四題：4\/5就是4*（5的逆）（那個逆，-1上標不會打），5的逆是3,4*3在R7中是5.第六題：證明K為G的一個子群，然后證明H含于G。1*H=H*1，所以1屬于K，K非空。對于任意a屬于K ，a的逆*H=a的逆*H*a*a的逆=a的逆*a*H*a的逆=H*a的逆，即任意a屬于K，a的逆屬于K。 對于...
大二離散的一些題目,要求正確有過程,謝謝大家
第一題要驗證結合律, 分配率比較麻煩, 建立一個"模型"會方便一點 (不過也許不是標準方法).考慮Z2 = {0,1}, 即是mod 2的剩余類環(huán), 容易知道Z2是一個域.Z2[x]是Z2系數(shù)的一元多項式環(huán), 可驗證x2+x+1在Z2[x]中不可約.于是x2+x+1在Z2[x]中生成的理想(x2+x+...
相關評說：
黔西縣校正： ______[答案] 設任意x∈(A∩B)-(A∩C)(x∈A∧x∈B)∧x?A∩C (x∈A∧x∈B)∧(x?A∨x?C) (x∈A∧x∈B∧x?A)∨(x∈A∧x∈B∧x?C)F∨(x∈A∧x∈B∧x?C)x∈A∧x∈B∧x?Cx∈A∧x∈B-C x∈A∩...
黔西縣校正： ______ 根據(jù)群的概念 R-{0}是一個非空集合 (1)封閉性證明 對任意a屬于R-{0},任意b不屬于R-{0} 可知a*b != 0 且a*b是實數(shù) a*b屬于R-{0} (2)(a*b)*c = a*(b*c)滿足結合律 (3)存在實數(shù)e = 1屬于R-{0} 滿足1*a = a*1 = a 有單位元 (4)對任意a屬于R-{0}, 都有a^(-1) = 1/a屬于R-{0} 使得a*1/a = 1/a * a = e = 1 有逆元 綜上,R-{0}是一個群.其中1為R-{0}的單位元,1/a為a的逆元.
黔西縣校正： ______ 2)(你必須仔細研究避圈法)可以作出最小生成樹(只寫出所在邊的權值):1, 2, 4, 5.
黔西縣校正： ______ 1.對任意的a,b∈Q,由a*b=a+b-a*b=b+a-b*a=b*a可知*運算滿足結合律 對任意的a,b,c∈Q,由 (a*b)*c=( a+b-a*b)*c=a+b-a*b+c-(a+b-a*b)c=a+b+c-ab-bc-ca+abc a*(b*c)=a*(b+c-b*c)=a+b+c-b*c-a(b+c-b*c)c=a+b+c-ab-bc-ca+abc 得(a*b)...
黔西縣校正： ______ 這個題目挺有趣的.用計算機解決這個問題有兩個思路,一個是使用形式邏輯用邏輯表達式去推,這有點太難不考慮.簡單的辦法是窮舉法.總共有若干個子命題,比如“是A干的”“在營業(yè)時間內”等.每個命題狀態(tài)是0或者1.如果子命題有...
黔西縣校正： ______ 你寫的不太清楚,我想是通過二進制數(shù)來確定的.用8位二進制數(shù)分別表示s的8個元素,B17對應的二進制數(shù)是00010001,因此是{a4,a8},B31對應的二進制數(shù)是00011110,因此是{a4,a5,a6,a7},子集{a2,a6.a7}對應的二進制數(shù)是01000110,是B70,{a1,a8}對應的二進制數(shù)是10000001,是B129.
黔西縣校正： ______ 三 1、重言式(永真式) (p→q)→(?q→?p) ??(p→q)∨知(?q→?p) 變成 合取析取 ??(?p∨q)∨(q∨?p) 變成 合取析取 ??(?p∨q)∨(?p∨q) 交換道律 排序 ?TRUE 排中律或矛盾律 主析取范式 (p∧q)∨(?p∧q)∨(p∧?q)∨(?p∧?q) 2、哈斯圖 最大元24 最小元1 3、 A∪B={{1,2},2,4,{2},{3},{4}} A∩B={{1,2},4} A-B={2,{3}}
黔西縣校正： ______ 第4題 (P∧?P)為永假式 永假式?q 當然不是永假式也不會是永真式了
黔西縣校正： ______[答案] 集合A={1,2,3,4},B={1,2,3}f:A-->B映射.滿射:就是B中的每個元素都有原象比如f(1)=1,f(2)=2,f(3)=3,f(4)=1這是滿射,但不是單射,因為1有兩個原象 1,4集合A={1,2,3},B={1,2,3,4}f:A-->B映射.單射:就是B中元素若有原象...
黔西縣校正： ______[答案] (我夫人過生日->我送一束鮮花給她or我工作很忙->不送)and (not送鮮花給夫人)and(我夫人過生日)((not我夫人過生日)or我送一束鮮花給她or(not我工作很忙)or不送)and (not送鮮花給夫人)and(我夫人過生日)(((not我夫人過生日)or(not我工...
