• Keine Ergebnisse gefunden

b) Ist die Matrix

N/A
N/A
Protected

Academic year: 2022

Aktie "b) Ist die Matrix"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Ubungen zur Linearen Algebra I¨ Bergische Universit¨at Wuppertal

Blatt 3 Prof. Dr. Britta Sp¨ath

Abgabe bis 11.05.2017, 10 Uhr M.Sc. Lucas Ruhstorfer

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre Ab- gabe. Werfen Sie diese dann in das Briefkastenfach Ihres ¨Ubungsleiters ein.

Die Briefkastennummer Ihrer ¨Ubung finden Sie auf der Homepage der Vor- lesung.

Aufgabe 1

a) Bestimmen Sie das Inverse der Matrix

2 0 0

0 −1 0

0 0 3

.

b) Ist die Matrix

1 0 0

0 0 0

0 0 −1

 invertierbar?

c) Geben Sie Permutationsmatrizen P1, P2 ∈R3×3 an, so dass P1·

1 0 0

2 −2 0

1 1 1

·P2

eine obere Dreiecksmatrix ist.

Aufgabe 2

SeiB eine n×m-Matrix. Beweisen Sie folgende Aussagen ¨uber elementare Spaltenum- formungen:

a) Die Matrix BDλ,j ist die Matrix, die aus B entsteht, indem man die j-te Spalte der Matrix B mitλmultipliziert.

b) Die Matrix BZijλ ist die Matrix, die aus B entsteht, indem man das λ-fache der i-ten Spalte der Matrix B zurj-ten Spalte der MatrixB addiert.

c) Die Matrix Bσij ist die Matrix, die aus B entsteht, indem man diej-te und i-te Spalte der Matrix B vertauscht.

Aufgabe 3

F¨ur eine quadratischen×n-MatrixA= (aij) definieren wir Spur(A) =

n

X

i=1

aii.

Seien Aund B zwei n×nMatrizen. Beweisen Sie folgende Aussagen:

a) Spur(A+B) = Spur(A) + Spur(B).

b) Spur(A·B) = Spur(B·A).

c) Die GleichungA·B−B·A=En besitzt keine L¨osung.

(2)

Aufgabe 4

a) Betrachten Sie die folgenden Permutationsmatrizen:

σ=

0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0

, τ =

0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0

 .

Schreiben Sie σ und τ als Produkt von Transpositionen.

b) Zeigen Sie, dass jede Transposition ein Produkt von einfachen Transpositionen ist.

Genauer, sei k < l, dann gilt:

σk,lk,k+1·σk+1,k+2·. . .·σl−2,l−1·σl−1,l·σl−2,l−1·. . .·σk+1,k+2·σk,k+1.

Referenzen

ÄHNLICHE DOKUMENTE

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

Geben Sie im ersten Fall einen Satz vom Quantorenrang m an, welcher die Strukturen trennt, sowie Gewinnstrategien für Heraus-

(c) Geben Sie eine unerfüllbare Klauselmenge an, für die eine Ableitung der leeren Klausel zwar mit der Einheitsresolution möglich ist, für welche aber jede solche Ableitung länger

Prof. ¨ Ubung Mathematische Logik Abgabe : bis Freitag, den 23.5. .) die G¨ ultigkeit aller Pr¨ amis- sen die G¨ ultigkeit der Konklusion impliziert. ¨ Ubung 2, Aufgabe 1), zu

Zeigen Sie, dass man jeder endlichen Kripkestruktur K, jedem Zustand v in K und jeder Formel ψ ∈ ML in Negationsnormalform, ein Spiel MC(K, v, ψ) der Gr¨ oße ||K|| · |ψ|

Ein Spieler gewinnt ein solches Spiel, falls sein Gegner nicht mehr