Characterization using the axioms of intuitionistic logic
Statement
This characterization of Heyting algebras makes the proof of the basic facts concerning the relationship between intuitionist propositional calculus and Heyting algebras immediate. (For these facts, see the sections "Provable identities" and "Universal constructions".) One should think of the element as meaning, intuitively, "provably true". Compare with the axioms at Intuitionistic logic.
Given a set A with three binary operations →, ∧ and ∨, and two distinguished elements and , then A is a Heyting algebra for these operations (and the relation ≤ defined by the condition that when a→b = ) if and only if the following conditions hold for any elements x, y and z of A:
\mbox{If } x \le y \mbox{ and } y \le x \mbox{ then } x = y ,\mbox{If } \top \le y , \mbox{ then } y = \top ,
Finally, we define ¬x to be x→ .
Condition 1 says that equivalent formulas should be identified. Condition 2 says that provably true formulas are closed under modus ponens. Conditions 3 and 4 are then conditions. Conditions 5, 6 and 7 are and conditions. Conditions 8, 9 and 10 are or conditions. Condition 11 is a false condition.
Of course, if a different set of axioms were chosen for logic, we could modify ours accordingly.
Further reading
- Wikipedia, page 309343, revision 1371256451, Heyting algebra, section Alternative definitions > Characterization using the axioms of intuitionistic logic. adopted
About this page
| Tag | 69SBK65SC5 |
|---|---|
| URI | m2://69SBK65SC5 |
| Kind | statement, proposition |
| Writing | W0 stub |
| Status | This copy of the site has no build data. Run m2 status 69SBK65SC5. |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- edge uses out: each definition that the statement needs (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.