|
Autor |
Permutationen von Primzahlen |
|
OlgaBarati
Aktiv  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  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  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  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 2 | Gehe zur Seite: 1 | 2 |
|
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]
|