离散数学第一章知识点总结.pdfVIP

离散数学第一章知识点总结（仅供参考） 1.判断给定的句子是否为命题的基本步骤：首先应是陈述句；其次要有唯一的真值。 例：（1）我正在说谎。 不是命题。因为无法判定其真假值，若假设它为假即我正在说谎，则意味着它的反为 真，即我正在说实话，二者相矛盾；若假定它为真即我正在说实话，则意味着它的反为假， 我正在说谎，二者也相矛盾。这其实是一个语义上的悖论。悖论不是命题 （2 ）x-y ＞2 。 不是命题。因为x, y 的值不确定，某些x, y 使x −y ＞2 为真，某些x, y 使x −y ＞2 为假， 即x −y ＞2 的真假随x, y