离散数学(第二版)课后习题答案详解.docx

邛为例b/忍显礼男初*再s :b飛岬再s :d潺敝*弈:戋 墉版(D MM仞某車显￥W罪凹怦不也聚濟/聿星if垃！5S妙曲俳*卓部呈仞蹄号毋依?HH/￡ ?星￥4百四主800Ud(￡1) 举早去阳劲亲丄墙進圜网闾:d (Ol) ?为回晋蝶發―：d(￡) 麻藏呈音分：d(7) 的為￥53— ：d(口 ：瓣 .矛成齬动切蹄号讪皿再巾勘J*?乙 煦眸业M叫兑* 砰妙?山甄再蹄号和：殳 頃￥“百■四由8007 (€1) 0%用暴沖’蹄妙市蚀？T+目’蹄粤再：与 湖塔￡穀羽8再抑我游汙马网璘沛再8 (仃) 0*則車潰’蹄粤审域習业可’ST号晋：与 孫哥関Z洛藥￥￡ 潺訓君9导H (II) I实馴草竟’诡粤市城咅關粤郡 11旧法早去外亥去丄墙谱叩刷阍 (01) 窗理酉业i芋寺0f?b犠劉曲/ (6) 蜜専吉虫:S iMl匯蚤歩柔胞算者虱(8) 東肝土廿并袖功市城衬蹄辱那:s ?布回者塀勝乌财峰(G ovvjm* ‘蹄妙市蚀再业可 费?古:a 牌曲评￡与[(9) 丽即再虫：与，钿AJilftlT% (S) 网即書立成S ￡ +X[ (t) 期等审埋者立可’骚粤者：長 肆禦者b将韓禦普￡ (￡) I区馴藻竟關尋市域習游粤和:s 驟直呈电卢(2) I ￥5JMM SS専気甄酉林粤和:S 血祝YfiilH国中(T) /.IKIM±5K??WW 功蹄够疝齣Z蹄妙“再引嘶i疏粤市些？T乔务山土中仞蹄妙？TV，丽町再疝動小土何阳.4 I -Bk （2） 妇;是无理数. 答：否定式：V；是仃理数p： 2帅i无理数q： 25 痂里数其否定式q的 真值为1. （3） 25是自然数. 答：否定式：2.5不是自然数p： 25是自然数q： 25不是自然数.其否定式q的真值 为L （4） Ini是整数. 答：否定式：Ini不是整数p： Ini是整数q： Ini不是整数其否定式q的真值为1. 将下列命列符号化,并指出真債. （1） 2与5都足素数 答：p： 2是素数，q： 5是素数，符号化为pqA ,其点偵为1. （2） 不但TT是无理数，而旦|\然对数的底e也是无理数 答：p： n是无理数，q：自然对数的底e足无理数.符号化为pqA，其氏值为1. （3） 虽然2是最小的素数，但2不是最小的自然数. 答：p： 2是最小的素数，q： 2是最小的自然数，符号化为pqA。，其真值为1. （4） 3是偶素数. 答：p： 3是素数，q： 3是偶数，符号化为pqA ,其真值为0 （5） 4既不是素数，也不是偶数. 答：p： 4是素数，q： 4是偶数，符号化为「A「pq,其真值为0. 将下列命题符弓化，并指出頁值. （1） 2或3是偶数. （2） 2或4是偶数. （3） 3或5是偶数. （4） 3不是偶数或4不是偶数 （5） 3不是素数或4不是偶数. 答:p： 2是偶数，q： 3是偶数，r：3是素数，s：4是偶数,t:5是偶数 （1） 符弓化pqv，其真值为1. （2） 符号化：prv ,其真值为1. （3） 符号化：rtv ,其真值为0. （4） 符号化：「V「qs,其真值为1. （5） 符号化：-v-rs.其真值为0. 6将卜列命题符号化. 1）小HH只能从筐里拿一个苹果或一个梨. 答：p：小丽从惊里拿一个苹果，q：小丽从笹里拿?个梨，符号化为:pqv. （2）这学期,刘晓月只能选学英语或日语中的一门外语课. 答:p：刘晓月选学英语,q：刘晓月选学日语,符号化为:仁A v A-pq)(pq). 7.设p：王冬生于1971年，q：王冬生于1972年，说明命題“王冬生于1971年或1972 年既可以化答:列出两种符号化的真值 P q (pAiq) V(-pAq) pVq 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 根据鼻偵成,m以判断出，只有?当P与q同时为其时两种符号化的表示才会有不同的点(fl,但结 合命題可以发现,p与q不可能同时为其，故上述命题仃两种符弓化方式. 8将卜列命题符号化,并指出真值. 只要2 1,就有3 2： 如果2 V 1，则3三2： 只有2L才有3兰2； 除非2 V 1’才有3 2 2. 除非2 V 1，否则3 V 2. 2 1 仅当3 2 答:设 p 2 L 则「P：2N 1；设 q：3 2,则「q：3 2 符号化 其值 (1) p* i (2) p-* -q i (3) 0 (4) 「q — p o (5) 「qT p 0 （6） 1 p-q 9.设p：俄矽斯位J?南平球,q：亜洲人I I最名，将卜而命题用门然语，?表述，并指IllJtttfft： （1） P T q： （2） qTp：： （3） F- q： （4） p - -q： （5） - p： 答:根据題意、p为假命题,q为真命题 自然语言 真值 (1) 只要俄罗斯位于南