习题15

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【习题15】共30组。真值1为真、0为假;赋值按p,q,r,s次序。自然语言先明确原子命题,再写联结词;涉及未知个人情况、未来天气时,不凭空给真值。

【15.1】(1)中国有四大发明:简单命题,按通常历史表述真。(2)√5是无理数:简单真命题。(3)3是素数或4是素数:复合真命题,1∨0=1。(4)2x+3<5且x为任意未赋值实数:开语句,未量化时不是确定命题。(5)去图书馆吗:疑问句,非命题。(6)2与3都是偶数:复合假命题,1∧0=0。(7)刘红与魏欣是同学:简单命题,真假取决于具体两人。(8)赞美玫瑰的感叹句、(9)吸烟请到吸烟室的祈使句:非本章命题。

(10)圆面积=π乘半径平方:在欧氏圆语境下为简单真命题;此处不再拆成命题联结结构。(11)只有6是偶数,3才能是2的倍数:令p为6偶、q为3是2的倍数,q→p=0→1=1,是复合真命题。(12)8是偶数当且仅当8能被3整除:1↔0=0,复合假命题。(13)2050年元旦下大雪:须由上下文指定地点、时段和判定标准,补足语境后为简单命题、真假待确定;脱离地点直接断定其唯一真假不严谨。

【15.2】为15.1中的简单命题逐一命名即可:p₁:中国有四大发明;p₂:√5是无理数;p₇:刘红与魏欣是同学;p₁₀:给定欧氏圆面积为πr²;p₁₃:指定地点2050年元旦下大雪。脚标对应原题序号而非数值。第13项沿用上题补足语境;不能给疑问句强行套一个命题字母。

【15.3】各以pᵢ表示原句,否定统一为¬pᵢ。(1)原句“√5是有理数”假,否定“√5不是有理数”真。(2)原句“√25不是无理数”真,否定“√25是无理数”假,因为√25=5。(3)原句“2.5是自然数”假,否定“2.5不是自然数”真。(4)原句“ln1是整数”真,否定“ln1不是整数”假,因ln1=0。不要把原句已有的否定符号漏掉。

【15.4】各小题单独选p、q表示下述肯定原子。(1)p:2素,q:5素,p∧q=1。(2)p:π无理,q:e无理,p∧q=1。(3)p:2是最小素数,q:2是最小自然数,p∧¬q=1;本书N含0,即使采用N从1起的另一惯例,q也是假。(4)p:3偶,q:3素,p∧q=0。(5)p:4素,q:4偶,¬p∧¬q=0。转折词不会把合取变成蕴涵。

【15.5】设Eₙ:n是偶数,Pₙ:n是素数。(1)E₂∨E₃=1;(2)E₂∨E₄=1,相容或允许同真;(3)E₃∨E₅=0;(4)¬E₃∨¬E₄=1;(5)¬P₃∨¬E₄=0。

【15.6】(1)p:小丽拿一个苹果,q:拿一个梨;若要求恰选一个,写(p∧¬q)∨(¬p∧q)。(2)r:刘晓月选英语,s:选日语,恰选一门写(r∧¬s)∨(¬r∧s)。如果规则只规定“至多一个”且允许不选,则分别写¬(p∧q)、¬(r∧s),与恰选一项不同。

【15.7】同一人的公历出生年份唯一,所以题设p、q不能同真,在这个背景下p∨q与(p∧¬q)∨(¬p∧q)相同。作为不带背景的两个自由变项,两公式并不等值:赋值11时前者1、后者0。因此必须说明互斥约束。

【15.8】p:2<1,q:3<2,均为0。(1)p→q=1。(2)p→¬q=1。(3)¬q→p=0。(4)¬q→p=0。(5)¬p→q=0。(6)p→q=1。“除非p,否则q”写¬p→q;“只有p才q”写q→p,别因表面出现相同字母就忽略语序。

【15.9】沿用题设背景p:俄罗斯位于南半球,q:亚洲人口最多,按p=0、q=1计算。(1)若俄罗斯位于南半球,则亚洲人口最多,p→q=1。(2)若亚洲人口最多,则俄罗斯位于南半球,q→p=0。(3)若俄罗斯不位于南半球,则亚洲人口最多,¬p→q=1。(4)若俄罗斯位于南半球,则亚洲并非人口最多,p→¬q=1。(5)若亚洲并非人口最多,则俄罗斯位于南半球,¬q→p=1。(6)若俄罗斯不位于南半球,则亚洲并非人口最多,¬p→¬q=0。(7)若亚洲并非人口最多,则俄罗斯不位于南半球,¬q→¬p=1。本题是给定事实背景的真值练习,不是实时人口数据比较。

【15.10】p:9是3的倍数,真;q:英国与土耳其相邻,按通常国家接壤含义为假。(1)p↔q:“9是3的倍数当且仅当英国与土耳其相邻”,值0。(2)p↔¬q:“……当且仅当英国与土耳其不相邻”,值1。(3)¬p↔q:“9不是3的倍数当且仅当两国相邻”,值1。(4)¬p↔¬q:“9不是3的倍数当且仅当两国不相邻”,值0。

【15.11】(1)p:2+2=4,q:地球静止不动,按通常物理语境p=1,q=0,p→q=0。(2)r:地球运动不止,p→r=1。(3)s:地球上没有树木,t:人类不能生存,写s→t;现实语境下s为假,所以材料蕴涵值1,并不是据此证明“无树世界”的生态反事实。(4)u:地球上没有水,v:√3无理,u→v=1,因为v为真。材料蕴涵真假与科学因果论证必须分清。

【15.12】p:2+2=4,q:3+3=6,p=q=1。(1)p↔q=1;(2)p↔¬q=0;(3)¬p↔q=0;(4)¬p↔¬q=1。“若……;反之亦然”是双向,不是只写一个→。

【15.13】p:今天星期一,q:明天星期二,r:明天星期三。在同一地点、同一通常连续星期制度下,p、q恒同真同假。(1)p→q=1;(2)q→p=1;(3)p↔q=1;(4)p→r在今天星期一时为0,其余日子前件假而为1。本题讨论随日期变化的情况,不需要用作答当天日期替代所有情况。

【15.14】各小题的原子意义在本项内约定。(1)p跑得快、q跳得高:p∧q。(2)p山东人、q河北人:p∨q;若明确单一籍贯而要求互斥,可加¬(p∧q)。(3)p天气冷、q穿羽绒服:材料蕴涵形式p→q,另有“因为”的因果语气不由该符号自动表达。(4)“王欢与李乐组成一个小组”整体为原子r。(5)“李辛与李末是兄弟”整体为原子s。(6)p王强学过法语、q刘威学过法语:p∧q。(7)p吃饭、q听音乐:p∧q。

(8)p下大雨、q乘班车上班:p→q。(9)q→p。(10)¬p→¬q,与q→p等值。(11)p下雪、q路滑、r他迟到,按三个事实的并列陈述写p∧q∧r;若题目另要求表达因果,应明确改写原句,不能擅自把三个既成事实换成一个可能空真的蕴涵。(12)p:2素,q:4素,¬(p∧q)。(13)¬¬(p∨q)。最后两式的否定范围均包含括号内整体。

【15.15】p:2+3=5,q:大熊猫产在中国,r:太阳从西方升起;按题设通常背景p=q=1、r=0。(1)(p↔q)→r=0。(2)(r→(p∧q))↔¬p=0,因为两边为1、0。(3)¬r→(¬p∨¬q∨r)=0。(4)(p∧q∧¬r)↔((¬p∨¬q)→r)=1,左右均1。题(2)(4)的主联结词是↔,不能错录成→;题(4)前半的r前还必须保留¬。

【15.16】给定p=q=0、r=s=1。(1)p∨(q∧r)=0。(2)(p↔r)∧(¬q∨s)=0。(3)(¬p∧¬q∧r)↔(p∧q∧¬r)=0。(4)(¬r∧s)→(p∧¬q)=1,因为前件0。题(3)第一项是¬p,题(4)第一项是¬r,不能凭残缺扫描把否定遗漏。

【15.17】设p:π无理,q:3无理,r:√2无理,s:6能被2整除,t:6能被4整除。整段为p∧(q→r)∧(t→s)。取p=1,q=0,r=1,s=1,t=0,三个合取分项均1,故整段为真。“只有s才t”对应t→s。

【15.18】p:小王会唱歌,q:小李会跳舞,整段为(¬p∨¬q)∧¬(p→q)。第二项真当且仅当p=1、q=0,此时第一项也真。因此恰在“小王会唱歌且小李不会跳舞”时整段为真,其余三种情况均假。

【15.19】用真值表分类。F₁=p→(p∨q∨r),F₂=(p→¬p)→¬q,F₃=¬(q→r)∧r;F₄=(p→q)→(¬q→¬p),F₅=(p∧r)↔(¬p∧¬q),F₆=((p→q)∧(q→r))→(p→r);F₇=(p→q)↔(r↔s)。表中按二进制顺序逐行给全部结果。

pqrF1F2F3000110001110010100011100100110101110110110111110
题15.19(1)—(3) 三变量真值表
pqrF4F5F6000101001101010111011111100111101101110111111101
题15.19(4)—(6) 三变量真值表
pqrsF700001000100010000111010010101001100011111000010011101011011011001110101110011111
题15.19(7) 四变量完整真值表

F₁、F₄、F₆为重言式;F₃为矛盾式;F₂、F₅、F₇为偶然式,均可满足但非永真。F₂成假赋值为010、011;F₅成真为010、011、100、110;F₇可分别用0000成真、0001成假确认其非平凡类别。F₂不含r,表中r只作哑元;F₃不含p,同理。

【15.20】按pq次序求成真赋值。(1)¬p→q:01、10、11。(2)p∨¬q:00、10、11。(3)(p∧q)→¬p:00、01、10。(4)¬(p∨q)→q:01、10、11。检验时也可先找唯一成假值,分别为00、01、11、00。

【15.21】按pqr次序求成假赋值。(1)¬(¬p∧q)∨¬r:仅011。(2)(¬q∨r)∧(p→q):010、100、101、110。(3)(p→q)∧(¬(p∧r)∨p):100、101,因为第二个合取分项恒真,整式与p→q同值。

【15.22】¬(q→p)∧p已恒假,再与¬r合取仍恒假。无成真赋值;成假赋值为全部000、001、010、011、100、101、110、111。不要因多了r就只列原来的四行。

【15.23】(p∧q)→p恒真,再与r析取仍恒真。成真赋值为全部八个pqr二进制串,无成假赋值。

【15.24】若(p→(p∨q))∧((p∧q)→p)为重言式,则每个赋值下两个合取分项都真,所以p→(p∨q)、(p∧q)→p各为重言式。不只是“至少一个永真”。

【15.25】若(¬(p→q)∧q)∨(¬(¬q∨p)∧p)恒假,则任一赋值下两个析取分项均假,故两者都为矛盾式;也可分别化成p∧¬q∧q与q∧¬p∧p。

【15.26】令T=p→(p∨q),F=¬(p→q)∧q,已知T恒真、F恒假,则T∧F为矛盾式,T∨F为重言式。不能把合取与析取的结果弄反。

【15.27】A∧B为重言式,当且仅当每个赋值下A=B=1,等价于A、B分别为重言式。正反两方向均依赖对全部赋值的量化,而非只在某一行上成立。

【15.28】A∧B恒假,不能推出A、B都恒假。反例A=p、B=¬p,两者都可满足但合取恒假。所能推出的是不存在使两者同时真的赋值。

【15.29】A∨B为矛盾式,当且仅当每个赋值下A=B=0,即A、B都为矛盾式。

【15.30】A∨B恒真,不能推出A、B都恒真,也不保证其中有一个恒真。反例A=p、B=¬p,析取恒真而两个分项都不是重言式。