Mathematik – Aha 1 Lösung

Aha der Woche 1
08. Januar 2014
Lösung

Primzahlformeln?

Die angegebene Formel P(n)=n²-n+41 liefert zwar – wie nebenstehende Tabelle zeigt – sehr viele Primzahlen, aber nicht für jede Zahl n. Setzt man z.B. n=41, so erhält man P(41)=41²-41+41 = 41². Das ist keine Primzahl.primzahlen
Ebenso für n=42: P(42) = 42² -42+41 = 42² – 1 = 41·43. Das ist auch keine Primzahl.
Seltsamerweise liefert die Folge sehr viele Primzahlen, aber nicht immer.

Es ist noch keine Formel gefunden worden, nach der sich Primzahlen errechnen lassen.

 

 

 

Hier noch eine weitere Formel, die Primzahlen ergibt. Die sogenannten Mersenne – Primzahlen, benannt nach dem französischen Mathematiker Marin Mersenne (*1588).

mersenne1

Eine Mersenne Primzahl ist die größte momentan bekannte Primzahlen.

mersenne2

Diese Zahl hat mehr als 17 Millionen Stellen.

Momentan sind 48 solche Mersenne Primzahlen bekannt. Zu jeder dieser Mersenne Primzahlen gibt es eine perfekte Zahl.

Zurück zur Seite mit Aufgaben.