الفصل 1 · المنطق والاستدلال

نفي قضيّة مكمَّمة

النفي يدخل القضيّة خطوةً خطوة: يقلب كل مكمّم يمرّ به، ثم ينفي ما بعده.

الفكرة. لنفي قضيّة مكمَّمة قاعدتان: \(\neg(\forall x,\ P(x))\) تكافئ \(\exists x,\ \neg P(x)\)، و\(\neg(\exists x,\ P(x))\) تكافئ \(\forall x,\ \neg P(x)\). فالنفي يمرّ على المكمّمات واحدًا واحدًا من اليسار إلى اليمين، يقلب كلًّا منها، ثم ينفي الخاصّية الأخيرة.

اختر قضيّة ثم انفِها خطوةً خطوة

    للحفظ. المجموعة التي ينتمي إليها المتغيّر لا تتغيّر عند النفي: \(\forall x \in \mathbb{R}\) تصير \(\exists x \in \mathbb{R}\). ونفي الاستلزام ليس استلزامًا: \(\neg(P \Rightarrow Q)\) تكافئ \(P \wedge \neg Q\).