Lehet-e (2x alatt az x) -et polinommal (felülről) becsülni?
Figyelt kérdés
Odáig jutottam, hogy 2^x-nél kisebb. Valakinek van valami ötlete? A válaszokat előre is köszönöm!2013. jún. 5. 23:07
2/6 A kérdező kommentje:
Lemaradt egy 2-es: 2^(2x)-nél kisebb. Köszönöm a választ, ezt én is megtaláltam, de túl sokra nem mentem vele.
2013. jún. 5. 23:31
3/6 anonim 
válasza:
válasza:Ha a Stirling-formulát alkalmazod, abból kiderül, hogy sokkal jobb becslés nem adható felülről. (mármint ami tetszőleges n-re működne)
Esetleg még egy 1/gyök(n) faktor odatehető, de jobban már nem csökkenthető a becslés.
Sőt találtam egy állítást, ami szerint 2n alatt az n nagyobb, mint 2^(2n)/(n+1).
4/6 anonim válasza:
válasza:Ez utóbbi teljes indukcióval bizonyítható.
5/6 A kérdező kommentje:
Köszönöm a választ!
2013. jún. 6. 00:15
6/6 anonim válasza:
válasza:Még annyit, hogy itt polinomokról szó sincs, az említett függvények mind exponenciálisak vagy exponenciális függvényekkel alulról és felülről becsülhetők.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!