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-AnalysisBeweis mit Summe und n über k
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Uni-Analysis" - Beweis mit Summe und n über k
Beweis mit Summe und n über k < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Beweis mit Summe und n über k: Tipp
Status: (Frage) beantwortet Status 
Datum: 21:17 Mi 02.11.2005
Autor: Ronin

Also ich blicks net

Ich soll beweisen dass

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


Wenn ich nun also versuche das für nen beliebigen wert auszurechnen
komme ich auf sowas da ja  [mm] \vektor{n \\ k}=n!/((n-k)! [/mm] k!)

erstmal umgeschrieben ist das doch

[mm] \summe_{k=0}^{n}((m+k)!/(k!m!))=(m+n+1)!/((n+2)!(m+1)!) [/mm]

oder nicht??

für n=1

m!/m! +((m+1)!/m!)=(m+2)!/(3!*(m+1)!)

tja und das ist doch nich das selbe

oder bin ich total blöd

Irgendwas mach ich gehoerig falsch

Bitte sagt mir was

Danke

        
Bezug
Beweis mit Summe und n über k: Antwort
Status: (Antwort) fertig Status 
Datum: 22:46 Mi 02.11.2005
Autor: Leopold_Gast

Betrachte die Menge [mm]A[/mm] der ersten [mm]m+n+1[/mm] natürlichen Zahlen:

[mm]A = \left\{ 1, 2 , 3 , \ldots , m+n , m+n+1 \right\}[/mm]

Jetzt wähle [mm]m+1[/mm] Elemente mit einem Griff aus. Dafür gibt es bekanntermaßen [mm]{{m+n+1} \choose {m+1}}[/mm] Möglichkeiten.

Bei dieser Wahl kann [mm]m+1[/mm] die größte Zahl sein:
Dafür gibt es [mm]{m \choose m} = 1[/mm] Möglichkeit, nämlich [mm]\left\{ 1 , 2 , 3 , \ldots , m , m+1 \right\}[/mm].

Oder es kann [mm]m+2[/mm] die größte Zahl sein:
Dafür gibt es [mm]{{m+1} \choose m}[/mm] Möglichkeiten - man kann nämlich aus [mm]\left\{ 1, 2 , 3 , \ldots , m , m+1 \right\}[/mm] noch [mm]m[/mm] Elemente auswählen.

Oder es kann [mm]m+3[/mm] die größte Zahl sein:
Dafür gibt es [mm]{{m+2} \choose m}[/mm] Möglichkeiten - man kann nämlich aus [mm]\left\{ 1, 2 , 3 , \ldots , m+1 , m+2 \right\}[/mm] noch [mm]m[/mm] Elemente auswählen.

...

Oder es kann [mm]m+n+1[/mm] die größte Zahl sein:
Dafür gibt es [mm]{{m+n} \choose m}[/mm] Möglichkeiten - man kann nämlich aus [mm]\left\{ 1, 2 , 3 , \ldots , m+n-1 , m+n \right\}[/mm] noch [mm]m[/mm] Elemente auswählen.

Die Sortierung nach dem jeweils größten Element bei der Auswahl der [mm]m+1[/mm] Elemente aus [mm]A[/mm] führt zu disjunkten Kategorien. Deshalb darf man die Anzahlen addieren.

Bezug
                
Bezug
Beweis mit Summe und n über k: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:05 Mi 02.11.2005
Autor: Ronin

hmmmm ok sorry wenn ich das sagen muss aber ich bin eigentlich fast genau so schlau wie vorher...

Fangen wir doch mal so an was ich in meiner ersten fragen aufgestellt habe (die umformung in die fakultäten) ist die richtig????

Ich dachte eigentlich ich sollte das ganze mit vollst Induktion Beweisen oder geht das hier nicht?

irgendwo muss doch ein fehler sein weil ja schon für n=1 rechts und links nicht das selbe steht....

Danke trotzdem

Bezug
                        
Bezug
Beweis mit Summe und n über k: siehe hier
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:29 Mi 02.11.2005
Autor: Bastiane

Hallo nochmal!

> hmmmm ok sorry wenn ich das sagen muss aber ich bin
> eigentlich fast genau so schlau wie vorher...
>  
> Fangen wir doch mal so an was ich in meiner ersten fragen
> aufgestellt habe (die umformung in die fakultäten) ist die
> richtig????
>  
> Ich dachte eigentlich ich sollte das ganze mit vollst
> Induktion Beweisen oder geht das hier nicht?

Ich denke schon, dass das mit Induktion zu machen ist...
  

> irgendwo muss doch ein fehler sein weil ja schon für n=1
> rechts und links nicht das selbe steht....

Sieh dir mal meine Antwort hier an.

Viele Grüße
Bastiane


Bezug
                        
Bezug
Beweis mit Summe und n über k: Antwort
Status: (Antwort) fertig Status 
Datum: 07:54 Do 03.11.2005
Autor: Leopold_Gast

Natürlich kannst du den Beweis mit vollständiger Induktion führen - und Bastiane hat dich weiter unten auf deinen Rechenfehler hingewiesen.
Der Beweis, den ich in meinem ersten Beitrag gemacht habe, ist aber wesentlich eleganter, weil er sozusagen ohne jede Rechnung, allein durch eine kombinatorische Überlegung, das Ergebnis liefert. Man kann ihn auch noch wesentlich kürzer fassen, ich habe ihn nur zur besseren Verständlichkeit so ausführlich hingeschrieben.
Du solltest ihn wirklich einmal genau durchdenken. Damit lernst du mehr als mit rein formalen Umformungen von Binomialkoeffizienten und Fakultäten. Natürlich hat auch das seinen Reiz - ich will das nicht bestreiten ...

Bezug
                                
Bezug
Beweis mit Summe und n über k: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:38 Fr 04.11.2005
Autor: Ronin

Hallo habs mir jetzt nochmal angeschaut und ich komm einfach net weiter

Induktionsanfang ist jetzt klar (hatte ja nur die Minusklammer vergessen)

aber mit dem rest komm ich net durch

umgeformt sieht die aufgabe doch so aus


[mm] \summe_{k=0}^{n}((m+k)!/(k!*m!))=(((m+n+1)!)/(n!*(m+1)!)) [/mm]


Mein unduktionsschritt wäre dann doch


[mm] \summe_{k=0}^{n+1}((m+k)!/(k!*m!))= \summe_{k=0}^{n}((m+n)!/(n!*m!))+(((m+n+1)!)/((n+1)!*m!)) [/mm]   =  (((m+n+2)!)/((n+1)!*(m+1)!))

oder??

Naja und wenn ich das dann umforme

dann steht da

(((m+n+1)!)/(n!*(m+1)!))+(((m+n+1)!)/((n+1)!*m!))  

und dann

(((n+1)(m+n+1)!+(m+n+1)!*(m+1))/((m+1)!*(n+1)!))

aber damit komm ich doch niemals auf

(((m+n+2)!)/((n+1)!*(m+1)!))

und das ist doch zu zeigen

Bezug
                                        
Bezug
Beweis mit Summe und n über k: Hinweis
Status: (Antwort) fertig Status 
Datum: 18:52 Fr 04.11.2005
Autor: MathePower

Hallo Ronin,


>  
> (((n+1)(m+n+1)!+(m+n+1)!*(m+1))/((m+1)!*(n+1)!))
>  
> aber damit komm ich doch niemals auf
>  
> (((m+n+2)!)/((n+1)!*(m+1)!))
>  
> und das ist doch zu zeigen

Was ist bitte ((n+1)+(m+1)) (m+n+1)! ?

Gruß
MathePower

Bezug
        
Bezug
Beweis mit Summe und n über k: Antwort
Status: (Antwort) fertig Status 
Datum: 23:28 Mi 02.11.2005
Autor: Bastiane

Hallo!

> Also ich blicks net
>
> Ich soll beweisen dass
>  
> [mm]\summe_{k=0}^{n} \vektor{m+k \\ m}[/mm] =  [mm]\vektor{m+n+1 \\ m+1}[/mm]
>  
>
> Wenn ich nun also versuche das für nen beliebigen wert
> auszurechnen
>  komme ich auf sowas da ja  [mm]\vektor{n \\ k}=n!/((n-k)![/mm] k!)
>  
> erstmal umgeschrieben ist das doch
>  
> [mm]\summe_{k=0}^{n}((m+k)!/(k!m!))=(m+n+1)!/((n+2)!(m+1)!)[/mm]
>  
> oder nicht??

Es gilt doch aber [mm] \vektor{m+n+1 \\ m+1} [/mm] = [mm] \bruch{(m+n+1)!}{(m+1)!(m+n+1-(m+1))!} [/mm] = [mm] \bruch{(m+n+1)!}{(m+1)!n!} [/mm]
  

> für n=1

Wieso fängst du bei 1 an? Der Induktionsanfang wäre hier n=0.
  

> m!/m! +((m+1)!/m!)=(m+2)!/(3!*(m+1)!)
>  
> tja und das ist doch nich das selbe

Und dann stimmt es, oder?

Viele Grüße und [gutenacht]

Bastiane
[cap]


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


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