www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Induktionsbeweise" - summenformel herleiten
summenformel herleiten < Induktion < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Induktionsbeweise"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:09 Sa 29.11.2008
Autor: noobo2

Hallo, ich hab eeine frage, gibt es eien möglichkeit rechnerisch summenformeln herzuleiten also so wie
[mm] \summe_{i=1}^{n} [/mm] i   = [mm] \bruch{n(n+1)}{2} [/mm]
es gibt hier einen link, der mir jedoch nicht ganz verständlich ist..könnte das jemand präzisieren??
http://www.matheboard.de/archive/374348/thread.html

        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 15:31 Sa 29.11.2008
Autor: Al-Chwarizmi


> Hallo, ich hab eine frage, gibt es eine möglichkeit
> rechnerisch summenformeln herzuleiten also so wie
>     [mm]\summe_{i=1}^{n}i\ =\ \bruch{n(n+1)}{2}[/mm]
>   es gibt hier einen link, der mir jedoch nicht ganz
> verständlich ist..könnte das jemand präzisieren??
>  http://www.matheboard.de/archive/374348/thread.html


Wenn wir die dort erwähnte Eigenschaft verwenden,
dass die Summenformel für ein Polynom n-ten
Grades durch ein Polynom vom nächsthöheren
Grad n+1 dargestellt werden kann, so haben wir
für das vorliegende Beispiel also:

        $\ P(n)=n$            (Polynom 1.Grades)

        $\ [mm] Q(n)=a*n^2+b*n+c$ [/mm]   (Polynom 2.Grades)

mit     $\ [mm] Q(n)=\summe_{i=1}^{n}P(i)$ [/mm]  für alle [mm] n\in\IN [/mm]

Dies ist natürlich ein sehr starker Satz. Es geht nun
nur noch darum, die Koeffizienten a,b,c der quadrati-
schen Funktion zu berechnen.
Dazu berechnest du z.B. Q(1), Q(2), Q(3) durch
addieren und erhältst dann durch Einsetzen in
die Gleichung drei lineare Gleichungen für a,b und c.


LG



Bezug
                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:51 Sa 29.11.2008
Autor: noobo2

hallo,
was meisnt du mit das ist ein sehr starker satz??
kannst du es einmal exemplarisch vorrechnen bitte, weil ich nicht genau weis was ich jetzt mit was gleichsetzten soll..vielen dank schon mal

Bezug
                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 16:15 Sa 29.11.2008
Autor: Al-Chwarizmi


>  was meinst du mit das ist ein sehr starker satz ??

Der Satz liefert ein Rezept zum Aufstellen von
Summenformeln für alle polynomialen Zahlenfolgen.
Beispiel:

       $\ [mm] a_n=12n^5-7n^4+3n^3+n^2-8n+5$ [/mm]

       $\ [mm] s_k=\summe_{n=1}^{k}a_n=\ [/mm] ?$


> kannst du es einmal exemplarisch vorrechnen bitte, weil
> ich nicht genau weiss was ich jetzt mit was gleichsetzten
> soll..vielen dank schon mal

        $\ Q(1)=1                [mm] =a*1^2+b*1+c$ [/mm]
        $\ Q(2)=1+2=3       [mm] =a*2^2+b*2+c$ [/mm]
        $\ Q(3)=1+2+3=6  [mm] =a*3^2+b*3+c$ [/mm]

also:

        $\ (1)\  a+ b+ c=1$
        $\ (2)\ 4a+2b+c=3$
        $\ (3)\ 9a+3b+c=6$

Alles klar ?


LG

Bezug
                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:03 Sa 29.11.2008
Autor: noobo2

hallo,
kann ich den satz denn auch für ein polynom benutzen das nen bruch hat also wie die am anfang genannte summenformel asu Post #1 von mir oder geht sie nru für polynome?

Bezug
                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 23:09 Sa 29.11.2008
Autor: reverend

Dein post #1 enthält ja keinen Bruch, in dem die Variable im Nenner stünde.
Der Satz gilt für Polynome mit ganzzahligen positiven Exponenten.

Bezug
                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:37 So 30.11.2008
Autor: noobo2

entschuldigung aber noch eine frage
bei folgen wie
[mm] 1^1+2^2+3^3 ....n^n [/mm]
funktioniert dieser weg also nicht

und wenn man sowas hat wie
1+2+4+8...2^(n)
kann man dann als Polynom 2^(n+1) nehmen , aber wie würde das gleichungssystem dort aussehen?? kann das mal jemand skizzieren bitte


Bezug
                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 11:44 So 30.11.2008
Autor: reverend

Das sind in der Tat völlig andere Fälle, und der von Al-Chwarizmi angeführte Satz gilt ganz offensichtlich nicht. Die Folgen sind ja nicht polynomial, sondern exponentiell formuliert.

Meines Wissens gibt es da keine allgemeine Regel, aber schon ein paar bekannte Vorgehensweisen. Für die von dir angegebene geometrische Reihe ist es z.B. einfach, eine explizite Darstellung von [mm] a_n [/mm] zu finden (wie Dir ja offenbar bewusst ist).

Bezug
                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:30 Sa 29.11.2008
Autor: noobo2

hallo,
was ist denn ganu gemeint mit
"Dazu berechnest du z.B. Q(1), Q(2), Q(3) durch
addieren und erhältst dann durch Einsetzen in
die Gleichung drei lineare Gleichungen für a,b und c"
was ist den Q? wie sieht das gelichungssystem denn aus?

Bezug
                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 23:34 Sa 29.11.2008
Autor: reverend

Aber das Al-Chwarizmi hier doch schon vorgeführt. Q(k) erhältst Du durch Einsetzen in die zu ermittelnde Summe mit n=k.

edit:
sorry, ich kriegs irgendwie nicht hin, den Beitrag von Al-Chwarizmi zu verlinken. Es ist sein zweiter in dieser Diskussion.

Bezug
                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 23:37 Sa 29.11.2008
Autor: leduart

Hallo
Das was du fragst hat Al doch im  ersten post fuer die Bezeichnungen gesagt, im letzten stehen die Gleichungen.
Lass dir doch was Zeit die osts zu lesen, vielleicht auch einen weiter vorn noch mal!
Gruss leduart

Bezug
                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:43 Sa 29.11.2008
Autor: noobo2

hi,
ja das stimmt ich muss mich entschuldigen.
Ich hätte präziser formulieren sollen, was ist denn genau das was ich als koeffizienten rausbekomme? nachdem ich mit Q(1) , Q(2), Q(3) gleichgesetzt habe??

  $ \ (1)\ a+ b+ c=1 $
        $ \ (2)\ 4a+2b+c=3 $
        $ \ (3)\ 9a+3b+c=6 $

für welchen polynom steht das jetzt denn? doch für meinen am anfang vorgeschlagenen udn nicht den aus post 4 oben ?

Bezug
                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 23:52 Sa 29.11.2008
Autor: reverend

Auflösung eines linearen Gleichungssystems - aus der Matrix
[mm] \pmat{ 1 & 1&1&1 \\ 4 & 2&1&3 \\ 9&3&1&6 } [/mm]

erhältst Du durch geeignete Umformung (Gauß-Algorithmus):
[mm] \pmat{ 1 & 1&1&1 \\ 0 & 2&3&1 \\ 0&0&1&0 } [/mm]

also [mm] \a{}c=0, b=\bruch{1}{2}, a=\bruch{1}{2} [/mm]

mithin das Ergebnis [mm] \summe_{i=1}^{n}i=\bruch{1}{2}n^2+\bruch{1}{2}n=\bruch{n(n+1)}{2} [/mm]

Bezug
                                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:56 So 30.11.2008
Autor: noobo2

hallo,
was mache ich denn jetzt aber bei zahlenfolgen, wo der grad des polynoms nicht klar ist  also z.B.
[mm] 1^2+3^2+5^2.....(2*n-1)^2 [/mm]
kann man jetzt hier von einem polynom dritten grades ausgehen?

oder wenn die folge lautet
3+7+11.....(4n-1) kann man dann von einem quadratischen polynom ausgehen?




Bezug
                                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 11:03 So 30.11.2008
Autor: reverend

Wieso "nicht klar"? Wie kommst Du denn zu Deinen (richtigen!) Annahmen?

Bezug
                                                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:01 So 30.11.2008
Autor: noobo2

hallo
ich hab den satz mala uf die folge
1*2+2*3+3*4.....
angewendet und es funktioniert nicht...doch liegt hier doch eine einheitliche hochzahl vor oder??
hab ich mich verrechnet oder darf man den satz hhier nicht anwenden?
welche möglichkeiten gibt es denn sonst zur ermittlung von summenformeln gibt es einen geziehlten weg zu raten?

Bezug
                                                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 12:13 So 30.11.2008
Autor: reverend

Wie hast Du ihn denn angewandt?

Bei deiner Folge [mm] a_n=n*(n+1) [/mm] funktioniert er doch hervorragend!

Bezug
                                                                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:52 So 30.11.2008
Autor: noobo2

hallo,
also Q (1)= 2
Q(2)= 8
Q(3)=20
a+b+c=1
4a+2b+c=8
9a+3b+c=20
a=3
b=-3
c=2
aber die richtige summenformel heißt:
[mm] \bruch{n(n+1)*(n+2)}{3} [/mm]


das ista ber nicht [mm] 3n^2-3n+2 [/mm]

Bezug
                                                                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 13:09 So 30.11.2008
Autor: leduart

Hallo
Dein Polynom ist zu niedrig, du musst eines dritten Grades ansetzen, also 4 Unbekannte.
Gruss leduart

Bezug
                                                                                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:12 So 30.11.2008
Autor: noobo2

ja aber weshalb denn ?? bzw woher weis ich das bis jetzt war es immer so..die foleg hat doch den exponenten 1 udnd er höhere grad ist dann 2 oder?

Bezug
                                                                                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 13:17 So 30.11.2008
Autor: reverend

Die Folge hat den Grad 2, wie ich schon angedeutet habe:
[mm] a_n=n(n+1)=...? [/mm]

Bezug
                                                                                                                
Bezug
summenformel herleiten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:56 So 30.11.2008
Autor: noobo2

hallo,
ich hab das jetzt mal ausprobiert aber es funkzt nicht
also der polynom mpsste sein
[mm] ax^3+bx^2+cx+d [/mm]
folge ist :1*2+2*3+3*4 ...
Q(1)=2
Q(2)=8
Q(3)=22
Q(4)=42
dann hab ich das gleichungssystem aufgestellt udn gelöst ich bekomme heraus
[mm] (-1/3)n^3+6n^2-\bruch{29}{3}n+6 [/mm]


wenn ich aber die richtige summenformel ausmultipliziere ergibt sie :
[mm] \bruch{n(n+1)(n+2)}{3}= \bruch{n^3}{3}+n^2+\bruch{2*n}{3} [/mm]

was hab ich den falsch gemacht?


edit:
es funtkioniert natürlich alles entschuldigung

Bezug
                                                                                                                        
Bezug
summenformel herleiten: Antwort
Status: (Antwort) fertig Status 
Datum: 18:36 So 30.11.2008
Autor: Al-Chwarizmi


> hallo,
>  ich hab das jetzt mal ausprobiert aber es funkzt nicht
>  also das polynom müsste sein

> [mm]ax^3+bx^2+cx+d[/mm]
>  folge ist :1*2+2*3+3*4 ...
>  Q(1)=2
>  Q(2)=8
>  Q(3)=22       [notok]

           3*4=12   8+12=?

>  Q(4)=42       [notok]

>  dann hab ich das gleichungssystem aufgestellt und gelöst
> ich bekomme heraus
>  [mm](-1/3)n^3+6n^2-\bruch{29}{3}n+6[/mm]

mit den falschen Q-Werten ging's natürlich schief ...

> wenn ich aber die richtige summenformel ausmultipliziere
> ergibt sie :
>  [mm]\bruch{n(n+1)(n+2)}{3}= \bruch{n^3}{3}+n^2+\bruch{2*n}{3}[/mm]
>  
> was hab ich denn falsch gemacht?    

siehe oben !


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


^ Seitenanfang ^
www.vorhilfe.de