www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-Analysis-InduktionBinominalkoeffizient Induktion
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Uni-Analysis-Induktion" - Binominalkoeffizient Induktion
Binominalkoeffizient Induktion < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Binominalkoeffizient Induktion: Tipp/Korrektur/Ideen
Status: (Frage) beantwortet Status 
Datum: 14:40 So 30.10.2011
Autor: kullinarisch

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt

Aufgabe
Zeige das [mm] \forall [/mm] n aus [mm] \IN [/mm] gilt: [mm] \summe_{k=0}^{n}\bruch{(-1)^{k}}{k+1}\vektor{n \\ k}=\bruch{1}{n+1} [/mm]


Ich hänge an einer Stelle fest, am besten ich schreibe mal den Weg bis dahin auf.

zuerst hab ich die Voraussetzung umgeschrieben:
[mm] \summe_{k=0}^{n}\bruch{(-1)^{k}}{k+1}\vektor{n \\ k} [/mm]
= [mm] \bruch{1}{n+1}*\summe_{k=0}^{n}(-1)^k\vektor{n+1 \\ k+1} [/mm]
= [mm] \bruch{1}{n+1}*[\summe_{k=0}^{n}(-1)^k\vektor{n \\ k}+\summe_{k=0}^{n}(-1)^k\vektor{n \\ k+1}] [/mm]

so..  für x=1 und y =-1 kann man den 1. Teil in der Klammer als den Binomischen Lehrsatz interpretieren, also: [mm] \summe_{k=0}^{n}(-1)^k\vektor{n \\ k}=(x+y)^n=(1+(-1))^n=0 [/mm] (dachte ich mir zumindest) also fällt dieser Teil in der Klammer weg:

= [mm] \bruch{1}{n+1}*[0 [/mm] + [mm] \summe_{k=0}^{n}(-1)^k\vektor{n \\ k+1}] [/mm]

so und jetzt gehe ich zum Hauptteil über (n->n+1):
dann erhalte ich:

= [mm] \bruch{1}{n+2}*\summe_{k=0}^{n+1}(-1)^k\vektor{n+1 \\ k+1} [/mm]
= [mm] \bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k\vektor{n+1 \\ k+1}+(-1)^{n+1}\vektor{n+1 \\ n+2} [/mm] (weil n+2 > n+1 wird der 2. Teil 0)
= [mm] \bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k\vektor{n+1 \\ k+1} [/mm]
= [mm] \bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k[\vektor{n \\ k}+\vektor{n \\ k+1}] [/mm]
= [mm] \bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k\vektor{n \\ k}+ \summe_{k=0}^{n} \vektor{n \\ k+1}] [/mm] (nach Bin. Lehrsatz für x=1 und y= -1, wird der 1. Teil 0)

übrig bleibt:

= [mm] \bruch{1}{n+2}\summe_{k=0}^{n} \vektor{n \\ k+1} [/mm]

richtig cool wäre es, wenn die Summe einfach 1 wäre, dann hätte ich nämlich den Induktionsschluss bewíesen weil nur noch das hier übrig bleibt: [mm] \bruch{1}{n+2}=\bruch{1}{(n+1)+1} [/mm]

naja..

ich hab so viel rumprobiert. Ich wünschte ich wäre auf die Lösung gekommen, aber weiter komm ich einfach nicht und einen Fehler habe ich nicht gefunden.
Vielleicht findet jmd von euch einen Fehler oder gibt mir einen Tipp wie ich weiter machen kann. Und sorry dafür das ich es nicht so ordentlich aufgeschrieben habe, ich hoffe man sieht was ich gemacht habe.

liebe Grüße





        
Bezug
Binominalkoeffizient Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 15:33 So 30.10.2011
Autor: MathePower

Hallo kullinarisch,

[willkommenmr]


> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt
>  
> Zeige das [mm]\forall[/mm] n aus [mm]\IN[/mm] gilt:
> [mm]\summe_{k=0}^{n}\bruch{(-1)^{k}}{k+1}\vektor{n \\ k}=\bruch{1}{n+1}[/mm]
>  
> Ich hänge an einer Stelle fest, am besten ich schreibe mal
> den Weg bis dahin auf.
>  
> zuerst hab ich die Voraussetzung umgeschrieben:
> [mm]\summe_{k=0}^{n}\bruch{(-1)^{k}}{k+1}\vektor{n \\ k}[/mm]
>  =
> [mm]\bruch{1}{n+1}*\summe_{k=0}^{n}(-1)^k\vektor{n+1 \\ k+1}[/mm]
>  =
> [mm]\bruch{1}{n+1}*[\summe_{k=0}^{n}(-1)^k\vektor{n \\ k}+\summe_{k=0}^{n}(-1)^k\vektor{n \\ k+1}][/mm]


Der Laufindex der zweiten Summe läuft doch nur bis n-1:

[mm]\bruch{1}{n+1}*[\summe_{k=0}^{n}(-1)^k\vektor{n \\ k}+\summe_{k=0}^{n\red{-1}}(-1)^k\vektor{n \\ k+1}][/mm]


>  
> so..  für x=1 und y =-1 kann man den 1. Teil in der
> Klammer als den Binomischen Lehrsatz interpretieren, also:
> [mm]\summe_{k=0}^{n}(-1)^k\vektor{n \\ k}=(x+y)^n=(1+(-1))^n=0[/mm]
> (dachte ich mir zumindest) also fällt dieser Teil in der
> Klammer weg:
>  
> = [mm]\bruch{1}{n+1}*[0[/mm] + [mm]\summe_{k=0}^{n}(-1)^k\vektor{n \\ k+1}][/mm]
>  
> so und jetzt gehe ich zum Hauptteil über (n->n+1):
>  dann erhalte ich:
>
> = [mm]\bruch{1}{n+2}*\summe_{k=0}^{n+1}(-1)^k\vektor{n+1 \\ k+1}[/mm]
>  
> = [mm]\bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k\vektor{n+1 \\ k+1}+(-1)^{n+1}\vektor{n+1 \\ n+2}[/mm]
> (weil n+2 > n+1 wird der 2. Teil 0)
>  = [mm]\bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k\vektor{n+1 \\ k+1}[/mm]
>  
> = [mm]\bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k[\vektor{n \\ k}+\vektor{n \\ k+1}][/mm]
>  
> = [mm]\bruch{1}{n+2}*[\summe_{k=0}^{n}(-1)^k\vektor{n \\ k}+ \summe_{k=0}^{n} \vektor{n \\ k+1}][/mm]
> (nach Bin. Lehrsatz für x=1 und y= -1, wird der 1. Teil
> 0)
>  
> übrig bleibt:
>  
> = [mm]\bruch{1}{n+2}\summe_{k=0}^{n} \vektor{n \\ k+1}[/mm]
>  


Auch hier:

[mm]\bruch{1}{n+2}\summe_{k=0}^{n\red{-1}} \left(-1\right)^{k}\vektor{n \\ k+1}[/mm]

Hier musst  Du den gleichen Kniff wie oben anwenden.

[mm]\summe_{k=0}^{n-1}\left(-1\right)^{k}} \vektor{n \\ k+1}[/mm]

Stünde hier [mm]\summe_{k=\blue{-1}}^{n} \left(-1\right)^{k\blue{+1}}\vektor{n \\ k+1}[/mm], dann wäre dies 0.

Um auf die vorstehende Summe zu kommen ist demnach eine Korrektur notwendig:

[mm]\summe_{k=\blue{-1}}^{n-1} \left(-1\right)^{k\blue{+1}}\vektor{n \\ k+1}=\left(-1\right)^{-1+1}}\vektor{n \\ -1+1}+\summe_{k=0}^{n-1} \left(-1\right)^{k\blue{+1}}\vektor{n \\ k+1}=0[/mm]


> richtig cool wäre es, wenn die Summe einfach 1 wäre, dann
> hätte ich nämlich den Induktionsschluss bewíesen weil
> nur noch das hier übrig bleibt:
> [mm]\bruch{1}{n+2}=\bruch{1}{(n+1)+1}[/mm]
>  
> naja..
>  
> ich hab so viel rumprobiert. Ich wünschte ich wäre auf
> die Lösung gekommen, aber weiter komm ich einfach nicht
> und einen Fehler habe ich nicht gefunden.
>  Vielleicht findet jmd von euch einen Fehler oder gibt mir
> einen Tipp wie ich weiter machen kann. Und sorry dafür das
> ich es nicht so ordentlich aufgeschrieben habe, ich hoffe
> man sieht was ich gemacht habe.
>  
> liebe Grüße
>  


Gruss
MathePower

Bezug
                
Bezug
Binominalkoeffizient Induktion: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:13 So 30.10.2011
Autor: kullinarisch

Danke, das ging ja schnell! :)
das mit dem Laufindex am Anfang leuchtet mir ein. Nur kann ich dir danach nicht mehr folgen, weil ich nicht weiß wo du danach ansetzt. Die Rechnung müsste doch falsch sein!?
Korrigiere ich den Laufindex auf n-1 so erhält meine Rechnung eine ganz andere Richtung.. und ich kann das, was du am Ende noch korrigiert hast, nicht mehr einordnen.



Bezug
                        
Bezug
Binominalkoeffizient Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 16:58 So 30.10.2011
Autor: MathePower

Hallo kullinarisch,

> Danke, das ging ja schnell! :)
> das mit dem Laufindex am Anfang leuchtet mir ein. Nur kann
> ich dir danach nicht mehr folgen, weil ich nicht weiß wo
> du danach ansetzt. Die Rechnung müsste doch falsch sein!?
> Korrigiere ich den Laufindex auf n-1 so erhält meine
> Rechnung eine ganz andere Richtung.. und ich kann das, was
> du am Ende noch korrigiert hast, nicht mehr einordnen.
>  


Es gilt doch

[mm]\summe_{k=0}^{n}(-1)^k\vektor{n \\ k+1}=\summe_{k=0}^{n-1}(-1)^k\vektor{n \\ k+1}[/mm]

,da [mm]\vektor{n \\ n+1}=0[/mm]


Gruss
MathePower

Bezug
                                
Bezug
Binominalkoeffizient Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:28 Mo 31.10.2011
Autor: kullinarisch

Vielen Dank! Ich hab nun alles verstanden!

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


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]