Strona 1 z 1

Aymptotyka

: 27 sie 2004, o 20:08
autor: event
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 ? :/

Aymptotyka

: 27 sie 2004, o 20:32
autor: g
nie znam sien a tym, ale pewnie chodiz o policzenie granic A(n)/n^c i A(n)/c^n . w obu przypadkach ma wyjsc nieskonczonosc niezaleznie od doboru c.

Aymptotyka

: 27 sie 2004, o 20:42
autor: Arek
Ja myślę, ze f(x) to dobre miejsce - i też się na tym nie znam