Infinitesimals, Big O, Small o
Infinitesimal
A function f(x) is said to be an infinitesimal as x→c, if
x→climf(x)=0.
A function f(x) is said to be a bounded quantity as x→c if there exists M>0 and a deleted neighborhood W of c such that for all x∈W∩I,
∣f(x)∣≤M.
Big O
When x→c, if f(x)=O(g(x)), it means:
There exists M>0 and a deleted neighborhood W of c such that for all x∈I∩W, we have ∣f(x)∣≤M∣g(x)∣.
If f1=O(g) and f2=O(g) as x→c, then f1+f2=O(g).
If f1=O(g1) and f2=O(g2) as x→c, then f1f2=O(g1g2).
When x→c, if f and g are of the same order, denoted f=Θ(g),x→c, it means:
f=O(g) and g=O(f),
that is, there exist M>0 and a deleted neighborhood W of c such that for all x∈W,
M1∣g(x)∣≤∣f(x)∣≤M∣g(x)∣.
Small o
When x→c, if f(x)=o(g(x)), it means:
For every ε>0, there exists a deleted neighborhood W of c such that for all x∈W,
∣f(x)∣≤ε∣g(x)∣.
If f1=o(g) and f2=o(g) as x→c, then f1+f2=o(g).
If f1=o(g1) and f2=O(g2) as x→c, then f1f2=o(g1g2).
Asymptotic Equivalence
When x→c, functions f and g are said to be asymptotically equivalent, written as f∼g, if
f=g+o(g).
That is, for every ε>0, there exists a deleted neighborhood W of c such that for all x∈W,
∣f(x)−g(x)∣≤ε∣g(x)∣.
Theorems
- If x→c, and f+o(f)=G+o(g),G=O(g), then f=G+o(g).
- If x→c, and f is equivalent to g, then g is equivalent to f.
- If x→c, and f is equivalent to g, and g is equivalent to h, then f is equivalent to h.