0 Daumen
189 Aufrufe

Aufgabe:

Gegeben  seien  m,nN  mit  m<n.Zeige  durch  direkte  Rechnung,  dass  fu¨r  k=2,3,...,n1mk(mk)<1nk(nk)1k!12k1gilt.Gegeben \;seien\; m, n ∈ N\; mit\; m < n. \\Zeige \;durch\; direkte\; Rechnung,\; dass\; für\; k = 2, 3, . . . , n\\ \\ \\ \frac{1}{m^{k}}\begin{pmatrix} m\\k \end{pmatrix}\lt \frac{1}{n^{k}}\begin{pmatrix} n\\k \end{pmatrix}\leq \frac{1}{k!} \leq \frac{1}{2^{k-1}} \qquad gilt.


Problem/Ansatz: Ich habe überlegt die Binomialkoeffizienten in Terme umzuschreiben damit sich was kürzt. Also

(mk)=m(m1)(m2)(m3)...k(k1)(k2)(k3)...\begin{pmatrix} m\\k \end{pmatrix} = \frac{m(m-1)(m-2)(m-3)...}{k(k-1)(k-2)(k-3)...}

Aber ich sehe nicht wie ich das besser hinschreiben könnte. Ich finde leider keinen anderen Ansatz. Wäre sehr dankbar für jegliche Hinweise. Was noch zu beachten ist: 0 ist kein Element von N hier.

Avatar von

Ein anderes Problem?

Stell deine Frage