《作业与习题》PPT课件.ppt

《《作业与习题》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《作业与习题》PPT课件.ppt（26页珍藏版）》请在三一办公上搜索。

1、第二章作业与习题,2023/7/9,第三次作业,2,P59-1,a)小张不是工人。a:小张 W(x):x是工人。W(a)b)他是田径或球类运动员。S(x):x是田径运动员,B(x):x是球类运动员,h:他 S(h)B(h)c)小莉是非常聪明和美丽的。C(x):x是聪明的，B(x):x是美丽的，a:小莉 C(a)B(a)d)若m是奇数，则2m不是奇数。O(x):x是奇数。O(m)O(2m),2023/7/9,第三次作业,3,P59-1,e)每一个有理数是实数。R(x):x是实数，Q(x):x是有理数。(x)(R(x)Q(x)f)某些实数是有理数。(x)(R(x)Q(x)g)并非每一个实数都是有理

2、数。(x)(R(x)Q(x)h)直线A与直线B平行当且仅当A与B不相交。P(x,y):直线x平行与直线y,G(x,y):直线x与直线y相交。P(A,B)G(A,B),2023/7/9,第三次作业,4,P59-2,a)所有教练员是运动员。J(x):x是教练员,L(x):x是运动员(x)(J(x)L(x)b)某些运动员是大学生.(L(x),S(x):x是大学生)(x)(L(x)S(x)c)某些教练员是年老的,但是健壮的.(O(x),V(x)(x)(J(x)O(x)V(x)d)金教练既不年老但也不是健壮的.j:金教练 O(j)V(j),2023/7/9,第三次作业,5,练习 P59-2,e)不是所有

3、运动员都是教练.(L(x),J(x)(x)(L(x)J(x)f)某些大学生运动员是国家选手.(S(x),L(x),C(x)(x)(S(x)L(x)C(x)g)没有一个国家选手不是健壮的.(C(x),V(x)(x)(C(x)V(x)h)所有老的国家选手都是运动员.(O(x),C(x),L(x)(x)(O(x)C(x)L(x),2023/7/9,第三次作业,6,练习 P59-2,i)没有一位女同志既是国家选手又是家庭妇女。(W(x),C(x),H(x)(x)(W(x)C(x)L(x)j)有些女同志既是教练员又是国家选手。W(x),J(x),C(X)(x)(W(x)J(x)C(x)k)所有运动员都钦

4、佩某些教练。(A(x,y)(x)(L(x)(y)(J(y)A(x,y)l)有些大学生不钦佩运动员。(S(x),L(x),A(x,y)(x)(S(x)(y)(L(y)A(x,y),2023/7/9,第三次作业,7,P62-3,a)如果有限个数的乘积等于零，那么至少有一个因子等于零。N(x):x是有限个数的乘积，Z(x):x等于零，F(x):x是乘积中的一个因子。(x)(N(x)Z(x)(y)(F(y)Z(y)b)对于每一个实数x,存在一个更大的实数y。R(x):x是实数，G(x,y):x大于y，(x)(R(x)(y)(R(y)G(y,x)c)存在实数x,y和z,使得x与y之和大于x与z之积。R(

5、x):x是实数，G(x,y):x大于y，(x)(y)(z)(R(x)R(y)R(z)G(x+y,xy),2023/7/9,第三次作业,8,P65-1指出约束变元和自由变元,b)(x)(P(x)Q(x)(x)S(x)x是约束变元，在(P(x)Q(x)中受全称量词的约束，在S(x)中受存在量词的约束。c)(x)(y)(P(x)Q(y)(x)R(x)x和y都是约束变元，P(x)中的x受存在量词的约束，R(x)中的x受全称量词的约束，y受全称量词的约束。,2023/7/9,第三次作业,9,P65-2,如果论域是集合a,b,c,试消去公式中的量词a)(x)P(x)(P(a)P(b)P(c)c)(x)(P

6、(x)Q(x)(P(a)Q(a)(P(b)Q(b)(P(c)Q(c),2023/7/9,第三次作业,10,P66-4,5,4.对公式中的约束变元进行换名a)(x)(y)(P(x,z)Q(y)S(x,y)(u)(v)(P(u,z)Q(v)S(x,y)5.对公式中的自由变元进行代入a)(yA(x,y)xB(x,z)xzC(x,y,z)(yA(u,y)xB(x,v)xzC(x,t,z),2023/7/9,第三次作业,11,P75-1 把以下各式化为前束范式,2023/7/9,第三次作业,12,P75-1 把以下各式化为前束范式,2023/7/9,第三次作业,13,P75-1 把以下各式化为前束范式,

7、2023/7/9,第三次作业,14,P79-1 证明下列各式,证明,2023/7/9,第三次作业,15,证明,2023/7/9,第三次作业,16,P79-2 用CP规则证明,证明,2023/7/9,第三次作业,17,P79-3 符号化下列命题并推证其结论,a)所有有理数是实数，某些有理数是整数，因此某些实数是整数。,令 R(x):x是实数,Q(x):x是有理数，I(x):x是整数。命题符号化为：,证明,2023/7/9,第三次作业,18,2023/7/9,第三次作业,19,P79-3 符号化下列命题并推证其结论,b)任何人如果他喜欢步行，他就不喜欢乘汽车，每一个人或者喜欢乘汽车或者喜欢骑自行车

8、。有的人不爱骑自行车，因而有的人不爱步行。,令 P(x):x喜欢步行,Q(x):x喜欢乘汽车，R(x):x喜欢骑自行车.命题符号化为：,证明,2023/7/9,第三次作业,21,P79-3 符号化下列命题并推证其结论,c)每个大学生不是文科学生就是理工科学生，有的大学生是优等生，小张不是理工科学生，但他是优等生，因而如果小张是大学生，他就是文科学生。,令 G(x):x是大学生,L(x):x是文科学生，P(x):x是理工科学生，S(x):x是优秀生，c:小张.命题符号化为：,证明,2023/7/9,第三次作业,23,练习 求前束范式,2023/7/9,第三次作业,24,练习,试论证：每一个买到门票的人，都能得到座位。因此，如果没有座位，那么任何人就买不着门票了。,令 B(x,y):x 买 y,T(x):x是门票，P(x):x是座位，R(x,y):x得到y.命题符号化为：,证明,2023/7/9,第三次作业,25,2023/7/9,第三次作业,26,