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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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
StartseiteMatheForenGewöhnliche DifferentialgleichungenDifferenzengleichung
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Gewöhnliche Differentialgleichungen" - Differenzengleichung
Differenzengleichung < gewöhnliche < Differentialgl. < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Gewöhnliche Differentialgleichungen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Differenzengleichung: suche einfachsten Weg es zu lö
Status: (Frage) beantwortet Status 
Datum: 14:05 So 13.11.2011
Autor: Sandy90

Aufgabe
Lösen Sie die Dzgl.

[mm] Y_{k+1}=9^{k} \cdot Y_{k}+3^{k^{2}} [/mm]





Gut, ich soll also für den Fall >1 und <1 berechnen also:

k>1  

[mm] Y_{k}= 2\cdot \produkt_{i=0}^{k-2} 9^{i+1}+ \summe_{i=0}^{k-2} 3^{(i+1)^{2}} \produkt_{j=i+1}^{k-2} 9^{j+1} [/mm]

und für k<1

[mm] Y_{k}= 2\cdot \produkt_{i=1}^{1-k} (9^{1-i})^{-1} [/mm] - [mm] \summe_{i=1}^{1-k} 3^{(1-i)^{2} }\produkt_{j=i}^{1-k} (9^{1-j})^{-1} [/mm]

Gibt es hier eine Art "Trick" (unformung die immer gilt), wie bei der vorherigen Aufgabe? Dort konnte man

[mm] \produkt_{j=i+1}^{k-1} [/mm] (j+1)²  dank ( [mm] \bruch{a!}{b!})^{2} [/mm] schreiben als [mm] (\bruch{k!}{(i+1)!})^{2} [/mm]

gibt es hier etwas ähnliches was mir die Rechenarbeit erleichtert?

        
Bezug
Differenzengleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 15:45 So 13.11.2011
Autor: MathePower

Hallo Sandy90,

> Lösen Sie die Dzgl.
>  
> [mm]Y_{k+1}=9^{k} \cdot Y_{k}+3^{k^{2}}[/mm]
>  
>
>
>
> Gut, ich soll also für den Fall >1 und <1 berechnen also:
>  
> k>1  
>
> [mm]Y_{k}= 2\cdot \produkt_{i=0}^{k-2} 9^{i+1}+ \summe_{i=0}^{k-2} 3^{(i+1)^{2}} \produkt_{j=i+1}^{k-2} 9^{j+1}[/mm]
>  
> und für k<1
>  
> [mm]Y_{k}= 2\cdot \produkt_{i=1}^{1-k} (9^{1-i})^{-1}[/mm] -
> [mm]\summe_{i=1}^{1-k} 3^{(1-i)^{2} }\produkt_{j=i}^{1-k} (9^{1-j})^{-1}[/mm]
>  
> Gibt es hier eine Art "Trick" (unformung die immer gilt),
> wie bei der vorherigen Aufgabe? Dort konnte man
>  
> [mm]\produkt_{j=i+1}^{k-1}[/mm] (j+1)²  dank ( [mm]\bruch{a!}{b!})^{2}[/mm]
> schreiben als [mm](\bruch{k!}{(i+1)!})^{2}[/mm]
>  
> gibt es hier etwas ähnliches was mir die Rechenarbeit
> erleichtert?


Schreibe das Produkt zunächst aus:

[mm]\produkt_{j=i}^{1-k} (9^{1-j})^{-1}=\left(\bruch{1}{9}\right)^{1-i}* \ ... \ * \left(\bruch{1}{9}\right)^{k}=\left(\bruch{1}{9}\right)^{\summe_{l=1-i}^{k}l[/mm]


Gruss
MathePower

Bezug
                
Bezug
Differenzengleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 09:57 Mo 14.11.2011
Autor: Sandy90

ok... und
[mm] \left(\bruch{1}{9}\right)^{\summe_{l=1-i}^{k}l } [/mm]

der Teil
[mm] \summe_{l=1-i}^{k}l [/mm]

erinnert an
[mm] \summe_{k=1}^{n} [/mm] k

wenn ich eine indextransfortion durchführe dann

[mm] \summe_{k=1}^{k-i} l_{k}= \bruch{(k-i)(k-i+1)}{2} [/mm]

??


Bezug
                        
Bezug
Differenzengleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 11:14 Mo 14.11.2011
Autor: reverend

Hallo Sandy,

da ist Dir ein Fehler unterlaufen.

> ok... und
> [mm]\left(\bruch{1}{9}\right)^{\summe_{l=1-i}^{k}l }[/mm]
>  
> der Teil
> [mm]\summe_{l=1-i}^{k}l[/mm]
>  
> erinnert an
>  [mm]\summe_{k=1}^{n}[/mm] k

Richtig.

> wenn ich eine indextransformation durchführe dann
>  
> [mm]\summe_{k=1}^{k-i} l_{k}= \bruch{(k-i)(k-i+1)}{2}[/mm]
>  
> ??

Nein. Die Gleichung als solche stimmt zwar, aber das ist nicht mehr die zu behandelnde Summe. Mach erst eine Aufspaltung:

[mm] \summe_{l=1-i}^{k}l=\summe_{l=1-i}^{0}l+\summe_{l=1}^{k}l= -\summe_{l=0}^{i-1}l+\summe_{l=1}^{k}l= -\summe_{l=1}^{i-1}l+\summe_{l=1}^{k}=-\bruch{i(i-1)}{2}+\bruch{k(k+1)}{2}=\cdots [/mm]

Falls das irgendwofür praktisch ist, kannst Du dieses Ergebnis in einer der drei folgenden Weisen zusammenfassen:

[mm] \cdots=\bruch{(k+i+1)(k-i)}{2}+i=\bruch{(k+i-1)(k-i)}{2}+k=\bruch{(k+i)(k-i)+k+i}{2} [/mm]

Grüße
reverend


Bezug
                                
Bezug
Differenzengleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:31 Mo 14.11.2011
Autor: Sandy90

Hallo,

danke für die Antwort. Wie genau funktionier die Aufspaltung

$ [mm] \summe_{l=1-i}^{k}l=\summe_{l=1-i}^{0}l+\summe_{l=1}^{k}l= -\summe_{l=0}^{i-1}l+\summe_{l=1}^{k}l= -\summe_{l=1}^{i-1}l+\summe_{l=1}^{k}=-\bruch{i(i-1)}{2}+\bruch{k(k+1)}{2}=\cdots [/mm] $

Bis hierhin kann ich es nachvollziehen:

[mm] \summe_{l=1-i}^{k}l=\summe_{l=1-i}^{0}l+\summe_{l=1}^{k}l [/mm]

aber wie funktioniert die restliche aufteilung?


Bezug
                                        
Bezug
Differenzengleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 12:09 Mo 14.11.2011
Autor: reverend

Hallo nochmal,

ich frage mich gerade, ob ich eigentlich zu Recht [mm] i,k\in\IN [/mm] angenommen habe. Wenn nicht, wird es noch etwas komplizierter, aber das Prinzip bleibt.

> danke für die Antwort. Wie genau funktionier die
> Aufspaltung
>  
> [mm]\summe_{l=1-i}^{k}l=\summe_{l=1-i}^{0}l+\summe_{l=1}^{k}l= -\summe_{l=0}^{i-1}l+\summe_{l=1}^{k}l= -\summe_{l=1}^{i-1}l+\summe_{l=1}^{k}=-\bruch{i(i-1)}{2}+\bruch{k(k+1)}{2}=\cdots[/mm]
>  
> Bis hierhin kann ich es nachvollziehen:
>  
> [mm]\summe_{l=1-i}^{k}l=\summe_{l=1-i}^{0}l+\summe_{l=1}^{k}l[/mm]
>  
> aber wie funktioniert die restliche aufteilung?

Eigentlich wird nur die erste Summe umgeschrieben. Wenn ich von -7 bis 0 summiere, dann ist das das gleiche wie von 0 bis 7, nur negativ. Und die Null kann ich eigentlich auch rausschmeißen. Nur steht oben statt -7 eben 1-i, aber sonst geht es genauso.

Man kann das natürlich auch anders herleiten.
Generell ist ja für [mm] a,b\in\IZ [/mm] mit [mm] b\ge{a} [/mm] folgendes wahr:

[mm] \summe_{j=a}^{b}j=(b-a+1)*a+\summe_{j=0}^{b-a}j=(b-a+1)*a+\bruch{(b-a)(b-a+1)}{2}=\bruch{(b+a)(b-a+1)}{2} [/mm]

Das ist vielleicht einfacher. Die Formel ist sehr leicht herzuleiten.

Grüße
reverend


Bezug
                        
Bezug
Differenzengleichung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:22 Mo 14.11.2011
Autor: Sandy90

Nach diesen Tipp möchte ich versuchen es wie folgt zu lösen:

Für K>1 habe ich also:

[mm] Y_{k}= 2\cdot \produkt_{i=0}^{k-2} 9^{i+1}+ \summe_{i=0}^{k-2} 3^{(i+1)^{2}} \produkt_{j=i+1}^{k-2} 9^{j+1} [/mm]

Ich trenne erstmal, beginne mit Teil:

2 [mm] \cdot \produkt_{i=0}^{k-2} 9^{i+1} [/mm]

Bearte erst nur

[mm] \produkt_{i=0}^{k-2} 9^{i+1} =9^{1} \cdot [/mm] ... [mm] \cdot 9^{k-1}= 9^{\summe_{i=1}^{k-1}i}=3^{k(k-1)} [/mm]

dh. die Lösung ist etwas mit

[mm] Y_{k}= 2*3^{k(k-1)}+... [/mm]

betrachte jetzt:

[mm] \summe_{i=0}^{k-2} 3^{(i+1)^{2}} \produkt_{j=i+1}^{k-2} 9^{j+1} [/mm]

erstmal nur

[mm] \produkt_{j=i+1}^{k-2} 9^{j+1} =9^{i+2} \cdot [/mm]  ...  [mm] c\dot 9^{k-1}= 9^{\summe_{i=i+2}^{k-1}i}= 3^{(k+1+i)(k-2-i)} [/mm]   (wegen [mm] \summe_{i=m}^{n}i= \bruch{(n+m)(n-m+1)}{2}) [/mm]

nun

[mm] \summe_{i=0}^{k-2} 3^{(i+1)^{2}}= 3^{1}+...+3^{(k-1)}^{2} [/mm]

hier bin ich mir nicht sicher ob ich folgendes machen darf

[mm] 3^{1}+...+3^{(k-1)}^{2}= 3^{\summe_{i=1}^{(k-1)²}i} [/mm] ...



Bezug
                                
Bezug
Differenzengleichung: Antwort
Status: (Antwort) fertig Status 
Datum: 15:16 Mo 14.11.2011
Autor: MathePower

Hallo Sandy90,

> Nach diesen Tipp möchte ich versuchen es wie folgt zu
> lösen:
>  
> Für K>1 habe ich also:
>  
> [mm]Y_{k}= 2\cdot \produkt_{i=0}^{k-2} 9^{i+1}+ \summe_{i=0}^{k-2} 3^{(i+1)^{2}} \produkt_{j=i+1}^{k-2} 9^{j+1}[/mm]
>
> Ich trenne erstmal, beginne mit Teil:
>  
> 2 [mm]\cdot \produkt_{i=0}^{k-2} 9^{i+1}[/mm]
>  
> Bearte erst nur
>  
> [mm]\produkt_{i=0}^{k-2} 9^{i+1} =9^{1} \cdot[/mm] ... [mm]\cdot 9^{k-1}= 9^{\summe_{i=1}^{k-1}i}=3^{k(k-1)}[/mm]
>  
> dh. die Lösung ist etwas mit
>  
> [mm]Y_{k}= 2*3^{k(k-1)}+...[/mm]
>  
> betrachte jetzt:
>  
> [mm]\summe_{i=0}^{k-2} 3^{(i+1)^{2}} \produkt_{j=i+1}^{k-2} 9^{j+1}[/mm]
>
> erstmal nur
>
> [mm]\produkt_{j=i+1}^{k-2} 9^{j+1} =9^{i+2} \cdot[/mm]  ...  [mm]c\dot 9^{k-1}= 9^{\summe_{i=i+2}^{k-1}i}= 3^{(k+1+i)(k-2-i)}[/mm]
>   (wegen [mm]\summe_{i=m}^{n}i= \bruch{(n+m)(n-m+1)}{2})[/mm]
>  
> nun
>
> [mm]\summe_{i=0}^{k-2} 3^{(i+1)^{2}}= 3^{1}+...+3^{(k-1)}^{2}[/mm]
>  
> hier bin ich mir nicht sicher ob ich folgendes machen darf
>  
> [mm]3^{1}+...+3^{(k-1)}^{2}= 3^{\summe_{i=1}^{(k-1)²}i}[/mm] ...
>  


Das darfst Du nicht machen.

  

Gruss
MathePower

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Gewöhnliche Differentialgleichungen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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