Primzahlen berechnen - nicht nur was für Mathematiker


3.3 / 5 bei 3 Bewertungen | 14.820 Aufrufe | Dauer: 2 Minuten




Primzahlen berechnen - nicht nur was für Mathematiker

Mit Aufgaben zur Berechnung von Primzahlen wollen die Lehrer Schüler nicht nur ärgern. Sie helfen u. a. Unternehmen besser zu verstehen, ob Bewerber anhand von mathematischen Grundregeln und durch sorgfältiges Arbeiten bestimmte Zahlen als Primzahlen oder zusammengesetzte Zahlen identifizieren können. Deshalb eignet sich diese Seite insbesondere auch als Vorbereitungsseite für das Bewerberauswahlverfahren.

Eine Spielwiese für viele Mathematiker

Primzahlen sind natürliche (also positive, ganze) Zahlen, die nur durch 1 und sich selbst teilbar sind. Zwar erfüllt die Zahl 1 auch beide Bedingungen, gehört aber, gerade weil sie für die Definition gebraucht wird, selbst nicht dazu. Die kleinste Primzahl ist daher die 2. Weiter geht es mit 3, 5, 7, 11, 13, 17, 19, ... Die Liste ist lang. Sehr lang. Benutzt werden die Zahlen unter anderem zur Datenverschlüsselung im Internet. Und weil die Definition der Primzahlen so schön einfach ist, ist es ein Hobby vieler Mathematiker, sich mit ihnen auseinander zu setzen. Man kann zum Beispiel fragen: Wie viele Primzahlen gibt es? Kann man sie mit einer Formel berechnen?


Ein historischer Beweis

Auf die erste Frage gibt es eine klare Antwort. Dass es unendlich viele Primzahlen gibt wurde bereits um 300 v. Chr. von Euklid bewiesen. Sein Beweis funktioniert indirekt. Das heißt, dass man das Gegenteil dessen annimmt, was man beweisen will und einen Widerspruch herleitet. Also nimmt man an, man hätte alle Primzahlen gefunden und in einer Liste durchnummeriert: .
Dann muss die Zahl einen Primteiler p besitzen. Dieser kann aber mit keiner der p Primzahlen übereinstimmen, weil beim Teilen immer ein Rest von 1 übrig bleibt. Die Liste war also doch nicht vollständig und ist eine weitere Primzahl. Den Beweis kann man beliebig oft wiederholen.

Verheißungsvolle Kandidaten

Direkt berechnen kann man Primzahlen nicht. Doch es gibt bestimmte Zahlen, bei denen die Wahrscheinlichkeit, dass es sich bei Ihnen um Primzahlen handelt, größer ist als bei anderen. Pierre Fermat vermutete, dass alle Zahlen Fk der Form , für natürliche Zahlen k, Primzahlen sind. Das stimmt aber nur für k = 0, 1, 2, 3 und 4. Aussichtsreicher ist das Testen von sogenannten Mersenneschen Zahlen (oder Mersenne-Zahlen). Das sind Zahlen Mk der Form , wobei k wieder eine natürliche Zahl ist. Wenn k eine Primzahl ist, besteht die Möglichkeit, dass auch Mk eine ist. Im September 2013 wurde durch das Testen von Mersenneschen Zahlen die bislang größte Primzahl entdeckt, nämlich , eine Zahl mit 17.425.170 Stellen. Die Berechnungen werden inzwischen von Computern durchgeführt. Jeder kann an der Suche nach der nächstgrößten Primzahl teilnehmen, indem er auf seinem Computer ein entsprechendes Programm im Hintergrund laufen lässt (Projekt GIMPS).


FrageAnzahl
Welche dieser Zahlen ist eine Primzahl?

Häufigkeit der Antworten:
42 (14.32%), 17 (64.29%) richtig, 55 (11.51%), 39 (9.88%), 63 (5.46%)
5110
Durch welche Zahl ist die Zahl 16191 ohne Rest teilbar?

Häufigkeit der Antworten:
9 (47.21%) richtig, 11 (23.79%), 13 (26.39%), 15 (2.6%)
269
Durch welche Zahl ist die Zahl 6021 ohne Rest teilbar?

Häufigkeit der Antworten:
3 (66.54%) richtig, 5 (6.32%), 7 (20.82%), 11 (6.32%)
269
Gib zwei dreistellige Primzahlen an.

Häufigkeit der Antworten:
29 31 37 (26.02%), 71 73 79 (14.5%), 241 251 (48.7%) richtig, 443 448 (10.78%)
269
Welche zusammengesetzte Zahl hat sich unter den Primzahlen versteckt? 383 389 397 401 409 418 421

Häufigkeit der Antworten:
401 (26.02%), 409 (21.56%), 418 (35.69%) richtig, 421 (16.73%)
269
Welche zusammengesetzte Zahl hat sich unter den Primzahlen versteckt? 947 953 967 973 977

Häufigkeit der Antworten:
947 (24.12%), 953 (24.12%), 967 (29.39%), 973 (22.37%) richtig, 977 (17.98%)
228
Wie viele Primzahlen p gibt es, für die gilt, dass auch p hoch 4 + 1 eine Primzahl ist? (Zur Erinnerung: 1 ist keine Primzahl.)

Häufigkeit der Antworten:
keine (24.91%), eine (19.33%) richtig, fünf (19.7%), unendlich viele (36.06%)
269
Gib die Primzahlen zwischen 20 und 40 an.

Häufigkeit der Antworten:
21 29 31 37 (15.99%), 23 27 33 37 (22.3%), 23 27 31 39 (12.27%), 23 29 31 37 (49.44%) richtig
269
Gib die Primzahlen zwischen 60 und 80 an.

Häufigkeit der Antworten:
63 69 71 73 79 (16.64%), 61 69 73 75 79 (16.09%), 61 67 71 73 79 (49.04%) richtig, 61 67 71 73 77 (18.23%)
28361
Gib drei zweistellige Primzahlen an.

Häufigkeit der Antworten:
5, 7, 11 (18.14%), 82, 89, 97 (13.24%), 47, 53, 58 (14.71%), 59, 61, 67 (53.92%) richtig, 127, 131 (5.15%)
408
An der Tafel stehen einige positive ganze Zahlen, alle voneinander verschieden. Genau 2 davon sind durch 2 teilbar und genau 7 sind durch 7 teilbar. Wie groß ist die größte dieser Zahlen mindestens?

Häufigkeit der Antworten:
49 (32.24%), 56 (26.2%), 63 (18.75%) richtig, 77 (22.8%)
46515


Dazu passende Inhalte

Kommentare (1)


Hast du Fragen?
+49 (0)172 433 08 45


Kostenloser Support
support@plakos.de

Bleibe auf dem Laufenden

Bücher und Apps

© Plakos GmbH 2018 | Kontakt | Impressum | Datenschutz | Unser Team | Presse | Jobs