{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Proof\n\nWe argue by induction on $n \\ge 1$. Write $p_n(x) = x^n$, and use the convention $x^0 = 1$.\n\n1. Base case $n = 1$. Fix $x \\in \\R$. For $h \\ne 0$, the difference quotient is $\\frac{(x + h) - x}{h} = 1$.\n2. A function that is constantly $1$ near $0$ has limit $1$ at $0$. Indeed, in the [[epsilon-delta form of limits|0GBZDAFPX8]], any $\\delta$ works since $\\abs{1 - 1} = 0 \u003c \\varepsilon$.\n3. So $p_1$ has [[derivative|0F1WR9C83K]] $1 = 1 \\cdot x^0$ at $x$. Thus the claim holds for $n = 1$.\n4. Induction step. Assume that $p_n$ is [[differentiable|0A61B60B5R]] at every $x$ with $p_n'(x) = n x^{n-1}$, for some $n \\ge 1$.\n5. For all $x$, $p_{n+1}(x) = x^n \\cdot x = p_n(x) \\, p_1(x)$.\n6. By step 4, step 3 and the [[product rule|0V9A43H7WV]], $p_{n+1}$ is differentiable at every $x$, and\n$$p_{n+1}'(x) = p_n'(x) \\, p_1(x) + p_n(x) \\, p_1'(x) = n x^{n-1} \\cdot x + x^n \\cdot 1.$$\n7. The right side equals $n x^n + x^n = (n + 1) x^n$. This is the claim for $n + 1$.\n8. By induction, $x \\mapsto x^n$ is differentiable on $\\R$ with derivative $n x^{n-1}$ for every $n \\ge 1$.\n\n## Idea\n\nThe case $n = 1$ is a direct computation. Writing $x^{n+1} = x^n \\cdot x$, the product rule turns the formula for $n$ into the formula for $n + 1$.\n",
  "commit": "4a3290d299c8b2cd6493fce2296920ba7f82d942",
  "front": {
    "kind": "proof",
    "msc": [
      "26A24"
    ],
    "name": "Proof of the power rule by induction",
    "proves": "0JZGW75C5Z",
    "sources": [
      {
        "locator": "Proof by induction (natural numbers)",
        "url": "https://en.wikipedia.org/wiki/Power_rule"
      }
    ],
    "tag": "5RY17F34YW",
    "uses": [
      "0F1WR9C83K",
      "0A61B60B5R",
      "0V9A43H7WV",
      "0GBZDAFPX8"
    ]
  },
  "kind": "proof",
  "link": "https://math2.tamnd.com/node/5RY17F34YW/",
  "links": [
    {
      "field": "proves",
      "target": "0JZGW75C5Z"
    },
    {
      "field": "uses",
      "target": "0F1WR9C83K"
    },
    {
      "field": "uses",
      "target": "0A61B60B5R"
    },
    {
      "field": "uses",
      "target": "0V9A43H7WV"
    },
    {
      "field": "uses",
      "target": "0GBZDAFPX8"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/5RY17F34YW.md",
  "msc": [
    "26A24"
  ],
  "name": "Proof of the power rule by induction",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/5RY/5RY17F34YW.md",
  "status": null,
  "tag": "5RY17F34YW",
  "uri": "m2://5RY17F34YW",
  "url": "https://math2.tamnd.com/wiki/proof-of-the-power-rule-by-induction/",
  "writing": {
    "tag": "5RY17F34YW",
    "kind": "proof",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      }
    ]
  }
}
