Fachbereich Informatik Sommersemester 2018 Prof. Dr. Peter Becker
H¨ ohere Analysis
Aufgabenblatt 3
Abgabe zu zweit am 2. Mai 2018 vor der Vorlesung.
Sollpunktzahl: 12 Punkte
Aufgabe 1 (Orthogonalisierung eines Funktionenraums) 4+2=6 Punkte (a) Konstruieren Sie mit dem Gram-Schmidt-Verfahren eine Orthonormalbasis f¨ ur den Funktionen-
raum (P
3[−1, 1], k · k
2). Gehen Sie dabei von der Basis 1, x, x
2, x
3aus.
(b) Stellen Sie das Polynom
p(x) = 4x
3− 7x
2+ 8
als Linearkombination der Orthonormalbasis dar, die Sie in (a) ermittelt haben.
Aufgabe 2 (Metriken) 1+1+1+1+1+1=6 Punkte
Welche der nachfolgenden Funktionen d ist eine Metrik, welche nicht? Begr¨ unden Sie jeweils Ihre Ant- wort.
(a) Es sei G = (V, E) ein zusammenh¨ angender (ungerichteter) Graph und c : E → R eine Kantenge- wichtsfunktion mit c(e) > 0 f¨ ur alle e ∈ E. F¨ ur v
1, v
2∈ V sei
d(v
1, v
2) := L¨ ange eines k¨ urzesten Weges von v
1nach v
2. (b) Wie bei (b), aber G ist ein gerichteter Graph.
(c) Es seien (a
n) und (b
n) konvergente Folgen mit lim
n→∞
a
n= a und lim
n→∞
b
n= b. F¨ ur solche konver- genten Folgen sei dann
d((a
n), (b
n)) = |a − b|.
(d) F¨ ur zwei beschr¨ ankte Folgen (a
n) und (b
n) sei d((a
n), (b
n)) = sup
n∈N
|a
n− b
n|.
(e) F¨ ur f, g ∈ C[a, b] sei
d(f, g) = Z
ba