matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-Analysis-InduktionUngleichung von Binomialkoeffi
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Uni-Analysis-Induktion" - Ungleichung von Binomialkoeffi
Ungleichung von Binomialkoeffi < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Ungleichung von Binomialkoeffi: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:35 So 13.11.2011
Autor: Blackburn4717537

Aufgabe
Aufgabe 2

b)

Beweise: Für beliebige n, k [mm] \in \IN [/mm] mit k [mm] \le [/mm] 2n gilt:

[mm] \vektor{2n \\ k} \le \vektor{2n \\ n} [/mm]

Hallo,

ich habe Probleme bei der oben genannten Aufgabe. Ich habe es versucht per Induktion nach n zu beweisen, aber irgendwie kommt am Ende nichts gescheites raus.
Induktionsanfang n = 1 ist klar. Dafür gibt es zwei Möglichkeiten k = 1 und k = 2, da k [mm] \le [/mm] 2n gilt.

Wenn ich jetzt den Induktionsschluss n [mm] \to [/mm] n + 1 machen will erhalte ich am Ende: [mm] \bruch{(2n)! * (2n + 2) * (2n + 1)}{(2n - k)! * k! * (2n - k + 2) * (2n - k + 1)} \le \bruch{(2n)! * (4n + 2)}{n! * n! * (n + 1)} [/mm]

Da steckt ja die Induktionsvorraussetzung mit drin, aber jetzt muss ich ja noch zeigen, dass [mm] \bruch{(2n + 2) * (2n + 1)}{(2n - k + 2) * (2n - k + 1)} \le \bruch{(4n + 2)}{(n + 1)}. [/mm] Wie mache ich das? Ich komm da irgendwie nicht weiter...


        
Bezug
Ungleichung von Binomialkoeffi: Antwort
Status: (Antwort) fertig Status 
Datum: 12:47 So 13.11.2011
Autor: kamaleonti

Hallo,
> Beweise: Für beliebige n, k [mm]\in \IN[/mm] mit k [mm]\le[/mm] 2n gilt:
>  
> [mm]\vektor{2n \\ k} \le \vektor{2n \\ n}[/mm]

Das kannst du am einfachsten direkt beweisen:

      [mm] {2n\choose k}=\frac{(2n)!}{k!(2n-k)!},\qquad {2n\choose n}=\frac{(2n)!}{n!(2n-n)!} [/mm]

Vergleiche beides miteinander, es wird sich sehr viel wegkürzen.

LG

Bezug
                
Bezug
Ungleichung von Binomialkoeffi: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:38 So 13.11.2011
Autor: Blackburn4717537

Ja, gut. Das (2n)! kürzt sich weg.

Jetzt habe ich da stehen:

[mm] \bruch{1}{k!*(2n-k)!} \le \bruch{1}{n!*n!} [/mm]

Kann man pauschal sagen, dass (2n)! > n!*n! ist?

Bezug
                        
Bezug
Ungleichung von Binomialkoeffi: Antwort
Status: (Antwort) fertig Status 
Datum: 13:44 So 13.11.2011
Autor: kamaleonti


> Ja, gut. Das (2n)! kürzt sich weg.
>  
> Jetzt habe ich da stehen:
>  
> [mm]\bruch{1}{k!*(2n-k)!} \le \bruch{1}{n!*n!}[/mm]

Um das zu zeigen, erweitere erstmal mit dem Hauptnenner. Dann kannst du noch mehr kürzen:

     [mm] n!=n(n-1)\cdots(k+1)*k! [/mm]

Und ...

>  
> Kann man pauschal sagen, dass (2n)! > n!*n! ist?

Sicher, wird aber erstmal nicht viel nützen.

LG

Bezug
                                
Bezug
Ungleichung von Binomialkoeffi: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:52 So 13.11.2011
Autor: Blackburn4717537

Hab jetzt mal weiter umgeformt, aber so richtig weiter bringen tut es mich nicht.

[mm] \bruch{1}{k!\cdot{}(2n-k)!} \le \bruch{1}{n!\cdot{}n!} [/mm] | *n!

[mm] \gdw \bruch{n!}{k!\cdot{}(2n-k)!} \le \bruch{1}{n!} [/mm]
[mm] \gdw \bruch{n*(n-1)*...*(k+1)*k*(k-1)*...*1}{k*(k-1)*...*1\cdot{}(2n-k)!} \le \bruch{1}{n!} [/mm] | Kürzen
[mm] \gdw \bruch{n*(n-1)*...*(k+1)}{(2n-k)!} \le \bruch{1}{n!} [/mm] | *n!
[mm] \gdw \bruch{n*(n-1)*...*(k+1)*n!}{(2n-k)*(2n-k-1)*...*1} \le [/mm] 1 | Lässt sich hier jetzt noch das n! kürzen?

Bezug
                                        
Bezug
Ungleichung von Binomialkoeffi: Antwort
Status: (Antwort) fertig Status 
Datum: 18:50 So 13.11.2011
Autor: kamaleonti


> Hab jetzt mal weiter umgeformt, aber so richtig weiter
> bringen tut es mich nicht.
>  
> [mm]\bruch{1}{k!\cdot{}(2n-k)!} \le \bruch{1}{n!\cdot{}n!}[/mm] |  *n!
>  
> [mm]\gdw \bruch{n!}{k!\cdot{}(2n-k)!} \le \bruch{1}{n!}[/mm]
>  [mm]\gdw \bruch{n*(n-1)*...*(k+1)*k*(k-1)*...*1}{k*(k-1)*...*1\cdot{}(2n-k)!} \le \bruch{1}{n!}[/mm] | Kürzen
>  [mm]\gdw \bruch{n*(n-1)*...*(k+1)}{(2n-k)!} \le \bruch{1}{n!}[/mm]  | *n!
>  [mm]\gdw \bruch{n*(n-1)*...*(k+1)*n!}{(2n-k)*(2n-k-1)*...*1} \le[/mm] 1 | Lässt sich hier jetzt noch das n! kürzen?

Ja.
Dann zähle mal, wie viel Faktoren jeweils in Zähler und Nenner stehen.

LG


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]