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 ( n \atop 2 \right ) = \left ({n + 1\atop {n - 2} \right )</math> für n >= 2
 


== Aufgabe 3 ==
== Aufgabe 3 ==
Zeile 23: Zeile 22:
Berechnen Sie den Real- und Imaginärteil.
Berechnen Sie den Real- und Imaginärteil.


<math>z = {{11-8i}\over{-4+2i}}</math>
z=(11-8i)/(-4+2i)


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.
   
<pre>
<math>A=\left(\begin{array}{cc}2i & 2+i\end{array}\right)</math>
            ( i )  (1 -4)
A=(2i 2+i) B=(1+i) C=(1  i)
</pre>


<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>
Schreiben Sie dabei die Einträge der Matrizen jeweils in der Form <math>a+bi</math>


== Aufgabe 4 ==
== Aufgabe 4 ==
Zeile 40: Zeile 36:


a) 3 Punkte
a) 3 Punkte
Berechnen Sie das multiplikative Inverse von a=19 und b=16 in Z20
Berechnen Sie das multiplikative Inverse von a=19 und b=16 in Z26


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 nichtleeren Schnitt haben).
 
a) (2 Punkte) Wieviele Knoten hat G?


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


c) (2 Punkte) Besitzt G eine Eulersche Linie?
b) Zeigen sie dass für alle Knoten gilt: d(v) = 6


d) (3 Punkte) Wieviele Kanten hat G?
c) Hat G eine eulersche Linie?


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


== Aufgabe 6 ==
== Aufgabe 6 ==
(8 Punkte)
(8 Punkte)
Lösen Sie folgende Rekursion:
Lösen Sie folgende Rekursion:
<pre>
u0 = 0
u1 = 14
un+2 = -3un+1 + 10un
</pre>


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


== Aufgabe 7 ==
== Aufgabe 7 ==
Zeile 73: Zeile 68:


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 ein a für das 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)
 
Berechnen Sie rgf und Kernf. Geben Sie je eine Basis vom Kernf und Bildf an.


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


== Aufgabe 8 ==
== Aufgabe 8 ==
Zeile 85: Zeile 81:
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)