Order Symbols and Gauge Functions

Ask a physicist what a term in an approximation is "worth" and the honest answer is never a single number — it is a rate. Near a singular point, or as a parameter runs off to a limit, what matters is how fast each piece of a function grows or decays relative to its neighbours. Order symbols are the grammar that makes such comparisons exact. The Landau symbols OO and oo, born in the analytic number theory of Bachmann and Landau, and the equivalence symbol ∼\sim, let us say precisely that one quantity dominates another, that a remainder is negligible, or that two functions agree in leading behaviour — always in a named limit. The same pair of functions can obey different order relations as x→0x\to0 and as x→∞x\to\infty; strip away the limit and the statement is meaningless. A gauge function is the reference ruler: a simple, fully understood comparison function such as xnx^n, e−xe^{-x}, or (ln⁡x)−1(\ln x)^{-1} whose limiting behaviour we already know cold. Line several up so each is little-o of the one before, ϕn+1=o(ϕn)\phi_{n+1}=o(\phi_n), and you have an asymptotic sequence — a graduated scale against which an unknown function can be measured coefficient by coefficient. This is the exact structure of Poincaré's 1886 definition of an asymptotic series, and its most subversive feature is that such a series need not converge: its worth lies in the accuracy of a fixed truncation as xx approaches the limit, not in summing infinitely many terms. Order symbols keep that distinction airtight, and they are the working notation of everything downstream — Watson's lemma, Laplace's method, WKB, steepest descent, optimal truncation. Learn to read OO, oo, and ∼\sim correctly and the whole of asymptotic analysis becomes bookkeeping you can trust.

Key takeaways
  • Order symbols give a precise, limit-anchored language for how functions compare as a variable approaches a limit point, usually x→0x\to0 or x→∞x\to\infty.
  • f=O(g)f=O(g) means ∣f/g∣|f/g| stays bounded; f=o(g)f=o(g) means f/g→0f/g\to0; f∼gf\sim g means f/g→1f/g\to1 — three sharply different statements about one ratio.
  • A gauge sequence {ϕn}\{\phi_n\} is an ordered scale with ϕn+1=o(ϕn)\phi_{n+1}=o(\phi_n); it is the ruler an expansion is measured against.
  • A Poincaré asymptotic expansion writes f∼∑anϕnf\sim\sum a_n\phi_n so that each truncation error is little-o of the last term kept — a statement for fixed NN, not a convergence claim.
  • These symbols are the backbone of every asymptotic method, telling you which terms to keep, which to drop, and where a divergent series stops helping.
  • The "==" in f=O(g)f=O(g) is one-directional set membership, not algebra: reading it backwards is the classic trap.
  • Key idea: f=O(g)f=O(g), f=o(g)f=o(g), and f∼gf\sim g are three distinct statements about the limit of the ratio f/gf/g — bounded, zero, and one — and an asymptotic expansion matches ff to an ordered gauge sequence so that every truncation error is little-o of the last term retained.
The core insight

f=O(g)f=O(g), f=o(g)f=o(g), and f∼gf\sim g are three distinct statements about the limit of the ratio f/gf/g: bounded, zero, and one respectively. An asymptotic expansion is built by matching ff to an ordered gauge sequence so that each truncation error is little-o of the last term retained.

Where this lives today

The order-symbol calculus is not a historical relic; it is the operating language of contemporary theoretical physics wherever a small parameter appears. Every perturbation series in quantum electrodynamics is divergent — Dyson's 1952 argument shows the QED series in the fine-structure constant α\alpha cannot converge, because a negative α\alpha would make the vacuum unstable — so its predictions are asymptotic, valid only up to an optimal truncation whose least term sets a fundamental accuracy floor, exactly as in Example 1. The same structure governs the loop expansions of QCD, where factorially growing renormalon contributions force a Borel-summation treatment, and the instanton series of quantum mechanics, where the exponentially small e−S/ℏe^{-S/\hbar} terms are precisely the "beyond all orders" pieces of Derivation B, invisible to any power series in ℏ\hbar. Écalle's resurgence and Berry and Howls' hyperasymptotics have since turned those exponentially small terms into computable objects — a transseries — showing the information a naive Poincaré expansion discards is recoverable after all. Closer to the bench, matched asymptotic expansions built on gauge sequences model boundary layers in aerodynamics and lubrication, WKB gauge expansions in ℏ\hbar underlie semiclassical spectra and tunnelling rates, and optimal-truncation estimates set the precision of the special-function libraries inside every numerical physics code. The grammar Poincaré fixed for the astronomers now quietly certifies the digits your simulations print.

The physical picture

Read OO as "grows no faster than", oo as "is utterly negligible beside", and ∼\sim as "agrees in leading behaviour". If a town's population obeys P=O(t2)P=O(t^2) it might grow quadratically or slower; P=o(t2)P=o(t^2) forbids genuine quadratic growth; P∼3t2P\sim3t^2 pins the leading coefficient at 33. Each is a statement about the ratio of two functions in a stated limit, and the cleanest way to see the difference is to watch that ratio approach its limit. The first figure does exactly this: the same object f/gf/g, followed to the limit, either stays under a ceiling (bounded, so OO), sinks to zero (oo), or homes in on one (∼\sim).

Figure
The three order symbols are three statements about one ratio f/g in the limit: the big-O case keeps the ratio bounded below a ceiling M, the little-o case drives it to zero, and the tilde case drives it to one
O, o and ∼ are three verdicts on the same ratio f/g as x approaches the limit M f = O(g) ratio stays below M f = o(g) ratio falls to 0 1 f ∼ g ratio tends to 1

A gauge sequence is a set of rulers laid end to end, each finer than the last. Near x=0x=0 the powers 1,x,x2,…1,x,x^2,\dots measure smoothness; as x→∞x\to\infty you may instead need a mixed scale like x,ln⁡x,1,x−1,e−xx,\ln x,1,x^{-1},e^{-x}, because no single power captures every limiting behaviour — logarithms creep in between constants and powers, exponentials sit below every power. The deep point is that "asymptotic" describes a direction of approach, not the size of any fixed number: the error of keeping NN terms shrinks faster than ϕN\phi_N as x→x0x\to x_0, even when, at some fixed xx, adding the next term makes the answer worse. The second figure is where this becomes concrete and quantitative — the term magnitudes of a genuinely divergent asymptotic series first fall, reach a least term, then blow up, so the best you can do is stop at the bottom of the valley.

Figure
For the divergent series with terms n! xⁿ at x = 0.1, the term magnitude falls to a least term near n = 10 = 1/x of about 3.6×10⁻⁴, then grows without bound: truncating at the least term gives the best accuracy, the superasymptotic floor of order exp(-1/x)
A divergent asymptotic series: terms nǃ xⁿ at x = 0.1 dip to a least term, then explode 10⁰ 10⁻¹ 10⁻² 10⁻³ 0 4 8 12 16 term index n term magnitude nǃ xⁿ accuracy floor ≈ exp(-1/x) least term ≈ 3.6×10⁻⁴ at n ≈ 10 = 1/x

Finally, note the one-way character of the whole calculus. O(g)O(g) is not a single function but a class of them, so an equation involving it flows left to right only, absorbing smaller contributions into larger ones like a valve. That is why O(x2)=O(x)O(x^2)=O(x) near the origin is a true statement while its reverse is nonsense — a point worth internalising before any manipulation.

The core equations

Everything begins with the definition of big-O. It says only that the ratio of the two functions does not run away in the limit — there is a ceiling, though the definition does not tell you what it is.

f(x)=O(g(x)) as x→x0  ⟺  lim sup⁡x→x0∣f(x)g(x)∣<∞(1)f(x)=O\big(g(x)\big)\ \text{as }x\to x_0 \iff \limsup_{x\to x_0}\left|\frac{f(x)}{g(x)}\right|<\infty \qquad (1)

where: f,gf,g — functions compared in the limit x→x0x\to x_0, usually with g>0g>0 near x0x_0; x0x_0 — the limit point, finite or ±∞\pm\infty; lim sup⁡\limsup — the least upper bound of the ratio's limit points, whose finiteness is the entire content of the symbol. Reading: ff is "at most the size of" gg, up to a bounded constant, near x0x_0. In practice one uses the equivalent constant-bound form: boundedness of the lim sup⁡\limsup is the same as the existence of a constant MM and a punctured neighbourhood on which ∣f∣≤M∣g∣|f|\le M|g|. This ε\varepsilon-free inequality is what propagates through sums and products in a proof.

∃ M,δ>0: 0<∣x−x0∣<δ ⇒ ∣f(x)∣≤M ∣g(x)∣(2)\exists\,M,\delta>0:\ 0<|x-x_0|<\delta \ \Rightarrow\ |f(x)|\le M\,|g(x)| \qquad (2)

where: MM — an unspecified positive constant, existence-only; δ\delta — the radius of the neighbourhood in which the bound holds. Reading: "OO" is a promise of a bound, not a value. Little-o is the strictly stronger statement that the ratio does not merely stay bounded but vanishes. Where OO tolerates a nonzero limit, oo forbids it.

f(x)=o(g(x)) as x→x0  ⟺  lim⁡x→x0f(x)g(x)=0(3)f(x)=o\big(g(x)\big)\ \text{as }x\to x_0 \iff \lim_{x\to x_0}\frac{f(x)}{g(x)}=0 \qquad (3)

where: f/gf/g — the ratio whose genuine limit must be exactly zero; lim⁡\lim — the true (two-sided where applicable) limit, stronger than a finite lim sup⁡\limsup. Reading: ff is negligible beside gg; every oo is an OO, but not conversely. Asymptotic equivalence, the tilde, is the other extreme: the ratio tends to exactly one, so the two functions share not only their order of magnitude but their leading coefficient.

f(x)∼g(x) as x→x0  ⟺  lim⁡x→x0f(x)g(x)=1(4)f(x)\sim g(x)\ \text{as }x\to x_0 \iff \lim_{x\to x_0}\frac{f(x)}{g(x)}=1 \qquad (4)

where: ∼\sim — equality of leading behaviour, coefficient included. Reading: writing f=g+(f−g)f=g+(f-g) and dividing by gg shows f∼g  ⟺  f−g=o(g)f\sim g\iff f-g=o(g) — the tilde is "leading term plus a little-o remainder", the bridge back to equation (3). A gauge, or asymptotic, sequence is an ordered scale of comparison functions in which each is negligible beside its predecessor. This single ordering condition is what makes "smaller correction" a well-defined idea.

{ϕn(x)}n≥0 is asymptotic as x→x0  ⟺  ϕn+1(x)=o(ϕn(x))  ∀n(5)\{\phi_n(x)\}_{n\ge0}\ \text{is asymptotic as }x\to x_0 \iff \phi_{n+1}(x)=o\big(\phi_n(x)\big)\ \ \forall n \qquad (5)

where: ϕn\phi_n — the nn-th gauge (comparison) function; o(ϕn)o(\phi_n) — the strict-hierarchy condition. Reading: the sequence is a ruler graduated so that no term can masquerade as one above it. The Poincaré expansion ties the whole apparatus together. It defines what it means for a series in a gauge sequence to represent a function: not that it converges, but that every fixed truncation errs by less than its last kept term.

f(x)∼∑n=0∞an ϕn(x)  ⟺  f(x)−∑n=0Nanϕn(x)=o(ϕN(x))  ∀N(6)f(x)\sim\sum_{n=0}^{\infty}a_n\,\phi_n(x)\iff f(x)-\sum_{n=0}^{N}a_n\phi_n(x)=o\big(\phi_N(x)\big)\ \ \forall N \qquad (6)

where: ana_n — expansion coefficients, uniquely fixed by ff and {ϕn}\{\phi_n\} through the successive limits a0=lim⁡f/ϕ0a_0=\lim f/\phi_0, then am=lim⁡(f−∑n<manϕn)/ϕma_m=\lim\big(f-\sum_{n<m}a_n\phi_n\big)/\phi_m; NN — the truncation order, held fixed while x→x0x\to x_0. Reading: the "∼\sim" here is a family of oo-statements, one per NN, and says nothing about N→∞N\to\infty. Finally, the algebra of the symbols — the rules you actually compute with — all inherit the one-way character of set containment.

O(g1) O(g2)=O(g1g2),O(g)+o(g)=O(g),o(g1) O(g2)=o(g1g2)(7)O(g_1)\,O(g_2)=O(g_1g_2),\qquad O(g)+o(g)=O(g),\qquad o(g_1)\,O(g_2)=o(g_1g_2) \qquad (7)

where: the products and sums are set-wise operations on classes of functions, read strictly left to right. Reading: since O(g)={f:∣f∣≤M∣g∣}O(g)=\{f:|f|\le M|g|\}, an "equation" A=BA=B means the left class sits inside the right one — e.g. O(x2)=O(x)O(x^2)=O(x) near 00 (smaller absorbed into larger) holds, while O(x)=O(x2)O(x)=O(x^2) is false.

Derivation AThe exponential integral E₁ and its divergent asymptotic series

The goal is to convert the exponential integral E1(x)=∫x∞e−tt−1 dtE_1(x)=\int_x^\infty e^{-t}t^{-1}\,\mathrm{d}t into an explicit series in powers of 1/x1/x using nothing more than repeated integration by parts, and to watch the order symbol OO do the decisive bookkeeping — it bounds the remainder after NN terms so tightly that the truncation error is little-o of the last term kept, even though the factorial coefficients guarantee the full series diverges for every finite xx. This is the archetype behind Figure 2 and the worked example below, and it shows in one clean calculation why "divergent" and "asymptotic" are not contradictions.

Step 1. Substitute t=x+st=x+s, so E1(x)=e−x∫0∞e−sx+s dsE_1(x)=e^{-x}\int_0^\infty \dfrac{e^{-s}}{x+s}\,\mathrm{d}s. Why: this pulls out the dominant e−xe^{-x} and leaves a Laplace-type integral whose mass sits near s=0s=0, where 1/(x+s)1/(x+s) is smooth and expandable in 1/x1/x.

Step 2. Integrate by parts once, differentiating 1/(x+s)1/(x+s) and integrating e−se^{-s}: ∫0∞e−sx+s ds=1x−∫0∞e−s(x+s)2 ds\int_0^\infty \dfrac{e^{-s}}{x+s}\,\mathrm{d}s=\dfrac{1}{x}-\int_0^\infty \dfrac{e^{-s}}{(x+s)^2}\,\mathrm{d}s. Why: each integration by parts trades the current integral for a leading algebraic term plus a smaller integral of the same shape — the engine that generates the series.

Step 3. Iterate the same move NN times. Each pass emits a factor (−1)nn!/xn+1(-1)^n n!/x^{n+1}, giving ∫0∞e−sx+s ds=∑n=0N(−1)nn!xn+1+RN\int_0^\infty \dfrac{e^{-s}}{x+s}\,\mathrm{d}s=\sum_{n=0}^{N}\dfrac{(-1)^n n!}{x^{n+1}}+R_N. Why: the derivatives of (x+s)−1(x+s)^{-1} produce exactly the factorials, so the coefficients grow like n!n! — the signature of a divergent series.

Step 4. Bound the remainder. With RN=(−1)N+1(N+1)!∫0∞e−s(x+s)−(N+2) dsR_N=(-1)^{N+1}(N+1)!\int_0^\infty e^{-s}(x+s)^{-(N+2)}\,\mathrm{d}s and (x+s)−(N+2)≤x−(N+2)(x+s)^{-(N+2)}\le x^{-(N+2)}, one gets ∣RN∣≤(N+1)!xN+2=O ⁣(x−(N+2))|R_N|\le\dfrac{(N+1)!}{x^{N+2}}=O\!\left(x^{-(N+2)}\right). Why: replacing (x+s)(x+s) by its smallest value xx over-estimates the integrand, turning an exact remainder into an explicit OO-bound — the crux of the argument.

Step 5. Restore the prefactor e−xe^{-x}. The error after keeping the first N+1N+1 terms is o ⁣(e−xx−(N+1))o\!\left(e^{-x}x^{-(N+1)}\right) — little-o of the last term retained — so E1(x)∼e−xx∑n=0∞(−1)nn!xnE_1(x)\sim \dfrac{e^{-x}}{x}\sum_{n=0}^{\infty}\dfrac{(-1)^n n!}{x^{n}} satisfies the Poincaré criterion (6) for every NN, despite the n!n! growth that makes the sum diverge at any fixed xx. Why: this is the whole lesson — asymptoticity is a per-NN statement about the limit x→∞x\to\infty, entirely compatible with divergence in NN.

Go deeper · Derivation B · 1 minBeyond all orders — two functions with the same asymptotic series
Derivation BBeyond all orders — two functions with the same asymptotic series

The goal is to prove that a Poincaré expansion does not uniquely determine its function, by exhibiting a nonzero function whose every coefficient in the power gauge vanishes — the exponentially small e−1/xe^{-1/x} as x→0+x\to0^+ measured against {xn}\{x^n\}. The payoff is conceptual but enormous: it is the reason asymptotic expansions can be "correct to all orders" yet still miss a real, physical contribution, and it is the seed of the Stokes phenomenon, transseries, and resurgence that dominate modern exponential asymptotics.

Step 1. Evaluate the defining ratio. Put u=1/x→∞u=1/x\to\infty, so e−1/xxn=une−u\dfrac{e^{-1/x}}{x^n}=u^n e^{-u}, and lim⁡x→0+e−1/xxn=lim⁡u→∞une−u=0\lim_{x\to0^+}\dfrac{e^{-1/x}}{x^n}=\lim_{u\to\infty}u^n e^{-u}=0. Why: the exponential e−ue^{-u} crushes any fixed power unu^n, so the ratio vanishes — this is the analytic heart of "faster than any power".

Step 2. Conclude for every nn. Since the limit is zero for each nn, the successive-limit recursion of equation (6) returns an=0a_n=0 for all nn: the entire power-gauge expansion of e−1/xe^{-1/x} is 0+0⋅x+0⋅x2+⋯0+0\cdot x+0\cdot x^2+\cdots. Why: each coefficient is a limit of exactly the ratio just shown to vanish, so none survives.

Step 3. Interpret. The functions f≡0f\equiv0 and g=e−1/xg=e^{-1/x} share the identical (zero) asymptotic series in {xn}\{x^n\}, yet differ. The missing piece lies "beyond all orders" of the power gauge — invisible to it, recoverable only on a finer, exponential scale. Why: this is precisely where a naive series is blind, and where the Stokes phenomenon and resurgent transseries do their work.

Go deeper · Derivation C · 1 minStirling's formula as a tilde relation via Laplace's method
Derivation CStirling's formula as a tilde relation via Laplace's method

The goal is to extract the leading asymptotic of the factorial, n!∼2πn (n/e)nn!\sim\sqrt{2\pi n}\,(n/e)^n as n→∞n\to\infty, directly from the gamma-integral n!=Γ(n+1)=∫0∞tne−t dtn!=\Gamma(n+1)=\int_0^\infty t^n e^{-t}\,\mathrm{d}t by Laplace's method — locate the peak of the integrand, expand the exponent to quadratic order, and do the resulting Gaussian integral. This is the prototype computation that shows the tilde symbol in action, delivering not just an order of magnitude but the exact leading coefficient 2π\sqrt{2\pi}, and it is the engine behind Watson's lemma and steepest descent.

Step 1. Write the integrand as e nln⁡t−te^{\,n\ln t-t} and locate its peak: ddt(nln⁡t−t)=nt−1=0⇒t=n\dfrac{\mathrm{d}}{\mathrm{d}t}(n\ln t-t)=\dfrac{n}{t}-1=0\Rightarrow t=n. Why: for large nn the integral is dominated by the neighbourhood of the exponent's maximum, so finding t=nt=n is the first move of Laplace's method.

Step 2. Expand about the peak. Set t=n+n ξt=n+\sqrt{n}\,\xi; the second derivative of the exponent at t=nt=n is −n/t2=−1/n-n/t^2=-1/n, so nln⁡t−t=nln⁡n−n−ξ22+O ⁣(n−1/2)n\ln t-t=n\ln n-n-\dfrac{\xi^2}{2}+O\!\left(n^{-1/2}\right). Why: the scaling t=n+n ξt=n+\sqrt{n}\,\xi is chosen precisely so the quadratic term becomes an nn-independent Gaussian −ξ2/2-\xi^2/2, which is what makes the integral doable.

Step 3. Do the Gaussian integral with dt=n dξ\mathrm{d}t=\sqrt{n}\,\mathrm{d}\xi: n!∼nne−nn∫−∞∞e−ξ2/2 dξ=nne−nn 2π=2πn (n/e)nn!\sim n^n e^{-n}\sqrt{n}\int_{-\infty}^{\infty}e^{-\xi^2/2}\,\mathrm{d}\xi=n^n e^{-n}\sqrt{n}\,\sqrt{2\pi}=\sqrt{2\pi n}\,(n/e)^n. Why: the standard Gaussian integral supplies the 2π\sqrt{2\pi}, and collecting the peak factors gives the boxed result.

Step 4. Read off the tilde. The ratio n!/[2πn (n/e)n]→1n!/[\sqrt{2\pi n}\,(n/e)^n]\to1, the defining property of ∼\sim; the neglected cubic and quartic terms in the exponent generate the higher gauge series 1+112n+⋯1+\tfrac{1}{12n}+\cdots. Why: keeping only the Gaussian gives the leading tilde; systematically restoring the higher terms turns ∼\sim into a full asymptotic expansion.

Limiting cases

The same comparison can flip sign or lose meaning depending on which limit you name — the order relation is undefined until x0x_0 is fixed.

CaseResultMeaning
As x→∞x\to\inftye−x=o(x−n)e^{-x}=o(x^{-n}) for every nnExponential decay beats every inverse power — the beyond-all-orders regime where transseries live.
As x→0+x\to0^+x2=o(x),sin⁡x∼xx^2=o(x),\quad \sin x\sim xHigher powers shrink faster near the origin; sin⁡x/x→1\sin x/x\to1 pins the leading equivalence.
As x→∞x\to\inftyln⁡x=o(xϵ)\ln x=o(x^{\epsilon}) for every ϵ>0\epsilon>0Logarithms grow slower than any positive power — they wedge between constants and powers in the gauge hierarchy.
As x→∞x\to\inftysin⁡x=O(1)\sin x=O(1) but sin⁡x∼c\sin x\sim c for no ccBounded, so O(1)O(1) holds, yet the ratio never settles — OO can hold where ∼\sim cannot even be stated.

Worked examples

1 · Optimal truncation of a divergent asymptotic series (fully worked)

The Stieltjes integral S(x)=∫0∞e−t1+xt dtS(x)=\int_0^\infty \dfrac{e^{-t}}{1+xt}\,\mathrm{d}t has the asymptotic expansion S(x)∼∑n=0∞(−1)nn! xnS(x)\sim\sum_{n=0}^\infty(-1)^n n!\,x^n as x→0+x\to0^+. At x=0.1x=0.1 the series diverges, yet it computes S(0.1)S(0.1) to four figures. Find the best truncation and the accuracy it buys.

Step 1. List the term magnitudes ∣anxn∣=n! (0.1)n|a_n x^n|=n!\,(0.1)^n. They read 1, 0.1, 0.02, 6.0×10−3, 2.4×10−3, 1.2×10−3, 7.2×10−4, 5.04×10−4, 4.03×10−4, 3.63×10−4, 3.63×10−4, 3.99×10−4,…1,\,0.1,\,0.02,\,6.0\times10^{-3},\,2.4\times10^{-3},\,1.2\times10^{-3},\,7.2\times10^{-4},\,5.04\times10^{-4},\,4.03\times10^{-4},\,3.63\times10^{-4},\,3.63\times10^{-4},\,3.99\times10^{-4},\dots — falling, flattening near n=9,10n=9,10, then climbing. The least term is 3.63×10−43.63\times10^{-4} at n=9,10n=9,10, exactly where n≈1/x=10n\approx1/x=10.

Step 2. Confirm the floor analytically. By Stirling, at n=1/xn=1/x the least term is n! xn≈2πn (n/e)nn−n=2π/x e−1/xn!\,x^n\approx\sqrt{2\pi n}\,(n/e)^n n^{-n}=\sqrt{2\pi/x}\,e^{-1/x}. Numerically 2π/0.1 e−10=62.83×4.54×10−5=3.60×10−4\sqrt{2\pi/0.1}\,e^{-10}=\sqrt{62.83}\times4.54\times10^{-5}=\mathbf{3.60\times10^{-4}}, matching the tabulated least term. This exponentially small quantity, O ⁣(e−1/x)\mathcal{O}\!\left(e^{-1/x}\right), is the superasymptotic accuracy floor — the best any truncation of this series can do.

Step 3. Truncate at the least term and compare with the exact value S(0.1)=0.915633S(0.1)=0.915633. The alternating partial sums straddle it: S8=0.915819S_8=0.915819 (error +1.9×10−4+1.9\times10^{-4}) and S9=0.915456S_9=0.915456 (error −1.8×10−4-1.8\times10^{-4}), each within about the least term, and their mean 0.9156370.915637 is right to 4×10−64\times10^{-6}. Pushing on to n=16n=16 instead worsens the estimate — the terms are now growing.

Step 4. Read the lesson through the order symbols. Each partial sum obeys S(x)−∑n=0Nanxn=O(xN+1)S(x)-\sum_{n=0}^{N}a_nx^n=O(x^{N+1}) for fixed NN as x→0x\to0, so every truncation is asymptotic; but at fixed x=0.1x=0.1 the smallest achievable error is set by the least term, not by N→∞N\to\infty. Best truncation: N≈9N\approx9–1010; accuracy ≈3.6×10−4∼e−1/x\approx3.6\times10^{-4}\sim e^{-1/x}, the superasymptotic floor.

2 · Extracting coefficients with the successive-limit recursion (fully worked)

Expand f(x)=x2+x−xf(x)=\sqrt{x^2+x}-x as x→∞x\to\infty in the gauge sequence {1, x−1, x−2,… }\{1,\,x^{-1},\,x^{-2},\dots\} using the recursion of equation (6), and check the first two coefficients numerically.

Step 1. Leading coefficient, a0=lim⁡x→∞f/ϕ0=lim⁡x→∞(x2+x−x)a_0=\lim_{x\to\infty}f/\phi_0=\lim_{x\to\infty}(\sqrt{x^2+x}-x). Rationalise: x2+x−x=xx2+x+x→x2x=12\sqrt{x^2+x}-x=\dfrac{x}{\sqrt{x^2+x}+x}\to\dfrac{x}{2x}=\tfrac12. So a0=1/2\mathbf{a_0=1/2}.

Step 2. Next coefficient, a1=lim⁡x→∞f−a0x−1=lim⁡x→∞x(f−12)a_1=\lim_{x\to\infty}\dfrac{f-a_0}{x^{-1}}=\lim_{x\to\infty}x\big(f-\tfrac12\big). Expand x2+x=x1+1/x=x(1+12x−18x2+116x3−⋯)\sqrt{x^2+x}=x\sqrt{1+1/x}=x\big(1+\tfrac{1}{2x}-\tfrac{1}{8x^2}+\tfrac{1}{16x^3}-\cdots\big), so f=12−18x+116x2−⋯f=\tfrac12-\tfrac{1}{8x}+\tfrac{1}{16x^2}-\cdots and x(f−12)→−18x\big(f-\tfrac12\big)\to-\tfrac18. Thus a1=−1/8\mathbf{a_1=-1/8}, and continuing gives a2=+1/16a_2=+1/16.

Step 3. So x2+x−x∼12−18x+116x2−⋯\sqrt{x^2+x}-x\sim\dfrac12-\dfrac{1}{8x}+\dfrac{1}{16x^2}-\cdots. This series converges for x>1x>1 (it is a binomial series in 1/x1/x) — a reminder that asymptotic and convergent are independent properties, unlike Example 1.

Step 4. Check numerically. At x=10x=10 the exact value is 110−10=0.488088\sqrt{110}-10=0.488088, while 12−180+11600=0.488125\tfrac12-\tfrac{1}{80}+\tfrac{1}{1600}=0.488125 — agreement to 4×10−54\times10^{-5}, of order x−3x^{-3} as the next dropped term predicts. Coefficients a0=12, a1=−18, a2=116a_0=\tfrac12,\ a_1=-\tfrac18,\ a_2=\tfrac{1}{16}, verified against the direct value 0.4880880.488088.

Physics of the portrait

Order symbols are notation, but the idea they encode — that a divergent series can be the right answer, read correctly — belongs to one man above all. It was Henri Poincaré who, working on the three-body problem and the wildly divergent series of celestial mechanics, first made "asymptotic" a precise word rather than an apology.

Origins · 1 minHenri Poincaré and how this was discovered
HP
Henri Poincaré
1854–1912 · asymptotic analysis and celestial mechanics

Poincaré was the last universalist of mathematics and one of the founders of modern physics — topology, dynamical systems, the special-relativity group, and the chaos hidden in the three-body problem all bear his hand. The strand that concerns us begins in his 1886 memoir Sur les intégrales irrégulières des équations linéaires, where he confronted a scandal of nineteenth-century mathematics: the series astronomers used to compute planetary motion diverged, yet gave superb numerical answers. Cauchy's generation had banished divergent series as meaningless; the working astronomer Le Verrier used them anyway. Poincaré resolved the paradox by redefining what such a series is for. He called a series ∑an/xn\sum a_n/x^n asymptotic to a function ff if, for each fixed NN, the remainder xN(f−∑n≤Nanx−n)→0x^N\big(f-\sum_{n\le N}a_n x^{-n}\big)\to0 as x→∞x\to\infty — the exact criterion of equation (6). The point was never to sum infinitely many terms; it was that a finite truncation, taken as the argument runs to its limit, approximates ff with an error smaller than the last term retained. Convergence and asymptoticity became independent virtues. Stieltjes, Poincaré's contemporary, sharpened the theory with his moment problem and the integral that still bears his name; Bachmann had introduced the OO-symbol in 1894 and Landau the oo-symbol in 1909, giving the calculus its final notation. But the conceptual reframing — that the divergent is not the meaningless — is Poincaré's, and it is the license under which every modern perturbation series in physics is written.

History
1857
— Stokes analyses the divergent Airy expansion and the line-crossing switching that bears his name
1886
— Poincaré gives the modern definition of an asymptotic (possibly divergent) series
1894
— Bachmann introduces the big-O symbol in analytic number theory
1909
— Landau introduces and popularises the little-o symbol
1965
— Copson's monograph systematises the theory of asymptotic expansions

Going further

Texts. Bender and Orszag, Advanced Mathematical Methods for Scientists and Engineers, ch. 3 (the standard physics treatment) · Stone and Goldbart, Mathematics for Physics, asymptotics chapter · Arfken, Weber and Harris, Mathematical Methods for Physicists, 7th ed., asymptotic-series section · Hassani, Mathematical Physics, on gamma and asymptotic methods · Byron and Fuller, Mathematics of Classical and Quantum Physics · E. T. Copson, Asymptotic Expansions (1965) · Dingle, Asymptotic Expansions: Their Derivation and Interpretation (1973), for the terms beyond all orders. The key numerical anchors across the worked examples are: the E1(x)E_1(x) integration-by-parts series has coefficients (−1)nn!(-1)^n n! and remainder O(x−(N+2))O(x^{-(N+2)}); the least-term size for the Stieltjes series is 2π/x e−1/x=3.60×10−4\sqrt{2\pi/x}\,e^{-1/x}=3.60\times10^{-4} at x=0.1x=0.1, with exact value S(0.1)=0.915633S(0.1)=0.915633; the limit une−u→0u^n e^{-u}\to0 establishes e−1/x=o(xn)e^{-1/x}=o(x^n); the Laplace-method Stirling term is 2πn (n/e)n\sqrt{2\pi n}\,(n/e)^n with first correction 1/(12n)1/(12n); and the coefficients 12,−18,116\tfrac12,-\tfrac18,\tfrac{1}{16} of x2+x−x\sqrt{x^2+x}-x agree with the direct value 0.4880880.488088 at x=10x=10.

Prerequisites. Limits and continuity · Taylor's theorem with remainder · Regular Perturbation Theory. Leads to. Asymptotic Series and Poincaré Expansions · Watson's Lemma · Laplace's Method for Integrals · WKB Approximation · Optimal Truncation and Superasymptotics.

Ask the tutor: Want me to walk through the optimal truncation of a specific divergent series you are facing, or show how a beyond-all-orders term reappears via Borel summation?

What is the difference between big-O and little-o, in one line each?

f=O(g)f=O(g) says the ratio ∣f/g∣|f/g| stays bounded in the limit — ff is at most the size of gg, up to a constant. f=o(g)f=o(g) says the ratio goes all the way to zero — ff is genuinely negligible beside gg. Little-o is strictly stronger: every oo is an OO, but not conversely. The classic example near x=0x=0 is sin⁡x=O(x)\sin x=O(x) and even sin⁡x∼x\sin x\sim x (ratio →1\to1), yet sin⁡x=o(x)\sin x=o(x) is false because the ratio tends to 11, not 00. Whenever you can prove the sharper oo, prefer it — it carries more information.

How can a divergent series still be useful?

Because "asymptotic" and "convergent" are independent properties. A Poincaré series is asymptotic if, for each fixed number of terms NN, the truncation error is little-o of the last term kept as xx approaches its limit. That is a statement about the limit in xx, not about N→∞N\to\infty. For a series like ∑(−1)nn! xn\sum(-1)^n n!\,x^n the factorial coefficients guarantee divergence at every fixed xx, but for small xx the early terms shrink fast, and truncating at the least term gives an astonishingly accurate answer — four correct figures for x=0.1x=0.1. It is a tool for small xx, not a value to sum to infinity.

Why does the same asymptotic series sometimes converge and sometimes diverge?

It depends entirely on how the coefficients grow. In the gauge {xn}\{x^n\}, the geometric case 1/(1−x)=∑xn1/(1-x)=\sum x^n has bounded coefficients and converges for ∣x∣<1|x|<1, while the Stieltjes case has coefficients (−1)nn!(-1)^n n! that grow faster than any geometric rate, so the series diverges for every x≠0x\ne0. Both are perfectly valid asymptotic expansions — both satisfy the little-o remainder condition — but only the first is also convergent. The moral is that the order-symbol definition never mentions convergence; you must check that separately by examining the coefficient growth.

What exactly is a gauge function, and how do I choose one?

A gauge (or comparison) function is a simple reference whose limiting behaviour you already know exactly — xnx^n, ln⁡x\ln x, e−xe^{-x}, x1/2x^{1/2}, and combinations. A gauge sequence strings them so each is little-o of the one before, ϕn+1=o(ϕn)\phi_{n+1}=o(\phi_n), giving a graduated ruler. You choose the sequence to match the problem: powers of xx near an ordinary point, powers of 1/x1/x at infinity, and mixed scales with logarithms or exponentials near singular points or turning points. Picking the wrong gauge is the usual reason a perturbation expansion "fails" — a supposedly small correction turns out O(1)O(1), signalling that a rescaled inner variable or a ln⁡ϵ\ln\epsilon term is needed.

What is meant by a term "beyond all orders"?

It is a contribution that is smaller than every term of a given gauge expansion, so the expansion cannot see it. The archetype is e−1/xe^{-1/x} as x→0+x\to0^+: it is o(xn)o(x^n) for every nn, so its entire power series is zero even though the function is not. Physically these terms are everywhere — instanton and tunnelling contributions e−S/ℏe^{-S/\hbar} are beyond all orders of perturbation theory in ℏ\hbar, and Stokes-line switching turns them on and off. Recovering them requires a finer, exponential scale — the subject of exponential asymptotics, transseries, and resurgence. Ignoring them is fine for many computations and fatal for others.

How do I know where to stop summing a divergent asymptotic series?

Stop at the least term. As you add terms, their magnitudes first decrease, reach a minimum, then grow; truncating at that minimum gives the best possible accuracy, and the size of the least term is roughly the error you are stuck with — the superasymptotic floor. For the ∑n! xn\sum n!\,x^n family the least term sits near n≈1/xn\approx1/x and has size about 2π/x e−1/x\sqrt{2\pi/x}\,e^{-1/x}, an exponentially small number. Going further only makes things worse. If you need to break through that floor, you must resum — Borel summation or hyperasymptotics — rather than add more terms of the original series.

Is O of x the same idea as the big-O used in computer science?

It is the very same definition — lim sup⁡∣f/g∣<∞\limsup|f/g|<\infty — but the limits differ, which flips the intuition. In computer science one takes n→∞n\to\infty, so "larger OO" means a faster-growing, worse algorithm: O(n2)O(n^2) is worse than O(n)O(n). In the asymptotics here one often takes x→0x\to0, so "larger OO" means smaller: O(x2)O(x^2) is negligible beside O(x)O(x), and O(x2)=O(x)O(x^2)=O(x) near the origin. Same symbol, opposite everyday reading — always fix the limit point first.

Before this

Where this leads