逻辑

1. 布尔操作和证明符号

  数学中专业词汇: 等一般都有特殊符号来表示。

  • pq这个符号表示我们常说的“p 和q”。有时候也会用符号&表示和。
  • pq符号则表示"p 或q"。有时候也用竖线|表示或。
  • 。我们常说的"非p"用¬pp表示。注意很多数学关系符号会在上面加右斜线表示非的意思。比如说(不等于)、 (不属于)和 (不包含)等等。
  • 异或pq表示pq但是不包含pq的交集。有时候也会用符号或缩写“XORxor”来表示异或。
  • 与非pq表示¬(pq)。缩写为"nand".
  • 推出ab表示如果a成立时那么可推出b,或b也成立。
  • 被推出ab表示a可由b推出,或如果b成立那么a也成立。
  • 当且仅当ab表示如果a成立时则b一定成立,而且如果b成立时则a也一定成立。通常缩写成 iff。
  • 所以。三个点表示所以。
  • 因为。倒立的三个点表示因为。
  • 矛盾。符号⇒⇐表示证明过程中有矛盾。也就是说:我们证明过程中发现相互矛盾的地方,因此这个假设是错误的。
  • 证明结束。当一个数学证明结束时,我们用方形或实方形来表示。缩写字符QED也可以表示“证明结束”。它是"Quod Erat Demonstrandum“的缩写。

第11页

2. 量词

  数学符号通常可以当作是“经常(always)”和“有时(sometimes)”的缩写。符号是被叫作“全称量词(universal quantifier)”,意思是任意(for all)。例如,xR,x20。这可以理解成:每个实数x都有一种属性,即x2是大于0的。更通俗易懂可以理解成:所有实数的平方都会大于或者等于0。

  符号被称作“存在量词(existential quantifier)”,意思是“至少存在一个”。比如:xR,x2=2。这句话的意思是:肯定存在一个实数,它的平方等于2。这里我们知道是指2

  为了使这个注释可以发音,有些人把"such that"的缩写s.t.插入到量词注释中:xR s.t. x2=2可以读成“有一个实数x使得x2=2

  当后面跟着一个感叹号,它表示有一个“惟一”的对象满足条件。例如:!R,x2=0。这是说有一个实数,它的平方等于0,且只有惟一一个这样的实数。

  量词可以组合起来表示更复杂的意思。比如,加法的特性是可以相互交换,可以写成这样:xR,yR,x+y=y+x。然而,量词交换顺序会让注释很难解析。比如,xR,yR,x+y=0 这表示无论什么时候我们选一个实数x,我们都可以找一个实数y,使得x+y=0。当然,这个y应该是x。但是yR,xR,x+y=0 这就是一个错误的推断,这是说存在一个魔幻数字y,它和任意一个实数x相加都等于0。


第12页
上一页
下一页