{
  "aliases": null,
  "backlinks": [
    {
      "field": "defines",
      "target": "49837NYG1A"
    },
    {
      "field": "specializes",
      "target": "D4Q8VM7826"
    },
    {
      "field": "uses",
      "target": "S8AT0HNM07"
    }
  ],
  "body": "\n## Summary\n\nA rational difference equation is a [[nonlinear difference equation|7C7FBZGERM]] whose next term is a quotient of two affine expressions in the earlier terms.\nIt is one of the simplest classes of nonlinear recurrences, yet its solutions show convergence, periodicity and unbounded growth depending on the parameters.\nThe first-order case is the iteration of a [[Möbius transformation|0SG74WBFA2]] and can be solved in closed form by reduction to a linear recurrence.\nHigher-order cases are studied mainly through the stability and periodicity of their solutions.\n\n## Explanations\n\n### L1 human\n\nEach new term is a fraction whose top and bottom are linear in the previous terms.\nFor example $x_{n+1} = 1/(1 + x_n)$ with $x_0 = 1$ gives $1, 1/2, 2/3, 3/5, 5/8, \\dots$.\nThese are ratios of consecutive Fibonacci numbers, and they approach $(\\sqrt{5} - 1)/2 \\approx 0.618$.\nThe division makes the rule nonlinear, but in the first-order case a clever change of variables makes it linear again.\n",
  "commit": "ff8a40749dc16545e3d2fc637f6b0196e81d0bfa",
  "front": {
    "kind": "concept",
    "msc": [
      "39A20",
      "39A05"
    ],
    "name": "Rational difference equation",
    "same_as": {
      "wikidata": "Q7295762",
      "wikipedia": "Rational difference equation"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Rational_difference_equation"
      }
    ],
    "specializes": [
      "7C7FBZGERM"
    ],
    "tag": "T8YDEASD1H"
  },
  "kind": "concept",
  "link": "https://tamnd.github.io/math2/node/T8YDEASD1H/",
  "links": [
    {
      "field": "specializes",
      "target": "7C7FBZGERM"
    }
  ],
  "markdown": "https://tamnd.github.io/math2/node/T8YDEASD1H.md",
  "msc": [
    "39A20",
    "39A05"
  ],
  "name": "Rational difference equation",
  "prov": null,
  "role": "",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/T8Y/T8YDEASD1H.md",
  "status": null,
  "tag": "T8YDEASD1H",
  "uri": "m2://T8YDEASD1H",
  "url": "https://tamnd.github.io/math2/wiki/rational-difference-equation/",
  "writing": {
    "tag": "T8YDEASD1H",
    "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
      }
    ]
  }
}