跳到主要内容

Infinitesimals, Big O, Small o

Infinitesimal

A function f(x)f(x) is said to be an infinitesimal as xcx \to c, if

limxcf(x)=0.\begin{equation*} \lim_{x \to c} f(x) = 0. \end{equation*}

A function f(x)f(x) is said to be a bounded quantity as xcx \to c if there exists M>0M > 0 and a deleted neighborhood WW of cc such that for all xWIx \in W \cap I,

f(x)M.\begin{equation*} |f(x)| \le M. \end{equation*}

Big O

When xcx \to c, if f(x)=O(g(x))f(x) = O(g(x)), it means:

There exists M>0M > 0 and a deleted neighborhood WW of cc such that for all xIWx \in I \cap W, we have f(x)Mg(x)|f(x)| \le M |g(x)|.

If f1=O(g)f_1 = O(g) and f2=O(g)f_2 = O(g) as xcx \to c, then f1+f2=O(g).f_1 + f_2 = O(g).

If f1=O(g1)f_1 = O(g_1) and f2=O(g2)f_2 = O(g_2) as xcx \to c, then f1f2=O(g1g2).f_1 f_2 = O(g_1 g_2).

When xcx \to c, if ff and gg are of the same order, denoted f=Θ(g),xc,f = \Theta(g), \quad x \to c, it means:

f=O(g) and g=O(f),\begin{equation*} f = O(g) \text{ and } g = O(f), \end{equation*}

that is, there exist M>0M > 0 and a deleted neighborhood WW of cc such that for all xWx \in W,

1Mg(x)f(x)Mg(x).\begin{equation*} \frac{1}{M} |g(x)| \le |f(x)| \le M |g(x)|. \end{equation*}

Small o

When xcx \to c, if f(x)=o(g(x))f(x) = o(g(x)), it means:

For every ε>0\varepsilon > 0, there exists a deleted neighborhood WW of cc such that for all xWx \in W,

f(x)εg(x).\begin{equation*} |f(x)| \le \varepsilon |g(x)|. \end{equation*}

If f1=o(g)f_1 = o(g) and f2=o(g)f_2 = o(g) as xcx \to c, then f1+f2=o(g).f_1 + f_2 = o(g).

If f1=o(g1)f_1 = o(g_1) and f2=O(g2)f_2 = O(g_2) as xcx \to c, then f1f2=o(g1g2).f_1 f_2 = o(g_1 g_2).

Asymptotic Equivalence

When xcx \to c, functions ff and gg are said to be asymptotically equivalent, written as fgf \sim g, if

f=g+o(g).\begin{equation*} f = g + o(g). \end{equation*}

That is, for every ε>0\varepsilon > 0, there exists a deleted neighborhood WW of cc such that for all xWx \in W,

f(x)g(x)εg(x).\begin{equation*} |f(x) - g(x)| \le \varepsilon |g(x)|. \end{equation*}

Theorems

  1. If xcx \to c, and f+o(f)=G+o(g),G=O(g),f + o(f) = G + o(g), \quad G = O(g), then f=G+o(g) f = G + o(g).
  2. If xcx \to c, and ff is equivalent to gg, then gg is equivalent to ff.
  3. If xcx \to c, and ff is equivalent to gg, and gg is equivalent to hh, then ff is equivalent to hh.