PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
[parent] formal definition of Landau notation (Definition)

Let us consider a domain $D$ and an accumulation point $x_0\in \overline D$ . Important examples are $D=\R$ and $x_0\in D$ or $D=\mathbb N$ and $x_0=+\infty$ . Let $f\colon D\to \R$ be any function. We are going to define the spaces $o(f)$ and $O(f)$ which are families of real functions defined on $D$ and which depend on the point $x_0\in \overline D$ .

Suppose first that there exists a neighbourhood $U$ of $x_0$ such that $f$ restricted to $U\cap D$ is always different from zero. We say that $g\in o(f)$ as $x\to x_0$ if $$ \lim_{x\to x_0} \frac{g(x)}{f(x)}=0. $$ We say that $g \in O(f)$ as $x\to x_0$ if there exists a neighbourhood $U$ of $x_0$ such that $$ \frac{g(x)}{f(x)} \text{is bounded if restricted to $D\cap U$}. $$ In the case when $f\equiv 0$ in a neighbourhood of $x_0$ , we define $o(f)=O(f)$ as the set of all functions $g$ which are null in a neighbourhood of $0$ .

The families $o$ and $O$ are usually called "small-o" and "big-o" or, sometimes, "small ordo", "big ordo".




"formal definition of Landau notation" is owned by .
(view preamble | get metadata)

View style:

See Also: properties of $O$ and $o$

Other names:  Landau notation, small o, big o, order of infinity, order of zero

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: big-o, small-o, null, neighbourhood, point, real functions, function, accumulation point, domain
There are 4 references to this entry.

This is version 3 of formal definition of Landau notation, born on 2005-05-12, modified 2009-02-11.
Object id is 7049, canonical name is FormalDefinitionOfLandauNotation.
Accessed 6938 times total.

Classification:
AMS MSC26A12 (Real functions :: Functions of one variable :: Rate of growth of functions, orders of infinity, slowly varying functions)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)