{
  "id": "root-test",
  "title": "Root Test",
  "lang": "en",
  "source_lang": "en",
  "summary": "The root test determines absolute convergence or divergence of an infinite series from the limiting behavior of the nth roots of its terms’ absolute values.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Cauchy root test",
    "Cauchy's root test",
    "nth-root test"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/root-test/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/root-test/",
      "json": "https://aiwiki.page/zh/root-test.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The root test is a criterion in mathematical analysis for deciding whether an infinite series converges absolutely or diverges. It examines the exponential rate of growth or decay of the terms by taking their \\(n\\)th roots. The test applies to series with real or complex terms and is particularly useful when the terms contain expressions raised to the \\(n\\)th power. It is named after Augustin-Louis Cauchy."
    },
    {
      "heading": "Statement",
      "text": "Let\n\n\\[\\sum_{n=1}^{\\infty} a_n\\]\n\nbe a series of real or complex numbers, and define\n\n\\[L=\\limsup_{n\\to\\infty}|a_n|^{1/n}.\\]\n\nHere \\(|a_n|\\) denotes the absolute value or complex modulus, and \\(\\limsup\\) is the limit superior, which may equal \\(+\\infty\\).\n\nThe root test states:\n\n- If \\(L<1\\), the series converges absolutely.\n- If \\(L>1\\), including \\(L=+\\infty\\), the series diverges.\n- If \\(L=1\\), the test is inconclusive: the series may converge absolutely, converge conditionally, or diverge.\n\nWhen the ordinary limit\n\n\\[\\lim_{n\\to\\infty}|a_n|^{1/n}\\]\n\nexists, it equals \\(L\\), so the same conclusions apply. The limit-superior formulation is more general because it remains applicable when the sequence of roots oscillates.\n\nChanging, adding, or deleting finitely many initial terms does not affect convergence or the limiting root value."
    },
    {
      "heading": "Principle and proof",
      "text": "The root test compares the terms with those of a geometric series.\n\nAbsolute convergence when \\(L<1\\)\n\nChoose a real number \\(q\\) such that\n\n\\[L<q<1.\\]\n\nBy the definition of limit superior, there is an integer \\(N\\) such that\n\n\\[|a_n|^{1/n}\\le q \\qquad\\text{for all }n\\ge N.\\]\n\nConsequently,\n\n\\[|a_n|\\le q^n.\\]\n\nSince \\(\\sum q^n\\) converges, the comparison test shows that \\(\\sum |a_n|\\) converges. Thus \\(\\sum a_n\\) converges absolutely.\n\nThis argument also gives a bound on the tail. Whenever \\(|a_n|\\le q^n\\) for all \\(n\\ge N\\),\n\n\\[\\sum_{n=N}^{\\infty}|a_n| \\le \\frac{q^N}{1-q}.\\]\n\nDivergence when \\(L>1\\)\n\nChoose \\(q\\) with\n\n\\[1<q<L.\\]\n\nThere are infinitely many indices \\(n\\) for which\n\n\\[|a_n|^{1/n}>q,\\]\n\nand hence\n\n\\[|a_n|>q^n.\\]\n\nThe terms therefore do not tend to zero, violating a necessary condition for convergence.\n\nIn the limit-superior formulation, this does not mean that every sufficiently late term is large. Some subsequences may still tend to zero; infinitely many large terms are enough to establish divergence."
    },
    {
      "heading": "Examples",
      "text": "Absolute convergence\n\nConsider\n\n\\[\\sum_{n=1}^{\\infty} \\left(\\frac{2n+1}{3n+4}\\right)^n.\\]\n\nTaking \\(n\\)th roots gives\n\n\\[|a_n|^{1/n}=\\frac{2n+1}{3n+4}\\longrightarrow\\frac23.\\]\n\nBecause \\(2/3<1\\), the series converges absolutely.\n\nFor the series\n\n\\[\\sum_{n=1}^{\\infty}\\frac{n^3}{5^n},\\]\n\nthe corresponding calculation is\n\n\\[|a_n|^{1/n}=\\frac{n^{3/n}}5\\longrightarrow\\frac15.\\]\n\nThe factor \\(n^3\\) does not alter the limiting exponential decay rate.\n\nDivergence\n\nFor\n\n\\[\\sum_{n=1}^{\\infty}\\left(\\frac{3n}{n+1}\\right)^n,\\]\n\nthe root limit is\n\n\\[\\lim_{n\\to\\infty}\\frac{3n}{n+1}=3>1,\\]\n\nso the series diverges.\n\nThe inconclusive case\n\nEach of the following series has root limit \\(1\\):\n\n\\[\\sum_{n=1}^{\\infty}\\frac1{n^2}, \\qquad \\sum_{n=1}^{\\infty}\\frac1n, \\qquad \\sum_{n=1}^{\\infty}\\frac{(-1)^{n-1}}n.\\]\n\nNevertheless, the first converges absolutely, the second diverges, and the third converges conditionally.\n\nThus \\(L=1\\) is genuinely undecided by the root test. It is also possible for the terms not to approach zero in this case: the series \\(\\sum 1\\) has root limit \\(1\\)."
    },
    {
      "heading": "Relationship to the ratio test",
      "text": "The ratio test examines consecutive terms through\n\n\\[\\left|\\frac{a_{n+1}}{a_n}\\right|.\\]\n\nIf the terms are eventually nonzero and this ratio has a limit \\(r\\), finite or infinite, then\n\n\\[\\lim_{n\\to\\infty}|a_n|^{1/n}=r.\\]\n\nAccordingly, whenever the ordinary ratio test gives a decisive result, the root test gives the same result.\n\nThe root test can also succeed when the ratios have no limit. For example, let\n\n\\[a_n= \\begin{cases} 2^{-n},&n\\text{ even},\\\\ 3^{-n},&n\\text{ odd}. \\end{cases}\\]\n\nThe roots alternate between \\(1/2\\) and \\(1/3\\), so\n\n\\[L=\\frac12<1.\\]\n\nThe series converges, although the consecutive-term ratios tend to zero along one parity and grow without bound along the other.\n\nIn practice, the ratio test often simplifies expressions involving factorials, while the root test often simplifies expressions containing \\(n\\)th powers."
    },
    {
      "heading": "Application to power series",
      "text": "For a power series\n\n\\[\\sum_{n=0}^{\\infty}c_n(z-z_0)^n,\\]\n\ndefine\n\n\\[\\rho=\\limsup_{n\\to\\infty}|c_n|^{1/n}.\\]\n\nThe root-test quantity at a fixed point \\(z\\ne z_0\\) is\n\n\\[|z-z_0|\\rho.\\]\n\nIt follows that the radius of convergence is\n\n\\[R=\\frac1{\\rho},\\]\n\nwith the conventions \\(1/0=+\\infty\\) and \\(1/(+\\infty)=0\\). This is the Cauchy–Hadamard formula.\n\nThe series converges absolutely for \\(|z-z_0|<R\\) and diverges for \\(|z-z_0|>R\\). When \\(0<R<\\infty\\), points on the boundary \\(|z-z_0|=R\\) give root-test value \\(1\\), so convergence there requires separate analysis."
    },
    {
      "heading": "Scope and limitations",
      "text": "The root test detects exponential-scale behavior. For eventually nonzero terms, the identity\n\n\\[|a_n|^{1/n} = \\exp\\!\\left(\\frac{\\log|a_n|}{n}\\right)\\]\n\nexpresses this in terms of the natural logarithm: the test measures the average logarithmic growth or decay per index.\n\nPolynomial decay, such as \\(n^{-p}\\) for fixed \\(p>0\\), produces root limit \\(1\\), regardless of whether the resulting series converges. More generally, subexponential decay can fall outside the test’s decisive range.\n\nBecause it uses absolute values, the root test does not detect convergence caused by cancellation between positive and negative terms or between complex phases. Every conditionally convergent series has root limit superior \\(1\\): a smaller value would imply absolute convergence, while a larger value would imply divergence."
    }
  ],
  "links": [
    "mathematical-analysis",
    "infinite-series",
    "augustin-louis-cauchy",
    "real-number",
    "complex-number",
    "absolute-value",
    "absolute-convergence",
    "limit",
    "geometric-series",
    "ratio-test",
    "factorial",
    "power-series",
    "radius-of-convergence",
    "natural-logarithm"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}