Matematické Fórum

aladar · 25. 10. 2014 16:10

Ahojte, potreboval by som pomoct alebo aspon nakopnut, ako vyriesit jeden dokaz. Mam dokazat tvrdenie:

$\lim_{n\to \infty }\frac{f(n)}{g(n)} = 3$ $\text{potom f } \in \theta \text{(g)}$

Vedel by mi niekto poradit, ako na to? Dik.

OndrasV

↑ aladar: Co je $f \in \theta \text{(g)}$ ?

aladar · 27. 10. 2014 22:52

Dik za odpoved, je to asymptoticka tesna mez.
//forum.matweb.cz/upload3/img/2014-10/46743_adsf.jpg

OndrasV · 28. 10. 2014 06:34

Ahoj, tak to máš doloženo, protože když si zvolíš pro limitu podílu fcí například $\varepsilon =1$ , tak máš $n_{0}$ takové, že pro všechna $n \ge n_{0}$ : $2g(n)\le f()n \le 4g(n)$ . Když dokážeš, že existuje konečná limita podílu funkcí, tak dokážeš tu jejich asymptoticky těsnou mez.

Matematické Fórum

#1 25. 10. 2014 16:10

Dôkaz asymptotickej tesnej meze

#2 25. 10. 2014 16:19 — Editoval OndrasV (25. 10. 2014 16:19)

Re: Dôkaz asymptotickej tesnej meze

#3 27. 10. 2014 22:52

Re: Dôkaz asymptotickej tesnej meze

#4 28. 10. 2014 06:34

Re: Dôkaz asymptotickej tesnej meze

Zápatí