Exercise · ZW-CONSISTENCY-005 · ★☆☆ Basic

To study consistency one asks whether the system can prove...

Choose one option.

Show answer
  • A. P and ¬P simultaneously

Explanation

To study consistency one checks whether the system proves \(P\) and its negation \(\neg P\) at the same time.

Open the ZWMath map →

Review the concept: Consistency

A system \(\mathcal{S}\) is consistent if there is no formula \(\varphi\) such that \(\mathcal{S}\) proves both \(\varphi\) and \(\neg\varphi\).

\[\\neg\\exists\\varphi\\,(\\mathcal{S}\\vdash\\varphi\\wedge\\mathcal{S}\\vdash\\neg\\varphi)\]

More practice problems: consistency

← ZW-CONSISTENCY-004 ZW-CONSISTENCY-006 →