Matematické Fórum

FabulousDeniska · 18. 01. 2011 16:29

Měla jsem v testu problémem i s touto úlohou:

Nechť a_n a b_n jsou dvě posloupnosti. Napište, co v Landauově symbolice znamená zápis
b_n = o(a_n).
Rozhodněte, který ze zápisu platí a zdůvodněte proč.
n^2 = o(n ln n)
n^1/2 = o(n)

Pavel · 18. 01. 2011 23:05 — Editoval Pavel (18. 01. 2011 23:05)

↑ FabulousDeniska:

$b_n = o(a_n)\qquad\Leftrightarrow\qquad \lim_{n\to\infty}\frac{b_n}{a_n}=0$ .

Zbytek určitě spočítáš sám.

Matematické Fórum

#1 18. 01. 2011 16:29

Landauova symbolika

#2 18. 01. 2011 23:05 — Editoval Pavel (18. 01. 2011 23:05)

Re: Landauova symbolika

Zápatí