4 Gedanken zu „Proton033 – Eisen II – Weltuntergang – Primzahlen“

1. Sehr schöne – runde (wegen der Ergänzung untereinander) – Folge, hat Spaß gemacht, zuzuhören. Schön auch, daß auf die Kommentare eingegangen wurde. Rund, einfach nur rund. 😉

   Zu der schönen Bienengeschichte hätte ich gern noch ein Foto von den genannten Stangen (klingt irgendwie nach Bambus?), Felix!

   Bei den Primzahlen habe ich wohl den schlußendlichen Kniff nicht mitbekommen, aber es ist doch wie beim Sieb des Eratosthenes:
   https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes
   (Das Bild zeigt es sehr einfach)
   Nur daß man neben der Regel nur bis zum Quadrat der maximalen Zahl in dem Ausschlußverfahren jetzt noch eine Regel mit bzw rund um 6 machen kann.

   Bezüglich Demografie: Es gab schon vor Jahren Artikel, daß China schneller altert und wie angesprochen auf der tickenden Bombe sitzt. Der Boom der letzten Jahre (während hier in den letzten 20 Jahren seit 2000 nichts wirklich maßgebliches passiert ist, ist dort ENORM viel passiert) flacht schon ab und bis spätestens 2030 ist der Boom demografisch sowieso vorbei – und dann ist entscheidend, wie weit sie noch bis dahin kommen, bis sie „langsam ausrollen“ auf dem dort erreichten Niveau.

   Ich freue mich schon auf die nächste Folge! (Wenn ich auch nicht mehr genau verstehe, was bei Eisen3 denn jetzt noch kommen mag, es fehlt doch nichts wesentliches mehr, deswegen umso spannender.)

   1. Bemerkungen zum Hinweis auf das Sieb des Eratosthenes bei den Primzahlen: Das Sieb des Eratosthenes ist die klassische Methode zur Primzahlfindung. Die Methode hat den Nachteil, dass man bei der Suche nach Primzahlen die vorherigen Primzahlen bestimmen oder kennen und gespeichert haben muss. Bei großen Zahlen kann das Streichen der nicht primen Zahlen lange dauern.
      Ferner sagt die Methode nichts über die sehr strenge Gesetzmäßigkeit der nicht primen Zahlen aus. Eine Symbiose zwischen Chaos und Ordnung ist nicht erkennbar.
      Die neue Methode mit Tabellen aus einfachen arithmetischen Folgen legt genau die zu streichenden Zahlen fest, ohne Primzahlen zu benutzen. Die sehr strenge Gesetzmäßigkeit der zu streichenden Zahlen ist durch die arithmetischen Folgen gegeben. Das führt zu grundsätzlich anderen Algorithmen für die Suche nach Primzahlen oder Primfaktoren.

   2. Oh, eine Antwort!

      Ich kann doch auch erst bei 1.000-10.000 beginnen, ich muß natürlich anfangen auch hier mit 2, dann 3, … zu streichen.

      >Ferner sagt die Methode nichts über die sehr strenge Gesetzmäßigkeit der nicht primen Zahlen aus.
      Vielleicht, da hört mein mathematisches Verständnis aber jetzt auf, jetzt weiter mitreden zu können, von daher lass ich es lieber. Ich hab kein Mathe studiert.

      >Das führt zu grundsätzlich anderen Algorithmen für die Suche nach Primzahlen oder Primfaktoren.
      … und das ist irgendwie gefährlich, wenn das klappt.
      Fast die ganze Kryptografie aktuell hängt an der Multiplikation von riesigen Primzahlen als Public-Key (während die einzelnen Primzahlen der Private-Key ist). Aus dem öffentlichen Schlüssel im Bereich < 2^4096 ist es bisher unmöglich, die beiden Faktoren wieder in zählbarer Zeit herauszurechnen. Wenn das bricht, bricht eine Menge.

2. Noch ein Kommentar für David.

   Die Primzahlen zwischen 1.000 und 10.000 können mit den Tabellen aus arithmetischen Folgen bestimmt werden, ohne die kleineren Primzahlen zu kennen.
   Ein Beispiel mit der ersten Tabelle:
   Man sucht die Zahlen zwischen 167 und 1667, die nicht in der ersten Tabelle vorkommen, z.B. 172.
   Dann weiß man, dass 6*172-1 = 1031 eine Primzahl ist.
   An einem Algorithmus für diese Suche bastle ich noch.

Kommentare sind geschlossen.