Matematické Fórum

rama27 · 29. 11. 2013 20:29

Ahoj,
Zjistěte, zda existuje nekonečná posloupnost funkcí f1, f2, f3, ... z přirozených čísel do přirozených čísel taková, že pro včechny k platí, že $O_{(f_{k})}$ a $f_{k}$ neleží v $O_{(f_{k+1})}$ (t.j. nekonečná asymptoticky ostře klesající posloupnost funkcí).

Můj postup:
Vím, že jsou dvě definice: $f_{(k+1)}(n) = (n)^{k+1}$ a $f_{(k+1)}(n) = (k+1)^{n}$
Nevím ale, kterou použít. Jaký pak bude další můj krok?
A co je $f_{k}(n)$ ?
Díky

Matematické Fórum

#1 29. 11. 2013 20:29

existuje posloupnost funkcí?

Zápatí