Zum Inhalt springen

Kurs:Lineare Algebra (Osnabrück 2015-2016)/Teil I/Arbeitsblatt 18/kontrolle



Die Pausenaufgabe

Zeige, dass man jede endliche Permutation durch ein überschneidungsfreies Pfeildiagramm darstellen kann.




Übungsaufgaben

Berechne für die Permutation

x 1 2 3 4 5 6 7 8
σ(x) 2 5 7 3 1 4 8 6

die Anzahl der Fehlstände und das Vorzeichen.



Berechne für die Permutation σ mit

P 1 2 3 4 5 6 7 8 9 10
σ(P) 7 10 3 9 5 2 4 1 8 6

die Potenzen σ2 und σ3. Bestimme die Zyklendarstellung für diese drei Permutationen.



Betrachte die Permutation  τ∈S7,  die durch die Wertetabelle

x 1 2 3 4 5 6 7
τ(x) 1 3 5 7 6 4 2

gegeben ist.

a) Man gebe die Zyklendarstellung von τ an und bestimme den Wirkungsbereich.

b) Berechne τ3 und die Ordnung von τ3.

c) Bestimme die Fehlstände von τ und das Vorzeichen (Signum) von τ.

d) Schreibe τ als Produkt von Transpositionen und bestimme erneut das Vorzeichen von τ.



Betrachte die beiden Permutationen

x 1 2 3 4 5 6 7 8
σ(x) 2 5 3 7 1 4 8 6
und
x 1 2 3 4 5 6 7 8
τ(x) 4 5 2 8 6 7 1 3

Berechne στ und τσ. Bestimme die Anzahl der Fehlstände und das Vorzeichen von τ. Man gebe die Zyklendarstellung von σ und von σ3 an. Was ist die Ordnung von σ?



Zeige, dass durch die Zuordnung

Sn×{1,…,n+1}⟶Sn+1,(φ,x)⟼φ~,

mit

φ~(k)={φ(k) für k≤n und φ(k)<x,φ(k)+1 für k≤n und φ(k)≥x,x für k=n+1,

eine wohldefinierte bijektive Abbildung gegeben ist.



Berechne die Determinanten aller 3×3-Matrizen, bei denen in jeder Spalte und in jeder Zeile genau einmal 1 und zweimal 0 steht.



Es sei  M={1,…,n}  und sei π eine Permutation auf M. Die zugehörige Permutationsmatrix Mπ ist dadurch gegeben, dass

aπ(i),i=1

ist und alle anderen Einträge 0 sind. Zeige, dass

det⁡Mπ=sgn⁡(π)

ist.



Bestimme mittels der Leibniz-Formel die Determinante der Matrix

(345987123).


Es sei (G,e,∘) eine Gruppe. Eine Teilmenge  H⊆G  heißt Untergruppe von G, wenn Folgendes gilt.

  1.  e∈H. 
  2. Mit  g,h∈H  ist auch  g∘h∈H. 
  3. Mit  g∈H  ist auch  g−1∈H. 




Aufgaben zum Abgeben

Es sei M eine Menge und sei  M=⨄i∈IMi  eine Partition von M, d.h. jedes Mi ist eine Teilmenge von M und M ist die disjunkte Vereinigung der Mi. Zeige, dass die Produktgruppe

∏i∈IPerm⁡(Mi)

eine Untergruppe von Perm⁡(M) ist.



Zeige, dass jede gerade Permutation σ∈Sn, n≥3, ein Produkt aus Dreierzykeln ist.



Es sei σ ein Zyklus der Ordnung n. Zeige, dass man σ als Produkt von n−1 Transpositionen schreiben kann, aber nicht mit einer kleineren Anzahl von Transpositionen.



Es sei  m≥n.  Wie viele injektive Abbildungen gibt es von {1,…,n} nach {1,…,m} und wie viele surjektive Abbildungen gibt es von {1,…,n} nach {1,…,m}?



Bestimme mittels der Leibniz-Formel die Determinante der Matrix

(631682754).



<< | Kurs:Lineare Algebra (Osnabrück 2015-2016)/Teil I | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)