TU Wien:Algebra und Diskrete Mathematik VO (Karigl)/Prüfung 2013-05-08

siehe auch Thread im Informatikforum

Aufgabe 1

Man bestimme die allgemeine Lösung der Differenzengleichung $x_{n+1}={\frac {2}{3}}x_{n}+1$ (für $n\geq 0$) und die partikuläre Lösung, die der Anfangsbedingung $x_{0}=7$ genügt.

Aufgabe 2

Sieben Rechner-Knoten sollen über ein Hochgeschwindigkeits-Datennetz miteinander verbunden werden. Die in Betracht kommenden Leitungsführungen und deren Kosten sind in nachstehendem bewertetem Graphen angegeben. Man bestimme alle kostenminimalen Datennetze, an die sämtliche Knoten angeschlossen sind, sowie deren Gesamtkosten.

Aufgabe 3

Gegeben sei die Matrix

$A=\left({\begin{matrix}13&0&-12\\12&1&-12\\16&0&-15\end{matrix}}\right)$

Man zeige, dass $\lambda =1$ ein Eigenwert von $A$ mit der Vielfachheit 2 ist, und berechne alle zugehörigen Eigenvektoren.

Aufgabe 4

Lineare Abhängigkeit in Vektorräumen:

• Man erkläre die Begriffe "linear abhängig" bzw. "linear unabhängig" für Vektoren eines Vektorraums $V$ über dem Körper $\mathbb {R}$.
• Ferner gebe man je ein Beispiel mit drei linear abhängigen bzw. linear unabhängigen Vektoren im $\mathbb {R} ^{3}$.
• Was versteht man unter einer Basis eines Vektorraums $V$?
• Schließlich gebe man zwei verschiedene Basen für den Vektorraum $P_{2}(\mathbb {R} )$ aller Polynome $a+bx+cx^{2}$ vom Grad kleiner gleich 2 mit Koeffizienten $a,b,c\in \mathbb {R}$ an.

Aufgabe 5

Es sei ${\textrm {R}}$ jene binäre Relation auf $\mathbb {Z}$, welche durch $a{\textrm {R}}b\Leftrightarrow a\equiv b\mod 2013$ definiert ist. Man beantworte die folgenden Fragen (bitte ankreuzen, es können keine, genau eine oder auch mehrere Antworten zutreffend sein).

• Für die Relation ${\textrm {R}}$ gilt:
  • ${\textrm {R}}\subseteq \mathbb {Z}$
  • ${\textrm {R}}\subseteq \mathbb {Z} ^{2}$
  • ${\textrm {R}}\subseteq \mathbb {Z} \times \mathbb {Z}$
• Die Relation ${\textrm {R}}$ ist:
  • symmetisch
  • antisymmetrisch
• Ist die Relation ${\textrm {R}}$ reflexiv?
  • ja
  • nein
• Ist ${\textrm {R}}$ eine Äquivalenzrelation?
  • ja
  • nein
• Ist ${\textrm {R}}$ eine Halbordnungsrelation?
  • ja
  • nein
• Induziert die Relation ${\textrm {R}}$ eine Partition auf der Menge $\mathbb {Z}$?
  • ja
  • nein
• Kann ${\textrm {R}}$ durch ein Hasse-Diagramm dargestellt werden?
  • ja
  • nein
• Die Relation ${\textrm {R}}$ ist:
  • injektiv
  • surjektiv
  • bijektiv