PAIBOTLearn
登录注册

否定与逆否命题

命题与逻辑

日本学年参考:数学I

学习内容

本节学习判断命题的真假,掌握否定、逆命题、否命题与逆否命题的关系,并理解原命题与逆否命题的等价性。这在直接证明困难时采用间接证明法中极为关键。具备集合的包含关系与基础演绎推理能力将有助于学习。

前往练习

要点

该法则表明命题“若 pp 则 qq”与其逆否命题“若非 qq 则非 pp”的真假完全一致。当原命题很难直接证明时,可以改用证明其逆否命题的方法。

(p  ⟹  q)  ⟺  (¬q  ⟹  ¬p)(p \implies q) \iff (\neg q \implies \neg p)

该定律表明否定“pp 且 qq”等价于“非 pp 或非 qq”(德摩根定律)。当需要否定两者同时成立的情况时使用。

¬(p∧q)  ⟺  ¬p∨¬q\neg (p \land q) \iff \neg p \lor \neg q

否定“对所有 xx 都成立”等价于“至少存在一个反例 xx 使得条件不成立”。当想通过举出一个反例来推翻全称结论时使用。

¬(∀x,P(x))  ⟺  ∃x,¬P(x)\neg (\forall x, P(x)) \iff \exists x, \neg P(x)

请选择要练习的题组。