Übungen zu Primzahlen

Aufgabe 1:
Schreibe die folgenden Zahlen als Produkte von Primzahlen.

a) 210
b) 211
c) 212
d) 213
e) 214

Aufgabe 2:
Tanja weiss nicht, was eine Primzahl ist. Erkläre es ihr mit deinen eigenen Worten.

Aufgabe 3:
Die Primfaktorzerlegung einer zweistelligen Zahl enthält nur Faktoren 2 und 3. Notiere alle Zahlen
mit diesen Eigenschaften.

Aufgabe 4:
Beweise die Teilbarkeitsregel für 7:

«Teile die Zahl an der vorletzten Stelle in zwei Teile. Addiere zum Doppelten des linken Teils den
rechten Teil dazu. Ist diese Summe durch 7 teilbar, so ist auch die Zahl selbst durch 7 teilbar.»

Aufgabe 5:
Fritz will wissen, ob 1003 eine Primzahl ist. Er hat gehört, dass er dazu nur testen muss, ob die ersten
paar Primzahlen Teiler von 1003 sind.

a) Erkläre, weshalb es reicht, nur zu testen ob die Primzahlen Teiler von 1003 sind, nicht aber
beispielsweise Zahlen wie 6, oder 12.
b) Welche Primzahlen muss Fritz testen?
c) Erklären, wieso er nicht alle Primzahlen bis 1003 durchprobieren muss, sondern nach diesen
ersten paar bereits aufhören kann.
d) Ist 1003 eine Primzahl?

Aufgabe 6:
Erkläre, wie sich die Anzahl Teiler der Zahl 5000 bestimmen lassen.

Aufgabe 7:
Erkläre, was man unter einer Mersenne-Zahl versteht.
Lösungen der Übungen zu Primzahlen
Aufgabe 1:
a) 210 = 2 ∙ 3 ∙ 5 ∙ 7
b) 211
c) 212 = 2 ∙ 53
d) 213 = 3 ∙ 71
e) 214 = 2 ∙ 107

Aufgabe 2:
Eine Primzahl ist eine Zahl mit genau zwei Teilern.

Aufgabe 3:
12, 18, 24, 36, 48, 54, 72, 96.

Aufgabe 4:
Es bezeichne und die beiden erhaltenen Teile.

Dann lautet unsere ursprüngliche Zahl 100 + .

Diese Summe lässt sich zerlegen in 98 + 2 + .

Da 7|98 bleibt für die Teilbarkeit durch 7 nur zu prüfen, ob 2 + durch 7 teilbar ist.

Genau das war zu beweisen.

Aufgabe 5:
a) Wenn beispielsweise die Zahl 6 ein Teiler von 1003 wäre, so wäre auch 2 ein Teiler, da 2|6.
Ist also keine Primzahl ein Teiler von 1003, so kann es auch keine zusammengesetzte Zahl
sein, da sich jede Zahl als Produkt von lauter Primzahlen schreiben lässt (Fundamentalsatz
der Arithmetik).
b) Zu testen sind die Primzahlen 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31
c) Die nächste Primzahl in unserer Reihe aus Aufgabe b) wäre die 37. Doch wenn wir bis hierhin
keinen Teiler gefunden haben, so müsste der «Partnerteiler» mindestens ebenfalls 37
betragen, da wir bisher ja keinen Teiler gefunden haben. Da aber 37 > 1003 kann das nicht
sein. Also wird die Zahl 1003, wenn wir bis 31 keinen Teiler gefunden haben, überhaupt
keinen Teiler besitzen und wäre somit eine Primzahl.
d) 1003 ist keine Primzahl, denn 17|1003.

Aufgabe 6:
Zunächst bestimmen wir die Primfaktorzerlegung.

Es ist: 5000 = 2 ∙ 5 .

Bilden wir nun Teiler von 5000 so haben wir 4 Möglichkeiten den Faktor 2 zu nehmen (keinmal,
einmal, zweimal oder dreimal) und 5 Möglichkeiten den Faktor 5 zu nehmen (keinmal, einmal,
zweimal, dreimal oder gar viermal). Damit ergeben sich 4 ∙ 5 = 20 Kombinationen. Also besitzt die
Zahl 5000 genau 20 Teiler.

Diese lauten: 1, 2, 4, 5, 8, 10, 20,25, 40,50,100,125,200,250,500,625,1000,1250,2500,5000.

Aufgabe 7:
Eine Mersenne-Zahl ist eine Zahl der Form = 2 − 1 für einen beliebigen Exponenten .
Beispielsweise ist = 2 − 1 = 31. Von den grössten bekannten Primzahlen handelt es sich bei
den allermeisten um Mersenne-Primzahlen.