0 Daumen
2,5k Aufrufe


ich soll zeigen, dass:

ln ((m+n) über m) ≤ m *ln((m+n)/m)+m gilt. Für m,n aus ℕ und m ungleich 0.

Leider weiß ich nicht, wie ich des wirklich umschreiben beziehungsweise beweisen soll.

Bisher hab ich:

ln ((m+n) über m)= ln((m+n)!/(n!*m!))=ln((m+n+1)!/m!) =ln((2m+n+1)!

Aber wir mache ich weiter?

Avatar von

Das ist doch eine andere Frage

Hallo Sonnenblume,

Deine Frage ist die gleiche wie diese hier: ?

Jetzt ist die andere Frage verschwunden? Damit ist Deine Frage die einzige!

Gruß Werner

Ah - ich sehe gerade: Du hast zuerst gefragt! Die andere Frage ist das Duplikat

Hallo Sonnenblume,

ich melde mal Deinen Kommentar, damit ein Redakteur den Löscheintrag wieder rückgängig machen kann.

Bin grad abgelenkt und hab nur mit einem halben Augenpaar hingeschaut, aber abgesehen davon, das das Vorzeichen verdreht sein mag, sieht die Frage genau gleich aus.

In beiden Fällen ist sonnenblume der Fragesteller?!

@Unknow: Die Frage ist unterschiedlich. Und sie ist schwieriger. Ich denke gerade drüber nach. Die Ungleichung vor 2 Tagen war:

$$m \cdot \ln{\left( \frac{m+n}{m}\right)} - m \le \ln {\binom{m+n}{m}}$$ und die obige ist

$$\ln {\binom{m+n}{m}} ≤ m\cdot \ln\left(\frac{m+n}{m}\right)+m$$ es ist also auch das \(\le\)-Zeichen anders herum.

Merci. Viel Spaß beim Tüfteln :).

Hier der (auch für mich lesbare) \(TeX\)-Code:

$$\text{Zeige, dass für } m,n\in\mathbb{N}\text{ und }m\ne 0\text{ gilt:}\\ \ln \begin{pmatrix} m+n\\m \end{pmatrix} \le m \cdot\ln\left(\dfrac{m+n}{m}\right)+m$$

Tipp:
$$ln((m+n)!)=\sum_{k=1}^{m+n}{ln(k)}<=\int_{1}^{m+n}ln(k)dk=(m+n)ln(m+n)-(m+n)+1$$

Also das was ich jetzt hab:

ln((m+n)!/(n!*m!))= ln((m+n)!)-ln(n!m!)

= ln((m+n)!)-(ln(n!))+ ln(m!))

= ln((m+n)!)-ln(n!)- ln(m!)

=(m+n)ln(m+n)-(m+n)+1 -ln (n!)-ln((m/e)^m), weil m!>= (m/e)^m und der vordere wie oben von dir gezeigt <= gilt wieder =

= (m+n)ln(m+n)-(m+n)+1 -ln (n!)-m*ln((m)+ln(e)

=(m+n)ln(m+n)-(m+n)+1 -ln (n!)-m*ln((m)+1

=m (ln((m+n)/m))+n*ln(m+n) -ln(n!)+2

Und ab hier komm ich nicht mehr weiter. Könnt mir da jemand einen Tipp geben?

@Sommenblume: Du hast das Ungleichheitszeichen umgedreht und sonst noch was verändert im Vergleich zu https://www.mathelounge.de/555843/umschreiben-logarithmus-abschatzen ?

Du hast gestern bei Werner noch nachgefragt und vor 14 Stunden eine Antwort erhalten. Ist die Frage hier nun erledigt?

@Lu: ich denke, die Frage von Sonnenblume ist nicht beantwortet. Sie unterscheidet sich von der ähnlichen Frage von vor 3 Tagen (s. meinen Kommentar oben). Ich habe es gestern auch nicht heraus bekommen, wie man es zeigt, dass die Ungleichung richtig ist. Fast man beide Fragen zusammen, so müsste es heißen:

$$m\cdot \ln\left(\frac{m+n}{m}\right)- m \le \ln {\begin{pmatrix} m+n \\ m \end{pmatrix}} ≤ m\cdot \ln\left(\frac{m+n}{m}\right)+m$$

Sonnenblumes aktuelle Frage hier betrifft das rechte 'kleiner gleich'. Der Tipp von Gast_jc2144 könnte helfen (s.o.)

Ja, den hab ich ja in meinem obigen kommentar venutzt. Nur komm ich nicht weiter(s.o.) und würde mich da freuen, wenn mir jemand weiterhelfen könnte:)

Keiner, der weiterhelfen könnte?

@Sonnenblume: bis wann brauchst Du die Antwort? Ist das eine Hausaufgabe?

Generell ist es nur eine Art Vorbereitung für mich selbst. Nur hab ich keine Lösung oder ähnliches und da ich leider nicht weiterkomme, wollt ich eure Hilfe:)

@Gast jc2144

Hab durch Stöbern im Internet herausgefunden, dass im Integral oben m+n stehen müsste.

Hier der Beitrag dazu:

https://www.mathelounge.de/438349/abschatzung-integral-und-summen


Jetzt wollt ich fragen, kann ich trotzdem deine Anschätzung verwenden kann oder doch das +1 machen mzss

\(+1\) gehoert da hin. Denn die Ungleichung $$\sum_{k=1}^n\ln k<\int_1^{n+1}\ln x\,dx$$ ergibt sich, wenn man die Summe links als Untersumme für das Integral rechts deutet.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community