• Keine Ergebnisse gefunden

5. ¨ Ubung zur Vorlesung

N/A
N/A
Protected

Academic year: 2022

Aktie "5. ¨ Ubung zur Vorlesung"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

5. ¨ Ubung zur Vorlesung

” Mathematik f¨ ur Physiker I“

Wintersemester 2005/06

Prof. Dr. Robert Fittler Ausgabe: 21.11.05

Anja Krech Abgabe: 30.11.05

Aufgabe 1

Seien (an)n∈N und (bn)n∈N Folgen reeller Zahlen mit lim

n→∞an = ∞ und

n→∞lim bn=b∈R. Beweisen Sie:

(a) lim

n→∞an+bn=∞ (b) Istb >0, so gilt lim

n→∞anbn=∞. Istb <0, so gilt lim

n→∞anbn=−∞.

Aufgabe 2

Geben Sie Beispiele reeller Zahlfolgen (an)n∈Nund (bn)n∈Nmit lim

n→∞an=∞,

n→∞lim bn= 0 an, so dass folgende F¨alle eintreten:

(a) lim

n→∞anbn=∞.

(b) lim

n→∞anbn=−∞.

(c) lim

n→∞anbn=c, wobeic eine beliebig vorgegebene reelle Zahl ist.

(d) Die Folge (anbn)n∈N ist beschr¨ankt, aber nicht konvergent.

Aufgabe 3

Die Folgen (an)n∈Nund (bn)n∈Nseien definiert durch:

an:= (3−n)3

3n3−1 und bn:= 1 + (−1)nn2

2 + 3n+n2 f¨ur allen∈N. Entscheiden Sie bei beiden Folgen, welche der drei Eigenschaften

”beschr¨ankt“,

”konvergent“ bzw.

”divergent“ vorliegen. Begr¨unden Sie ihre Entscheidung!

Bestimmen Sie im Fall der Konvergenz den Grenzwert.

Referenzen

ÄHNLICHE DOKUMENTE

[r]

Zeigen Sie, dass man in diesem Fall auch einen Algorithmus B zur L¨ osung von SAT entwickeln kann, der auf allen Strings der L¨ ange ≤ n in weniger als 2 o(n) Schritten

Bestimmen Sie f¨ ur die W¨ orter ababbabaab und ababababab die Verschiebungen im Horspool- Algorithmus mit erweiterter Bad-Character-Regel f¨ ur die Blockl¨ angen 2 und 3. Ermitteln

Hinweis: Zeigen Sie durch Induktion ¨ uber i, dass der i-te Index in der Komprimierten ein Wort mit einer L¨ ange von h¨ ochstens

Gesucht ist die geringste Anzahl der Operationen Einf¨ ugen/L¨ oschen/Ersetzen eines Zeichens sowie Vertauschen zweier benachbarter Zeichen zur Umwandlung von S 1 in S 2.

Zeigen Sie, dass die supermaximalen Wiederholungen in einem Wort S wie folgt mit Hilfe des Suffix-Arrays A sowie des LCP-Arrays LCP von S charakterisiert werden k¨ onnen. Das Wort α

¨ Ubung zur Vorlesung Theoretische Informatik

¨ Ubung zur Vorlesung Theoretische Informatik