[Nierówności] suma. wykaz jak najprosciej:

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.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13381
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: mol_ksiazkowy »

\(\displaystyle{ [\frac{1}{1}+ \frac{1}{2}+.... \frac{1}{[e^n]}]=n}\)
greey10
Użytkownik
Użytkownik
Posty: 990
Rejestracja: 31 lip 2006, o 18:05
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 4 razy
Pomógł: 5 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: greey10 »

heh nie donca wiem co mam tu zrobic? jakie jest powiazanie miedzy pierwszymi czynikami a ostatnim??
Awatar użytkownika
juzef
Użytkownik
Użytkownik
Posty: 876
Rejestracja: 29 cze 2005, o 22:42
Płeć: Mężczyzna
Lokalizacja: Koszalin
Pomógł: 66 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: juzef »

Kolejne liczby harmoniczne aż do \(\displaystyle{ \frac{1}{[e^n]}}\).
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13381
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: mol_ksiazkowy »

greey10 napisal
heh nie donca wiem co mam tu zrobic? jakie jest powiazanie miedzy pierwszymi czynikami a ostatnim??
Jeszcze prosciej ujmujac , skoro \(\displaystyle{ \sum_{j=1}^{+\infty} \frac{1}{j} =+\infty}\) wiec któras suma czastokowa tego szeregu przekroczy ustalone \(\displaystyle{ n}\). Chodzi wiec o to jaki bedzie ten najmniejszy indeks k (wyrazic go jakos jako funkcje n), t ze \(\displaystyle{ s_k \geq n.}\)
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: Lider_M »

Jeżeli \(\displaystyle{ (a_n)}\) jest dodatnim ciągiem arytmetycznym rosnącym, to zachodzą nierówności:
\(\displaystyle{ \frac{1}{r}\ln\frac{a_{n+1}}{a_1}}\)
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2692
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Katowice
Podziękował: 160 razy
Pomógł: 664 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: Sylwek »

Lider_M pisze:to zachodzą nierówności
Skąd te nierówności wytrzasnąłeś?

Dopiszę co nieco.

Pierwsza nierówność: lemat: \(\displaystyle{ \ln (\frac{a_{i+1}}{a_i}) \leqslant \frac{r}{a_i}}\) - przekształcając równoważnie: \(\displaystyle{ \ln (1+\frac{r}{a_i}) \leqslant \frac{r}{a_i} \iff e^{\frac{r}{a_i}} \geqslant \frac{r}{a_i} + 1}\) - to jest prawda na mocy nierówności \(\displaystyle{ e^x \geqslant x+1}\) (równość \(\displaystyle{ \iff}\) x=1). Dodając stronami (nierówność będzie ostra, bo ciąg rosnący):
\(\displaystyle{ \ln (\frac{a_{n+1}}{a_1})=\sum_{k=1}^{n} \ln (\frac{a_{i+1}}{a_i}) < \sum_{k=1}^n \frac{r}{a_k}}\) - co jest równoważne pierwszej nierówności.

Drugiej jeszcze nie wiem jak dowieść, ale zrzucę to na późną godzinę wieczorną (poprosiłbym o dowód).

Pozdrawiam.
Awatar użytkownika
Lider_M
Użytkownik
Użytkownik
Posty: 867
Rejestracja: 6 maja 2005, o 12:50
Płeć: Mężczyzna
Lokalizacja: MiNI PW
Pomógł: 258 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: Lider_M »

Sylwek pisze: Drugiej jeszcze nie wiem jak dowieść, ale zrzucę to na późną godzinę wieczorną :D (poprosiłbym o dowód).
Podobnie, tylko trzeba skorzystać z nierówności \(\displaystyle{ \ln (1+x)>\frac{x}{x+1}}\)
Czyli
\(\displaystyle{ \ln \left(\frac{r}{a_k}+1\right)>\frac{\frac{r}{a_k}}{\frac{r}{a_k}+1}}\)
\(\displaystyle{ \ln\frac{a_{k+1}}{a_k}>\frac{r}{a_{k+1}}}\)
Po dodaniu stronami tych nierówności od \(\displaystyle{ k=1}\) do \(\displaystyle{ k=n-1}\):

\(\displaystyle{ \ln\frac{a_2}{a_1}+\ln\frac{a_3}{a_2}+\ldots+\ln\frac{a_n}{a_{n-1}}>r\left(\frac{1}{a_2}+\frac{1}{a_3}+\ldots+\frac{1}{a_n}\right)}\)
\(\displaystyle{ \ln\frac{a_n}{a_1}>r\left(\frac{1}{a_1}+\frac{1}{a_2}+\frac{1}{a_3}+\ldots+\frac{1}{a_n}\right)-\frac{r}{a_1}}\)
Czyli:
\(\displaystyle{ \frac{1}{a_1}+\frac{1}{r}\ln\frac{a_n}{a_1}>\frac{1}{a_1}+\frac{1}{a_2}+\ldots+\frac{1}{a_n}}\).
Awatar użytkownika
max
Użytkownik
Użytkownik
Posty: 3242
Rejestracja: 10 gru 2005, o 17:48
Płeć: Mężczyzna
Lokalizacja: Lebendigentanz
Podziękował: 37 razy
Pomógł: 778 razy

[Nierówności] suma. wykaz jak najprosciej:

Post autor: max »

Trochę inne rozwiązanie (w zasadzie to samo, różniłoby się ewentualnym dowodem szczególnego przypadku nierówności w rozwiązaniu powyżej, który to przypadek wystarcza na nasze potrzeby):
Najpierw potrzebne nierówności:
\(\displaystyle{ H_{n}-1< \ln n < H_{n-1}}\)
gdzie \(\displaystyle{ H_{n} =\sum_{k=1}^{n}\frac{1}{k}}\)
Dowód - przez interpretację pola pod krzywą \(\displaystyle{ \frac{1}{x}}\) jako całki - a dokładniej przez przybliżanie pola figury ograniczonej osią X, prostymi x = 1 i x = n metodą prostokątów.
Dalej mamy szacowanie jak wyżej, tzn:
\(\displaystyle{ n < \ln([e^{n}] + 1) }\)
ODPOWIEDZ