Zum Inhalt springen

Kurs:Diskrete Mathematik/20/Klausur/kontrolle

Aus Wikiversity



Aufgabe 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Punkte 3 3 6 0 0 0 0 0 0 2 3 0 0 0 0 0 0 0 0 17








Professor Knopfloch möchte mit Dr. Eisenbeis essen gehen und hebt daher beim Bankautomat Euro in Scheinen ab.

  1. Was ist die minimale Anzahl von Scheinen und was ist die maximale Anzahl von Scheinen, die er bekommen kann?
  2. Ist es möglich, dass er Scheine bekommt?
  3. Welche Anzahlen von Scheinen sind möglich?
  4. Was ist die kleinste Anzahl von Scheinen, für die es zumindest zwei verschiedene Scheinverteilungen gibt?















Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler von und .



Wir betrachten auf den komplexen Zahlen die Relation, bei der zwei Zahlen als äquivalent gelten, wenn ihre -te Potenz übereinstimmt.

  1. Zeige, dass dies eine Äquivalenzrelation ist.
  2. Wie viele Elemente beinhalten die Äquivalenzklassen (verwende, dass es komplexe Zahlen mit gibt)?