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 Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status 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
StartseiteMatheForenUni-AnalysisBeweis das es obere Grenze gib
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Uni-Analysis" - Beweis das es obere Grenze gib
Beweis das es obere Grenze gib < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Beweis das es obere Grenze gib: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:02 Sa 12.11.2005
Autor: MissYumi

Hallo,

ich hab im Text vergessen zu schreiben das ich beweisen soll das es eine obere Grenze gibt. Hier nochmal die ganze aufgabe:

"Benutzen Sie ihr Wissen über Potenzen um zu beweisen: Mit a = [mm] \wurzel{2} [/mm] haben die Zahlen x1 = a, x2 = [mm] a^a, [/mm] ... , xn+1 = a^xn eine gemeinsame obere Schranke."

        
Bezug
Beweis das es obere Grenze gib: vollständige Induktion
Status: (Antwort) fertig Status 
Datum: 23:32 Sa 12.11.2005
Autor: Loddar

Hallo MissYumi!


Wie viele andere Aufgaben bisher auch von Dir:
das Zauberwort lautet mal wieder vollständige Induktion. ;-)


Zu zeigen: [mm] $x_n [/mm] \ [mm] \le [/mm] \ 2$


Gruß
Loddar


Bezug
                
Bezug
Beweis das es obere Grenze gib: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:42 Sa 12.11.2005
Autor: MissYumi

Kannst du mir die vollständige gleichung für den induktionsschritt geben? ich weis nicht wie man afängt. ich kann VI nur mit summen. Da ist das kein problem mehr für mich. links summe recht was anderes.. aber hier..

Bezug
                        
Bezug
Beweis das es obere Grenze gib: Antwort
Status: (Antwort) fertig Status 
Datum: 00:04 So 13.11.2005
Autor: Karl_Pech

Hallo MissYumi,


Vermutlich geht das hier doch mit der Induktion (oder aber ich sollte nicht so spät noch am PC sitzen... ;-))


Der Induktionsanfang ist dir doch schon vorgegeben:


[mm] $x_1 [/mm] := a$


Angenommen es gelte [mm] $x_n \le [/mm] 2$.


Dann ist:


[mm] $x_{n+1} [/mm] = [mm] a^{x_n} \le a^2 [/mm] = 2$ nach Vorraussetzung...


Aber wie gesagt.... [keineahnung]



Gute Nacht.
Karl





Bezug
                                
Bezug
Beweis das es obere Grenze gib: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:48 So 13.11.2005
Autor: MissYumi

Damit komme ich nicht weiter sorry:(... was soll ich denn jetzt zeigen an dieser gleichung...

Bezug
                                        
Bezug
Beweis das es obere Grenze gib: Beweis fertig!
Status: (Antwort) fertig Status 
Datum: 11:05 So 13.11.2005
Autor: Loddar

Hallo MissYumi!


Das war doch bereits der Induktionsschritt für die Behauptung: [mm] $x_n [/mm] \ [mm] \le [/mm] \ 2$ .
Damit ist auch der Beweis der oberen Schranke erbracht.


Gruß
Loddar


Bezug
                
Bezug
Beweis das es obere Grenze gib: nur für natürliche Zahlen?
Status: (Frage) beantwortet Status 
Datum: 23:52 Sa 12.11.2005
Autor: Karl_Pech

Hallo Loddar,


Ist es in diesem Fall eigentlich ein Problem, daß a irrational ist? Die vollständige Induktion funktioniert doch, soweit ich weiß, eher für natürliche Zahlen? Zwar ist das a hier bloß eine Konstante, aber wenn man die Rekursion "eine Zeit lang" fortsetzt entsteht eine irrationale (ja vermutlich sogar transzendente) Zahl: [mm] $\sqrt{2}^\sqrt{2}^\sqrt{2}\dotsb$. [/mm] Ich bin mir jetzt selbst nicht sicher, ob dann die Induktion greift... [kopfkratz3]. Andererseits ist der Induktionsindex n natürlich... .



Viele Grüße
Karl




Bezug
                        
Bezug
Beweis das es obere Grenze gib: Antwort
Status: (Antwort) fertig Status 
Datum: 11:00 So 13.11.2005
Autor: SEcki


> Ist es in diesem Fall eigentlich ein Problem, daß a
> irrational ist?

Lol :-) (Ich musste da einfach schmunzeln, sorry)

> Die vollständige Induktion funktioniert
> doch, soweit ich weiß, eher für natürliche Zahlen?

Wir induzieren ja auch über die [m]x_n[/m].

> Zwar ist
> das a hier bloß eine Konstante, aber wenn man die Rekursion
> "eine Zeit lang" fortsetzt entsteht eine irrationale (ja
> vermutlich sogar transzendente) Zahl:
> [mm]\sqrt{2}^\sqrt{2}^\sqrt{2}\dotsb[/mm].

Ja und? Zum einen: [m]\IQ[/m] liegt ja dicht in [m]\IR[/m] also findest du zu jeder rellen Zahl eine Folge, die dagegen konvergiert - zBDezimalbruchentwicklung und dann per Induktion ...

Zum anderen: was ist mit konstanten Folgen a la [m]\pi[/m] - die werden ja auch schnell transzendent. Da gibt es doch auch keine Probleme?

Im generellen kann man sagen: viele Sachen über Folgen kann man mit Induktion machen - aber es gibt natürlich viele (überabzählbar) viele Folgen in [m]\IR[/m].

Klarer?

SEcki

Bezug
                                
Bezug
Beweis das es obere Grenze gib: *grübel* ....
Status: (Frage) beantwortet Status 
Datum: 11:58 So 13.11.2005
Autor: Karl_Pech

Hallo SEcki,


> > Ist es in diesem Fall eigentlich ein Problem, daß a
> > irrational ist?
>  
> Lol :-) (Ich musste da einfach schmunzeln, sorry)


Nee, is' ok! :-) (Mein erster Versuch für) Ana II liegt immerhin schon 3 Semester zurück. Seitdem habe ich eine Art "Neurose" gegenüber Analysis entwickelt ... .


> > Die vollständige Induktion funktioniert
> > doch, soweit ich weiß, eher für natürliche Zahlen?
>  
> Wir induzieren ja auch über die [m]x_n[/m].
>  
> > Zwar ist
> > das a hier bloß eine Konstante, aber wenn man die Rekursion
> > "eine Zeit lang" fortsetzt entsteht eine irrationale (ja
> > vermutlich sogar transzendente) Zahl:
> > [mm]\sqrt{2}^\sqrt{2}^\sqrt{2}\dotsb[/mm].
>
> Ja und? Zum einen: [m]\IQ[/m] liegt ja dicht in [m]\IR[/m] also findest
> du zu jeder rellen Zahl eine Folge, die dagegen konvergiert
> - zBDezimalbruchentwicklung und dann per Induktion ...


Aha... Und [mm] $x_n$ [/mm] war in diesem Fall so eine Folge. Ja ...


> Zum anderen: was ist mit konstanten Folgen a la [m]\pi[/m] - die
> werden ja auch schnell transzendent. Da gibt es doch auch
> keine Probleme?


Hmm, ja schon ... :-)


> Im generellen kann man sagen: viele Sachen über Folgen kann
> man mit Induktion machen - aber es gibt natürlich viele
> (überabzählbar) viele Folgen in [m]\IR[/m].


Was ist denn z.B. mit der Folge


[mm] $x_n [/mm] := [mm] \left(\left(1+\frac{1}{n}\right)^n\right)_{n \in \mathbb{N}}$? [/mm]


Kann man hier den wirklich allein mit vollständiger Induktion über $n$ die Abschätzung [mm] $x_n \le [/mm] e$ beweisen? (Ok, ich muß zugeben, daß ich den wirklichen Beweis jetzt auch nicht parat habe... .)


Und wozu braucht man dann das Limes-Kalkül (also [mm] $\lim_{n \to \infty}{\dotsb}$)? [/mm] [verwirrt] Also, irgendwie bin ich im Moment leicht durcheinander ... (Nicht lachen! Vermutlich ist mein Unwissen eher "tragisch"...)



Viele Grüße
Karl
[user]




Bezug
                                        
Bezug
Beweis das es obere Grenze gib: Antwort
Status: (Antwort) fertig Status 
Datum: 13:18 So 13.11.2005
Autor: SEcki


> Aha... Und [mm]x_n[/mm] war in diesem Fall so eine Folge. Ja ...

Ja!

> Was ist denn z.B. mit der Folge
>
> [mm]x_n := \left(\left(1+\frac{1}{n}\right)^n\right)_{n \in \mathbb{N}}[/mm]?
>
> Kann man hier den wirklich allein mit vollständiger
> Induktion über [mm]n[/mm] die Abschätzung [mm]x_n \le e[/mm] beweisen? (Ok,
> ich muß zugeben, daß ich den wirklichen Beweis jetzt auch
> nicht parat habe... .)

Ich hab es auch nicht parat - aber man kann zeigen: die Folge wächst monoton und ist beschränkt. Dann kann man e als Grenzwert dieser Folge definieren. Und hier spielt dann wieder (iirc) Induktion mit rein.

Man kann nicht alles mit Induktion beweisen - bzw. gibt es auch Beweise ohne Induktion. Bei Folgen bietet es sich blos meistens so schön an.

> Und wozu braucht man dann das Limes-Kalkül (also [mm]\lim_{n \to \infty}{\dotsb}[/mm])?

Ähem. Also: das ist Analysis. Dieser Kalkül ist ein Teil des Fundaments der Analysis - Grenzübergänge tauchen dauernd auf. Beispiele? Konstruktion des Lebesgue-Integrals (durch Approximation durch Treppenfunktionen), Definition der Ableitungen, Approximationssatz von Weierstraß - hmm, eiegentlich könnte ich fast jeden Satz aus der Analysis zitieren. ;-)

Das heißt ja nicht, das man alles mit Induktion beweisen muss ...


> [verwirrt] Also, irgendwie bin ich im Moment leicht
> durcheinander ... (Nicht lachen! Vermutlich ist mein
> Unwissen eher "tragisch"...)

Wie man's nimmt - klarer?

SEcki

Bezug
                                                
Bezug
Beweis das es obere Grenze gib: ok
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:58 So 13.11.2005
Autor: Karl_Pech

Hallo SEcki,


> [... Erklärungen ...]
> Das heißt ja nicht, das man alles mit Induktion beweisen
> muss ...
>
> > [verwirrt] Also, irgendwie bin ich im Moment leicht
> > durcheinander ... (Nicht lachen! Vermutlich ist mein
> > Unwissen eher "tragisch"...)
>  
> Wie man's nimmt - klarer?


Jetzt schon denke ich ... . Bei mir ist's meistens immer so, daß ich ein Ergebnis aus der Theorie anwende, und mich erst später mit dem Fundament befasse. ;-)


Na ja, aber Ana II wird mich so oder so noch ereilen ... [angst]
Es gibt kein Entrinnen. ;-)



Viele Grüße
Karl
[user]





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


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