{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Proof\n\n1. Suppose $A$ is [[invertible|0TWTS88TWN]]. By the result on the [[determinant of the inverse|0783S9D0ZH]], $\\det A$ is a unit of $K$.\n2. Conversely, suppose $\\det A$ is a unit of $K$. If $n \\ge 2$, the [[adjugate formula for the inverse|0ENVM493VK]] shows that $A$ is invertible.\n3. Let $n = 1$ and $A = (a)$. Then $A$ is $a$ times the $1 \\times 1$ identity matrix $I_1 = (1)$.\n4. By [[multilinearity|0PPG793642]] in the only row and the [[determinant of the identity|0Z4BWARC38]], $\\det A = a \\det I_1 = a$.\n5. So $a$ is a unit. The matrix $(a^{-1})$ satisfies $(a)(a^{-1}) = (a^{-1})(a) = (1) = I_1$, so $A$ is invertible.\n6. By steps 1 to 5, $A$ is invertible if and only if $\\det A$ is a unit.\n7. Let $K$ be a field. By the definition of a field, every nonzero element has a multiplicative inverse, and $0$ has none since $0 \\cdot x = 0 \\ne 1$.\n8. So the [[units|019NFGFPR5]] of a field are its nonzero elements. Hence over a field, $A$ is invertible if and only if $\\det A \\ne 0$.\n\n## Idea\n\nOne direction uses the product rule: an inverse matrix forces $\\det A \\cdot \\det(A^{-1}) = 1$. For the other direction, the adjugate gives an explicit inverse, namely the adjugate divided by $\\det A$, and this division needs $\\det A$ to be a unit.\n",
  "commit": "4a3290d299c8b2cd6493fce2296920ba7f82d942",
  "front": {
    "kind": "proof",
    "msc": [
      "15A15"
    ],
    "name": "Proof that a matrix is invertible iff its determinant is a unit",
    "proves": "03Q7RE2HXR",
    "sources": [
      {
        "locator": "Invertibility",
        "url": "https://en.wikipedia.org/wiki/Determinant"
      }
    ],
    "tag": "91NHW201A1",
    "uses": [
      "0783S9D0ZH",
      "0ENVM493VK",
      "0TWTS88TWN",
      "0PPG793642",
      "0Z4BWARC38",
      "019NFGFPR5"
    ]
  },
  "kind": "proof",
  "link": "https://math2.tamnd.com/node/91NHW201A1/",
  "links": [
    {
      "field": "proves",
      "target": "03Q7RE2HXR"
    },
    {
      "field": "uses",
      "target": "0783S9D0ZH"
    },
    {
      "field": "uses",
      "target": "0ENVM493VK"
    },
    {
      "field": "uses",
      "target": "0TWTS88TWN"
    },
    {
      "field": "uses",
      "target": "0PPG793642"
    },
    {
      "field": "uses",
      "target": "0Z4BWARC38"
    },
    {
      "field": "uses",
      "target": "019NFGFPR5"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/91NHW201A1.md",
  "msc": [
    "15A15"
  ],
  "name": "Proof that a matrix is invertible iff its determinant is a unit",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/91N/91NHW201A1.md",
  "status": null,
  "tag": "91NHW201A1",
  "uri": "m2://91NHW201A1",
  "url": "https://math2.tamnd.com/wiki/proof-that-a-matrix-is-invertible-iff-its-determinant-is-a-unit/",
  "writing": {
    "tag": "91NHW201A1",
    "kind": "proof",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      }
    ]
  }
}
