www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

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
Forum "Folgen und Reihen" - Abschätzung
Abschätzung < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 00:08 Fr 29.05.2009
Autor: Leni-H

Aufgabe
Es gilt 1- [mm] \produkt_{i=0}^{n-1} (1-\bruch{i}{(cn)^{2}}) [/mm]
[mm] \approx 1-e^{-\bruch{1}{2c^{2}}} [/mm]
[mm] \approx \bruch{1}{2c^{2}} [/mm]

Hallo!

Ich mache gerade ein Seminar zum "Buch der Beweise" und benötige für meinen Vortrag ("Gut genug gemischt") obige Abschätzung, die leider im Buch nicht weiter erklärt wird. Kann mir irgendjemand von euch die beiden Abschätzungen erklären???

Vielen lieben Dank!

LG Leni

        
Bezug
Abschätzung: Antwort
Status: (Antwort) fertig Status 
Datum: 12:08 Fr 29.05.2009
Autor: generation...x

Die erste Abschätzung ergibt sich vermutlich durch Ausmultiplizieren und geeignetes Zusammenfassen. Das Ergbnis vergleicht man mit der Reihenentwicklung der entsprechenden Exponentialfunktion. Etwas arbeitsaufwändig... (Vielleicht findet sich das Produkt auch im Bronstein).

Die zweite Abschätzung ergibt sich für hinreichend großes c (so dass [mm]\bruch{1}{c^4}[/mm] schon klein genug - was auch immer das jetzt meint [happy]) aus der Reihenentwicklung der Exponentialfunktion. Einfach mal einsetzen.

Bezug
                
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:36 Fr 29.05.2009
Autor: Leni-H

Hmm, ich hab schon so viel rumprobiert, aber ich komm einfach nicht auf das Ergebnis. Meinst du die Darstellung mit [mm] e^{x}=\summe_{n=0}^{\infty} \bruch{x^{n}}{n!} [/mm] oder die Darstellung mit [mm] e=(1+\bruch{1}{n})^{n} [/mm] ???
Kann mir nicht jemand die Abschätzung genau aufschreiben?

Bezug
                        
Bezug
Abschätzung: Antwort
Status: (Antwort) fertig Status 
Datum: 12:40 Fr 29.05.2009
Autor: generation...x

Mit Reihenentwicklung der Exponentialfunktion meinte ich die erste - die zweite gibt dir ja nur den Wert [mm] e^1. [/mm]

Bezug
                                
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:40 Fr 29.05.2009
Autor: Leni-H

ich weiß einfach nicht, wie ich von dem produkt auf die reihendarstellung kommen soll...

Bezug
                                        
Bezug
Abschätzung: Tipp
Status: (Antwort) fertig Status 
Datum: 20:56 Fr 29.05.2009
Autor: Loddar

Hallo Leni-H!


Verwende hier:
[mm] $$\limes_{n\rightarrow\infty}\left(1+\bruch{\red{a}}{n}\right)^n [/mm] \ = \ [mm] \exp(\red{a}) [/mm] \ = \ [mm] e^{\red{a}}$$ [/mm]

Gruß
Loddar


Bezug
                                                
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 09:01 Sa 30.05.2009
Autor: Leni-H

Hi,

vielen Dank für eure Tipps. Ich muss ja irgendwie von
[mm] \summe_{i=0}^{n-1} (1-\bruch{i}{(cn)^{2}}) [/mm] auf (1- [mm] \bruch{1}{2c^{2}n})^{n} [/mm] kommen, weil dann kann ich ja sagen, dass das gegen [mm] e^{- \bruch{1}{2c^{2}}} [/mm] geht.
Aber wie bekomme ich die "2" denn in den Nenner??? Das ist eigentlich mein größtes Problem. Weil oben bei dem großen Produkt habe ich ja nirgends eine "2".

Vielen Dank schonmal!

LG Leni

Bezug
                                                        
Bezug
Abschätzung: Antwort
Status: (Antwort) fertig Status 
Datum: 10:10 Sa 30.05.2009
Autor: Gonozal_IX

Hallo Leni,

so schwer ist das ja nun auch nicht.....

[mm]\summe_{i=0}^{n-1} (1-\bruch{i}{(cn)^{2}}) \le (1-\bruch{1}{(cn)^{2}})^n = (1-\bruch{1}{(c^2n^2)})^n \le (1-\bruch{1}{(2c^2n)})^n[/mm] für [mm] n\ge [/mm] 1

MfG,
Gono

Bezug
                                                                
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:49 Sa 30.05.2009
Autor: Leni-H

Hm ja gut, aber ich brauche für die ganze Abschätzung (siehe meine erste Frage) ja die Abschätzung für [mm] 1-\produkt_{i=0}^{n-1} [/mm] und dann würden sich ja die ganzen [mm] "\le" [/mm] zu [mm] "\ge" [/mm] umdrehen , weil jetzt noch das "1-" davorgeschalten wird. Aber ich brauche ja trotzdem eine Abschätzung für [mm] "\le". [/mm]
Von dem her geht das auf diesem Weg nicht oder?

Bezug
                                                                        
Bezug
Abschätzung: Antwort
Status: (Antwort) fertig Status 
Datum: 17:08 Sa 30.05.2009
Autor: leduart

Hallo
Sieh nochmal dein erstes post an, da steht nichts von [mm] 1-\produkt_{i=1}^{n} [/mm]
Was ist nun die Aufgabe?
Gruss leduart

Bezug
                                                                                
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 08:52 So 31.05.2009
Autor: Leni-H

Oh mann, das tut mir jetzt leid, dann war das mein Fehler!!! Ich habs jetzt oben verbessert.
Ich muss also zeigen dass [mm] 1-\produkt_{i=0}^{n-1}(1-\bruch{i}{(cn)^{2}}) [/mm] = [mm] (oder(\le??) 1-e^{-\bruch{1}{2c^{2}}} [/mm] ist.


Bezug
                                                                                        
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:13 So 31.05.2009
Autor: Leni-H

Man könnte ja eigentlich sagen, dass [mm] 1-\produkt_{i=0}^{n-1} [/mm] (1- [mm] \bruch {i}{(cn)^{2}}) \le [/mm] 1-(1- [mm] \bruch{n}{(cn)^{2}})^{n} [/mm] = [mm] 1-(1-\bruch{1}{nc^{2}})^{n} [/mm] = [mm] 1-(1-\bruch{\bruch{1}{c^{2}}}{n})^{n} [/mm] = [mm] e^{-\bruch{1}{c^{2}}} [/mm] .... aber wieso braucht man dann die "2" im Nenner (s. mein erster Beitrag) ???

Bezug
                                                                                                
Bezug
Abschätzung: Antwort
Status: (Antwort) fertig Status 
Datum: 20:33 So 31.05.2009
Autor: leduart

Hallo
> Man könnte ja eigentlich sagen, dass [mm]1-\produkt_{i=0}^{n-1}[/mm]
> (1- [mm]\bruch {i}{(cn)^{2}}) \le[/mm] 1-(1-
> [mm]\bruch{n}{(cn)^{2}})^{n}[/mm] = [mm]1-(1-\bruch{1}{nc^{2}})^{n}[/mm] =
> [mm]1-(1-\bruch{\bruch{1}{c^{2}}}{n})^{n}[/mm] =
> [mm]e^{-\bruch{1}{c^{2}}}[/mm]

falsch, wo blieb die 1-?
die 2 im Nenner kommt doch erst im naechsten Schritt.
Tip :Taylor von [mm] e^{-\bruch{1}{c^{2}}} [/mm]
Gruss leduart
.... aber wieso braucht man dann die

> "2" im Nenner (s. mein erster Beitrag) ???  


Bezug
                                                        
Bezug
Abschätzung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:51 Sa 30.05.2009
Autor: Leni-H

entschuldigung, ich meinte hier natürlich nicht die summe, sondern das produkt!!!!

Bezug
                                                                
Bezug
Abschätzung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:21 Sa 30.05.2009
Autor: Gonozal_IX

Die Abschätzung ist aber genau die Gleiche, ersetze [mm] \Sigma [/mm] durch [mm] \Pi [/mm]
Ich hab nämlich auch das Produkt gemeint und deinen Fehler nur mitzitiert^^

Bezug
                                                                        
Bezug
Abschätzung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:41 So 31.05.2009
Autor: schotti

nimm einmal n = 10 und c = 1 (oder sonstwas).

bei dir wäre also 1 - 1/100 kleiner als 1 - 1/10 (letztes ungleichheitszeichen)?!

hmmmm...

Bezug
        
Bezug
Abschätzung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:48 So 31.05.2009
Autor: schotti

ich könnte mir vorstellen, dass du alle faktoren im produkt gewissermassen durch den mittleren faktor ersetzt. bei diesem mittleren faktor hat der index i den wert n/2. ersetze also jeden faktor durch [mm] (1-(n/2)/(c^2n^2)) [/mm] bzw. das ganze produkt durch die n-te potenz hiervon. ein n kannst du noch kürzen, und dann verwendest du den von loddar anfangs genannten grenzwert.

keine ahnung übrigens, was die genauigkeit dieser approximation angeht...

Bezug
                
Bezug
Abschätzung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:57 Mo 01.06.2009
Autor: Leni-H

Hi, vielen Dank... ja das wäre logisch, dann würde man gleich auf die erste Abschätzung kommen. Aber mit welcher Begründung darf ich denn schreiben:

[mm] \produkt_{i=0}^{n-1} [/mm] (1- [mm] \bruch{i}{(cn)^{2}}) \approx (1-\bruch{\bruch{n}{2}}{(cn)^{2}})^{n} [/mm] ??

Also ich meine welche mündliche Begründung kann man hierfür geben?
Und wie kommt man auf die zweite Abschätzung, also dass:

[mm] 1-e^{-\bruch{1}{2c^{2}}} \approx \bruch{1}{2c^{2}} [/mm] ???

Dankeschön,

Leni

Bezug
                        
Bezug
Abschätzung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 00:45 Di 02.06.2009
Autor: schotti

bin nicht sicher, ob ich deine frage richtig verstehe. wenn ich die erste ungefähre gleichheit begründen müsste, würde ich eben gerade sagen, dass ich jeden der n faktoren durch den mittleren ersetze. aus dem produkt von n verschiedenen faktoren entsteht dadurch eine n-te potenz von immer dem gleichen mittleren faktor. aber eben, wie's um die genauigkeit dieser handgelenk-mal-pi-rechnung steht, ist eine andere frage...

und die zweite gleichheit ist einfach die taylorapproximation bis zum linearen glied. oder auch so: [mm] e^x \approx [/mm] 1+x (stell' dir die tangente im punkt (0/1) vor). also [mm] e^{-x} \approx [/mm] 1-x und [mm] 1-e^{-x} \approx [/mm] x. ersetze dabei das x durch [mm] 1/(2c^2). [/mm]

Bezug
                        
Bezug
Abschätzung: Ich zitiere quasi Schotti
Status: (Antwort) fertig Status 
Datum: 07:01 Di 02.06.2009
Autor: weightgainer

Denn er hat dir die Antworten schon gegeben:

1. Du ersetzt in [mm]\produkt_{i=0}^{n-1} (1-\bruch{i}{(cn)^{2}})[/mm] den Laufindex i im Produkt durch den "Mittelwert" dieser Laufindizes, also durch [mm] \bruch{n}{2}. [/mm]
Damit erhältst du: [mm]\produkt_{i=0}^{n-1} (1-\bruch{i}{(cn)^{2}}) \approx \produkt_{i=0}^{n-1} (1-\bruch{\bruch{n}{2}}{(cn)^{2}})[/mm]

Jetzt taucht im Produktterm der Laufindex nicht mehr auf, d.h. du multiplizierst immer wieder den gleichen Bruch, in diesem Fall also [mm](1-\bruch{\bruch{n}{2}}{(cn)^{2}})[/mm]. Insgesamt musst du das n-mal machen, da i von 0 bis n-1 läuft und damit bekommst du deine Abschätzung 1:

> [mm]\produkt_{i=0}^{n-1}[/mm] (1- [mm]\bruch{i}{(cn)^{2}}) \approx (1-\bruch{\bruch{n}{2}}{(cn)^{2}})^{n}[/mm]
> ??
>  

>  Und wie kommt man auf die zweite Abschätzung, also dass:
>  
> [mm]1-e^{-\bruch{1}{2c^{2}}} \approx \bruch{1}{2c^{2}}[/mm] ???
>  

Das kommt aus der Reihendarstellung, die du selbst vorgeschlagen hast:
[mm]e^x=\summe_{i=0}^{\infty}\bruch{x^n}{n!}[/mm].
Setze dort für x deinen echten Exponenten ein, also [mm]-\bruch{1}{2c^2}[/mm] und breche die unendliche Reihe nach dem zweiten Summanden schon ab, dann steht dort:
[mm]e^{-\bruch{1}{2c^2}} \approx 1 - \bruch{1}{2c^2}[/mm].
Diese "Näherungsgleichung" kannst du jetzt noch einfach umstellen und bekommst deine Behauptung heraus.

> Dankeschön,
>  
> Leni

Danke an Schotti und die anderen... :-)

Bezug
                                
Bezug
Abschätzung: Danke!
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:54 Di 02.06.2009
Autor: Leni-H

Hey, vielen lieben Dank an euch alle, dass ihr euch so bemüht habt und mir damit wirklich viel geholfen habt!
Falls jemand noch die Begründung weiß, warum man die Indizes durch [mm] \bruch{n}{2} [/mm] ersetzen darf, kann mir das ja noch begründen.

Danke!

LG Leni

Bezug
                                        
Bezug
Abschätzung: Ersetzung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:14 Di 02.06.2009
Autor: weightgainer

Naja, du ersetzt die ja nicht, sondern du ersetzt sie nur ungefähr...

Vereinfacht dargestellt:
[mm]1 + 2 + 3 + 4 + .... + n[/mm] ist die gesuchte Summe.

Wenn man das genau ausrechnet, kommt [mm]\bruch{n*(n+1)}{2}[/mm] heraus (einfache Summenformel). Das ist aufgelöst [mm]\bruch{n^2}{2} + \bruch{n}{2}[/mm]. Wenn du jetzt sehr große n anschaust, spielt der zweite Summand praktisch keine Rolle mehr (teste es mal mit n=10.000), also lässt man ihn einfach weg.

Das kann man sich auch anders vorstellen (wenn man die Summenformel nicht kennt):
ich will also die obige Summe berechnen, und überlege mir jetzt, wie ich die 1, die 2, die 3, ..... durch eine einzige Zahl ersetzen kann (die man dann n-mal addiert), so dass zumindest ungefähr dasselbe rauskommt. Du kannst jetzt jede Zahl durch den "mittleren Wert" aller Zahlen ersetzen.
Das ist ungefähr [mm] \bruch{n}{2}, [/mm] näher dran kommt man mit einer so einfachen Schätzung nicht.
Beispiele (wieso es nicht so genau ist):
[mm]1+2+3+4 = 10[/mm], mit der Näherung ist es [mm]4*\bruch{4}{2}=8[/mm]
[mm]1+2+3+4+5 = 15[/mm], mit der Näherung ist es [mm]5*\bruch{5}{2}=17,5[/mm].

Beispiele (wieso die Näherung reicht):
[mm]1+2+3+4+...+10.000=50.005.000[/mm], mit der Näherung ist es [mm]10.000*\bruch{10.000}{2}=50.000.000[/mm]

Der Fehler ist letztlich also minimal.

Vielleicht wird die Näherung so ein bisschen klarer.

Gruß,
weightgainer

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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