Aufgabe:
Gegebenseienm,n∈Nmitm<n.ZeigedurchdirekteRechnung,dassfu¨rk=2,3,...,nmk1(mk)<nk1(nk)≤k!1≤2k−11gilt.
Problem/Ansatz: Ich habe überlegt die Binomialkoeffizienten in Terme umzuschreiben damit sich was kürzt. Also
(mk)=k(k−1)(k−2)(k−3)...m(m−1)(m−2)(m−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.