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\)
Exercise · ZW-AXIOMATIC-SYSTEM-011 · ★★★ Advanced
Choose one option.
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.
An axiomatic system is a triple \(\mathcal{S}=(\mathcal{L},\mathcal{A},\mathcal{R})\) made of a formal language, axioms and rules of inference.