Bearbeiten von „Gedächtnisprotokoll DM08-1

Zur Navigation springen Zur Suche springen

Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.

Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.

Aktuelle Version Dein Text
Zeile 1: Zeile 1:
Gedächtnisprotokoll der Klausur zur DM Veranstaltung im WS07/08 gehalten von [http://www.math.uni-hamburg.de/home/blunck/ Prof. Dr. Andrea Blunck].
== Aufgabe 1 ==
== Aufgabe 1 ==
(4 Punkte)
(4 Punkte)


<math>\mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}, f(x,y) = xy</math>
Z X Z --> Z, f(x,y) = x*y


Ist f injektiv?
Ist f injektiv?
Ist f surjektiv?
Ist f surjektiv?


== Aufgabe 2 ==
== Aufgabe 2 ==
Zeile 15: Zeile 13:
Zeigen Sie durch vollständige Induktion, dass
Zeigen Sie durch vollständige Induktion, dass


<math>\sum^n_{k=2} \left( \begin{array}{c}k \\ 2\end{array} \right) = \left( \begin{array}{c}n + 1 \\ n - 2 \end{array}\right) \mbox{ für } n >= 2</math>
<math>\sum^n_{k=2} \left( \frac{n}{2} \right) = \left( \frac{ {n + 1}}{ {n - 2} } \right) \mbox{ für } n >= 2</math>


== Aufgabe 3 ==
== Aufgabe 3 ==
Zeile 26: Zeile 24:


b) 7 Punkte
b) 7 Punkte
Berechnen Sie, falls möglich, die Matrizen AB, BA, AC und CA.
Berechnen Sie die Matrizen AB, BA, BC und CB.
      
      
<math>A=\left(\begin{array}{cc}2i & 2+i\end{array}\right)</math>
<math>A=\left(\begin{array}{cc}2i & 2+i\end{array}\right)</math>


<math>B=\left(\begin{array}{c} i \\1+i\end{array}\right)</math>
<math>B=\left(\begin{array}{c} i \\1+i\end{array}\right)</math>
<math>C=\left(\begin{array}{cc}1 &-4\\1 & i\end{array}\right)</math>
<math>C=\left(\begin{array}{cc}1 &-4\\1 & i\end{array}\right)</math>
Schreiben Sie dabei die Einträge der Matrizen jeweils in der Form <math>a+bi</math>


== Aufgabe 4 ==
== Aufgabe 4 ==
Zeile 43: Zeile 38:


b) 8 Punkte
b) 8 Punkte
Zeigen Sie mit dem euklidischen Algorithmus, dass ggT(168, 517)=1 ist und berechnen Sie anschließend das multiplikative Inverse von 168 in Z517.
Zeigen Sie das der ggt(168, 517)=1 ist und berechnen Sie das Inverse von 168 in Z517
 


== Aufgabe 5 ==
== Aufgabe 5 ==
(10 Punkte)
(grob)
Sei G ein Graph und jede 2-elementige Teilmenge von M = {a,b,c,d,e,f} ein Knoten. Zwei Knoten sind genau dann miteinander verbunden, wenn die entsprechenden Teilmengen von M disjunkt sind (also einen leeren Durchschnitt haben).
Sei G ein Graph und jede zweielementige Teilmenge von M = {a,b,c,d,e,f} ein Knoten. Zwei Knoten sind miteinander verbunden, wenn die jeweiligen Teilmengen von M disjunkt sind (einen leeren Schnitt haben).


a) (2 Punkte) Wieviele Knoten hat G?
a) Wieviele Knoten hat G?


b) (3 Punkte) Zeigen sie, dass für alle Knoten gilt: d(v) = 6
b) Zeigen sie dass für alle Knoten gilt: d(v) = 6


c) (2 Punkte) Besitzt G eine Eulersche Linie?
c) Hat G eine eulersche Linie?


d) (3 Punkte) Wieviele Kanten hat G?
d) Wieviele Kanten hat G?
 
Hinweis: Für c) und d) können Sie die Aussage aus b) verwenden.


== Aufgabe 6 ==
== Aufgabe 6 ==
Zeile 67: Zeile 61:
<math>u_{1} = 14</math>
<math>u_{1} = 14</math>


<math>u_{n+2} = -3u_{n+1} + 10u_n</math> <math>(n >= 0)</math>
<math>u_{n+2} = -3u_{n+1} + 10u_n</math>


== Aufgabe 7 ==
== Aufgabe 7 ==
Zeile 73: Zeile 67:


a) 2 Punkte
a) 2 Punkte
Bestimmen Sie alle a für die v<math>_1</math>=(1,a) und v<math>_2</math>=(2,3) linear abhängig sind.
Bestimmen Sie alle a für die v1=(1,a) und v2=(2,3) linear abhängig sind.


b) 8 Punkte
b) 8 Punkte
f(x<math>_1</math>, x<math>_2</math>, x<math>_3</math>) = (x<math>_1</math> + 3x<math>_2</math>, x<math>_1</math>, 3x<math>_2</math>)
f(x1, x2, x3) = (x1 + 3x2, x1, 3x2)


Geben sie die zugehörige Matrix A an. Berechnen Sie rgf und Kernf. Geben Sie je eine Basis für Kernf und Bildf an.
Geben sie die zugehörige Matrix für f an. Berechnen Sie rgf und Kernf. Geben Sie je eine Basis vom Kernf und Bildf an.


== Aufgabe 8 ==
== Aufgabe 8 ==
Zeile 85: Zeile 79:
Lösen Sie das Gleichungssystem mit dem Gaußschen Algorithmus.
Lösen Sie das Gleichungssystem mit dem Gaußschen Algorithmus.


<math>
<pre>
\begin{array}{rcrcrcrcr}
x1 + 2x2 - 3x3 + 2x4 = 2
x_1 &+& 2x_2 &-& 3x_3 &+& 2x_4 &=& 2\\
2x1 + 5x2 - 8x3 + 6x4 = 5
2x_1 &+& 5x_2 &-& 8x_3 &+& 6x_4 &=& 5\\
3x1 + 4x2 - 5x3 + 2x4 = 4
3x_1 &+& 4x_2 &-& 5x_3 &+& 2x_4 &=& 4\\
</pre>
\end{array}
 
</math>
 


[[Kategorie:Gedaechtnisprotokoll|DM]]
[[Kategorie:Gedaechtnisprotokoll]]

Bitte beachte, dass alle Beiträge zu Fachschaft_Informatik von anderen Mitwirkenden bearbeitet, geändert oder gelöscht werden können. Reiche hier keine Texte ein, falls du nicht willst, dass diese ohne Einschränkung geändert werden können.

Du bestätigst hiermit auch, dass du diese Texte selbst geschrieben hast oder diese von einer gemeinfreien Quelle kopiert hast (weitere Einzelheiten unter Fachschaft Informatik:Urheberrechte). ÜBERTRAGE OHNE GENEHMIGUNG KEINE URHEBERRECHTLICH GESCHÜTZTEN INHALTE!

Bitte beantworte die folgende Frage, um diese Seite bearbeiten zu können (<a href="/Fachschaft/wiki/index.php?title=Special:Captcha/help" class="internal">weitere Informationen</a>):

Abbrechen Bearbeitungshilfe (wird in einem neuen Fenster geöffnet)