《离散数学》浙大讲义 113 谓词与量词.doc
上传人:sy****28 上传时间:2024-09-14 格式:DOC 页数:3 大小:63KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

《离散数学》浙大讲义 113 谓词与量词.doc

《离散数学》浙大讲义113谓词与量词.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.1PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.2PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.3PPPxPxxPredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.4≥PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.5LetPxdenotethestatementx3.WhatarethetruthvaluesofP4andP2PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.6LetQxydenotethestatementxy3.WhatarethetruthvaluesofthepropositionsQ12andQ30PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.7Rxyz:xyzWhatarethetruthvaluesofthepropositionsR123andR001PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.8…PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.9PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.10PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.11PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.122PxuniversalquanificationaPaTTuniversalquantifierPredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.13TheuniversalquantificationofPxisthepropositiondiscourse.”TheuniversalquantificationofPxistheproposition“Pxistrueforallvaluesofxintheuniverseofdiscourse.”PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.14ExpressthestatementEverystudentinthisclasshasstudiedcalculusasauniversalquantification.ItcanbewrittenasxPxorxSx→PxPxxhasstudiedcalculus.Sxxisinthisclass.PredicatesPredicatesandandQuantifiersQuantifiers8/21/20091:55AMDerenChenZheJiangUniv.15WhatisthetruthvalueofVxPxwherePxisthestatementx10andtheuniverseofdiscourseconsistsofthepositiveintegersnotexceeding4xPxP1P2P3P4.F.PredicatesPredicatesan