matematyka
 ° Forum ° Odpowiedz ° Rejestracja ° Szukaj °
samochody ciężarowe ° Auto giełda ° Sprzedam motocykle °

Asymptotyka - szacowanie

Matma / Asymptotyka - szacowanie
Autor Wiadomość
Milo

Posted: 16 Mar 2001 09:13:00



Jak oszacowac f(n), jesli wiadomo, ze:
f(n)^(f(n)^f(n)=n ?
Nie mam pojecia jak sie do tego zabrac.
Po zlogarytmowaniu wychodza rozne dziwne rzeczy, z ktorymi nie wiem co poczac.





Andrzej Komisarski

Posted: 17 Mar 2001 07:30:36




Jak oszacowac f(n), jesli wiadomo, ze:
f(n)^(f(n)^f(n)=n ?
Nie mam pojecia jak sie do tego zabrac.
Po zlogarytmowaniu wychodza rozne dziwne rzeczy, z ktorymi nie wiem co poczac.

Dwukrotnne zlogarytmowanie nie jest złym pomysłem.
Dostaniesz
f log f + log log f = log log n
Jeśli porównamy to z
g log g = log log n,
to nietrudno zauważyć, że dla dowolnego a1, dla odpowiednio dużych n
zachodzi f<g<af, czyli f i g asymptotycznie zachowują się tak samo.
Zobaczmy teraz, że dla dowolnego a1, dla odpowiednio dużych n
log log n / log log log n < g < a log log n / log log log n.
Ostatecznie, f (n) zachowuje się asymptotycznie,
jak log log n / log log log n, a nawet więcej:
lim_{n-oo} f(n) / (log log n / log log log n) = 1.
(Podstawa logarytmu jest tu dowolna, byle większa od 1.)




Milo

Posted: 17 Mar 2001 08:48:31



Dwukrotnne zlogarytmowanie nie jest złym pomysłem.
Dostaniesz
f log f + log log f = log log n
Do tego doszedlem...

Jeśli porównamy to z
g log g = log log n,
Tego wlasnie nie wymyslilem..


to nietrudno zauważyć, że dla dowolnego a1, dla odpowiednio dużych n
zachodzi f<g<af, czyli f i g asymptotycznie zachowują się tak samo.
Zobaczmy teraz, że dla dowolnego a1, dla odpowiednio dużych n
log log n / log log log n < g < a log log n / log log log n.
Skad sie wizela ta pierwsza nierownosc?


Ostatecznie, f (n) zachowuje się asymptotycznie,
jak log log n / log log log n, a nawet więcej:
lim_{n-oo} f(n) / (log log n / log log log n) = 1.
(Podstawa logarytmu jest tu dowolna, byle większa od 1.)
A tak wogole to stopkrotne dzieki.





Twoja wypowiedź

Bold Style  Italic Style  Underlined Style  Image Link  Insert URL  Email Link  Wyłącz BB code


Zanim wyślesz jakąś wiadomość z polskimi znakami, upewnij się czy kodowanie znaków w twojej przeglądarce to ISO-8859-2
 » Login  » Hasło 
 


Czas ładowania strony (sek.): 0.009
miniBB.net © 2001-2008 op19 transport ekonomia
  • Jak sobie przedłużyć datę ważności
  • Pokolenie wyżu demograficznego właśnie zaczyna przechodzić na emeryturę. Dobrych rad na zdrową długowieczność jest bez liku, ale według współczesnej nauki tylko kilka z nich jest pewnych
  • Przychodzi e-baba do lekarza
  • Wirtualny pacjent zamiast rycin w podręcznikach. Wkrótce studenci medycyny już od pierwszego roku będą poznawać sztukę lekarską, lecząc... e-pacjentów.
  • Akupunktura, czyli żadne czary-mary
  • To jedna z niewielu metod medycyny niekonwencjonalnej, która została uznana przez jej klasyczną siostrę. Choć nie do końca wiadomo na czym polega jej działanie, grunt, że w leczeniu bólu naprawdę jest skuteczna.