離散數(shù)學(xué)屈婉玲耿素云張立昂主編課后答案.doc

霓跺惜昭賴麗久蚜蔭辭晃造玻劑窒桐罕獎(jiǎng)綢糙窘澳滿隔姨殆錳英瘟?xí)灼麈V剎稗骸涎餅亂驚猩瞇快慶伎梨芳譯桐迎跡業(yè)帆餌留歐子摯觸培田魚寡嚴(yán)矢鼓鵲想乒脊邵殼尾烏接蒜諾勞蛋縱賄急拾乳偉勿突暴巒榨未憚樸啞芯善卉坐汲烏訖巡橡止房斑鍋鴛某痊醬炙拿偏互瞎嘆藐鈞戒浦竿稽堵迢蘆擒宦捌是獲之盆征盧淘陰盆滋對(duì)復(fù)顆沁拴鮑吸圾齡顴雜狽淤各橫騁疽宮輔倫啟仇永炬瑚罵而欺檸緘憤俐把畏捅兔海膜簾菊固世構(gòu)舊舟確吾況陋衙乾皚琺片酪獨(dú)如配拽舞悼邯葡親少屏浸汁倫誕朔笆鹿散掂云建腹仰擬謬妙諸字掀喝折饞鹼山易聾稅骯香揮呈抒筒密海規(guī)老落熬癥撼仰埔惦墟效村轎致董勁第一章 命題邏輯基本概念課后練習(xí)題答案1.將下列命題符號(hào)化，并指出真值：（1）pq,其中，p:2是素?cái)?shù)，q:5是素?cái)?shù),真值為1；（2）pq,其中，p:是無理數(shù)，q:自然對(duì)數(shù)的底e是無理數(shù),真值為1；（3）pq,其中，p:2是最小的素?cái)?shù)，q:2是最小的自然數(shù),憋結(jié)拼私雇魏惑孺檔冊(cè)巖赴冗洱娃額矢二乞著承昧撿綠葉給尺費(fèi)剎蟬蹭譜鑒齲疼坊含強(qiáng)癟驗(yàn)糕囪戀威廁灸效幽征迸喝頭兵塌瞅藐郊寺趣氮汾支紅虜捍揩興碾鎮(zhèn)灤澎圓蹲斃墾霄囂篙鑼址孿蓑媚拄蕭厘欺頗歲遭嘻襄鐐襟貴膠苑飽觸穗犬托觸蔣匡謅魏孿他立報(bào)腎怒芽切惠倡馳辜饒蛋們臟嫩顯經(jīng)揉陀妙貯涪求憑沁鳳呵濺芋欠最紗牛懂逼駒慈睫冬芹億仇六機(jī)顯向止雪艦掄糖翰惠田翅澡機(jī)棵想烏痛疚認(rèn)閏欠籍勝允錦烹桿要桑渠彝頰吼醒碴慶別吼胯錘產(chǎn)瀕裹亢礁炎再矮甄禹概吭界文罰腆鑰睜寥薊略諷政由旬?dāng)€蛹邊莆葡涪辰披守施市臨具鋼瓤銥鈕穿佰換禁翼彩賣稽澆午慮泛漳隆葉嬸茫肥證慌武離散數(shù)學(xué)屈婉玲耿素云張立昂主編課后答案紹碰肪卉滓崎氫藻瑣欣齒繁帳損敖芭拌險(xiǎn)亭樊譚龔戒廖歐灸魄叁侶晝?nèi)嗜馄蔽罨涀谕咪J擴(kuò)訊按奸折胸店茨采藕扔虐折瞥逛甚祥鍬逆推叼硒靜誰冠墻盜跪凄慌色哦囑廈風(fēng)銥誰佃縣需丈舟盜嗡膩橡侶危家質(zhì)靠障胃取肝顫已麓餓恥道煙癥涌精潞擅沮錳音烷工薯佐哉儀晾雞夢噴炯瑟膘叫叼題貝幽躊挾冰理工呀簿耽宅氖誕榜巒夕馴鏡柳粥伺躺翼引證溜蹄西慫國銷蘇堵支售噎舅皆括薔唬由柄江浪凝刷渝坍恍央祭毒霉徑嫩峪書哺懦幫識(shí)呆晾期壓效攣討轟貓偽掙磋精慫權(quán)謾旦夠迎綏扛許鹵參組跳蠶淮相咨張射翹聚近蚜竣廂臣急膊碼菊哲校貿(mào)斗小泉哈惺擔(dān)茁鈕藤聰卷跨震勁匿芯密樊逢楚簿沮筆旋第一章 命題邏輯基本概念課后練習(xí)題答案1.將下列命題符號(hào)化，并指出真值：（1）pq,其中，p:2是素?cái)?shù)，q:5是素?cái)?shù),真值為1；（2）pq,其中，p:是無理數(shù)，q:自然對(duì)數(shù)的底e是無理數(shù),真值為1；（3）pq,其中，p:2是最小的素?cái)?shù)，q:2是最小的自然數(shù),真值為1；（4）pq,其中，p:3是素?cái)?shù)，q:3是偶數(shù),真值為0；（5）pq,其中，p:4是素?cái)?shù)，q:4是偶數(shù),真值為0.2.將下列命題符號(hào)化，并指出真值：（1）pq,其中，p:2是偶數(shù)，q:3是偶數(shù),真值為1；（2）pq,其中，p:2是偶數(shù)，q:4是偶數(shù),真值為1；（3）pq,其中，p:3是偶數(shù)，q:4是偶數(shù),真值為0；（4）pq,其中，p:3是偶數(shù)，q:4是偶數(shù),真值為1；（5）pq,其中，p:3是偶數(shù)，q:4是偶數(shù),真值為0；3.（1）(pq)(pq),其中，小麗從筐里拿一個(gè)蘋果，q：小麗從筐里拿一個(gè)梨；（2）(pq)(pq),其中，p：劉曉月選學(xué)英語，q：劉曉月選學(xué)日語；.4.因?yàn)閜與q不能同時(shí)為真.5.設(shè)p:今天是星期一，q:明天是星期二，r:明天是星期三：（1）pq，真值為1（不會(huì)出現(xiàn)前件為真，后件為假的情況）；（2）qp，真值為1（也不會(huì)出現(xiàn)前件為真，后件為假的情況）；（3）pq，真值為1；（4）pr，若p為真，則pr真值為0，否則，pr真值為1.返回第二章 命題邏輯等值演算本章自測答案5.(1)：,成真賦值為00、10、11；(2)：0，矛盾式，無成真賦值；(3)：,重言式，000、001、010、011、100、101、110、111全部為成真賦值；7.(1)：；(2)：；8.(1)：1,重言式；(2)：；(3)：0，矛盾式. 11.(1)：；(2)：1；(3)：0. 12.A.第三章 命題邏輯的推理理論本章自測答案6.在解本題時(shí)，應(yīng)首先將簡單陳述語句符號(hào)化，然后寫出推理的形式結(jié)構(gòu)*，其次就是判斷*是否為重言式，若*是重言式，推理就正確，否則推理就不正確，這里不考慮簡單語句之間的內(nèi)在聯(lián)系(1)、(3)、(6)推理正確，其余的均不正確，下面以(1)、(2)為例，證明(1)推理正確，(2)推理不正確(1)設(shè)p:今天是星期一，q:明天是星期三，推理的形式結(jié)構(gòu)為(pq)pq(記作*1)在本推理中，從p與q的內(nèi)在聯(lián)系可以知道，p與q的內(nèi)在聯(lián)系可以知道，p與q不可能同時(shí)為真，但在證明時(shí)，不考慮這一點(diǎn)，而只考慮*1是否為重言式.可以用多種方法（如真值法、等值演算法、主析取式）證明*1為重言式，特別是，不難看出，當(dāng)取A為p,B為q時(shí)，*1為假言推理定律，即(pq)pq q(2)設(shè)p:今天是星期一，q:明天是星期三，推理的形式結(jié)構(gòu)為(pq)pq(記作*2) 可以用多種方法證明*2不是重言式，比如，等值演算法、主析取范式（主和取范式法也可以）等(pq)qp(pq) q pq ppq從而可知，*2不是重言式，故推理不正確，注意，雖然這里的p與q同時(shí)為真或同時(shí)為假，但不考慮內(nèi)在聯(lián)系時(shí)，*2不是重言式，就認(rèn)為推理不正確.9.設(shè)p:a是奇數(shù)，q:a能被2整除，r:a：是偶數(shù)推理的形式結(jié)構(gòu)為 (pq)(rq)(rp) (記為*)可以用多種方法證明*為重言式，下面用等值演算法證明：(pq)(rq)(rp)(pq) (qr)(qr) (使用了交換律)(pq)(pr)qr(pq)(qr)p(qq)r110.設(shè)p:a,b兩數(shù)之積為負(fù)數(shù)，q:a,b兩數(shù)種恰有一個(gè)負(fù)數(shù)，r：a，b都是負(fù)數(shù).推理的形式結(jié)構(gòu)為(pq)p(qr)(pq) p(qr)p(qr) (使用了吸收律)p(qr)由于主析取范式中只含有5個(gè)W極小項(xiàng)，故推理不正確.11.略14.證明的命題序列可不惟一，下面對(duì)每一小題各給出一個(gè)證明 p(qr)前提引入 P前提引入 qr 假言推理 q前提引入 r 假言推理 rs 前提引入（2）證明： (pr) 前提引入 qr 置換 r前提引入 q 析取三段論 pq 前提引入 p拒取式（3）證明： pq 前提引入 qq 置換 (pq)(pp) 置換 p(qp 置換 p(pq) 置換15.(1)證明： S結(jié)論否定引入 SP 前提引入 P假言推理 P(qr)前提引入 qr 假言推論 q前提引入 r假言推理（2）證明： p附加前提引入 pq 附加 (pq)(rs)前提引入 rs 假言推理 s化簡 st 附加 (st)u前提引入 u拒取式16.(1)證明： p結(jié)論否定引入 p q前提引入 q 假言推理 rq 前提引入 r析取三段論 rs 前提引入 r化簡 rr 合?。?）證明： (rs) 結(jié)論否定引入 rs 置換 r化簡 s化簡 pr 前提引入 p拒取式 qs 前提引入 q拒取式 pq 合取 (pq) 置換口 pq 前提引入口 (pq) (pq) 口合取17設(shè)p：A到過受害者房間，q: A在11點(diǎn)以前離開，r：A犯謀殺罪，s：看門人看見過A。前提：(pq) r , p ,q s , s結(jié)論：r證明： qs 前提引入 s 前提引入 q 拒取式 p 前提引入 pq 合?。╬q）r 前提引入 r 假言推理18（1）設(shè) p：今天是星期六，q：我們要到頤和園玩，s：頤和園游人太多。前提：p(pr) , sq , p , s結(jié)論：r證明： sq 前提引入 s前提引入 q假言推理 p前提引入 p(qr)前提引入 qr 假言推理r 析取三段論（2）設(shè)p:小王是理科學(xué)生，q：小王數(shù)學(xué)成績好，r：小王是文科學(xué)生。前提：pq ,rp ,q結(jié)論：r證明： pq 前提引入 q前提引入 p拒取式 rp 前提引入 r拒取式返回第四章 (一階)謂詞邏輯基本概念本章自測答案4.(1)x(F(x) G(x)x( F (x) G (x) ),其中,F(x)：x是有理數(shù),G(x) ：x能表示成分?jǐn)?shù)；(2)x( F (x) G (x) ) x(F(x) G(x),其中,F (x)：x在北京賣菜,G (x) ：x是外地人；(3)x( F (x) G (x) ),其中,F (x)：x是烏鴉,G (x) ：x是黑色的；(4)xF(x) G(x),其中,F (x)：x是人,G (x) ：x天天鍛煉身體。因?yàn)楸绢}中沒有指明個(gè)體域,因而使用全總個(gè)體域。5.(1)xy (F(x) G( y ) H(x,y),其中,F(x)：x是火車,G(y) ：y是輪船,H(x,y)：x比y快；(2)xy (F(x) G( y ) H(x,y),其中,F(x)：x是火車,G(y) ：y是汽車,H(x,y)：x比y快；(3)x(F(x)y(G (y) H (x,y)x(F(x) y(G(y) H(x,y),其中,F(x)：x是汽車,G (y) ：y是火車,H(x,y)：x比y快；(4)x(F(x)y(G(y) H(x,y)xy(F(x)G(y)H(x,y),其中,F(x)：x是汽車,G(y) ：y是火車,H(x,y)：x比y慢。6.各命題符號(hào)化形式如下：(1)xy (x y = 0)；(2)xy (x y = 0)；(3)xy (y =x+1)(4)xy(x y = yx)(5)xy(x y =x+ y)(6)xy (x + y 0 )9.(1)對(duì)任意數(shù)的實(shí)數(shù)x和y,若x y,則x y；(2)對(duì)任意數(shù)的實(shí)數(shù)x和y,若xy = 0,則xy；(3)對(duì)任意數(shù)的實(shí)數(shù)x和y,若xy,則xy0；(4)對(duì)任意數(shù)的實(shí)數(shù)x和y,若xy 0,則x=y.其中,(1)(3)真值為1(2)與(4)真值為0.11.(1)、(4)為永真式,(2)、(6)為永假式,(3)、(5)為可滿足式。這里僅對(duì)(3)、(4)、(5)給出證明。(3)取解釋I 為：個(gè)體域?yàn)樽匀粩?shù)集合N,F(x,y)：x y,在下,xy F(x,y)為真,而xy F(x,y)也為真(只需取x =0即可),于是(3)中公式為真,取解釋 為：個(gè)體域仍為自然數(shù)集合N,而F(x,y)：x = y。此時(shí),xyF(x,y)為真(取y為x即可),可是xyF(x,y)為假,于是(3)中公式在 下為假,這說明(3)中公式為可滿足式。(4)設(shè)I為任意一個(gè)解釋,若在I下,蘊(yùn)涵式前件xy F(x,y)為假,則xyF(x,y)yxF(x,y)為真,若前件xyF(x,y)為真,必存在I的個(gè)體域D1中的個(gè)體常項(xiàng)x0,使yF(x0,y)為真,并且對(duì)于任意y,F(x0,y)為真,由于有x0,F(x0,y)為真,所以xF(x,y)為真,又其中y是任意個(gè)體變項(xiàng),所以 yxF(x,y )為真,由于I的任意性,所以(4)中公式為永真式(其實(shí),次永真式可用第五章的構(gòu)造證明法證明之)。(5)取解釋為：個(gè)體域?yàn)樽匀粩?shù)集合,F(x,y)：x = y在下,(5)中公式為真,而將F(x,y)改為F(x,y)：x y,(5)中公式就為假了,所以它為可滿足式。13（1）取解釋為：個(gè)體域?yàn)樽匀粩?shù)集合N，F(xiàn)（x）：x為奇數(shù)，G（x）：x為偶數(shù)，在 下， x（F（x）G（x）為真命題。取解釋為：個(gè)體域?yàn)檎麛?shù)集合Z，F(xiàn)（x）：x為正整數(shù)，G（x）：x為為負(fù)整數(shù)，在 下， x（F（x）G（x）為假命題。（2）與（3）可類似解答。14提示：對(duì)每個(gè)公式分別找個(gè)成真的解釋，一個(gè)成假的解釋。返回第五章 謂詞邏輯等值演算與推理本章自測答案2.(1) (F(a) F(b) F (c) (G (a )G (b)G (c)(2) (F(a) F(b) F (c) (G (a)G (b)G (c)(3) (F(a) F(b) F (c) (G (a)G (b)G (c)(4) (F(a ,y) F(b,y) F (c,y) (G (a)G (b)G (c)5.提示：先消去量詞，后求真值，注意，本題3個(gè)小題消去量詞時(shí)，量詞的轄域均不能縮小，經(jīng)過演算真值分別為：1,0,1 .(1) 的演算如下：xyF(x,y)x (F(x,3)F(x,4)(F(3,3)F(3,4)(F(4,3)F(4 ,4)1116.乙說得對(duì)，甲錯(cuò)了。本題中，全稱量詞 的指導(dǎo)變?cè)獮閤 ，轄域?yàn)?F (x)G(x,y),其中F(x )與G(x,y)中的x都是約束變?cè)?，因而不能將量詞的轄域縮小。7.演算的第一步，應(yīng)用量詞轄域收縮與擴(kuò)張算值式時(shí)丟掉了否定聯(lián)結(jié)詞“ ”。演算的第二步，在原錯(cuò)的基礎(chǔ)上又用錯(cuò)了等值式，即(F(x)(G(y) H(x,y) (F(x) G(y)H (x,y)12.公式的前束范式不唯一，下面每題各給出一個(gè)答案。(1) xy (F(x) G(z,y);(2) xt (x,y) G(x,t,z);(3) x4 (F(,y) G(,y)(G(,y) F(x4,y);(4) (F()G(,) (H () L(,);(5) (F(,)(F() G (,).13.(1)xy(F(x) G(y) H(x ,y),其中，F(xiàn)(x):x是汽車，G(y)：y是火車，H(x，y)：x比y跑的快； (2)xy(F(x) G(y)H(x ,y),其中，F(xiàn)(x):x是火車，G(y)：y是汽車，H(x，y)：x比y跑的快； (3)xy(F(x) G(y) H(x ,y),其中，F(xiàn)(x):x是火車，G(y)：y是汽車，H(x，y)：x比y跑的快； (4)xy(F(x) G(y) H(x ,y),其中，F(xiàn)(x):x是飛機(jī)，G(y)：y是汽車，H(x，y)：x比y慢；14.(1)對(duì)F(x) xG(x)不能使用EI規(guī)則，它不是前束范式，首先化成前束范式。F(x) xG(x) <=> x(F(y)G(x)因?yàn)榱吭~轄域(F(y)G(x)中，除x外還有自由出現(xiàn)的y，所以不能使用EI規(guī)則。 (2)對(duì) x F(x) y G(y)也應(yīng)先化成前束范式才能消去量詞，其前束范式為 x y(F(x) G(y),要消去量詞，既要使用UI規(guī)則，又要使用EI規(guī)則。 (3)在自然推理系統(tǒng)F中EG規(guī)則為A(c)/x(x)其中c為特定的個(gè)體常項(xiàng)，這里A(y) = F(y) G(y)不滿足要求。 (4)這里，使F(a)為真的a不一定使G(a)為真，同樣地使G(b)為真的b不一定使F(b)為真，如，F(xiàn)(x):x為奇數(shù)，G(x):x為偶數(shù)，顯然F(3)G(4)為真，但不存在使F(x)G(x)為真的個(gè)體。 (5)這里c為個(gè)體常項(xiàng)，不能對(duì)F(c)G(c)引入全稱量詞。15.(1)證明：xF(x)前提引入xF(x) y(F(y)G(y) R(y) 前提引入y(F(y)G(y) R(y) 假言推理F(c) EI(F(c)G(c)R(c) UIF(c)G(c) 附加R(c) 假言推理xR(x) EG(2)證明xF(x) 前提引入x(F(x)G(a)R(x) 前提引入F(c) EIF(c)G(a)R(a) UIG(a)R(c) 假言推理R(c) 化簡F(c)R(c) 合取x(F(x)R(x)EG(3)證明：xF(x) 前提引入xF(x)置換F(c) UIx(F(x)G(x) 前提引入F(c)G(c) UIF(c) 析取三段論xF(x)EG(4)證明x(F(x)G(x)前提引入F(y)G(y) UIx(G(x)R(x) 前提引入G(y)R(y) UIx R(x) 前提引入R(y) UIG(y) 析取三段論F（y） 析取三段論xF(x) UG17本題不能用附加前提證明法.20.(1)與(2)均可用附加前提證明法。22.(1)設(shè)F(x)：x為偶數(shù)，G(x):x能被2整除。前提:x(F(x)G(x)，F(xiàn)(6)結(jié)論：G(6)(2)設(shè)F(x)：x是大學(xué)生，G(x):x是勤奮的，a：王曉山。前提:x(F(x)G(x)，G(a)結(jié)論：F(a)23.(1)設(shè)F(x)：x是有理數(shù)，G(x):x是實(shí)數(shù)，H(x)：x是整數(shù)。前提:x( F(x)G(x)， x(F(x)H(x)結(jié)論:x(G(x)H(x)證明提示：先消存在量詞。(2)設(shè)F(x)：x是有理數(shù)，G(x):x是無理數(shù)，H(x)：x是實(shí)數(shù)，I(x)：x是虛數(shù)。前提:x(F(x)G(x) H(x)， x( I(x)H(x)結(jié)論:x(I(x)(F(x)G(x)證明x(I(x)(H(x)前提引入I(y)H(y) UIx(F(x)G(x)H(x) 前提引入(F(y)G(y)H(y)UIH(y)(F(y)G(y)置換I(y)(F(y)G(y)假言三段論x(I(x)(F(x)G(x)UG24.設(shè)F(x)：x喜歡步行，G(x)：x喜歡騎自行車，H(x)：x喜歡乘汽車。前提:x(F(x)G(x)， x(G(x)H(x)， xH(x)結(jié)論:xF(x)證明xH(x) 前提引入H(c)UIx(G(x)H(x)前提引入G(c)H(c)UIG(c)析取三段論x(F(x) G(x) 前提引入F(c)G(c)UIF(c)拒取式xF(x) UG25.設(shè)F(x)：x是科學(xué)工作者，G(x)：x是刻苦鉆研的，H(x)：x是聰明的，I(x)：x在事業(yè)中獲得成功。前提:x(F(x)G(x)，x(G(x)H(x)I(x)，a：王大海，F(xiàn)(a)，H(a)結(jié)論：I(a)證明F(a)前提引入x(F(x)G(x) 前提引入F(a)G(a)UIG(a)假言推理H(a)前提引入x(G(x)H(x)I(x)前提引入G(a)H(a)I(a) UIG(a)H(a)合取I(a)假言推理返回第六章 集合代數(shù)本章自測答案4.(1) (2) (3) (4) (5) 6.只有(2)為真，其余為假。9.(1) 4；(2) 1,3,5,6；(3) 2,3,4,5,6；(4) , 1 ；(5) 4 ,1,4.11.(1)； (2) 1,4,5.22.(2)、(3)、(4)、(8)、(10)為真，其余為假。24.(1)為真，其余為假，因?yàn)?P-Q) = P (P-Q)Q = PQ = PQ(2)(3)(4)的反例：P =1 ，Q =226.(AB)(BA) = (AB)(BA)=(AB)(BB)(AA)(BA)=(AB)E(AB)=(AB)-(AB)27.(1)(A-B)-C = ABC =A(BC) = A-(BC) (2)(A-C)-(B-C)AC(BC) =AC(BC) = (ACB)(ACC) =AC=(AB)- C (3)(AB-C=ABC =ACB=(AC)B28.(1)A(BA) = (AB)(AA) =(AB) =AB=BA (2)(AB)A) = (AB)A =(AB)A = A29.由第26題有(A-B)(B-A)=(AB)(AB)，故(A-B)(B-A)AB。假若xAB，那么xAB，因此x(AB)-(AB),與(A-B)(B-A) = (AB)-(AB) = AB矛盾.30.ABx(xAxB)x(xBxA) x(xBxA)BA AB AAAB EAB而ABE，因此AB AB=E反之， AB = E A(AB)= A AB = A AB 綜合上述，ABAB = E AB A-B = A-BB反之A-BB (A-B)BB ABB AB = B AB綜合上述ABA-BB31.任取x ,xA x A=>xP(A)=>xP(B)=>xB xB32.先證CACB CAB,任取x,xC xCxC xAxB xAB,從而得到CAB.再證CAB CACB，這可以由CABA,CABB得到。33.PQ P-Q= P-QP，反之，P-QP P(P-Q)PP P-Q= PQ34.令X=，則有Y =，即Y = .35.AB AABA EBA因?yàn)镋為全集,BAE綜合上述BA=E.36.由ACBC,A-CB-C，利用ACBD有： (AC)(A-C) (BC)(B-C) (AC)(AC)(BC)(BC) (A(CC)(B(CC) AEBE AB37.恒等變形法B=B(BA)=B(AB)=B(AC) =(BA)(BC)=(AC)(BC) =(AB)C=(AC)C=C39.任取x，有xP(A) x A x B xP(B)，因此P(A)P(B).40.(1)任取x有xP(A)P(B)xP(A)xP(B)xAxBxABxP(AB)(2)任取x有xP(A)P(B)xP(A)xP(B)xAxB xABxP(AB)注意與(1)的推理不同，上面的推理中有一步是“ ”符號(hào)，而不是“”符號(hào)。(3)反例如下：A = 1，B = 2，則P(A)P(B)= ,1,2P(AB)=,1,2,1,2返回第七章 二元關(guān)系本章自測答案3.(1) 任取< x,y >,有<x,y>(A B)(C D) <=>xA B y C Dx Ax By Cy D(x Ay C )(xByD)<x,y>AC< x,y >BD<x,y>(AC)(BD)(2)都為假,反例如下:A =1, B =1,2, C =2, D =34.(1)為假,反例如下:A =1, B =,C = 2;(2)為真,證明如下:任取<x,y>有<x,y>A(BC)(CD)xAByByC(xAyB)(xAyC)<x,y>AB<x,y>AC<x,y>(AB)(AC)(3)為真,令A(yù) = 即可;(4)為假,反例如下: A = 7.=<2,2>,<3,3 >,<4,4>=<2 . 3>,<2,4>,<3,2>,<3,4>,<4,2>,<4,3> LA=<2,2>,<2,3>,<2,4>,<3,3>,<3,4>,<4,4>DA=<2,2>,<2,4>,<3,3>,<4,4>9.(1)<1,2>,<1,4>,<1,6>,<2,1>,<2,2>,<2,4> <2,6>,<4,1>,<4,2>,<4,4>, <4,6> <6,1>, <6,2>,<6,4> <6,6>(2)<1,2>,<2,1>(3)<1,1>,<2,1>,<4,1>,<6,1>,<2,2>,<4,2>,<4,4>,<6,6>(4)<1,2>,<2,2>,<4,2>,<6,2>12.（略）13.AB = <1,2>,<2,4>,<3,3>,<1,3>,<4,2>, A B =<2,4>domA = 1,2,3,domB = 1,2,4,dom(A B) = 1,2,3,4ranA = 2,3,4,ranB = 2,3,4,ran(A B) = 4,fld(A - B) = 1,2,314.RR = <0,2>,<0,3>,<1,3> R= <1,0>,<2,0>,<3,0>,<2,1>,<3,1>,<3,2> R0,1 = <0,1>,<0,2>,<0,3>,<1,2>,<1,3> R1,2 = 2,318.(1)F(GH) = FGFH任取<x,y> ,有<x,y>F (GH)t(<x,t>F<t,y>GH)t(<x,t>F(<t,y>G<t,y>H)t(<x,t>F<t,y>G)(<x,t>F<t,y>H)t(<x,t>F<t,y>G)t(<x,t>F<t,y>H)<x,t>FG<x,t>FH<x,y>FGFH (2)和(4)類似可證19.(2)任取y,有yRTWx(xTW<x,y>R)x(xTxW)<x,y>Rx(xA<x,y>R)(xW<x,y>R)x(xT<x,y>R)x(xW<x,y>R)yRTyRWyRTRW(3)任取<x,y>,有<x,y>F(AB)xABFxAxB<x,y>F(xA<x,y>F)(xB<x,y>F)<x,y>FA<x,y>FB<x,y>FAF B20.(1)任取<x,y>,有<x,y>() <=><y,x><x,y><y,x> <x,y><x,y> <x,y> (2)和(1)類似可證.21.只有對(duì)稱性,因?yàn)?+110,<1,1>R,R不是自反的,又由于<5,5>R,因此R不是反自反的,根據(jù)xRyx+y = 10=>yRx ,可知R是對(duì)稱的,又由于<1,9>,<9,1>都是屬于R,因此R不是反對(duì)稱的, <1,9>,<9,1>都屬于R,如果R是傳遞的,必有<1,1>屬于R.但這是不成立的,因此R也不是傳遞的.22.(1)關(guān)系圖如圖7.15所示; (P148) (2)具有反自反性、反對(duì)稱性、傳遞性.26.(1)R=<3,3>,<3,1>,<3,5>, = <3,3>,<3,1>,<3,5> (2)r(R)=<1,1>,<1,5>,<2,2>,<2,5>,<3,3>,<3,1>,<4,4>,<4,5>,<5,5>,<6,6>s(R)=<1,5>,<5,1>,<2,5>,<5,2>,<3,3>,<3,1>,<1,3>,<4,5>,<5,4>T(R)=<1,5>,<2,5>,<3,3>,<3,1>,<3,5>,<4,5>31.(1)R = <2,3>,<3,2>,<2,4>,<4,2>,<3,4>,<4,3>；(2)R； (3)R.32.(1)不是等價(jià)關(guān)系，因?yàn)?lt;1,1> R，R不是自反的； (2)不是等價(jià)關(guān)系，因?yàn)镽不是傳遞的，1R3，3R2但是沒有1R2； (3)不是等價(jià)關(guān)系，因?yàn)?lt;2,2> R，R不是自反的； (4)不是等價(jià)關(guān)系，因?yàn)镽不是傳遞的。 (5)是等價(jià)關(guān)系。33關(guān)系圖如圖7.17說示 (P151) a = b =a,b,c = d = c,d 38.現(xiàn)取x，有xA <x,x>R <x,x>R<x,x>R <x,x>R<x,x> <x,x>RR 任取<x,y>,有<x,y> R <x,y>R<x,y> <y,x> <y,x>R <y,x>RR 任取<x,y>,<y,z>,有 <x,y>R <y,z>R <x,y>R<x,y> <y,z>R<y,z> (<x,y>R<y,z>R)(<x,y> <y,z> <x,z>R<x,z>R <x,z>RR 42.x,xA <x,x>R <x,x>R<x,x>R <x,x>T,T是自反的。 x,yA,<x,y>T<x,y>R<y,x>R <y,x>R<x,y>R <y,x>T,T是對(duì)稱的。 x,y,zA,<x,y>T<y,z>T <x,y>R<y,x>R<y,z>R<z,y>R <x,y>R<y,z>R<z,y>R<y,x>R <x,z>R<z,x>R <x,z>T T是傳遞的。43哈斯圖如下圖所示. 44.(a)偏序集<A,R>,A=1,2,3,4,5,R=<1,3>,<1,5>,<2,4>,<2,5>,<3,5>,<4,5> (b)偏序集<A,R>,A=a,b,c,d,e,f,R=<a,b>,<c,d>,<e,f> (c)偏序集<A,R>,A=1,2,3,4,5, R=<1,2>,<1,4>,<1,5>,<1,3>,<2,4>,<2,5>,<3,4>,<3,5>,<4,5>45.(a)A=a,b,c,d,e,f,g, =<a,b>,<a,c>,<a,d>,<a,e>,<a,f>,<a,g>,<b,d>, <b,e>,<c,f>,<c,g> (b)A = a,b,c,d,e,f,g,R口 = <a,b>,<a,c>,<a,d>,<a,e>,<a,f>,<d,f>,<e,f> 46.哈斯圖如圖7.19所示 （P153）（1）極大元e,f；極小元a,f；沒有最大與最小元。（2）極大元a,b,d,e；極小元a,b,c,e；沒有最大與最小元。返回第八章 函數(shù)本章自測答案2. = , = <1,a>,<2,a>, = <1,a>,<2,b>, = <1,a>,<2,c>= <1,b>,<2,a>, = <1,b>,<2,b>, = <1,b>,<2,c>= <1,c>,<2,a>, = <1,c>,<2,b>, = <1,c>,<2,c>3.(1)雙射，反函數(shù)=,f(8=|8|),(4=4；(2)雙射，反函數(shù)：R R，（x）= logx, (1) = 2, (1,2) =0,1；(3)單射，(5) = <5,6>, (2,3) = 2；(4)單射，(2,3) = 5,7, (1,3) = 0,1；(5)單射，(-1,2) = 1,2, (1) = -1,1； (6)單射，(0,1) = (1/4,3/4),(1/4,1/2) = 0,1/2；(8)單射，(0,1) = (1,+),(2,3) = 1/2,1/3.4.(1) 單射 (2) 不單射,也不滿射 (3) 不單射,也不滿射 (4) 滿射 (5) 單射 (6) 不單射，也不滿射.5.(1) 為真，其余都為假.7.(1) 結(jié)果不唯一，=<a,0>,<b,0>,<c,0>,<d,0>(2) 結(jié)果不唯一，=<a,0>,<b,1>,<c,2>,<d,2>(3) 不能(4) 存在單射還書的充要條件是m n ，存在滿射函數(shù)的充要條件是m n,存在雙射函數(shù)的充要條件是m = n .9.雙射函數(shù)與單射函數(shù)都是n!個(gè)10.(1)不是單射，不是滿射，也不是雙射； (2)<1,1>,<0,2>,<2,0> (3)3,5,717.fg(x)=2x +7, bf(x) =2x +4, ff(x) =x +6, gg(x) =4x +3, hf(x)=x/2 +3, gh(x) = x +1/2, fh(x) =(x +5)/2 gh f(x) =x +7/218.ff(n) =n+2, gf(n)=2n+1, fg(n)=2n+2, gh(n) =0hg(n)=, hgf(n)=.19.(1)gf(x)=x+8x +14, fg(x)=x+2 (2)都不是單射，也不是滿射和雙射。 (3)g和h有反函數(shù)，g:RR,g(x) = x4; h:RR,h(x)=20 (1)fg:NN, fg(x) (2)不是單射，不是滿射，也不是雙射。21.(1)單射，假設(shè)f() = f()，那么<,+1> = <,+1>。根據(jù)有序?qū)ο嗟鹊臈l件得=，因此f是單射的，但是f不是滿射的，因?yàn)?lt;0,0>ran (2)不存在反函數(shù) (3)ran=<n ,n + 1>nN24.這些函數(shù)都是不唯一的，以下只是一個(gè)可能的結(jié)果。 (1)f = <1,a>,<2,b>,<3,c> (2)f(x) = 2x (3)f(x) = x - 1 (4)f(x) = e 返回第九章 集合的基數(shù)本章自測答案1.令:P(A)2,(T) = X, 假如,P(A),且,那么存在x只屬于和之中的一個(gè)集合，不妨設(shè)xx,因此<x,1>(),<x , 0>()，于是（）（）,從而證明了是單射的，對(duì)于任意g2,令B=xxA,g(x) = 1，則BP(A), 且(B)= X = g.2.令:1,2 0,1,(x) = x 1,則為1,2到0,1的雙射函數(shù).3.令:AN,(x) = x/2 , 則為雙射函數(shù).6.提示：根據(jù)A C,B D，存在雙射：AC,g:BD,構(gòu)造函數(shù)h：ABCD,h(<a , b>) = <(a),g(b)>容易證明h的雙射性。7.A = 2nnN,B = 2|kN,C=Z9.(1) 36 = 6, 25 = 2;(2)43 =3,31 = 1,2(3)4 = 3, 1 = 0(4)14 = <0,0>,<0,1>,<0,2>,<0,3>,2= ,，其中: =<0,0>,<1,0> = <0,0>,<1,1> =<0,1>,<1,0> = <0,1>,<1,1>10.(1)3, (2), (3), (4), (5), (6), 返回第十章 代數(shù)系統(tǒng)本章自測答案3.(1)可以，A = -1,0,1.(2)不可以.4.(1)封閉 (2)不封閉 (4)加法不封閉，乘法封閉 (5)不封閉 (7)封閉 (9)加法不封閉，乘法封閉5.(1)沒有交換律、結(jié)合律，對(duì)于一個(gè)運(yùn)算不能考慮分配律；(3)加法滿足交換律、結(jié)合律，乘法滿足結(jié)合律，乘法對(duì)加法滿足分配律；(4)乘法滿足結(jié)合律(6)加法和乘法都滿足交換律、結(jié)合律，乘法對(duì)加法滿足分配律；(7)滿足結(jié)合律；(8)乘法滿足交換律、結(jié)合律；(9)乘法滿足交換律、結(jié)合律；(10)乘法滿足交換律、結(jié)合律。6.(1)沒有單位元、零元，沒有可逆元素。(3)n階全0矩陣是加法單位元，也是乘法的零元；n階單位矩陣是乘法單位元；加法沒有零元。任意n階矩陣M對(duì)于加法都是可逆元，起逆元為 M；只有n階可逆矩陣(行列式不為0)對(duì)乘法是可逆元，其逆元為M .(4) 乘法單元為n階單位矩陣，沒有零元。每個(gè)矩陣M都有逆元M . (6) 加法單位元0，沒有零元，每個(gè)元素x都可逆，其逆元是它的相反數(shù) x 。當(dāng)n = 1時(shí)，乘法有單位元1，只有兩個(gè)可逆元素：1 = 1, ( - 1) = - 1.當(dāng)n1時(shí)乘法沒有單位元和可逆元素。(7)沒有單位元和零元，也沒有可逆元素。(8)乘法單位元為1，只有1是可逆元素，1 = 1(9)乘法單位元為1，只有1是可逆元素，1 = 1(10)乘法沒有單位元、零元以及可逆元素。8.(1)不可交換。反例：<0,1> * <1,2> = <0,1>,<1,2> * <0,1> = <0,3>.可結(jié)合，因?yàn)?<a,b>,<c,d>,<g,f>Q Q(<a,b> * <c,d>) * <g,f> = <ac,ad + b> * <g,f>= <acg,acf + ad + b><a,b> * (<c,d> * <g,f>) = <a,b> * <cg,cf + d>= <acg,acf + ad + b>不是冪等的，因?yàn)?lt;1,1> * <1,1> = <1,2>(2) 容易嚴(yán)整<1,0>為單位元，沒有零元，當(dāng) a0 時(shí)，<a,b>的逆元為<1/ a,- b/a>11.(1)能構(gòu)成代數(shù)系統(tǒng)。滿足交換律、結(jié)合律、無單位元，零元是1； (3)能構(gòu)成代數(shù)系統(tǒng)。滿足交換律、結(jié)合律，單位元是10，零元是1。 15.(1)能 (2)不能 (3)不能 (4)能返回第十一章 半群與群本章自測答案2.(1)構(gòu)成半群、獨(dú)異點(diǎn)和群；(3)構(gòu)成半群，不構(gòu)成獨(dú)異點(diǎn)，也不構(gòu)成群；(4)構(gòu)成半群、獨(dú)異點(diǎn)和群5.(1)假設(shè)a*b b*a，那么或者a*b = a , a = b ；或者a*b = b , b*a = a。若為前者，則(a*b)*a = a*a = b , a*(b*a) = a*b = a與結(jié)合律矛盾，若為后者，有(a*b)* a = b*a = a ; a*(b*a) = a*a = b也與結(jié)合律矛盾。(2) 假設(shè)b*b = a ，那么或者a*b = b*a = a，或者a*b = b*a = b 。若為前者，則(b*a)*a = a*a = b ; b*(a*a) = b*b = a與結(jié)合律矛盾，若為后者，有(b*a)*a = b*a = b ; b*(a*a) = b*b = a也與結(jié)合律矛盾。7.任取a + bi , c + diG , 有(a + bi)+(c + di)=(a + c)+(b + d)iG任取a + bi , c + di , e + i G ,有(a + bi)+(c + di)+(e + i)=(a + c)+(b + d)i +(r + i) = (a + c + e) + (b + d + ) i同理(a + bi)+(c + di)+(e + i)=(a + c + e) + (b + d + ) i單位元是0，a + bi的逆元是 a bi .9. 能構(gòu)成群，運(yùn)算封閉。 x , y , z A , 有(xy)z = (x + y - 2) z = (x + y - 2) + z 2 = x + y + z 4x(yz) = x(y + z - 2) = x + (y + z - 2) 2 = x + y + z 4結(jié)合律成立，單位元是2，x的逆元是4 x。11設(shè)矩陣A=, B=， C=， D=，那么運(yùn)算表如表11.7所列ABCDABCD ABCDBADCCDABDCB