Matroids Matheplanet Forum Index
Moderiert von Cousinchen
Matroids Matheplanet Forum Index » Spiel & Spaß » Permutationen von Primzahlen
Thema eröffnet 2023-03-29 16:20 von OlgaBarati
Seite 2   [1 2]   2 Seiten
Autor
Kein bestimmter Bereich Permutationen von Primzahlen
OlgaBarati
Aktiv Letzter Besuch: im letzten Monat
Dabei seit: 16.11.2018
Mitteilungen: 241
  Beitrag No.40, vom Themenstarter, eingetragen 2023-04-08

Hallo Primentus, es wird merklich schwieriger, neue bessere Ergebnisse zu finden. Bin gespannt ob hyperG die Marke von 12 für $n=4$ doch noch hat überwinden können oder es für uns vorerst bei 12 bleibt. Allen wünsche ich schöne Feiertage.


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1967
Wohnort: Deutschland
  Beitrag No.41, eingetragen 2023-04-08

Hallo OlgaBarati, ja, ich habe bislang den Eindruck gewonnen, dass es bei ein- bis zweistelligen Primzahlen (maximal vielleicht noch dreistelligen) oft die besten Ergebnisse gibt. Vielleicht haben wir damit auch oft schon die besten Ergebnisse gefunden, die überhaupt möglich sind. Natürlich ist es auch so, je längere Primzahlen im Spiel sind, desto länger sind auch deren Permutationen, und da die Primzahldichte bei größeren Zahlen ja immer mehr abnimmt, vermute ich, dass bei umso größeren Primzahlen umso weniger prime Permutationen auftreten. Daher ist es in diesen Bereichen so schwierig, neue Rekorde zu finden. Über $n=10$ hinaus wird es auch generell ziemlich zäh, überhaupt Ergebnisse zu finden. Ja, ich bin auch sehr gespannt, ob die Anzahl 12 für $n=4$ noch geknackt werden kann. Das gelang bisher ja nur für zufällige Primzahlen, nicht jedoch für aufeinanderfolgende. Ich wünsche Dir und auch allen anderen Matheplanetarier(inn)en ebenfalls schöne und frohe Feiertage. LG Primentus


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 2010
  Beitrag No.42, eingetragen 2023-04-08

Zwischenstand: Zunächst die NextPrime-Suchen: a) 4er - noch 5 schnelle exe {2,7...3 Mio/s}, die mit der "Hürde 13" laufen bis zur Grenze 35000000000000 - 1 exe, die ab 35000000000000 alle 24 Permutationen prüft, was etwa 10 mal langsamer ist {um 257000 ... 292000/s} b) 8 mal die 5er exe, die alle 120 auf PRIME testet, was nochmals 10 mal langsamer ist {30361/s bei 96% CPU-Last} -> nichts über 26 dabei Dann die Zufalls Suche: - 1 exe mit den Ziffern 3,4,0 -> immer nur 12er wie 12: {3,433, 3333400403, 3344300033} 12: {3,443, 3003004033, 4330304443} 12: {3,443, 3033404443, 3444300443} 12: {3,443, 33343440343, 304434033403} Geht mit über 300 W ganz schön in die Stromkosten..., aber wenigstens 1 Fund wollte ich gern noch... Ostergrüße Gerd


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1967
Wohnort: Deutschland
  Beitrag No.43, eingetragen 2023-04-08

Hallo hyperG, sehr beachtlich, dass Du noch so viele Suchen am Laufen hast. Da laufen Deine Rechner ja auf Hochtouren. Wie gesagt würde es mich jedoch nicht wundern, wenn dabei keine verbesserten Funde mehr gefunden werden, was wie schon erwähnt mit der Primzahldichte zusammenhängen dürfte. LG Primentus


   Profil
OlgaBarati hat die Antworten auf ihre/seine Frage gesehen.
OlgaBarati hatte hier bereits selbst das Ok-Häkchen gesetzt.
Seite 2Gehe zur Seite: 1 | 2  

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]