Google Classroom
GeoGebraGeoGebra Classroom

Prim-Vermutung

Folgende Prozedur wird mit einer Zahl durchgeführt: (1) Primfaktorenzerlegung (PFZ) Die PFZ wird hier in Matrixform angezeigt, d.h. in der ersten Spalte stehen die Primfaktoren und in der zweiten Spalte deren Häufigkiet (Hochzahlen) (2) Neue Zahl erzeugen, indem man alle Ziffern der PFZ aneinanderfügt, z.B.: 60 = 2²35 => 2235, 3²5³ => 3253 (3) Schritt (1) und (2) mit der neuen Zahl wiederholen. Falls die PFZ nur eine Zahl mit Häufigkeit 1 liefert, handelt es sich um eine Primzahl. Vermutung: man landet früher oder später bei einer Primzahl. Teste verschiedene Werte, speziell die Zahl 13532385396179 - was fällt hier auf?