{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Statement\n\nThis 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 $\\top$ as meaning, intuitively, \"provably true\". Compare with the axioms at Intuitionistic logic.\n\nGiven a set *A* with three binary operations →, ∧ and ∨, and two distinguished elements $\\bot$ and $\\top$, then *A* is a Heyting algebra for these operations (and the relation ≤ defined by the condition that $a \\le b$ when *a*→*b* = $\\top$) if and only if the following conditions hold for any elements *x*, *y* and *z* of *A*:\n\n1. $$\\mbox{If } x \\le y \\mbox{ and } y \\le x \\mbox{ then } x = y ,$$\n1. $$\\mbox{If } \\top \\le y , \\mbox{ then } y = \\top ,$$\n1. $$x \\le y \\to x ,$$\n1. $$x \\to (y \\to z) \\le (x \\to y) \\to (x \\to z) ,$$\n1. $$x \\land y \\le x ,$$\n1. $$x \\land y \\le y ,$$\n1. $$x \\le y \\to (x \\land y) ,$$\n1. $$x \\le x \\lor y ,$$\n1. $$y \\le x \\lor y ,$$\n1. $$x \\to z \\le (y \\to z) \\to (x \\lor y \\to z) ,$$\n1. $$\\bot \\le x .$$\n\nFinally, we define ¬*x* to be *x*→ $\\bot$.\n\nCondition 1 says that equivalent formulas should be identified. Condition 2 says that provably true formulas are closed under [[modus ponens|0Y0MQYST0M]]. 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.\n\nOf course, if a different set of axioms were chosen for logic, we could modify ours accordingly.\n",
  "commit": "4a3290d299c8b2cd6493fce2296920ba7f82d942",
  "front": {
    "inventory": [
      "JF33P1MSS0"
    ],
    "kind": "statement",
    "name": "Characterization using the axioms of intuitionistic logic",
    "role": "proposition",
    "sources": [
      {
        "locator": "Heyting algebra, section Alternative definitions \u003e Characterization using the axioms of intuitionistic logic",
        "mention": "wikipedia://en/309343#OT57",
        "note": "adopted",
        "sections": [
          "Statement"
        ],
        "wikipedia": "en:309343@r1371256451"
      }
    ],
    "tag": "69SBK65SC5"
  },
  "kind": "statement",
  "link": "https://math2.tamnd.com/node/69SBK65SC5/",
  "links": null,
  "markdown": "https://math2.tamnd.com/node/69SBK65SC5.md",
  "msc": null,
  "name": "Characterization using the axioms of intuitionistic logic",
  "prov": null,
  "role": "proposition",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/69S/69SBK65SC5.md",
  "status": null,
  "tag": "69SBK65SC5",
  "uri": "m2://69SBK65SC5",
  "url": "https://math2.tamnd.com/wiki/characterization-using-the-axioms-of-intuitionistic-logic/",
  "writing": {
    "tag": "69SBK65SC5",
    "kind": "statement",
    "level": "W0",
    "next": [
      {
        "what": "edge uses out",
        "note": "each definition that the statement needs",
        "have": 0,
        "want": 1
      }
    ]
  }
}