{
  "aliases": null,
  "backlinks": [
    {
      "field": "defines",
      "target": "J00G7MTBFB"
    }
  ],
  "body": "\n## Summary\n\nThe order of a difference equation is the gap between the largest and the smallest index of the unknown sequence that occur in it.\nWhen the equation can be solved for its highest term, the order is the number of initial values needed to fix a solution.\nIt plays the role that the order of a differential equation plays for derivatives.\n\n## Explanations\n\n### L1 human\n\nA difference equation ties a term of a sequence to some terms before it.\nThe order counts how far back the equation looks.\nThe Fibonacci rule $u_{n+2} = u_{n+1} + u_n$ looks two steps back, so it has order $2$.\nA rule like $u_{n+1} = 3 u_n$ looks only one step back and has order $1$.\nTo start a sequence of order $k$ you must choose its first $k$ terms by hand.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "39A05"
    ],
    "name": "Order of a difference equation",
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Recurrence_relation"
      }
    ],
    "tag": "SNRN446BHC"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/SNRN446BHC/",
  "links": null,
  "markdown": "https://tamnd.github.io/math2/node/SNRN446BHC.md",
  "msc": [
    "39A05"
  ],
  "name": "Order of a difference equation",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/SNR/SNRN446BHC.md",
  "status": null,
  "tag": "SNRN446BHC",
  "uri": "m2://SNRN446BHC",
  "url": "https://tamnd.github.io/math2/wiki/order-of-a-difference-equation/",
  "writing": {
    "tag": "SNRN446BHC",
    "kind": "concept",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      },
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}