Mathematik für Wirtschaftswissenschaftler, SS 2010 Musterlösungen zu Aufgabenblatt 11

Transkript

1 Mathematik für Wirtschaftswissenschaftler, SS 00 Musterlösungen zu Aufgabenblatt Aufgabe 77: Die Matrix A R sei darstellbar als A U D U mit 0 0 U, D 0 0. a) Verifizieren Sie, dass U eine orthogonale Matrix ist. b) Wie lautet U? c) Wie lautet D? d) Bestimmen Sie A aus U, D und U. a) Verifizieren, dass U eine orthogonale Matrix ist. Um zu zeigen, dass U eine orthogonale Matrix ist, ist U U I (oder U U I) zu verifizieren: U U I (In Klausur: Es reicht die Verifikation für zwei Einträge.) b) Wie lautet U? Für orthogonale Matrizen U gilt: U U c) Wie lautet D? Die Inverse der Diagonalmatrix D ist die Diagonalmatrix mit den inversen Einträgen (Kehrwerten), d.h.: 0 0 D (denn diese Matrix mal D ist die Einheitsmatrix)

2 d) A aus U, D und U bestimmen. Die Inverse eines Produkts ist das Produkt der Inversen, allerdings in umgekehrter Reihenfolge: A ( U (DU ) ) ( DU ) U (U ) D U U D U Berechne dies als U (D U ): 0 0 D U A U ( D U ) Multipliziere i-te Zeile von U mit i-tem Diagonalelem. v. D Anmerkung: Es käme das gleiche heraus, wenn man A als (UD )U statt als U(D U ) berechnet Assoziativgesetz Zusatz (nicht verlangt): Berechnung von A UDU (als U(DU )): DU 0 0 A U ( DU ) Probe (ebenfalls nicht verlangt): I

3 Aufgabe 78: Eine Volkswirtschaft wird im Rahmen einer Input-Output-Analyse in drei Sektoren unterteilt, die jeweils ein Gut produzieren. Die Leontief-Matrix (Direktbedarsmatrix) wird angegeben als: A a) Beschreiben Sie, was der Eintrag a i,j in dieser Matrix angibt, in folgender Form: a i,j gibt an, wieviel Einheiten von... zur Produktion von... benötigt werden. Was bedeutet es, dass hier a, 0 ist? a i,j gibt an, wieviel Einheiten von Gut i zur Produktion einer Einheit von Gut j benötigt werden. a, 0 bedeutet also, dass die Produktion von Gut nicht (direkt) auf Sektor angewiesen ist. b) Bestimmen Sie per Gauß-Elimination die Leontief-Inverse C (I A) (I A, I) I III : II I : III + 6 I : III + II : I/(-) : II/0 : III/0 : I + 6 III : II III : I II : Also (I A)

4 c) Welche Produktion x (x, x, x ) muss man ansetzen, um die Nachfrage y (0, 0, 0) zu befriedigen? x (I A) y d) Um wieviel Einheiten muss die Produktion von Gut effektiv erhöht werden, wenn die Nachfrage nach Gut um eine Einheit steigt? Wieviel davon entsteht aus dem direkten Bedarf, den Sektor zur Produktion einer Einheit bzgl. Sektor hat? Erhöhung der Nachfrage nach Gut um eine Einheit: y (0, 0, ) x (I A) y (0., 0.6,.0). Also: Produktion von Gut muss um c, 0. Einheiten erhöht werden. (Dies ist die effektive Erhöhung, zu vergleichen mit dem direkten Bedarf, a, 0.0.) Von den 0. Einheiten, die Sektor zusätzlich produzieren muss, entsteht nichts aus dem direkten Bedarf von Sektor, da er (hier) keinen solchen hat. Die 0. Einheiten mehr für Gut (aus der Leontief-Inversen) entstehen hier komplett aus den indirekten Rückwirkungen einer erhöhten Nachfrage nach Gut. Aufgabe 7: Zeigen Sie durch vollständige Induktion die folgende Formel für die Potenzen 0 der Matrix A : 0 n 0 : a n n a n A n n n n (n ) mit a n :. a n n + a n Hinweis: Es gilt: a n + n a n+. Verwenden Sie dies beim Induktionsschritt. n 0: Für n 0 gilt und A n A 0 I a n n a n n n a n n + a n Also gilt die Aussage für n a 0 0 a (a 00) a + a 0 n n + : Es sei ein beliebiges, aber festes n N 0 gegeben. Es gelte a n n a n IV : A n n n a n n + a n

5 Zu zeigen ist, dass dann zz : A n+ a n+ n + a n+ (n + ) n + a n+ n + + a n+ Beweis dazu: A n+ }{{} A n A a (IV) n n a n 0 n n a n n + a n 0 (a n+na n+ ) ( a n ) n + 0 ( a n ) + n + a n 0 + n + a n n + 0 n + + n n a n n + 0 a n + n + ( + a n ) 0 + n + ( + a n ) (a n + n) + n + (a n a n ) a n + n (n + ) + (n n) + n (a n + n) n + + (a n a n ) + (a n + n) a n+ n + a n+ (n + ) n + (n + ) n + + a n+ q.e.d. Beweis des Hinweises: a n + n n(n ) + n n ( (n ) + ) n ( n + ) n(n + ) a n+ Anmerkung: Es gilt: a n n j0 j. 5

6 Aufgabe 80: Es seien u, v R n zwei Vektoren und A R n n die Matrix A I uv. Wir setzen λ : u v. a) Zeigen Sie: A ist invertierbar mit A I + λ uv (falls λ 0). Distributivgesetz: ( I uv )( I + λ uv ) I (I + λ uv ) uv (I + λ uv ) Assoziativgesetz: I + λ uv uv λ uv uv uv uv u ( v u ) v. Da v u u v ein Skalar ist, lässt sich das schreiben als u ( v u ) v ( v u ) ( u v ) (u v) (u v ), Also entsteht oben: ( )( I uv I + uv ) λ I + ( λ λ (u v) ) uv I + λ u v λ uv I + 0 λ uv I b) Zeigen Sie: Die Lösung des LGS Ax b ist x b + v b v u u. x A b ( I + uv ) b b + λ λ (uv ) b b + u λ (v b) b + (v b) u λ Man kann natürlich auch verifzieren, dass wirklich Ax b. c) Zeigen Sie durch vollständige Induktion m N 0 : A m I λm λ uv (λ ). Wie ändert sich diese Formel für λ? m 0: Für m 0 gilt A m A 0 I und I λm λ uv I λ uv I. Also gilt die Aussage für m 0. m m + : Sei m N 0 bel., fest. Die Aussage gelte für dieses m (IV). Zu zeigen ist, dass dann Beweis dazu: A m+ A m A (IV) zz : A m+ I λm+ λ uv ( I λ m λ uv ) ( I uv ) I λm λ uv uv + ( λ m λ uv ) ( uv ) I ( λ m λ Für λ konvergiert λm λ sich die Formel ändert zu + λm λ v u ) uv v u λ I ( λ m + ( λ λm ) ) uv I ( λ m + λm) uv λ I ( ) λ m +λ m λ m+ λ uv I ( ) λ m+ λ uv A m I m uv q.e.d. gegen m (Beweis mit L Hôspital). Vermutung ist daher, dass für λ (d.h. u v 0, d.h. u v) Das kann man ebenfalls mit vollst. Induktion beweisen. 6

7 d) Bestimmen Sie A, A und A 00 im Fall u (,, ), v (,, ). 0 0 A I uv I (,, ) λ u v ( + ) A I + λ uv I + uv A 00 I + 00 uv Aufgabe 8: Es seien u, v R n zwei Vektoren und B R n n die Matrix B uv. Wir setzen µ : u v. a) Zeigen Sie: Es gilt rang(b) (falls u, v 0). Kann B regulär sein? Der Rang von B ist die Dimension des von den Spalten von B aufgespannten Raumes. Aber in den Spalten von B steht ein Vielfaches des immmer gleichen Vektors u (in der ersten Spalte v u, in der zweiten v u usw.) Daher spannen die Spalten von B nur einen eindimensionalen Raum auf, den vom Vektor u aufgespannten Raum. Da rang(b) < n, kann die Matrix B nicht regulär sein (es sei denn n ), b) Zeigen Sie, dass für alle m N gilt: B m µ m uv. Es ist B m (uv ) (uv )... (uv ) }{{} m-mal u (v u) (v u)... (v u) v }{{} (m )-mal u (v u) m v (v u) m uv µ m B c) Zeigen Sie durch vollständige Induktion m N 0 : Wie ändert sich diese Formel für µ? 7 m j0 Bj I + µm µ uv (µ ).

8 m 0: Für m 0 gilt m j0 Bj B 0 I und I µm µ uv I µ uv I. Also gilt die Aussage für m 0. m m + : Sei m N 0 bel., fest. Die Aussage gelte für dieses m (IV). Zu zeigen ist, dass dann Beweis dazu: m+ B j j0 zz : m+ j0 m B j + B m+ j0 B j µm+ µ uv (IV) ( I + µm uv ) + µ m uv µ I + ( µ m + µm) uv µ I + ( µ m +µ m µ m+ µ ) uv I + ( ) µ m+ uv µ q.e.d. Für µ konvergiert µm µ sich die Formel ändert zu gegen m (Beweis mit L Hôspital). Vermutung ist daher, dass m+ j0 B j I + m uv für µ (d.h. u v ) Das lässt sich ebenfalls mit vollst. Induktion beweisen. d) Bestimmen Sie B, B 00 und 00 j0 Bj im Fall u (,, ), v (,, ). B uv (,, ) µ u v ( + ) B 00 µ uv ( ) 00 j0 B j I + µ00 µ uv ( ) 00 8

9 Aufgabe 8: Die Matrix A R n n sei darstellbar als A U B mit einer orthogonalen Matrix U R n n und einer regulären Matrix Matrix B R n n. a) Zeigen Sie: A B U. A (UB) B U B U da die Inverse der orthogonalen Matrix U die Transponierte U ist. b) Zeigen Sie: A A B B und (A A) B (B ). A A (UB) (UB) (B U ) (UB) B (U U) BB B da für eine orthogonale Matrix U gilt: U U I. Mit der Formel für A A folgt: c) Es sei nun speziell: U (A A) (B B) B (B ) B (B ), B () Wie verifiziert man, dass U tatsächlich eine orthogonale Matrix ist? Indem man U U I (oder UU I) überprüft. Hier: U U I () Bestimmen Sie B. Mit Gaußeliminationen in (B, I) (II II + I, III III + II, IV IV + III) erhält man: B () Bestimmen Sie A aus B und U. Nach a) ist: A B U

10 Anmerkung: Hier ist A UB Die Probe (A A? I) bestätigt, dass obige Matrix wirklich die Inverse von A ist. (4) Bestimmen Sie (A A) aus B. Nach b) ist: (A A) B (B ) Anmerkung: Die Matrix A A ergibt sich hier als: A A Die Probe bestätigt, dass obige Matrix wirklich die Inverse von A A ist d) Die Matrix U aus Aufgabenteil c) hat neben der Orthogonalität noch eine weitere auffällige Eigenschaft. Welche ist gemeint? U ist auch symmetrisch. Zeigen Sie, dass jede orthogonale Matrix, die zusätzlich diese Eigenschaft hat, involutorisch (zu sich selbst invers) ist. Wenn U orthogonal ist, gilt U U. Wenn U außerdem symmetrisch ist, gilt U U. Also gilt für die hier vorliegende Matrix: U U (d.h. U ist zu sich selbst invers), oder U I (d.h. U ist involturisch. 0