• Keine Ergebnisse gefunden

Zeigen Sie: a) ϕ(pk) pk →1 (k

N/A
N/A
Protected

Academic year: 2021

Aktie "Zeigen Sie: a) ϕ(pk) pk →1 (k"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

J. Müller WS 2017/2018 29.11.2017 6. Übung zur Elementaren Zahlentheorie und Algebra

A24: Es seien (G,·, e) eine abelsche Gruppe und x, y ∈ G. Zeigen Sie: Sind ord(x) und ord(y)endlich und teilerfremd, so ist

ord(xy) =ord(x)·ord(y).

A25: Es seien ϕ die Eulersche Phi-Funktion und (pk)k∈N die Folge der Primzahlen (mo- noton geordnet). Zeigen Sie:

a) ϕ(pk)

pk →1 (k → ∞), b) ϕ(p1· · ·pk)

p1· · ·pk →0 (k → ∞).

A26: Auf der Internet-Seite

www.matheboard.de/archive/17639/thread.html

fragt Jogglenchen – tja, das Internent vergisst nie – nach der Lösung einer simultanen Kongruenz (dabei ist „Zeilung = Teilung”). Bestimmen Sie die Lösungsmenge und die kleinste positive Lösung.

A27: a) Es seia∈Z. Zeigen Sie: 12und 18 teilen

(6a+ 1)(12a+ 1)(18a+ 1)−1.

b) Welche Eigenschaft hatn = 7·13·19 = 1729?

A28: Zeigen Sie:

a) Sindn, d∈N mit d|n, so giltϕ(d)|ϕ(n).

Hinweis: Überlegen Sie sich zunächst Q

p|n, p-d

p

n d. b) Für allen ≥3 ist ϕ(n) gerade.

Referenzen