Aymptotyka
: 27 sie 2004, o 20:08
nie wiedzialem w jakim to dziele powinno byc wiec walnalem tutaj :
Funkcja A:N -> R okresona jest wzorem:
A(n) = Iloczyn[k=2,n](sqrt^k(k))
(czyli Iloczyn po k od 2 do n z pierwiastka k-tego stopnia z k)
Udowodnij, ze rzad wielkosci funkcji A jest ponadwielomianowy (tzn. ze dla kazdego c>0 n^c = o(A(n)) ) i podwykladniczy (tzn dla kazdego c>1 A(n) = o(c^n) )
jakas wskazowka jak to zrobic ? :/
Funkcja A:N -> R okresona jest wzorem:
A(n) = Iloczyn[k=2,n](sqrt^k(k))
(czyli Iloczyn po k od 2 do n z pierwiastka k-tego stopnia z k)
Udowodnij, ze rzad wielkosci funkcji A jest ponadwielomianowy (tzn. ze dla kazdego c>0 n^c = o(A(n)) ) i podwykladniczy (tzn dla kazdego c>1 A(n) = o(c^n) )
jakas wskazowka jak to zrobic ? :/