Landau 符号是一个奇妙的工具,可应用于所有实分析。它之所以如此方便和广泛使用,是因为它强调了实分析的一个关键原则,即估计。简单来说,Landau 符号引入了两个运算符,可以称为“数量级”运算符,它们本质上比较了两个给定函数的大小。
小o 提供一个比给定函数低数量级的函数,即函数 的数量级低于函数 。形式上,
令 且令
令
如果 ,那么我们说
"当 时,"
- 当 时,(且 )
- 当 时,(且 )
- 当 时,
大 O 符号 提供一个函数,其阶数至多与给定函数相同,也就是说函数 的阶数至多与函数 相同。形式上,
令 且令
令
如果存在 使得 ,那么我们说
"当 时,"
- 当 时,
- 当 时,
我们现在将考虑几个例子,这些例子展示了这种符号的强大之处。
设 且 。
那么 在 处可微当且仅当
存在一个,使得当时,。
设在上可微。则,
当时,
设在上n阶可微。则,
当时,