Aufgabe 9. Basen von Untervektorräumen. Bestimmen Sie Basen von den folgenden Untervektorräumen U K des K :. K = R und U R = span,,,,,.. K = C und U C = span + i, 6, i. i i + 0. K = Z/7Z und U Z/7Z = span [] [], [] [5], []. [] [5] LÖSUNG:. Gesucht ist eine Basis des Untervektorraums U R = span des R v = v = v = v = v 5 = v 6 = Wir vermuten, dass die ersten Vektoren linear unabhängig sind und zeigen, dass die Vektorgleichung: λ + λ + λ = 0 0 0 als einzige Lösung nur die Lösung λ = λ = λ = 0 hat. Dazu müssen wir das lineare Gleichungssystem (aus den Komponenten der Vektorgleichung) (I) λ + λ + λ = 0 (II) λ + λ + λ = 0 (III) λ + λ + λ = 0 lösen. Die Gleichung (II) lässt sich zu λ = λ λ umformen. Einsetzen dieses Ergebnisses in die Gleichungen (I) und (III) ergibt (I ) λ 5λ = 0 und (III ) λ 7λ = 0. Gleichsetzen dieser beiden Gleichungen ergibt 5λ = 7λ, woraus λ = 0 folgt. Einsetzen in (I ) und (III ) ergibt λ = 0 und λ = 0. (Einsetz- und Gleichsetzverfahren) Somit ist λ = λ = λ = 0 die einzige Lösung des linearen Gleichungssystem. Damit sind die drei Vektoren linear unabhängig und bilden eine Basis von U R, da die übrigen Vektoren als Linearkombinationen der ersten drei geschrieben werden können. Beweis:. Weg direkt Wir lösen die folgenden Gleichungen simultan durch Zeilenumformungen: λ + λ + λ = liefert lineares Gleichungssystem (komponentenweise) oder oder
(Vorwärtsschritt) (I) λ + λ + λ = (II) λ + λ + λ = (I) (III) λ + λ + λ = (I) (Rückwärtsschritt) (I ) λ + λ + λ = (II ) 0 λ + λ + ( ) λ = 5 (III ) 0 λ + ( ) λ + ( ) λ = 5 7 8 + (II ) (I ) λ + λ + λ = (III ) (II ) 0 λ + λ + ( ) λ = 5 + (III ) (III ) 0 λ + 0 λ + ( 6) λ = 6 / 6 (III ) 0 λ + 0 λ + λ = (I ) λ + λ + 0 λ = 0 (II ) (II ) 0 λ + λ + 0 λ = (III ) 0 λ + 0 λ + λ = λ + 0 λ + 0 λ = 0 λ + λ + 0 λ = 0 λ + 0 λ + λ = Damit gilt: v = v + v + v, v 5 = v + v + v ; v 6 = v + v + v Beweis:. Weg indirekt mit Hilfe eines Satzes aus der Vorlesung: U R R kann höchstens von linear unabhängigen Vektoren aufgespannt werden, folglich sind die übrigen Vektoren Linearkombinationen der ersten drei.. Wir zeigen, dass die drei Vektoren linear abhängig sind, insbesondere dass der mittlere Vektor eine Linearkombination der beiden anderen Vektoren ist. Der Ansatz α + i + β i = 6 i 0 i + liefert aus. Komponente: α = i + i = i, aus. Komponente: β = i α = i + i =, wobei α und β auch die. Komponente erfüllen: α(+i)+β = ( i)(+i)+ = ++ = 6. Demnach ist U C = span + i, i, i 0 wobei die beiden Vektoren linear unabhängig sind, also eine Basis von U C bilden, weil für α, β C aus dem Ansatz 0 0 = α + i + β i 0 i 0 folgt, dass zuerst (wegen der. Komponente) α = 0 sein muss, und dann (z.b. wegen der. Komponente) β = 0 sein muss. 5
. Wir überprüfen die lineare Unabhängigkeit der drei Vektoren. Für α, α, α Z/7Z gelte [] [] α [] + α [5] + α [] =. [] [5] Ausgeschrieben in drei Gleichungen (komponentenweise) lautet dies (I) []α + []α + α =, (II) []α + [5]α + []α =, (III) α + []α + [5]α =. Wir lösen das Gleichungssystem durch äquivalente Zeilenumformungen. Zunächst wird (II) durch (II ) = (II) (I) ersetzt, (I) []α + []α + α =, (II ) α + []α + [6]α =, (III) α + []α + [5]α =. Nun ersetzen wir noch (III) durch (III ) = (III) (II ), wodurch sich (I) []α + []α + α =, (II ) α + []α + [6]α =, (III ) α + α + [ 7]α = ergibt. Da in Z/7Z [ 7] = ist, kann α, also zum Beispiel α = [] gewählt werden. Die drei Vektoren sind also linear abhängig. [] [] Somit bilden die beiden Vektoren [] und [5] eine Basis von U Z/7Z, da sie offensichtlich [] linear unabhängig sind, vgl. Nachweis der Linearen Unabhängigkeit in. Den dritten Vektor erhält man wie folgt als eine Linearkombination dieser beiden Basisvektoren: Mit α = [] folgt in Z/7Z aus (II ) : α = [6]α = [ 6]α = []α = α = [] und aus (I) : α = [] [] α = [ ] [] α = [] [] α = []α = []. (Wegen [] [] = [] hätte man den Bruch auch mit [] erweitern können). Damit gilt nach obigem Ansatz aufgelöst nach dem dritten Vektor: [] [] [] [] [] = ( []) [] + ( []) [5] = [5] [] + [6] [5]. [5] [] [] Probe durch Nachrechnen! Bemerkung: Mit α = [ ] folgt aus (II ) direkt: α = [6]α = [ 6] [ ] = [6] und aus (I) direkt: α = [] [] α [ ] [6] = = [ 8] = [ 9] = [5]. [] [] 6
Aufgabe 5. LAGRANGE-Interpolation Bestimmen Sie ein Polynom p R[x] höchstens dritten Grades durch die Stützstellen: (x 0, y 0 ) = (0, ), (x, y ) = (, ), (x, y ) = (, ), (x, y ) = (, ) ; d.h. p R[x] mit p(x i ) = y i, i = 0,,,. LÖSUNG: Zu den n = gegebenen Punkten (x i, y i ) (i =,,, ) der Ebene R mit x 0 = 0, x =, x =, x = und y 0 =, y =, y =, y = bestimmen wir deren Interpolationspolynom p (x) vom Grad n = nach LAGRANGE, d.h. mit dem Ansatz: x x k p (x) = L i (x) y i mit L i (x) :=. x i x k Für die LAGRANGE-Basis {L i (x)} i=0,..., erhält man somit L 0 (x) = x x x 0 x i=0 x x x x = x x x 0 x x 0 x = ( x + ) ( x + ) ( x + ) = (8x 6x + ) ( x + ) k=0 k i x = 8x + 6x x + 8x 6x + = 8x + x 7x +, L (x) = x x 0 x x 0 x x x x x x = x 0 x x 0 x x = (x) ( x + ) ( x + ) = ( 6x + 8x)( x + ) ( 6 = x x 6 x + ) x = 6 x x + x x x x x = x 0 x x x x 0 x = x (x ) ( x + ) = (8x x) ( x + ) L (x) = x x 0 x x 0 = 6x + x + 6x x = 6x + 0x x, L (x) = x x 0 x x x x 0 x x ( = x x ) (x ) = x x = x 0 x x x 0 x x ( x ) x (x ) = 8 x x x + x = 8 x x + x. Offenbar gilt: L i (x j ) = δ ij = { für i = j 0 für i j und damit p (x j ) = i=0 L i(x j ) y i = y j, j = 0,..,. 7
Also ergibt sich das Interpolationspolynom p (x) = L i (x) y i i=0 ( 6 = ( 8x +x 7x+)+ x x + ) x + ( 6x + 0x x )+ ( 8 x x + ) x = 8x + 8 x 8x + x + x 6x + 60x 8x 7x + 6 x x + x + = 8 x + x + x + Dieses Polynom sieht wie folgt aus:.0 Bemerkung: Die LAGRANGE-Polynome lassen sich mit einem Computer-Algebra-System (z.b. Maple) sehr rasch bestimmen. Von Hand ist dies meist zu aufwändig. Daher trifft man oft für p(x) den Ansatz mit unbestimmten Koeffizienten. Hier also: p (x) = a x + b x + c x + d mit a, b, c, d R Einsetzen der Stützstellen liefert ein Lineares Gleichungssystem zur Bestimmung der Koeffizienten a, b, c, d: () p (0) = d = () p ( ) = a + b + c + d = 6 6 () p ( ) = a + b + c + d = 8 () p () = a + b + c + d = () d = ( ) a + b + 6c = 6 ( ) a + b + c = 6 ( ) a + b + c = ( ) = ( ) a + b + c = ( ) = ( ) ( ) b + c = ( ) = ( ) ( ) b + 5c = 6 ( ) a + b + c = ( ) b + c = ( ) = ( ) ( ) 6c = Aus ( ) folgt c =. Mit ( ) also b = c = und mit ( ) schließlich a = b c = = 8. Damit erhalten wir wieder: p (x) = 8 x + x + x +. 8