Mathematik für Informatiker I

Anmoderation zu Blatt 3
Institut für Mathematik der Universität Augsburg
Wintersemester 2022/23

Aufgabe 1. Bestimmen Sie die eindeutige Primfaktorzerlegung der Zahl

8! + 6! + 12 · 5.

Aufgabe 2. Bestimmen Sie mit dem Euklidischen Algorithmus den größten gemeinsamen Teiler
der beiden Zahlen a = 1056 und b = 242.

Aufgabe 3. Berechnen Sie mit dem erweiterten Euklidischen Algorithmus eine Vielfachsummen-
darstellung xa + yb = ggT (a, b) des größten gemeinsamen Teilers von a und b für
a) a = 798 und b = 294.
b) a = 783.959 und b = 75.411.

Aufgabe 4. Wie auf dem Übungsblatt geht es um den größten gemeinsamen Teiler von einer
Liste [a1 , ..., an ] für n ≥ 2. Dieser ist definiert als die eindeutige Zahl d ∈ N mit
T (a1 ) ∩ T (a2 ) ∩ ... ∩ T (an ) = T (d).
In dieser Aufgabe wird der Spezialfall n = 3 betrachtet. Berechnen Sie ggT (a1 , a2 , a3 ) weitestge-
hend für die Fälle:
a) a3 = 0,
b) es existiert ein b ∈ N∗ mit a2 = a3 b,
c) es existieren b ∈ Z und r ∈ N mit r ≤ |b| und a2 = a3 b + r.

Aufgabe 5. Die Funktion f ist definiert durch

f : R → R, x 7→ 2 cos(3x) − 4.
Dabei ist cos die aus der Schule bekannte Cosinusfunktion. Bestimmen Sie das Bild von f sowie
jeweils das Urbild von −4 und −2 unter f .