• Keine Ergebnisse gefunden

Bestimmen Sie alleσ∈Sn, die diese maximale Inversionszahl besitzen

N/A
N/A
Protected

Academic year: 2022

Aktie "Bestimmen Sie alleσ∈Sn, die diese maximale Inversionszahl besitzen"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Lineare Algebra für Physiker, Serie 9 Abgabe am 13.12.2007

1. (a) Gegeben sei die Permutation τSn, τ =

1 · · · i · · · j · · · n 1 · · · j · · · i · · · n

mit fixierten 1≤i<jn. Berechnen Sie invτund signτ.

(b) Wie groß ist die maximale Anzahl von Inversionen, die eine PermutationσSnhaben kann.

Bestimmen Sie alleσSn, die diese maximale Inversionszahl besitzen. Für welchenNsind diese Permutationen gerade?

(c) Es seiA= (ai j)∈R5×5. Welche Summanden tauchen in der Leibnizdefinition der Determi- nante detAauf und welches Vorzeichen haben sie

a23a34a15a51a42, a51a43a22a31a14, a13a21a45a52,a11a23a32a45a54a22, a23a34a45a51a12?

4 P 2. (a) Es seinN,aRundDn(a)dien-reihige Determinante

Dn(a) =

a 1 1 · · · 1 1

−1 a 1 · · · 1 1

... ... a 1

−1 −1 −1 · · · −1 a .

Beweisen Sie mittels vollständiger Induktion, dassDn(a) =12((a+1)n+ (a−1)n).

(b) Zeigen Sie, dass aus (a) für allea,b ∈Rfolgt

a b b · · · b b

b a b · · · b b

... ... a b

bbb · · · −b a

=1

2((a+b)n+ (a−b)n).

Hinweis.(a) Benutzen Sie die Linearität der Determinanten in der ersten Zeile, angewandt auf die Identität(a, 1, . . . , 1) = (a−1, 0, . . . , 0)+(1, . . . , 1). Wenden Sie auf die zweite dabei entstehende Determinante den Gauß-Algorithmus an. Sie erhalten eine Rekursionsformel, dieDn(a) aus Dn1(a)berechnet. (b) Ziehen Sie den Faktorbaus jeder Zeile heraus. 4+2 P 3. Beweisen Sie, dass

2 1 3 7 5

3 8 7 9 8

3 4 1 6 2

4 0 2 2 3

7 9 1 5 4

durch 19 teilbar ist, ohne die Determinante auszurechnen. Verwenden Sie hingegen, dass die als Dezimalzahlen aufgefassten Zeilen 21375, 38798 , 34162, 40223 und 79154 alle durch 19 teil-

bar sind. 3 P

4. Es seiBR2×2eine fixierte Matrix. Wir definieren die lineare AbbildungS:R2×2R2×2über S(A) =B·A,AR2×2. Bestimmen Sie die Determinante, die Spur, den Rang und den Defekt von

Sin Abhängigkeit vonB. 4 P

Referenzen

ÄHNLICHE DOKUMENTE

Diplom – VP Informatik/Numerik 25. Bestimmen Sie die Parameter a und b optimal im Sinne der kleinsten Fehlerquadrate. Stellen Sie das Polynom nicht explizit auf, sondern verwenden

x = 3 mit dem hornerartigen Schema aus, und geben Sie speziell f¨ ur diese Stelle eine m¨ oglichst gute Fehlerabsch¨ atzung an... Grades ben¨ otigen wir 3 St¨ utzstellen. Grades

Wieviele nat¨ urliche Zahlen gibt es zwischen 1 und 1 000 000, die weder eine Quadratzahl, noch eine Kubikzahl, noch eine vierte Potenz

Bestimmen Sie jeweils das charakteristische Polynom und die Eigenwerte

[r]

Bestimmen Sie jeweils die Determinante der

1. a 11 = 0, daher wird – wie beim gaußschen Algorithmus – zun¨ achst die erste Zeile mit der zweiten vertauscht. Zeile der zuletzt aufgetre- tenen Matrix mit −17 bzw.

1. a 11 = 0, daher wird – wie beim gaußschen Algorithmus – zun¨ achst die erste Zeile mit der zweiten vertauscht. Zeile der zuletzt aufgetre- tenen Matrix mit 34 bzw.