[Analiza] Granica ciągu

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
heniobatuta
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 30 lis 2007, o 21:45
Płeć: Mężczyzna
Lokalizacja: Ustrzyki Górne

[Analiza] Granica ciągu

Post autor: heniobatuta » 30 lis 2007, o 21:58

Poniższe granice są zapisem moich luźnych rozważań, więc nie jestem w stanie niczego stwierdzić na temat wyników (np. czy granica w ogóle istnieje). Wykonałem jednak proste symulacje numeryczne, które wskazują, że bardzo prawdopodobnym jest że dwie poniższe granice są liczbami właściwymi. Proszę jednak o pomoc w formalnym podejściu do tych problemów (czy istotnie te ciągi są zbieżne?) i wyznaczeniu wartości tych granic.

\(\displaystyle{ \lim_{n\to\infty} \frac{\sum_{k=0}^{2n} \left({2n\choose k}\cdot\lvert n-k\rvert\right)}{2^{2n-1}\cdot\sqrt{2n}}}\)


\(\displaystyle{ \lim_{n\to\infty} \frac{\sum_{k=0}^{2n+1} \left({2n+1\choose k}\cdot\lvert2n-2k+1\rvert\right)}{2^{2n+1}\cdot\sqrt{2n+1}}}\)
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

robin5hood
Użytkownik
Użytkownik
Posty: 1676
Rejestracja: 2 kwie 2007, o 14:43
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 178 razy
Pomógł: 17 razy

[Analiza] Granica ciągu

Post autor: robin5hood » 28 paź 2008, o 07:36

\(\displaystyle{ \sum_{k=0}^{2n+1}\left( {2n+1 \choose k}|2n-2k+1|\right) =2\sum_{k=0}^{n}\left( {2n+1 \choose k}(2n-2k+1)\right) =\\ =2\left[ (2n+1)\sum_{k=0}^{n}{2n+1 \choose k}-2\sum_{k=1}^{n}k{2n+1 \choose k}\right] =2\left[ (2n+1)\frac{1}{2}2^{2n+1}-2\sum_{k=1}^{n}k\frac{2n+1}{k}{2n \choose k-1}\right] =\\=2\left[ (2n+1)\frac{1}{2}2^{2n+1}-2(2n+1)\frac{(2^{2n}-{2n \choose n})}{2}\right]=2(2n+1){2n \choose n}}\)

Ze wzoru Stirlinga dostajemy, ze \(\displaystyle{ {2n \choose n}\sim\frac{4^n}{\sqrt{n\pi}}}\). Zatem szukana granica wynosi \(\displaystyle{ \lim {2n \choose n}\frac{\sqrt{2n+1}}{4^n}=\lim \frac{\sqrt{2n+1}}{\sqrt{n\pi}}=\sqrt{\frac{2}{\pi}}}\).

ODPOWIEDZ