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

If a system has contradictory axioms, it may happen that...

Choose one option.

Show answer
  • C. Any proposition can be proved

Explanation

With contradictory axioms, the system can prove a formula and its negation, and from there any proposition follows by explosion.

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-002 ZW-CONSISTENCY-004 →