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
StartseiteMatheForenKombinatorikinduktionsbeweiss
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Kombinatorik" - induktionsbeweiss
induktionsbeweiss < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

induktionsbeweiss: rückfrage
Status: (Frage) beantwortet Status 
Datum: 15:02 Sa 26.08.2006
Autor: stefy

Aufgabe
also hier ist die steffy wieder ich würde gerne wissen ob ihr mir bei diesem thema auch behilflich sein könntet also ich verstehe nicht ganz wie der prof da vorgegangen ist also


( a + b [mm] )^{n + 1} [/mm] =   ( a + b [mm] )^{n} [/mm]    *  ( a + b )

                                 =   ( a + b ) [mm] \summe_{i=0}^{n}\vektor{n \\ i} [/mm] a^
                                        {i} [mm] b^{n - i} [/mm]

          = [mm] \summe_{i=0}^{n}\vektor{n \\ i} a^{i + 1} b^{ n - i} [/mm]  

                 + [mm] \summe_{i=0}^{n}\vektor{n \\ i} a^{ i} b^{ n - i + 1} [/mm]


          =  [mm] \summe_{i=1}^{n + 1 }\vektor{n \\ i - 1 } a^{ i + 1} [/mm] b^
                {n - i + 1}    

         +  [mm] \summe_{i=0}^{n }\vektor{n \\ i } a^{i} b^{n - i + 1} [/mm]



       =   [mm] \summe_{i=1}^{n }\vektor{n \\ i - 1 } [/mm]  + [mm] \vektor{n \\ i} a^{ i} [/mm]
            [mm] b^{ n - i + 1} [/mm]             +    


           [mm] \vektor{n \\ n} [/mm] a{ n + 1} b ^{0}    +

           [mm] \vektor{n \\ 0} [/mm] a hoch 0  b hoch n + 1


      = [mm] \summe_{i=1}^{n}\vektor{n + 1 \\ i} a^{ i} b^{ n + 1 - i} [/mm]  

          +   [mm] \vektor{n + 1 \\ n + 1 } a^{ n + 1} [/mm] b ^{( n + 1 ) - ( n + 1 )}

         +   [mm] \vektor{n + 1 \\ 0} a^{0} b^{n + 1 - 0} [/mm]


       =  [mm] \summe_{i=0}^{n + 1 } \vektor{n + 1 \\ i} a^{ i} b^{ n + 1 - i} [/mm]



also ich versteh nicht :

1. wieso in der dritten zeile  a hoch i + 1 steht
2. wieso in der dritten zeile ebenso ein b hoch n - i + 1 steht

3. wieso dann in der darauffolgenden zeile  im oberen index n + 1 und im unteren index i = 1 steht und  in dieser zeile sind ebenso im koeffizienten die i - 1 aufgetaucht woher ?? ist das ne spezielle methode oder so ??  

4. in der zeile danach kommen dann lauter binomialkoeffizienten vor

ich will so gerne verstehen danke eure steffy kisses


Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.


        
Bezug
induktionsbeweiss: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:13 Sa 26.08.2006
Autor: M.Rex

Hi Stefy,

Das ganze ist sehr ungünstig gesetzt. Nutz den Formeleditor und markiere die  fraglichen Stellen doch einfach mal. Z.B.: [mm] \overbrace{=}^{1}. [/mm]

Dann wird dir eher geholfen, weil man nicht mehr raten muss, was genau du meinst.

[mm] a^{b} [/mm] schreibt man "a ^ [mm] \{b\}" [/mm] (ohne Leerzeichen)

[mm] \bruch{a}{b} [/mm] ist in Formelschreibweise [mm] "\backslash [/mm] bruch {a} {b}" (auch ohne Leerzeichen).

Jetzt kannst du mal raten, wie man [mm] \bruch{a^{x}}{b} [/mm] schreibt.

Marius

Bezug
                
Bezug
induktionsbeweiss: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:30 Sa 26.08.2006
Autor: Event_Horizon

Da du dies so schön erklärst, hab ich auch nen Tipp für dich: Wenn du [ code][ /code] benutzt, wird der Text dazwischen vom Formeleditor komplett ignoriert.

[mm] a^b [/mm] schreibt man a^b

[mm] \bruch{a}{b} [/mm] schreibt man \bruch{a}{b}



Bezug
                        
Bezug
induktionsbeweiss: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:34 Sa 26.08.2006
Autor: M.Rex

Danke, guter Tipp

Marius

Bezug
                                
Bezug
induktionsbeweiss: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:36 Sa 26.08.2006
Autor: stefy

hier die steffy weider ich hab ma was gehört irgendwie von transformationsindex oder sowas ich kenn das nicht hängt es vllt damit zu sammen ????????????????


danke eure steffy kiss

Bezug
        
Bezug
induktionsbeweiss: Antwort
Status: (Antwort) fertig Status 
Datum: 16:57 Sa 26.08.2006
Autor: Event_Horizon

So, ich habs erstmal in eine schönere Form gebracht:


[mm](a + b )^{n + 1} = ( a + b )^{n} * ( a + b ) = ( a + b ) * \summe_{i=0}^{n}\vektor{n \\ i} a^{i} b^{n - i} = \summe_{i=0}^{n}\vektor{n \\ i} a^{i + 1} b^{ n - i}+\summe_{i=0}^{n}\vektor{n \\ i} a^{ i} b^{ n - i + 1} = \summe_{i=1}^{n + 1 }\vektor{n \\ i - 1 } a^{ i + 1} b^{n - i + 1}+ \summe_{i=0}^{n }\vektor{n \\ i } a^{i} b^{n - i + 1} = \summe_{i=1}^{n }\vektor{n \\ i - 1 } + \vektor{n \\ i} a^{ i}b^{ n - i + 1} + \vektor{n \\ n} a{ n + 1} b ^{0} +\vektor{n \\ 0} a^0 b^{n + 1} = \summe_{i=1}^{n} \vektor{n + 1 \\ i} a^{ i} b^{ n + 1 - i} + \vektor{n + 1 \\ n + 1 } a^{ n + 1} b ^{( n + 1 ) - ( n + 1 )} + \vektor{n + 1 \\ 0} a^{0} b^{n + 1 - 0} = \summe_{i=0}^{n + 1 } \vektor{n + 1 \\ i} a^{ i} b^{ n + 1 - i} [/mm]


Jetzt zu deinen Fragen:

1&2: Der Summenterm wurde mit (a+b) multipliziert. Also einmal mit a und dann mit b, und beide Summenterme wurden addiert. Dadurch hat der linke ein a mehr, der rechte ein b mehr.

3: Hast du dich da nicht vertippt? Müßte es nicht

$=  [mm] \summe_{i=1}^{n + 1 }\vektor{n \\ i - 1 } a^{ \red i } b^{n - i + 1}+ \summe_{i=0}^{n }+\vektor{n \\ i } a^{i} b^{n - i + 1}$ [/mm]

heißen?

Nun, man läßt ab jetzt den Index i nicht mehr von 0...n laufen, sondern von 1...(n+1). Das heißt aber auch, daß in der Formel alle i durch (i-1) ersetzt werden müssen, damit in der Formel der Index stimmt.

Wenn du das machst, steht am a nur noch ein i, und am b ein n-i+1 (Klammern beachten!)


Und nun schau dir mal $=  [mm] \summe_{i=1}^{n + 1 }\vektor{n \\ i - 1 } a^{ i } b^{n - i + 1}+ \summe_{i=0}^{n }\vektor{n \\ i } a^{i} b^{n - i + 1}$ [/mm] genau an: Das a und b hat den gleichen Exponenten!

Du kannst also beides zusammenfassen und den BinKoeff. ausklammern:

$  [mm] \summe \red{\left[\vektor{n \\ i - 1 }+\vektor{n \\ i }\right]} [/mm] * [mm] a^{ i } b^{n - i + 1}$ [/mm] (Klammern nicht vergessen!)
Damit das geht, muß das i mit 1 beginnen (von der ersten Summe) und muß mit einem n aufhören (von der zweiten Summe)

Es fehlt also noch der n+1-Term von der ersten Summe und der 0-Term von der zweiten Summe.

Diese beiden Summanden müßen also noch "manuell", außerhalb des Summenzeichens hinzugefügt werden. Sie gehören nicht zum Summenzeichen dazu!

Und jetzt der große Trick: In den  Bin.Koeff.  und idem Summenzeichen steht ja jetzt nur n drin.

Jetzt solltest du dich ans pascalsche Dreieck erinnern, also das, wo jede Zahl die Summe der beiden über ihr stehenden ist. Das sind ja die Bin Koeffizienten

[mm] \vektor{n \\ i - 1 } [/mm] und [mm] \vektor{n \\ i } [/mm] sind zwei nebeneinander stehende zahlen im pascalschen Dreieck. Zusammen addiert ergeben sie die Zahl eine Zeile darunter: [mm] \vektor{n \\ i - 1 }+\vektor{n \\ i }=\vektor{n+1 \\ i } [/mm]

So, beim [mm] \vektor{n\\n} [/mm] nutzt man aus, daß die letzte Zahl im Pascalschen Dreieck IMMER 1 ist, auch wenn man ne Zeile weiter geht. DAs ist alles, was da gemacht wurde. ignoriere am besten, was da im Exponenten steht.

Beim letzten Term wurde das gleiche gemacht, allerdings gehts hier um die erste Zahl im Pascalschen Dreieck.

Und damit bist du fertig, denn wenn du genau hinguckst, gibt dir der Summenterm dir die Terme i=1...n und die beiden anderen die Terme i=0 und i=n+1 der Formel [mm] $(a+b)^{n+1}$ [/mm]

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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