Pytanie o lemat subaddytywności
Proszę odnieść się do tej strony, aby zapoznać się z lematem subaddytywności.
Krótko mówiąc, nieujemna sekwencja $(a_n)$ nazywa się subadditive if $a_{n+m}\leq a_n+a_m$ dla $n,m\geq 1$. Lemat subaddytywności stwierdza, że jeśli$(a_n)$ jest więc nieujemna i subaddytywna $a_n/n\to \inf\{a_n/n\}$.
Dowód w odsyłaczu nie używa żadnego konkretnego twierdzenia. Ale ponieważ ciąg zbiega się do końca, zastanawiam się, czy możemy użyć twierdzenia o zbieżności monotonicznej. jest już ograniczona (nieujemna), więc muszę tylko pokazać, czy maleje.
Ale mieć $a_n/n\leq a_{n-1}/(n-1)\iff(n-1)a_n\leq na_{n-1}$,
musimy użyć subaddytywności: $(n-1)a_n\leq(n-1)(a_{n-1}+a_1)=(n-1)a_{n-1}+(n-1)a_1$.
To znaczy, że musimy to pokazać $(n-1)a_1\leq a_{n-1}$, ale my mamy $a_{n-1}\leq (n-1)a_1$ przez subadditivity, więc jedynym przypadkiem jest $a_{n-1}=(n-1)a_1$.
Jeśli $a_{n-1}<(n-1)a_1$, to nie mamy żadnej gwarancji $(a_n/n)$maleje. Ale żeby się zmniejszać, musi być$a_n/n<a_1$ na niektóre $n$ od $a_1$ jest jego górną granicą.
Jak mam teraz postępować?
Odpowiedzi
Nie, nie możesz użyć twierdzenia o zbieżności monotonicznej, ponieważ $(a_n/n)$ niekoniecznie maleje dla sekwencji podaddytywnej $(a_n)$. Prostym kontrprzykładem jest$$ a_n = 1, 2, 1, 2, 1, 2, \ldots $$ który jest podaddytywny, ponieważ $$ a_{n+m} \le 2 = 1 + 1 \le a_n + a_m $$ dla wszystkich $n, m$. Ale$$ \frac {a_n}{n} = 1, 1, \frac 13, \frac 12, \frac 15, \frac 13, \ldots $$ nie maleje.