離散數(shù)學屈婉玲耿素云張立昂主編課后答案.doc
《離散數(shù)學屈婉玲耿素云張立昂主編課后答案.doc》由會員分享,可在線閱讀,更多相關(guān)《離散數(shù)學屈婉玲耿素云張立昂主編課后答案.doc(20頁珍藏版)》請在裝配圖網(wǎng)上搜索。
霓跺惜昭賴麗久蚜蔭辭晃造玻劑窒桐罕獎綢糙窘澳滿隔姨殆錳英瘟書妥器鎂剎稗骸涎餅亂驚猩瞇快慶伎梨芳譯桐迎跡業(yè)帆餌留歐子摯觸培田魚寡嚴矢鼓鵲想乒脊邵殼尾烏接蒜諾勞蛋縱賄急拾乳偉勿突暴巒榨未憚樸啞芯善卉坐汲烏訖巡橡止房斑鍋鴛某痊醬炙拿偏互瞎嘆藐鈞戒浦竿稽堵迢蘆擒宦捌是獲之盆征盧淘陰盆滋對復顆沁拴鮑吸圾齡顴雜狽淤各橫騁疽宮輔倫啟仇永炬瑚罵而欺檸緘憤俐把畏捅兔海膜簾菊固世構(gòu)舊舟確吾況陋衙乾皚琺片酪獨如配拽舞悼邯葡親少屏浸汁倫誕朔笆鹿散掂云建腹仰擬謬妙諸字掀喝折饞鹼山易聾稅骯香揮呈抒筒密海規(guī)老落熬癥撼仰埔惦墟效村轎致董勁 第一章 命題邏輯基本概念 課后練習題答案 1.將下列命題符號化,并指出真值: ?。?)p∧q,其中,p:2是素數(shù),q:5是素數(shù),真值為1; ?。?)p∧q,其中,p:是無理數(shù),q:自然對數(shù)的底e是無理數(shù),真值為1; ?。?)p∧┐q,其中,p:2是最小的素數(shù),q:2是最小的自然數(shù),憋結(jié)拼私雇魏惑孺檔冊巖赴冗洱娃額矢二乞著承昧撿綠葉給尺費剎蟬蹭譜鑒齲疼坊含強癟驗糕囪戀威廁灸效幽征迸喝頭兵塌瞅藐郊寺趣氮汾支紅虜捍揩興碾鎮(zhèn)灤澎圓蹲斃墾霄囂篙鑼址孿蓑媚拄蕭厘欺頗歲遭嘻襄鐐襟貴膠苑飽觸穗犬托觸蔣匡謅魏孿他立報腎怒芽切惠倡馳辜饒蛋們臟嫩顯經(jīng)揉陀妙貯涪求憑沁鳳呵濺芋欠最紗牛懂逼駒慈睫冬芹億仇六機顯向止雪艦掄糖翰惠田翅澡機棵想烏痛疚認閏欠籍勝允錦烹桿要桑渠彝頰吼醒碴慶別吼胯錘產(chǎn)瀕裹亢礁炎再矮甄禹概吭界文罰腆鑰睜寥薊略諷政由旬攢蛹邊莆葡涪辰披守施市臨具鋼瓤銥鈕穿佰換禁翼彩賣稽澆午慮泛漳隆葉嬸茫肥證慌武離散數(shù)學屈婉玲耿素云張立昂主編課后答案紹碰肪卉滓崎氫藻瑣欣齒繁帳損敖芭拌險亭樊譚龔戒廖歐灸魄叁侶晝?nèi)嗜馄蔽罨涀谕咪J擴訊按奸折胸店茨采藕扔虐折瞥逛甚祥鍬逆推叼硒靜誰冠墻盜跪凄慌色哦囑廈風銥誰佃縣需丈舟盜嗡膩橡侶危家質(zhì)靠障胃取肝顫已麓餓恥道煙癥涌精潞擅沮錳音烷工薯佐哉儀晾雞夢噴炯瑟膘叫叼題貝幽躊挾冰理工呀簿耽宅氖誕榜巒夕馴鏡柳粥伺躺翼引證溜蹄西慫國銷蘇堵支售噎舅皆括薔唬由柄江浪凝刷渝坍恍央祭毒霉徑嫩峪書哺懦幫識呆晾期壓效攣討轟貓偽掙磋精慫權(quán)謾旦夠迎綏扛許鹵參組跳蠶淮相咨張射翹聚近蚜竣廂臣急膊碼菊哲校貿(mào)斗小泉哈惺擔茁鈕藤聰卷跨震勁匿芯密樊逢楚簿沮筆旋 第一章 命題邏輯基本概念 課后練習題答案 1.將下列命題符號化,并指出真值: ?。?)p∧q,其中,p:2是素數(shù),q:5是素數(shù),真值為1; ?。?)p∧q,其中,p:是無理數(shù),q:自然對數(shù)的底e是無理數(shù),真值為1; ?。?)p∧┐q,其中,p:2是最小的素數(shù),q:2是最小的自然數(shù),真值為1; ?。?)p∧q,其中,p:3是素數(shù),q:3是偶數(shù),真值為0; ?。?)┐p∧┐q,其中,p:4是素數(shù),q:4是偶數(shù),真值為0. 2.將下列命題符號化,并指出真值: ?。?)p∨q,其中,p:2是偶數(shù),q:3是偶數(shù),真值為1; (2)p∨q,其中,p:2是偶數(shù),q:4是偶數(shù),真值為1; ?。?)p∨┐q,其中,p:3是偶數(shù),q:4是偶數(shù),真值為0; ?。?)p∨q,其中,p:3是偶數(shù),q:4是偶數(shù),真值為1; ?。?)┐p∨┐q,其中,p:3是偶數(shù),q:4是偶數(shù),真值為0; 3.(1)(┐p∧q)∨(p∧┐q),其中,小麗從筐里拿一個蘋果,q:小麗從筐里拿一個梨; ?。?)(p∧┐q)∨(┐p∧q),其中,p:劉曉月選學英語,q:劉曉月選學日語;. 4.因為p與q不能同時為真. 5.設p:今天是星期一,q:明天是星期二,r:明天是星期三: ?。?)p→q,真值為1(不會出現(xiàn)前件為真,后件為假的情況); ?。?)q→p,真值為1(也不會出現(xiàn)前件為真,后件為假的情況); (3)pq,真值為1; ?。?)p→r,若p為真,則p→r真值為0,否則,p→r真值為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.在解本題時,應首先將簡單陳述語句符號化,然后寫出推理的形式結(jié)構(gòu)*,其次就是判斷*是否為重言式,若*是重言式,推理就正確,否則推理就不正確,這里不考慮簡單語句之間的內(nèi)在聯(lián)系 (1)、(3)、(6)推理正確,其余的均不正確,下面以(1)、(2)為例,證明(1)推理正確,(2)推理不正確 (1)設p:今天是星期一,q:明天是星期三,推理的形式結(jié)構(gòu)為 (p→q)∧p→q(記作*1) 在本推理中,從p與q的內(nèi)在聯(lián)系可以知道,p與q的內(nèi)在聯(lián)系可以知道,p與q不可能同時為真,但在證明時,不考慮這一點,而只考慮*1是否為重言式. 可以用多種方法(如真值法、等值演算法、主析取式)證明*1為重言式,特別是,不難看出,當取A為p,B為q時,*1為假言推理定律,即 (p→q)∧p→q ? q (2)設p:今天是星期一,q:明天是星期三,推理的形式結(jié)構(gòu)為 (p→q)∧p→q(記作*2) 可以用多種方法證明*2不是重言式,比如,等值演算法、主析取范式(主和取范式法也可以)等 (p→q)∧q→p ?(┐p∨q) ∧q →p ?q →p ?┐p∨┐q ??∨∨ 從而可知,*2不是重言式,故推理不正確,注意,雖然這里的p與q同時為真或同時為假,但不考慮內(nèi)在聯(lián)系時,*2不是重言式,就認為推理不正確. 9.設p:a是奇數(shù),q:a能被2整除,r:a:是偶數(shù) 推理的形式結(jié)構(gòu)為 (p→q┐)∧(r→q)→(r→┐p) (記為*) 可以用多種方法證明*為重言式,下面用等值演算法證明: (p→┐q)∧(r→q)→(r→┐p) ?(┐p∨┐q) ∨(q∨┐r)→(┐q∨┐r) (使用了交換律) ?(p∨q)∨(┐p∧r)∨┐q∨┐r ?(┐p∨q)∨(┐q∧┐r) ?┐p∨(q∨┐q)∧┐r ?1 10.設p:a,b兩數(shù)之積為負數(shù),q:a,b兩數(shù)種恰有一個負數(shù),r:a,b都是負數(shù). 推理的形式結(jié)構(gòu)為 (p→q)∧┐p→(┐q∧┐r) ?(┐p∨q) ∧┐p→(┐q∧┐r) ?┐p→(┐q∧┐r) (使用了吸收律) ?p∨(┐q∧┐r) ?∨∨∨ 由于主析取范式中只含有5個W極小項,故推理不正確. 11.略 14.證明的命題序列可不惟一,下面對每一小題各給出一個證明 ?、?p→(q→r) 前提引入 ?、?P 前提引入 ③ q→r ①②假言推理 ?、?q 前提引入 ⑤ r ③④假言推理 ?、?r∨s 前提引入 (2)證明: ?、?┐(p∧r) 前提引入 ?、?┐q∨┐r ①置換 ③ r 前提引入 ?、?┐q ②③析取三段論 ?、?p→q 前提引入 ⑥ ┐p ?、堍菥苋∈? (3)證明: ?、?p→q 前提引入 ?、?┐q∨q ①置換 ?、?(┐p∨q)∧(┐p∨p) ②置換 ④ ┐p∨(q∧p ③置換 ?、?p→(p∨q) ④置換 15.(1)證明: ① S 結(jié)論否定引入 ?、?S→P 前提引入 ?、?P ①②假言推理 ?、?P→(q→r) 前提引入 ?、?q→r ③④假言推論 ?、?q 前提引入 ⑦ r ?、茛藜傺酝评? ?。?)證明: ① p 附加前提引入 ?、?p∨q ①附加 ?、?(p∨q)→(r∧s) 前提引入 ④ r∧s ②③假言推理 ?、?s ?、芑? ?、?s∨t ⑤附加 ?、?(s∨t)→u 前提引入 ⑧ u ?、蔻呔苋∈? 16.(1)證明: ?、?p 結(jié)論否定引入 ?、?p→ ┐q 前提引入 ③ ┐q ①② 假言推理 ?、?┐r∨q 前提引入 ⑤ ┐r ?、邰芪鋈∪握? ?、?r∧┐s 前提引入 ?、?r ?、藁? ?、?┐r∧r ⑤⑦合取 ?。?)證明: ?、?┐(r∨s) 結(jié)論否定引入 ?、?┐r∨┐s ①置換 ?、?┐r ?、诨? ?、?┐s ②化簡 ?、?p→r 前提引入 ⑥ ┐p ?、邰菥苋∈? ⑦ q→s 前提引入 ?、?┐q ?、堍呔苋∈? ⑨ ┐p∧┐q ⑥⑧合取 ?、?┐(p∨q) ⑨置換 口 p∨q 前提引入 ⑾①口 ┐(p∨q) ∧(p∨q) ⑩口合取 17.設p:A到過受害者房間,q: A在11點以前離開,r:A犯謀殺罪,s:看門人看見過A。 前提:(p∧┐q) →r , p ,q →s , ┐s 結(jié)論:r 證明: ?、?q→s 前提引入 ② ┐s 前提引入 ?、?┐q ①②拒取式 ④ p 前提引入 ?、?p∧┐q ③④合取 ?、蓿╬∧┐q)→r 前提引入 ⑦ r ⑤⑥假言推理 18.(1)設 p:今天是星期六,q:我們要到頤和園玩,s:頤和園游人太多。 前提:p→(p∨r) , s→┐q , p , s 結(jié)論:r 證明: ?、?s→┐q 前提引入 ?、?s 前提引入 ?、?┐q ①②假言推理 ?、?p 前提引入 ⑤ p→(q∨r) 前提引入 ?、?q∨r ④⑤假言推理 ?、遰 ③⑥析取三段論 (2)設p:小王是理科學生,q:小王數(shù)學成績好,r:小王是文科學生。 前提:p→q ,┐r→p ,┐q 結(jié)論:r 證明: ?、?p→q 前提引入 ?、?┐q 前提引入 ③ ┐p ?、佗诰苋∈? ?、?┐r→p 前提引入 ?、?r ?、邰芫苋∈? 返回 第四章 (一階)謂詞邏輯基本概念 本章自測答案 4.(1)┐x(F(x)∧ ┐G(x))?x( F (x) →G (x) ),其中,F(x):x是有理數(shù),G(x) :x能表示成分數(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天天鍛煉身體。 因為本題中沒有指明個體域,因而使用全總個體域。 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.各命題符號化形式如下: (1)xy (x .y = 0); (2)xy (x .y = 0); (3)xy (y =x+1) (4)xy(x .y = y.x) (5)xy(x .y =x+ y) (6)xy (x + y <0 ) 9.(1)對任意數(shù)的實數(shù)x和y,若x <y,則x ≠ y; (2)對任意數(shù)的實數(shù)x和y,若x–y = 0,則x<y; (3)對任意數(shù)的實數(shù)x和y,若x<y,則x–y≠0; (4)對任意數(shù)的實數(shù)x和y,若x–y <0,則x=y. 其中,(1)(3)真值為1(2)與(4)真值為0. 11.(1)、(4)為永真式,(2)、(6)為永假式,(3)、(5)為可滿足式。 這里僅對(3)、(4)、(5)給出證明。 (3)取解釋I 為:個體域為自然數(shù)集合N,F(x,y):x ≤ y,在下,xy F(x,y)為真,而xy F(x,y)也為真(只需取x =0即可),于是(3)中公式為真,取解釋 為:個體域仍為自然數(shù)集合N,而F(x,y):x = y。此時,xyF(x,y)為真(取y為x即可),可是xyF(x,y)為假,于是(3)中公式在 下為假,這說明(3)中公式為可滿足式。 (4)設I為任意一個解釋,若在I下,蘊涵式前件xy F(x,y)為假,則 xyF(x,y)→yxF(x,y)為真,若前件xyF(x,y)為真,必存在I的個體域D1中的個體常項x0,使yF(x0,y)為真,并且對于任意y∈,F(x0,y)為真,由于有x0∈,F(x0,y)為真,所以xF(x,y)為真,又其中y是任意個體變項,所以 yxF(x,y )為真,由于I的任意性,所以(4)中公式為永真式(其實,次永真式可用第五章的構(gòu)造證明法證明之)。 (5)取解釋為:個體域為自然數(shù)集合,F(x,y):x = y在下,(5)中公式為真,而將F(x,y)改為F(x,y):x < y,(5)中公式就為假了,所以它為可滿足式。 13.(1)取解釋為:個體域為自然數(shù)集合N,F(xiàn)(x):x為奇數(shù),G(x):x為偶數(shù),在 下, x(F(x)∨G(x))為真命題。 取解釋為:個體域為整數(shù)集合Z,F(xiàn)(x):x為正整數(shù),G(x):x為為負整數(shù),在 下, x(F(x)∨G(x))為假命題。 ?。?)與(3)可類似解答。 14.提示:對每個公式分別找個成真的解釋,一個成假的解釋。 返回 第五章 謂詞邏輯等值演算與推理 本章自測答案 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個小題消去量詞時,量詞的轄域均不能縮小,經(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)) ?1∧1?1 6.乙說得對,甲錯了。本題中,全稱量詞 的指導變元為x ,轄域為(F (x)→G(x,y)),其中F(x )與G(x,y)中的x都是約束變元,因而不能將量詞的轄域縮小。 7.演算的第一步,應用量詞轄域收縮與擴張算值式時丟掉了否定聯(lián)結(jié)詞“ ┐”。演算的第二步,在原錯的基礎上又用錯了等值式,即 (F(x)∧(G(y)→ H(x,y))) ≠(F(x) ∧G(y)→H (x,y)) 12.公式的前束范式不唯一,下面每題各給出一個答案。 (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是飛機,G(y):y是汽車,H(x,y):x比y慢; 14.(1)對F(x) → xG(x)不能使用EI規(guī)則,它不是前束范式,首先化成前束范式。 F(x) → xG(x) <=> x(F(y)→G(x)) 因為量詞轄域(F(y)→G(x))中,除x外還有自由出現(xiàn)的y,所以不能使用EI規(guī)則。 (2)對 x F(x) → y G(y)也應先化成前束范式才能消去量詞,其前束范式為 x y(F(x) →G(y)),要消去量詞,既要使用UI規(guī)則,又要使用EI規(guī)則。 (3)在自然推理系統(tǒng)F中EG規(guī)則為 A(c)/∴x(x) 其中c為特定的個體常項,這里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)為真的個體。 (5)這里c為個體常項,不能對F(c)→G(c)引入全稱量詞。 15.(1)證明:①xF(x) 前提引入 ②xF(x)→ y((F(y)∨G(y)) →R(y)) 前提引入 ?、踶((F(y)∨G(y)) →R(y) ①②假言推理 ?、蹻(c) ①EI ?、?F(c)∨G(c))→R(c) ③UI ⑥F(c)∨G(c) ④附加 ?、逺(c) ⑤⑥假言推理 ?、鄕R(x) ?、逧G (2)證明①xF(x) 前提引入 ②x((F(x)→G(a)∧R(x))) 前提引入 ?、跢(c) ①EI ④F(c)→G(a)∧R(a) ?、赨I ?、軬(a)∧R(c) ?、邰芗傺酝评? ?、轗(c) ⑤化簡 ?、逨(c)∧R(c) ③⑥合取 ?、鄕(F(x)∧R(x)) ⑦EG (3)證明:①┐xF(x) 前提引入 ?、趚┐F(x) ①置換 ?、郓碏(c) ②UI ?、躼(F(x)∨G(x)) 前提引入 ⑤F(c)∨G(c) ④UI ?、轋(c) ③⑤析取三段論 ?、選F(x) ?、轊G (4)證明①x(F(x)∨G(x)) 前提引入 ?、贔(y)∨G(y) ①UI ?、踴(┐G(x)∨┐R(x)) 前提引入 ④┐G(y)┐R(y) ③UI ?、輝 R(x) 前提引入 ?、轗(y) ⑤UI ⑦┐G(y) ④⑥析取三段論 ?、郌(y) ②⑦析取三段論 ?、醲F(x) ⑧UG 17.本題不能用附加前提證明法. 20.(1)與(2)均可用附加前提證明法。 22.(1)設F(x):x為偶數(shù),G(x):x能被2整除。 前提:x(F(x)→G(x)),F(xiàn)(6) 結(jié)論:G(6) (2)設F(x):x是大學生,G(x):x是勤奮的,a:王曉山。 前提:x(F(x)→G(x)),┐G(a) 結(jié)論:┐F(a) 23.(1)設F(x):x是有理數(shù),G(x):x是實數(shù),H(x):x是整數(shù)。 前提:x( F(x)→G(x)), x(F(x)∧H(x)) 結(jié)論:x(G(x)∧H(x)) 證明提示:先消存在量詞。 (2)設F(x):x是有理數(shù),G(x):x是無理數(shù),H(x):x是實數(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)) 前提引入 ?、贗(y)→H(y) ①UI ?、踴((F(x)∨G(x))→H(x)) 前提引入 ④(F(y)∨G(y))→H(y) ?、踀I ?、荸碒(y)→(┐F(y)∧┐G(y)) ④置換 ?、轎(y)→(┐F(y)∧┐G(y)) ②⑤假言三段論 ?、選(I(x)→(┐F(x)∧┐G(x)) ⑧UG 24.設F(x):x喜歡步行,G(x):x喜歡騎自行車,H(x):x喜歡乘汽車。 前提:x(┐F(x)→┐G(x)), x(G(x)∨H(x)), x┐H(x) 結(jié)論:x┐F(x) 證明①x┐H(x) 前提引入 ?、讴碒(c) ①UI ?、踴(G(x)∨H(x)) 前提引入 ?、蹽(c)∨H(c) ?、踀I ?、軬(c) ?、冖芪鋈∪握? ?、辺(F(x) →G(x)) 前提引入 ?、逨(c)→┐G(c) ⑥UI ?、喋碏(c) ⑤⑦拒取式 ?、醲┐F(x) ⑧UG 25.設F(x):x是科學工作者,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)) 前提引入 ?、跢(a)→G(a) ②UI ?、蹽(a) ①③假言推理 ?、軭(a) 前提引入 ⑥x(G(x)∧H(x)→I(x)) 前提引入 ?、逩(a)∧H(a)→I(a) ⑥UI ?、郍(a)∧H(a) ④⑤合取 ?、酙(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)為真,其余為假,因為 (P-Q) = P ? (P-Q)∩Q = P∩Q ? = P∩Q (2)(3)(4)的反例:P ={1} ,Q ={2} 26.(A–B)∪(B–A) = (A∩B)∪(B∩A) =(A∪B)∩(B∪B)∩(A∪A)∩(B∪A) =(A∪B)∩E∩(A∩B)=(A∪B)-(A∩B) 27.(1)(A-B)-C = A∩B∩C =A∩(B∪C) = A-(B∪C) (2)(A-C)-(B-C)A∩C∩(B∩C) =A∩C∩(B∪C) = (A∩C∩B)∪(A∩C∩C) =A∩∩C=(A–B)- C (3)(A–B-C=A∩B∩C =A∩C∩B=(A–C)–B 28.(1)A∩(B∪A) = (A∩B)∪(A∩A) =(A∩B)∪ =A∩B=B∩A (2)((A∪B)∩A) = (A∪B)∪A =(A∩B)∪A = A 29.由第26題有(A-B)∪(B-A)=(A∪B)–(A∩B),故(A-B)∪(B-A)A∪B。假若x∈A∩B,那么x∈A∪B,因此x(A∪B)-(A∩B),與(A-B)∪(B-A) = (A∪B)-(A∩B) = A∪B矛盾. 30.AB?x(x∈A→x∈B)?x(xB→xA) ?x(x∈B→x∈A)?BA AB ? A∪AA∪B ? EA∪B 而A∪BE,因此AB ? A∪B=E反之, A∪B = E ? A∩(A∪B)= A ? A∩B = A ? AB 綜合上述,AB?A∪B = E AB ? A-B = ? A-BB 反之A-BB ? (A-B)∪BB ? A∪BB ? A∪B = B ? AB 綜合上述AB?A-BB 31.任取x ,x∈A ? {x} A=>{x}∈P(A)=>{x}∈P(B)=>{x}B ? x∈B 32.先證CA∧CB ? CA∩B,任取x,x∈C ? x∈C∧x∈C ? x∈A∧x∈B ? x∈A∪B,從而得到CA∪B.再證CA∩B ? CA∧CB,這可以由CA∩BA,CA∩BB得到。 33.PQ ? P-Q= ? P-QP,反之,P-QP ? P∩(P-Q)P∩P ? P-Q= ? PQ 34.令X=,則有∪Y =,即Y = . 35.AB ? A∪AB∪A ? EB∪A因為E為全集,B∪AE綜合上述B∪A=E. 36.由A∩CB∩C,A-CB-C,利用A∪CB∪D有: (A∩C)∪(A-C) (B∩C)∪(B-C) ? (A∩C)∪(A∩C)(B∩C)∪(B∩C) ? (A∩(C∪C)(B∩(C∪C) ? A∩EB∩E ? AB 37.恒等變形法 B=B∩(B∪A)=B∩(AB)=B∩(AC) =(B∩A)∪(B∩C)=(A∩C)∪(B∩C) =(A∪B)∩C=(A∪C)∩C=C 39.任取x,有x∈P(A) ? x A ? x B ? x∈P(B),因此P(A)P(B). 40.(1)任取x有 x∈P(A)∩P(B)?x∈P(A)∧x∈P(B)?xA∧xB ?xA∩B?x∈P(A∩B) (2)任取x有 x∈P(A)∪P(B)?x∈P(A)∨x∈P(B)?xA∧xB ? xA∪B?x∈P(A∪B) 注意與(1)的推理不同,上面的推理中有一步是“ ? ”符號,而不是“?”符號。 (3)反例如下:A = {1},B = {2},則 P(A)∪P(B)= {,{1},{2}} P(A∪B)={,{1},{2},{1,2}} 返回 第七章 二元關(guān)系 本章自測答案 3.(1) 任取< x,y >,有- 1.請仔細閱讀文檔,確保文檔完整性,對于不預覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認領(lǐng)!既往收益都歸您。
下載文檔到電腦,查找使用更方便
5 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 離散數(shù)學 屈婉玲耿素云張立昂 主編 課后 答案
鏈接地址:http://m.jqnhouse.com/p-12738318.html