Exercise · ZW-CONSISTENCY-008 · ★★☆ Intermediate

Consistency asks whether there is a simultaneous derivation of...

Choose one option.

Show answer
  • B. A formula and its negation

Explanation

Consistency asks whether the system derives a formula and its negation at once, which is the contradiction sought.

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-007 ZW-CONSISTENCY-009 →