Math ClubMath Club
v1 · padrão canônico

Lektion 49 — Grenzwert von Folgen (formalisiert)

Definição rigorosa de limite de sequência. Convergência, divergência. Bolzano-Weierstrass, Cauchy, monótona limitada.

Used in: 2.º ano do programa (17 anos) · Equiv. Math III japonês cap. 6 · Equiv. Klasse 12 LK Análise alemã · Equiv. H2 Math singapurense — Sequences & Series

limnan=L    ε>0,NN:nNanL<ε\lim_{n \to \infty} a_n = L \iff \forall \varepsilon > 0, \exists N \in \mathbb{N} : n \geq N \Rightarrow |a_n - L| < \varepsilon
Choose your door

Rigorous notation, full derivation, hypotheses

Folgen, Konvergenz und Sätze

Schlüsselsätze

SatzAussage
EindeutigkeitGrenzwert, falls existent, ist eindeutig
Arithmetiklim(an±bn)=liman±limbn\lim(a_n \pm b_n) = \lim a_n \pm \lim b_n usw.
Einschnürunganbncna_n \leq b_n \leq c_n, liman=limcn=Llimbn=L\lim a_n = \lim c_n = L \Rightarrow \lim b_n = L
Monoton beschränktWachsende, nach oben beschränkte Folge konvergiert
Bolzano-WeierstrassBeschränkte Folge hat konvergente Teilfolge
Cauchyana_n konvergiert     \iff ist Cauchy

Cauchy

In R\mathbb{R}: Cauchy     \iff konvergent (Vollständigkeit). In Q\mathbb{Q}: nicht jede Cauchy-Folge konvergiert (z. B. ana_n, das 2\sqrt 2 approximiert).

Monotonie + Beschränktheit

  • (an)(a_n) wachsend und nach oben beschränkt \Rightarrow konvergiert gegen supan\sup a_n.
  • (an)(a_n) fallend und nach unten beschränkt \Rightarrow konvergiert gegen infan\inf a_n.

Teilfolgen

(ank)(a_{n_k}) ist Teilfolge von (an)(a_n), wenn n1<n2<n_1 < n_2 < \ldots. liman=Llimank=L\lim a_n = L \Rightarrow \lim a_{n_k} = L für jede Teilfolge.

Divergente Folgen

  • an=(1)na_n = (-1)^n: oszilliert zwischen 1-1 und 11. Teilfolgen konvergieren (zu ±1\pm 1), aber ana_n nicht.
  • an=na_n = n: wächst unbegrenzt (+\to +\infty).
  • an=nsin(n)a_n = n \sin(n): irreguläres Verhalten, kein Grenzwert.

Rekursive Folgen

an+1=f(an)a_{n+1} = f(a_n), a0a_0 gegeben. Der Grenzwert (falls existent) ist Fixpunkt von ff: L=f(L)L = f(L).

Exercise list

42 exercises · 10 with worked solution (25%)

Application 30Understanding 3Modeling 6Proof 3
  1. Ex. 49.1ApplicationAnswer key
    lim1/n\lim 1/n. Beweise per ε-N: für \eps\eps ist N=1/\epsN = \lceil 1/\eps \rceil.
  2. Ex. 49.2Application
    lim(n+1)/n\lim (n+1)/n. (Antw.: 1.)
  3. Ex. 49.3Application
    lim(2n2)/(n2+1)\lim (2n^2)/(n^2 + 1). (Antw.: 2.)
  4. Ex. 49.4Application
    lim(1)n\lim (-1)^n — konvergiert?
  5. Ex. 49.5Application
    lim(1)n/n\lim (-1)^n/n.
  6. Ex. 49.6Application
    limsin(n)/n\lim \sin(n)/n über Einschnürung.
  7. Ex. 49.7Application
    lim(1+1/n)n=e\lim (1 + 1/n)^n = e.
  8. Ex. 49.8Application
    limnk/an\lim n^k / a^n für a>1a > 1. (Antw.: 0.)
  9. Ex. 49.9Application
    liman/n!\lim a^n/n! für a>0a > 0. (Antw.: 0.)
  10. Ex. 49.10ApplicationAnswer key
    limn1/n\lim n^{1/n}. (Antw.: 1.)
  11. Ex. 49.11Application
    a1=1,an+1=(an+2/an)/2a_1 = 1, a_{n+1} = (a_n + 2/a_n)/2. liman=?\lim a_n = ? (Antw.: 2\sqrt 2.)
  12. Ex. 49.12Application
    Harmonische Folge Hn=1+1/2++1/nH_n = 1 + 1/2 + \ldots + 1/n — konvergiert?
  13. Ex. 49.13ApplicationAnswer key
    limcos(nπ)/n\lim \cos(n\pi)/n. (Antw.: 0.)
  14. Ex. 49.14Application
    limn!/nn\lim n!/n^n. (Antw.: 0.)
  15. Ex. 49.15Application
    lim(n!)1/n/n\lim (n!)^{1/n}/n. (Antw.: 1/e1/e, via Stirling.)
  16. Ex. 49.16Application
    lim(3n+4n)1/n\lim (3^n + 4^n)^{1/n}. (Antw.: 4.)
  17. Ex. 49.17ApplicationAnswer key
    limnsin(1/n)\lim n \sin(1/n). (Antw.: 1.)
  18. Ex. 49.18Application
    lim(lnn)/n\lim (\ln n)/n.
  19. Ex. 49.19Application
    lim(n+1n)\lim (\sqrt{n+1} - \sqrt n). (Antw.: 0.)
  20. Ex. 49.20ApplicationAnswer key
    limn(n+1n)\lim n(\sqrt{n+1} - \sqrt n). (Antw.: 1/21/2.)
  21. Ex. 49.21Application
    an+1=2+ana_{n+1} = \sqrt{2 + a_n}, a0=1a_0 = 1. Zeige Konvergenz und berechne LL. (Antw.: 2.)
  22. Ex. 49.22Application
    an+1=(an+3)/2a_{n+1} = (a_n + 3)/2, a0=0a_0 = 0. Berechne LL. (Antw.: 3.)
  23. Ex. 49.23Application
    an+1=an2/2a_{n+1} = a_n^2/2, a0=1a_0 = 1. Konvergiert?
  24. Ex. 49.24Application
    Normalisierte Fibonacci: fn+1/fnφ=(1+5)/2f_{n+1}/f_n \to \varphi = (1+\sqrt 5)/2. Zeige.
  25. Ex. 49.25Application
    an=k=1n1/k2a_n = \sum_{k=1}^n 1/k^2. Konvergiert? (Antw.: ja, gegen π2/6\pi^2/6.)
  26. Ex. 49.26ApplicationAnswer key
    an=k=1n1/ka_n = \sum_{k=1}^n 1/k. Konvergiert? (Antw.: nein — harmonische divergiert.)
  27. Ex. 49.27ApplicationAnswer key
    Zeige, dass eine wachsende, nach oben beschränkte Folge Cauchy ist.
  28. Ex. 49.28Application
    Zeige, dass an=na_n = n keine Cauchy-Folge ist.
  29. Ex. 49.29Application
    Zeige, dass an=(1)na_n = (-1)^n zwei konvergente Teilfolgen hat (gegen 11 und 1-1).
  30. Ex. 49.30Application
    an=(1+1/n)n+1a_n = (1 + 1/n)^{n+1} — Grenzwert? Unterschied zu (1+1/n)n(1 + 1/n)^n?
  31. Ex. 49.31Modeling
    Newton-Iteration für 5\sqrt 5: an+1=(an+5/an)/2a_{n+1} = (a_n + 5/a_n)/2. Berechne a5a_5 ab a0=2a_0 = 2.
  32. Ex. 49.32Modeling
    In ML: Gradient Descent wn+1=wnαf\mathbf{w}_{n+1} = \mathbf{w}_n - \alpha \nabla f. Konvergiert für α<2/L\alpha < 2/L, LL Lipschitz-Konstante.
  33. Ex. 49.33Modeling
    Stetige Verzinsung: Vn=V0(1+r/n)nV_n = V_0 (1 + r/n)^n, VnV0erV_n \to V_0 e^r — bemerkenswerter Grenzwert.
  34. Ex. 49.34Modeling
    Diskreter radioaktiver Zerfall: Nn+1=Nn(1λΔt)N_{n+1} = N_n (1 - \lambda \Delta t). Stetiger Grenzwert.
  35. Ex. 49.35Modeling
    Binomial \to Poisson: (nk)pk(1p)nk\binom{n}{k} p^k (1-p)^{n-k} mit np=λnp = \lambda fest, nn \to \infty. Ergebnis.
  36. Ex. 49.36ModelingAnswer key
    Logistische Abbildung xn+1=rxn(1xn)x_{n+1} = r x_n (1 - x_n). Für r=2r = 2 Grenzwert berechnen. Für r=3,5r = 3{,}5? (Antw.: 4er-Zyklus.)
  37. Ex. 49.37Understanding
    Beweise lim1/n=0\lim 1/n = 0 via ε-N.
  38. Ex. 49.38Understanding
    Zeige: monoton wachsend und beschränkt konvergiert.
  39. Ex. 49.39UnderstandingAnswer key
    Zeige: jede Cauchy-Folge ist beschränkt.
  40. Ex. 49.40Proof
    Beweise die Eindeutigkeit des Grenzwerts.
  41. Ex. 49.41ProofAnswer key
    Beweise den Einschnürungssatz für Folgen.
  42. Ex. 49.42Proof
    Beweise Bolzano-Weierstrass: beschränkte Folge in R\mathbb{R} hat konvergente Teilfolge.

Quellen

Updated on 2026-04-30 · Author(s): Clube da Matemática

Found an error? Open an issue on GitHub or submit a PR — open source forever.