Exercise · ZW-AXIOMATIC-SYSTEM-011 · ★★★ Advanced

Which of these formulas is a theorem of the system with axioms \(p\), \(p\to q\) and \(q\to r\), using modus ponens?

Choose one option.

Show answer
  • A. \(r\)

Explanation

From \(p\) and \(p\to q\), modus ponens gives \(q\); from \(q\) and \(q\to r\) it gives \(r\). The others are not derivable: they are false when every letter is true, and the axioms and the rule preserve that valuation.

Open the ZWMath map →

Review the concept: Axiomatic system

An axiomatic system is a triple \(\mathcal{S}=(\mathcal{L},\mathcal{A},\mathcal{R})\) made of a formal language, axioms and rules of inference.

\[\mathcal{S}=(\mathcal{L},\mathcal{A},\mathcal{R})\]

More practice problems: axiomatic system

← ZW-AXIOMATIC-SYSTEM-010