• Keine Ergebnisse gefunden

Einf¨ uhrung in die Zahlentheorie, ¨ Ubungsblatt 3

N/A
N/A
Protected

Academic year: 2022

Aktie "Einf¨ uhrung in die Zahlentheorie, ¨ Ubungsblatt 3"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Mathematisches Institut der Universit¨at M¨unchen

Prof. Dr. O. Forster

SS 2004 7. Mai 2004

Einf¨ uhrung in die Zahlentheorie, ¨ Ubungsblatt 3

Aufgabe 9

Zeigen Sie die folgenden Formeln f¨ur das kleinste gemeinsame Vielfache ganzer Zahlen x, y, z:

a) lcm(x, y) = xy gcd(x, y),

b) lcm(x, y, z) = xyzgcd(x, y, z)

gcd(x, y) gcd(y, z) gcd(x, z).

Aufgabe 10

Man bestimme den gr¨oßten gemeinsamen Teiler

gcd(n! + 1,(n+ 1)! + 1).

Aufgabe 11

Auf wie viele Nullen endet die Dezimaldarstellung von 999! ? Aufgabe 12

Man beweise f¨ur alle nat¨urlichen Zahlen n ≥ 3 folgende Schranken f¨ur die Anzahl π(n) aller Primzahlenp6n:

2 3 · n

logn 6π(n)62· n logn

Dieses ¨Ubungsblatt wird nicht korrigiert.

Es wird in der ¨Ubungsstunde am Mittwoch, den 19. Mai 2004, besprochen.

Referenzen

ÄHNLICHE DOKUMENTE

Um Kosten f¨ ur Korrekturen zu sparen, bitte in Gruppen zu 2 oder 3 Teilnehmern bearbeiten

Man gebe alle Primzahlen < 100 an, f¨ ur die diese Schranke erreicht

Man sch¨ atze in Abh¨ angigkeit von α die Anzahl der Schritte ab, die das Fermatsche Faktorisierungs- Verfahren braucht, um diese Faktorzerlegung zu finden. Abgabe:

Mathematisches Institut der Universit¨ at M¨

Dieses ¨ Ubungsblatt wird nicht korrigiert. Es wird in der ¨ Ubungsstunde am Mittwoch,

Juli 2004, 11 Uhr, ¨ Ubungskasten vor der Bibliothek Wegen der Sparmaßnahmen werden nur die Aufgaben 41 und

Mathematisches Institut der Universit¨ at M¨

In dieser Aufgabe soll gezeigt werden, daß die Untergruppen der Symmetrischen Gruppen “im wesentlichen” alle Gruppen sind. Sei