Matroids Matheplanet Forum Index
Moderiert von matroid
Matroids Matheplanet Forum Index » Hilfe beim Denksport » Schleifen in Zahlenfolge
Thema eröffnet 2021-09-20 12:33 von gonz
Seite 3   [1 2 3 4 5 6]   6 Seiten
Autor
Kein bestimmter Bereich Schleifen in Zahlenfolge
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.80, eingetragen 2021-09-23

Hallo haribo, ja, die Startzahl für $10^{128}-1$ zu ermitteln, geht sehr schnell. Dort ist dann die 432. Zeile jene, bei der die Zahl erstmals keine führende 1 mehr besitzt - nämlich die Startzahl: \sourceon 8909321223516740561686343263427665186254251698496733699318081677541514768777497507840102375583441687610435156154385712684103368704 \sourceoff Ganz knapp also keine 9 vorne, wie von Dir vermutet, sondern eine 8 (dafür ist die zweite Ziffer eine 9). Ok, Du hast recht, wenn man die Zahl der ersten Zeile als Startzahl nimmt, spart man sich schon mal einigen Aufwand. Ich schau mal, was sich machen lässt (allerdings rechnen momentan noch paar andere Sachen bei mir). LG Primentus


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.81, eingetragen 2021-09-23

du hast nur ne chance wenn die kleinsten primteiler auch überschaubar klein sind, ich schätze in der folge sind aber immer auch komplette primzahlen drin


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.82, eingetragen 2021-09-23

Hallo haribo, ok - danke für die Info. Mal sehen, ob es klappt, sobald ich wieder Rechenressourcen frei habe. (Wenn jemand anderes es möchte, kann er/sie es aber auch gerne durchrechnen.) LG Primentus


   Profil
Bernhard
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 01.10.2005
Mitteilungen: 6557
Wohnort: Merzhausen, Deutschland
  Beitrag No.83, eingetragen 2021-09-23

Hallo haribo! \quoteon(2021-09-23 11:03 - haribo in Beitrag No. 76) aber es zeigt sich damit das bernhard recht hat, grundsätzlich kann man damit beliebig lange folgen herstellen \quoteoff Der "Anlauf" in geraden Zahlen kann also beliebig lang sein. Interessanter ist jetzt die Frage, ob der "Endspurt" in die Schleife, wenn die ungeraden Teiler ausgemerzt sind, eine - welche? - Obergrenze hat. Viele Grüße, Bernhard


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.84, eingetragen 2021-09-23

hi bernhard, ich seh erstmal keinen grund wieso der "endspurt" in dem falle sich von anderen verläufen grundsätzlich unterscheiden sollte die grosszahlen rechner zeigen ja bisher auf, dass diese folgen auch keinesfals die kleinste startzahl für ihre länge haben werden hyper zaubert aus ner siebenstelligen zahl eine fast 400er kette: 2788380, 393, 1599, 1380275993 mit der halbierung bräuchte man dafür über hundert stellen lediglich die idee dass sie im prinzip endlos lang sein könnten, ~3,3 mal so lange halbierungsfolgen wie stellenzahl, erscheint mir als idee wichtig


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.85, eingetragen 2021-09-23

\quoteon(2021-09-23 16:57 - Primentus in Beitrag No. 78) ... \sourceon 549139576267848986981492214842642980068027175947739189089306840664236300439960125441638009335067001766962498470171402945653899264 \sourceoff Ob ich zu dieser (recht großen) Startzahl die Gonz-Folge ermitteln kann, kann ich noch nicht versprechen. LG Primentus \quoteoff Ich habe das mal mit der Abkürzung von https://matheplanet.com/matheplanet/nuke/html/viewtopic.php?rd2&topic=255559&start=0#p1856379 durchgerechnet: \sourceon nameDerSprache 549139576267848986981492214842642980068027175947739189089306840664236300439960125441638009335067001766962498470171402945653899264, 343, 1599, 1999999999999999999999999999999999999999866759513130564544422561879530852781594904256288713415656212366493186919395804977241805367 \sourceoff ABER die zig Stunden dauernde Validierung steht noch aus, da Mathematica im "Abkürzungsmodus" bei großen "kleinsten Teilern" gern mal mit der Ausgangszahl antwortet, als wenn es eine Primzahl wäre...


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.86, eingetragen 2021-09-23

Hallo hyperG, finde ich sehr gut, dass Du schon ein erstes vorläufiges Ergebnis vorliegen hast. Ich habe inzwischen auch damit begonnen, diese Folge zu ermitteln. Allerdings rechne ich es ausführlich durch, d. h. ohne "Abkürzungen", aber das gestaltet sich als sehr zäh. Wahrscheinlich bist Du da schneller als ich, aber vielleicht komme ich ja in den nächsten Tagen noch so weit, dass ich Dein Ergebnis bestätigen kann. LG Primentus


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.87, eingetragen 2021-09-23

verstehe ich nicht mit 343 ist er ja weit unter der halbierungsreihe? und durch 2 teilbarkeit als kleinsten teiler bei geraden zahlen sollte doch auch bei seeeehr langen zahlen richtig erkannt werden, oder missversteh ich irgend ein nebendetail? auch die grösste zahl sieht aus als ob es nur eine weile lang (rund 150 mal?)geklappt hat mit dem halbieren, sie ist immer noch kleiner als die erwartete erste zeile(10^130-1), die hätte gleich viel stellen aber alles 9er ausser der ersten 1 hyper starte doch mal mit der 436igsten zeile 1999...998 (129 neuner), der letzten zahl die noch durch 2 teilbar ist haribo p.s. ich hab aber auch kaum eine vorstellung wie ihr rechnet und unterschätze dass evtl gewaltig


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.88, eingetragen 2021-09-23

\quoteon(2021-09-23 16:57 - Primentus in Beitrag No. 78) \quoteon(2021-09-23 11:03 - haribo in Beitrag No. 76) https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_gonz-problem2.jpg links von unten nach oben gelesen die gonz-halbierungs-folge: 72/136/168...198 setzt man anstelle der 99 [10^2-1] [10^130-1] ein dann dürfte die folge schonmal ca. 440 zeilen haben bis keine 1 mehr vorne steht, \quoteoff Hallo haribo, startet man mit der von Dir besagten Zahl $10^{130}-1$ (= Zeile 1, die zu $2\cdot(10^{130}-1)$ führt), so landet man erstmals in der 436. Zeile bei einer Zahl, die keine führende 1 besitzt, nämlich: \sourceon 549139576267848986981492214842642980068027175947739189089306840664236300439960125441638009335067001766962498470171402945653899264 \sourceoff Ob ich zu dieser (recht großen) Startzahl die Gonz-Folge ermitteln kann, kann ich noch nicht versprechen. LG Primentus \quoteoff Hallo, sorry - mir ist wie es aussieht leider leider ein Fehler unterlaufen. Nicht die oben beschriebene 436. Zeile ist die erste mit einer Zahl ohne führende 1, sondern bereits die 432. Zeile, d. h. die Startzahl \sourceon 8909321223516740561686343263427665186254251698496733699318081677541514768777497507840102375583441687610435156154385712684103368704 \sourceoff muss anstelle der \sourceon 549139576267848986981492214842642980068027175947739189089306840664236300439960125441638009335067001766962498470171402945653899264 \sourceoff verwendet werden. Ich bitte vielmals um Entschuldigung! LG Primentus


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.89, eingetragen 2021-09-23

\quoteon(2021-09-23 22:35 - haribo in Beitrag No. 87) hyper starte doch mal mit der 436igsten zeile 1999...998 (129 neuner), der letzten zahl die noch durch 2 teilbar ist \quoteoff Bitte wie eben in meinem vorangehenden Beitrag richtiggestellt, schon ab der 432. Zeile starten, d. h. mit Startzahl \sourceon 8909321223516740561686343263427665186254251698496733699318081677541514768777497507840102375583441687610435156154385712684103368704 \sourceoff Sorry nochmal für den Fehler von mir! \quoteon(2021-09-23 22:35 - haribo in Beitrag No. 87) verstehe ich nicht mit 343 ist er ja weit unter der halbierungsreihe? und durch 2 teilbarkeit als kleinsten teiler bei geraden zahlen sollte doch auch bei seeeehr langen zahlen richtig erkannt werden, \quoteoff Ja, letztlich ist es natürlich so, dass diese ersten 432 Zeilen und damit Folgenglieder in Gedanken zu Beginn hinzugefügt werden müssen, so dass sich insgesamt eine Folge mit Mindestlänge 433 ergeben muss (bis zur ersten Wiederholung). Das heißt, auch wenn man erst bei Folgenglied 432 startet, muss man für die Prüfung auf Wiederholung von Folgenmitgliedern die vorhergehenden 431 Folgenglieder mit einbeziehen. LG Primentus


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.90, eingetragen 2021-09-23

\quoteon(2021-09-23 22:35 - haribo in Beitrag No. 87) hyper starte doch mal mit der 436igsten zeile 1999...998 (129 neuner), der letzten zahl die noch durch 2 teilbar ist \quoteoff Ich dachte, es geht nicht um die kleinstmögliche Zahl, die noch durch 2 teilbar ist, sondern um die erste auftauchende Zahl, die keine führende 1 hat. Und wie gesagt - 432. Zeile statt 436. LG Primentus


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.91, eingetragen 2021-09-23

\quoteon(2021-09-23 23:06 - Primentus in Beitrag No. 88) ... mir ist wie es aussieht leider leider ein Fehler unterlaufen. ... \quoteoff Na da hat sich ja die schnelle "Vorabberechnung" gelohnt! Stell Dir vor, wir hätten das erst nach 2 Tagen gemerkt :-) Mir werden hier die Zahlen viel zu groß! Sobald auch nur eine RSA-ähnliche Zahl dabei ist, dauert die Berechnung der Teiler ewig! Wie haribo schon richtig verstanden hat, kann man aus siebenstelligen zahl eine fast 400er Kette bekommen. Wenn ich morgen Zeit habe, kann ich ja mal meinen halbfertigen Algorithmus vorstellen, wie man aus fast jeder "Rekordzahl" die Länge der Folge um mindestens 12 vergrößern kann, ohne dabei mehr als 15 Zehnerpotenzen größer werden zu müssen. [Die Antwort wurde nach Beitrag No.88 begonnen.]


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.92, eingetragen 2021-09-23

Wow, die Vorabberechnung ergab eine gewaltige Folgen-Länge von 815: \sourceon nameDerSprache 8909321223516740561686343263427665186254251698496733699318081677541514768777497507840102375583441687610435156154385712684103368704, 815, 1599, 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 \sourceoff Das ist bestimmt falsch. Ein weiterer Vorteil meines "Lange Folgen Generators" sind immer kleine Teiler...


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.93, eingetragen 2021-09-24

Hallo hyperG, ja, ich bin zumindest froh, dass ich es heute noch bemerkt habe mit dem Zeilenfehler und nicht erst irgendwann später. Hört sich sehr interessant an mit Deinem Algorithmus, der die Folgen verlängert. Also dass diese mit Hilfe von Zweierpotenzen erzeugte Folge bezüglich Folgenlänge in der Größenordnung 800 oder mehr liegen kann, halte ich schon für realistisch. Die eigentliche Folge beginnt für uns ja erst mit der 432. Zeile, d. h. wenn dann eine Folgenlänge von 400 bis 450 entsteht (was bisher ja schon vorkam bei anderen Folgen) und dazu noch die voherigen 431 Folgenglieder zu Beginn hinzugefügt werden, dann kann man schon auf eine Gesamtlänge der Folge von über 800 kommen. Diesen Aufwand mit dem sich wiederholenden Teiler 2 machen wir ja insbesondere deshalb, weil wir die Folge künstlich verlängern wollen. Es zeichnet sich bei mir jedoch ab, dass die Folge nach der 432. Zeile rückwärts weitergeht, also es kommt dann wieder das 431. Folgenglied (somit erste Wiederholung), dann das 430. Folgenglied, dann das 429. Folgenglied, usw. Diese Erkenntnis (insbesondere wie weit diese Rückwärtsentwicklung der Folge weitergeht und wie es ggf. danach weitergeht) gilt aber noch nicht als gesichert und muss noch abgewartet werden! Die Berechnung gestaltet sich jedoch als sehr zäh. Offenbar kommen - wie von Dir, hyperG, und haribo vermutet - tatsächlich vermehrt Folgenzahlen vor, die sehr große kleinste Teiler haben, was ich ehrlich gesagt so nicht unbedingt erwartet hätte. LG Primentus


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.94, eingetragen 2021-09-24

Astreines Chaos Ja, viel zu große Zahlen Bis wie viele Stellen läuft die primteiler suche denn halbwegs sicher? Wäre ja möglich dass die gonzfolge irgendwo gehäuft große primteiler hintereinander generiert! Das müsste man aber auch bei kleineren zahlen erkennen können


   Profil
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3970
Wohnort: Harz
  Beitrag No.95, vom Themenstarter, eingetragen 2021-09-24

Verblüffend was man damit alles anstellen kann :) Die Frage nach dem "wann wird das Finden von Faktoren schwierig" könnte man auch so stellen: Welches ist die kleinste Startzahl, von der wir bisher nicht wissen, ob die Folge in einen der bekannten Zyklen einmündet? Begeisterte Grüße Gerhard/Gonz


   Profil
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 8555
Wohnort: Sahlenburg (Cuxhaven)
  Beitrag No.96, eingetragen 2021-09-24

Hallo zusammen, als Freund des Collatz-Problems verfolge ich diesen Thread ein wenig, gewissen Parallelen sind ja vorhanden 😉. Ich möchte anregen, dass jemand oder ihr als Gruppe einen MP Artikel dazu schreibt, der das Problem vorstellt und etwas analysiert. Im Netz und in der Fachliteratur ist ja leider nichts darüber zu finden. Scheint aber ein spannendes Ding zu sein, das ähnlich wie das Collatz-Problem ein dynamisches System zu generieren/simulieren scheint, hauptsächlich durch die Regel mit der vorgestellten 1. Einen Namen könnte man dem Ganzen dann auch gleich geben. Gruß, Slash


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.97, eingetragen 2021-09-24

namen gibt es mit GONZ-FOLGE bzw GONZ-PROBLEM längst, oder von wem hast du die aufgabe gonz? bisher wurde keine startzahl >125 gefunden die als gonz-folge nicht in die immer gleiche schleife mündet, keine folge die in eine andere schleife mündet, auch keine folge die ewig ansteigt lediglich die zugangsstelle zur schleife variiert, aber alle positionen haben vorgänger die ausserhalb liegen (z.B immer 2 x die zahl hinter der 1 also 2 x 599= 1198 ist eine zahl die direkt in die 1599 mündet, immer eine gerade zahl) mindestens $sieben$ $zugänge$ werden auch von sehr grossen zahlen erreicht $1599$ 1533 1511 11511 13837 $1137$ $1379$ $1197$ 1399 11399 $111399$ 137133 145711 17669 117669 139223 119889 139963 $12089$ 11727 13909 11987 111987 137329 1719 1573 1143 1381 $11381$ ... 1599


   Profil
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 8555
Wohnort: Sahlenburg (Cuxhaven)
  Beitrag No.98, eingetragen 2021-09-24

\quoteon(2021-09-24 11:48 - haribo in Beitrag No. 97) ..., oder von wem hast du die aufgabe gonz? \quoteoff gonz schreibt im Startbeitrag: "Es ist eigentlich eine Aufgabe aus einem Programmierkurs,". Dort müsste man mit der Recherche ansetzen.


   Profil
haegar90
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 18.03.2019
Mitteilungen: 757
Wohnort: Gog
  Beitrag No.99, eingetragen 2021-09-24

\quoteon(2021-09-23 16:47 - Primentus in Beitrag No. 77) Hallo haegar90, inzwischen habe ich Resultate bezüglich n=51 bis n=80 Dezimalstellen von Pi als Startzahl der Folge. Wenn man dann insgesamt die Stellenanzahlen n zwischen 1 und 80 betrachtet (inklusive Vorkommastelle), dann ergibt sich die längste Folge für 56 Dezimalstellen (und zwar 359 Folgenglieder) und dies mit der letzten Zahl 1599. Das Maximum hierbei ist 31415926535897932384626433832795028841971693993751058209, d. h. die Startzahl ist hier die höchste vorkommende Zahl bis zur ersten Wiederholung in dieser Folge. Weitere neue letzte Zahlen der jeweiligen Folgen kommen nicht dazu - es bleibt bis n=80 also bei diesen sieben hier: 1137, 1197, 1379, 1599, 11381, 11399, 12089 Falls ich noch bis zur 100. Stellenanzahl komme, ergänze ich dies noch hier. Wenn Du magst, kannst Du gerne ab n=101 noch weitersuchen (aber es könnte dann schon etwas zäh werden in diesem Bereich). LG Primentus \quoteoff Hallo Primentus, bin gestern zeitlich leider nicht dazu gekommen und habe daher gerade mal 2 Zahlen laufen lassen. Deine Rekordzahl mit 56 Dezimalstellen und eine mit einer weiteren Stelle. Die Laufzeiten sind hier schon mit ca. 4 Minuten recht lang: \sourceon Python duration = 269.6901035308838 sec. (31415926535897932384626433832795028841971693993751058209, 359, 1599, 31415926535897932384626433832795028841971693993751058209) duration = 166.4928321838379 sec. (314159265358979323846264338327950288419716939937510582097, 235, 1599, 314159265358979323846264338327950288419716939937510582097) \sourceoff Da ist wohl noch an der Effizienz zu arbeiten, oder mein Rechner ist zu langsam. Pi > 100 Stellen werde ich unter diesen Voraussetzungen nicht angehen. Zumal sich bisher auch nichts Besonderes gezeigt hat.


   Profil
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3970
Wohnort: Harz
  Beitrag No.100, vom Themenstarter, eingetragen 2021-09-24

Ne, das habe ich selber zusammengemixt (was nicht heißt dass es neu ist), also im Rahmen von Coaching für angehende Programmierer, weil ich nicht immer wieder Fibunacci oder Collatz nehmen wollte. Die Studies haben es dann eben in python und C "gegossen", ohne dass wir dazu gekommen wären, die naheliegenden weiterführenden Themen wie Faktorisierung etc. anzusprechen. Leider fällt mir auch grad kein griffiger Name dafür ein... @haribo Die Frage war anders gemeint. Bei wachsenden Folgen wird es ja irgendwann schwierig, die Teiler zu bestimmen bzw. festzustellen, dass es eine Primzahl ist. Und ich fragte mich gerade, welches die erste Startzahl ist, bei der man eben nicht mehr "mal eben einfach die Folge berechnen kann", um zu sehen, ob sie bei einer der Schleifen landet. @slash "der das Problem vorstellt und etwas analysiert" - das "etwas analysiert" würde mir aktuell schwerfallen. Aber wir könnten gerne beginnen, "im Team" an einem Artikel zu arbeiten. Das ist eigentlich eine gute Idee. Der trägt dann halt soweit, wie wir es inzwischen wissen...


   Profil
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 8555
Wohnort: Sahlenburg (Cuxhaven)
  Beitrag No.101, eingetragen 2021-09-24

\quoteon(2021-09-24 12:15 - gonz in Beitrag No. 100) Ne, das habe ich selber zusammengemixt (was nicht heißt dass es neu ist), also im Rahmen von Coaching für angehende Programmierer, weil ich nicht immer wieder Fibunacci oder Collatz nehmen wollte. Die Studies haben es dann eben in python und C "gegossen", ohne dass wir dazu gekommen wären, die naheliegenden weiterführenden Themen wie Faktorisierung etc. anzusprechen. Leider fällt mir auch grad kein griffiger Name dafür ein... \quoteoff Ah, ok. Also gut ausgedacht, gonz! Vorstellen sollte man dieses Problem auf jeden Fall, vielleicht zuerst hier und dann in einem entsprechenden Fachblatt, um mehr Aufmerksamkeit zu erhalten. Ich denke spontan an die Mitteilungen der DMV, die wären super geeignet dafür. Oder auch auf Englisch in "The American Mathematical Monthly". Name? ... "One-Ahead-Sequence" oder "Gerhards's Sequence" ? ...aber "gonz-problem" ist auch cool.


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.102, eingetragen 2021-09-24

slash, da der name GONZ-FOLGE ja jetzt hier mit datum und uhrzeit veröffentlicht wurde kannst du nicht einfach einen anderen dafür benutzen, also kannst du schon aber damit begehst du einen historischen verschleierungs-raub du müsstest schon eine ältere veröffentlichung des gleichen problems finden, oder? @gonz, das hängt doch nur davon ab wie du den kleinsten prim teiler suchst ich benutze dafür arnd brunners "die primzahlseite" und kann damit halt nur max 16 stellige zahlen überprüfen, aus gründen bester vorsicht würde ich also bei 15 stellen aufhören 999.999.999.999.997 teilbar durch 599 --> 11.669.449.081.803 999 999 999 999 97 teilbar durch 839 --> 1.119.189.511.323


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.103, eingetragen 2021-09-24

nun primentus kann ich endlich lange zahlenreihen verdoppeln und damit deinen fehler von heute nacht komplett nachvollziehen bzw die zeile 432 bestätigen... was mich nachts so kirre gemacht hat, weil ich ja auf die anfangszahlen achtete, du hattest die mitternächtlich korrekt korrigierte zahl mir schon in #80 um 17:30 als $Startzahl$ für $10^{128}-1$ angegeben... also weils so schön viele 9er hat hier mein screenshot für einen teil des daraus resultierenden verlaufs, $als$ $gonz-folge$ $wäre es von unten nach oben zu lesen...$ und darum hyper, das wars was wir abends versuchten zu erklären, kannst du auch mit der obersten oder sonst irgend einer zeile davon beginnen, und sparst die 432 halbierungsschritte der immer geraden zahlen, es sind in der ersten zeile 130 neuner hinter der anfänglichen eins, und @gonz den dazugehörigen kleinsten primteiler kann ich nicht herausfinden, ich kann also diese gonz-folge nicht weiter darlegen https://www.matheplanet.de/matheplanet/nuke/html/uploads/b/35059_gonz-problem3.jpg


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.104, eingetragen 2021-09-24

\quoteon(2021-09-24 04:53 - haribo in Beitrag No. 94) Ja, viel zu große Zahlen Bis wie viele Stellen läuft die primteiler suche denn halbwegs sicher? \quoteoff Hallo haribo, falls Du mich meinst - die Suche nach dem kleinsten Teiler läuft bei mir zu 100 % sicher, da ich keine "Abkürzungen" in meinen Algorithmus eingebaut habe. Aber ich vermute mal, Du meintest hyperG. Was die sich andeutende "Rückwärtsentwicklung" der Folge $2\cdot(10^{130}-1)$ ab der 433. Zeile (= 433. Folgenglied) betrifft, so habe ich bislang folgende gesicherte Erkenntnisse (Auflistung des 432. bis 456. Folgengliedes): \showon \sourceon 432: 8909321223516740561686343263427665186254251698496733699318081677541514768777497507840102375583441687610435156154385712684103368704 433: 14454660611758370280843171631713832593127125849248366849659040838770757384388748753920051187791720843805217578077192856342051684352 <<< Wiederholung 431 434: 17227330305879185140421585815856916296563562924624183424829520419385378692194374376960025593895860421902608789038596428171025842176 <<< Wiederholung 430 435: 18613665152939592570210792907928458148281781462312091712414760209692689346097187188480012796947930210951304394519298214085512921088 <<< Wiederholung 429 436: 19306832576469796285105396453964229074140890731156045856207380104846344673048593594240006398473965105475652197259649107042756460544 <<< Wiederholung 428 437: 19653416288234898142552698226982114537070445365578022928103690052423172336524296797120003199236982552737826098629824553521378230272 <<< Wiederholung 427 438: 19826708144117449071276349113491057268535222682789011464051845026211586168262148398560001599618491276368913049314912276760689115136 <<< Wiederholung 426 439: 19913354072058724535638174556745528634267611341394505732025922513105793084131074199280000799809245638184456524657456138380344557568 <<< Wiederholung 425 440: 19956677036029362267819087278372764317133805670697252866012961256552896542065537099640000399904622819092228262328728069190172278784 <<< Wiederholung 424 441: 19978338518014681133909543639186382158566902835348626433006480628276448271032768549820000199952311409546114131164364034595086139392 <<< Wiederholung 423 442: 19989169259007340566954771819593191079283451417674313216503240314138224135516384274910000099976155704773057065582182017297543069696 <<< Wiederholung 422 443: 19994584629503670283477385909796595539641725708837156608251620157069112067758192137455000049988077852386528532791091008648771534848 <<< Wiederholung 421 444: 19997292314751835141738692954898297769820862854418578304125810078534556033879096068727500024994038926193264266395545504324385767424 <<< Wiederholung 420 445: 19998646157375917570869346477449148884910431427209289152062905039267278016939548034363750012497019463096632133197772752162192883712 <<< Wiederholung 419 446: 19999323078687958785434673238724574442455215713604644576031452519633639008469774017181875006248509731548316066598886376081096441856 <<< Wiederholung 418 447: 19999661539343979392717336619362287221227607856802322288015726259816819504234887008590937503124254865774158033299443188040548220928 <<< Wiederholung 417 448: 19999830769671989696358668309681143610613803928401161144007863129908409752117443504295468751562127432887079016649721594020274110464 <<< Wiederholung 416 449: 19999915384835994848179334154840571805306901964200580572003931564954204876058721752147734375781063716443539508324860797010137055232 <<< Wiederholung 415 450: 19999957692417997424089667077420285902653450982100290286001965782477102438029360876073867187890531858221769754162430398505068527616 <<< Wiederholung 414 451: 19999978846208998712044833538710142951326725491050145143000982891238551219014680438036933593945265929110884877081215199252534263808 <<< Wiederholung 413 452: 19999989423104499356022416769355071475663362745525072571500491445619275609507340219018466796972632964555442438540607599626267131904 <<< Wiederholung 412 453: 19999994711552249678011208384677535737831681372762536285750245722809637804753670109509233398486316482277721219270303799813133565952 <<< Wiederholung 411 454: 19999997355776124839005604192338767868915840686381268142875122861404818902376835054754616699243158241138860609635151899906566782976 <<< Wiederholung 410 455: 19999998677888062419502802096169383934457920343190634071437561430702409451188417527377308349621579120569430304817575949953283391488 <<< Wiederholung 409 456: 19999999338944031209751401048084691967228960171595317035718780715351204725594208763688654174810789560284715152408787974976641695744 <<< Wiederholung 408 \sourceoff \showoff Da die Berechnungen dazu wie gesagt sehr zäh verlaufen, bin ich noch nicht weiter gekommen als bis zum 456. Folgenglied. Ich lasse es aber mal noch eine Zeitlang weiterlaufen. \quoteon(2021-09-24 12:13 - haegar90 in Beitrag No. 99) Hallo Primentus, bin gestern zeitlich leider nicht dazu gekommen und habe daher gerade mal 2 Zahlen laufen lassen. Deine Rekordzahl mit 56 Dezimalstellen und eine mit einer weiteren Stelle. Die Laufzeiten sind hier schon mit ca. 4 Minuten recht lang: \sourceon Python duration = 269.6901035308838 sec. (31415926535897932384626433832795028841971693993751058209, 359, 1599, 31415926535897932384626433832795028841971693993751058209) duration = 166.4928321838379 sec. (314159265358979323846264338327950288419716939937510582097, 235, 1599, 314159265358979323846264338327950288419716939937510582097) \sourceoff Da ist wohl noch an der Effizienz zu arbeiten, oder mein Rechner ist zu langsam. Pi > 100 Stellen werde ich unter diesen Voraussetzungen nicht angehen. Zumal sich bisher auch nichts Besonderes gezeigt hat. \quoteoff Ja, die Laufzeiten sind hier leider schon recht lang. Ich bin auch kurz davor, die Berechnungen für 81 bis 100 Dezimalstellen von Pi abzubrechen, da diese bei mir immer noch nicht abgeschlossen sind, obwohl sie jetzt schon sehr lange laufen. Insofern kann ich es verstehen, dass Du ab 101 Dezimalstellen nicht mehr weitermachen möchtest. Du hast recht, dass hierbei noch nichts besonderes herausgekommen ist, da ja z. B. nicht mal Folgenlängen über 400 dabei sind. Und neue letzte Zahlen haben sich dabei auch noch nicht gezeigt. LG Primentus


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.105, eingetragen 2021-09-24

\quoteon(2021-09-24 14:58 - haribo in Beitrag No. 103) nun primentus kann ich endlich lange zahlenreihen verdoppeln und damit deinen fehler von heute nacht komplett nachvollziehen bzw die zeile 432 bestätigen... \quoteoff Hallo haribo, das freut mich, dass Du zu dem gleichen Ergebnis gekommen bist wie ich - und sorry nochmal für etwaige Verwirrung letzte Nacht. Die Ziffernfolgen der einzelnen Folgenglieder, die Du auszugsweise als Bild angehängt hast, habe ich ebenfalls vorliegen. Daraus kann man ganz gut ersehen, wie sich die Zahlen weiterentwickeln. \quoteon(2021-09-24 14:58 - haribo in Beitrag No. 103) was mich nachts so kirre gemacht hat, weil ich ja auf die anfangszahlen achtete, du hattest die mitternächtlich korrekt korrigierte zahl mir schon in #80 um 17:30 als $Startzahl$ für $10^{128}-1$ angegeben... \quoteoff Ja, witzigerweise ist das 432. Folgenglied von $2\cdot(10^{130}-1)$ identisch mit dem 432. Folgenglied von $2\cdot(10^{128}-1)$. Edit: Bei $2\cdot(10^{128}-1)$ sind es nur 426 Folgenglieder, ehe es dann mit der letzten dieser Zahlen weitergeht. LG Primentus


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.106, eingetragen 2021-09-24

Habe die größten Teiler untersucht (Validierung): hier die 3 größten: \sourceon die 3 größten Teiler genauer 1860578322732144415193703919615343563707670111181387326254673400671018189176087078634992702768460762933402791757585032601529/11883119111 1126218931724697596606593037779951835137164037626937668109809187504685228266107660102266918037165572021131603739369/1927505188459 147326506744062595849733872024811441468152659364987062241807893447566699/7069179658830647 \sourceoff Alles OK -> Länge 815 stimmt! Fortsetzung Beitrag No.104: \showon \hideon \sourceon nameDerSprache 19999999338944031209751401048084691967228960171595317035718780715351204725594208763688654174810789560284715152408787974976641695744 19999999669472015604875700524042345983614480085797658517859390357675602362797104381844327087405394780142357576204393987488320847872 ... wegen Größe 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989110964258529969169172012562183417233408 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994555482129264984584586006281091708616704 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997277741064632492292293003140545854308352 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998638870532316246146146501570272927154176 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999319435266158123073073250785136463577088 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999659717633079061536536625392568231788544 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999829858816539530768268312696284115894272 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999914929408269765384134156348142057947136 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999957464704134882692067078174071028973568 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999978732352067441346033539087035514486784 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989366176033720673016769543517757243392 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994683088016860336508384771758878621696 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997341544008430168254192385879439310848 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998670772004215084127096192939719655424 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999335386002107542063548096469859827712 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999667693001053771031774048234929913856 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999833846500526885515887024117464956928 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999916923250263442757943512058732478464 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999958461625131721378971756029366239232 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979230812565860689485878014683119616 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989615406282930344742939007341559808 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994807703141465172371469503670779904 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997403851570732586185734751835389952 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998701925785366293092867375917694976 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999350962892683146546433687958847488 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999675481446341573273216843979423744 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999837740723170786636608421989711872 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999918870361585393318304210994855936 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999959435180792696659152105497427968 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979717590396348329576052748713984 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989858795198174164788026374356992 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994929397599087082394013187178496 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997464698799543541197006593589248 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998732349399771770598503296794624 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999366174699885885299251648397312 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999683087349942942649625824198656 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999841543674971471324812912099328 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999920771837485735662406456049664 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999960385918742867831203228024832 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980192959371433915601614012416 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990096479685716957800807006208 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995048239842858478900403503104 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997524119921429239450201751552 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998762059960714619725100875776 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999381029980357309862550437888 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999690514990178654931275218944 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999845257495089327465637609472 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999922628747544663732818804736 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999961314373772331866409402368 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980657186886165933204701184 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990328593443082966602350592 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995164296721541483301175296 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997582148360770741650587648 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998791074180385370825293824 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999395537090192685412646912 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999697768545096342706323456 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999848884272548171353161728 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999924442136274085676580864 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999962221068137042838290432 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999981110534068521419145216 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990555267034260709572608 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995277633517130354786304 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997638816758565177393152 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998819408379282588696576 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999409704189641294348288 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999704852094820647174144 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999852426047410323587072 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999926213023705161793536 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999963106511852580896768 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999981553255926290448384 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990776627963145224192 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995388313981572612096 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997694156990786306048 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998847078495393153024 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999423539247696576512 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999711769623848288256 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999855884811924144128 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999927942405962072064 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999963971202981036032 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999981985601490518016 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990992800745259008 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995496400372629504 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997748200186314752 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998874100093157376 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999437050046578688 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999718525023289344 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999859262511644672 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999929631255822336 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999964815627911168 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982407813955584 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991203906977792 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995601953488896 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997800976744448 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998900488372224 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999450244186112 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999725122093056 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999862561046528 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999931280523264 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999965640261632 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982820130816 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991410065408 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995705032704 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997852516352 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998926258176 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999463129088 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999731564544 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999865782272 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999932891136 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999966445568 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983222784 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991611392 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995805696 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997902848 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998951424 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999475712 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999737856 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999868928 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999934464 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999967232 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983616 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991808 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995904 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997952 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998976 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999488 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999744 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999872 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999936 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999968 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 12857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857142857 1989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989010989 1663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663003663 197823744882568411980176686059039000215470803706097823744882568411980176686059039000215470803706097823744882568411980176686059039 165941248294189470660058895353013000071823601235365941248294189470660058895353013000071823601235365941248294189470660058895353013 123705892613455638665722699336144714295974800176480848749756312781522865556479001857153117657319337991606899169924380008413621859 141235297537818546221907566445381571431991600058826949583252104260507621852159667285717705885773112663868966389974793336137873953 19052964395732231666041123418074583131337196337339077596516383838248036783036963482194584057802263487203959130182346858287153 16350988131910743888680374472691527710445732112446359198838794612749345594345654494064861352600754495734653043394115619429051 1860578322732144415193703919615343563707670111181387326254673400671018189176087078634992702768460762933402791757585032601529 1156573228405144816122991727168873916684892691822601333365922313582287729470869483623658066585247136881400463794239 1165224746915020688017570246738410559526413241688943047623703187654612532781552783374808295226463876697342923399177 1388408248971673562672523415579470186508804413896314349207901062551537510927184261124936098408821292232447641133059 1126218931724697596606593037779951835137164037626937668109809187504685228266107660102266918037165572021131603739369 1584288404756557894578975817609162219725531850953917405757955914908688413513634432977468444199335434491 1528096134918852631526325272536387406575177283651305801919318638302896137837878144325822814733111811497 1509365378306284210508775090845462468858392427883768600639772879434298712612626048108607604911037270499 16477962997022679015059120561568508450036019003792998286007608924610724088466206215058401737815610603 15492654332340893005019706853856169483345339667930999428669202974870241362822068738352800579271870201 15164218110780297668339902284618723161115113222643666476223067658290080454274022912784266859757290067 1369858978311714577276582982551676174661344224942528450639587016055855620835951778360591874628226587 13450526393732278532182828671414801447509683186253220278689136060594094762810961658339022354227271 14483508797910759510727609557138267149169894395417740092896378686864698254270320552779674118075757 11316682617991887228247964505194387922651808581401612735717852607896790750388210959343606738006887 13772227539330629076082654835064795974217269527133870911905950869298930250129403653114535579335629 1105131507933821596000630952939425923467307400970487564213022525719839162214728272161179660910959 165007735760813035058860644290554466086312200057087503777236619159990538953807545421245862406527 1367500525079761770732429051872058944512944766274136979459324318841849752681085847263353813823 159456544568685294379670828342263432370128033316266825193883666036602163160047210750580600601 19379796739334429081157107549544907786478119606839225011404921531564833127061600632387094153 1112021946470141208561601777743034149054786818536642919141068910587079960272032373597613261 135871675692585200276180702507839811259831832856020739327131255180228385815226850761213331 145290558564195066758726900835946603753277277618673579775710418393409461938408950253737777 148430186188065022252908966945315534584425759206224526591903472797803153979469650084579259 1648166751912947695427550073997011068054260957232421513501761889946738663665806332247071 156833336272860265359570692206793485105319343352842121155233168618853057367786425249899 12658192140217970599314757495030398052632531243268510528054799468116153514708244495761 17867117551409552889567903974537226881685849125710696412712740502247454017842289929 15955705850469850963189301324845742293895283041903565470904246834082484672614096643 180993430713044928747153813831704275603529355542657692745706836721230886663015719 110646672394884995808656106695982604447266432678979864279159225689484169803706807 115806667484983570829808015242283229206752347525568552039879889384212024257672401 138602222494994523609936005080761076402250782508522850679959963128070674752557467 19664752980614638003621505130797090607506504602783826140433718926718546457887 16554917660204879334540501710265696869168834867594608713477906308906182152629 141979520232187787549201616074434324404457978094961186725423680342700097 147326506744062595849733872024811441468152659364987062241807893447566699 120840679379258088738956657930798242902416965464088523117 110985516307205280794450605266436203900219724133098956647 13367585529848143969246308986450107834457618233853171 1786328560579302586426253469791182813791624601991363 12154799228684321575906216489494792296491706395647 14051599742894773858635405496498264098830568798549 14683866580964924619545135165499421366276856266183 1396861258944997962690409058527011388277752872059 1199551608420713994670058436932430198325393267437 1399850536140237998223352812310810066108464422479 1190053350368304943540577850794864623683 1396684450122768314513525950264954874561 182157908830751077324325055897938522033 14442875825140270178642074534096061513 11110990448087713090664774964161235501 13703663482695904363554924988053745167 14567887827565301454518308329351248389 1502340959571217291535114080322456841 1500780319857072430511704693440818947 1214397188551010347215957813348688421 11214397188551010347215957813348688421 13738132396183670115738652604449562807 169736712670983097034206358398221131 11749863017226629866332024313383723 13916621005742209955444008104461241 14638873668580736651814669368153747 1164481726613266703952973813125323 16731108246319460716491178110551 170004637013888956972766435609 113077279770299150536366648893 137692426590099716845455549631 13202149455583714345243152317 11015549958121824180403319409 13671849986040608060134439803 129656941401389605336517223 143218980467129868445505741 18424645909831168732088573 11674967809984651702917143 13249364823263192792351 1850353945399088171 1264336277914155453 1421445425971385151 1473815141990461717 186695008352380101 162231669450793367 1815234519853233 1605078173284411 1229296881897773 194561298607521 164853766202507 11050023988551 13683341329517 12617819271 14205939757 145386389 1145386389 1381795463 172726077 157575359 175431 158477 114407 1114407 1371469 1124679 1374893 1105761 1368587 1124417 1160631 1386877 181581 160527 153509 1153509 1384503 1461501 1487167 1135197 1378399 1125309 1375103 11375103 13791701 11970243 13990081 11998583 1705799 11705799 13901933 1479377 151013 1151013 1383671 126107 1126107 1375369 110499 136833 145611 148537 1148537 188349 162783 154261 18119 118119 139373 110721 136907 11733 13911 14637 14879 114879 138293 13373 1311 1437 1479 1493 11493 13831 113831 11279 111279 137093 112463 18651 16217 116217 138739 1138739 1162677 1387559 11429 11039 11577 13859 113859 137953 14757 14919 14973 14991 14997 14999 1283 11283 13761 14587 1503 1501 179 1179 1393 1199 1109 11109 13703 1193 11193 13731 14577 14859 14953 1787 11787 13929 14643 14881 1647 1549 11549 111549 137183 1137183 1379061 1459687 139451 110727 136909 14721 14907 14969 114969 138323 1138323 1379441 1197063 1399021 1107617 1158231 1386077 1198011 1399337 148253 121179 140393 112763 116109 138703 18159 16053 15351 15117 15039 15013 115013 1115013 1371671 1195953 1398651 1466217 1488739 1212677 11212677 13737559 11248869 13749623 1188351 1396117 123663 141221 1141221 1380407 1197201 1399067 160829 1160829 1386943 172997 115727 1115727 1371909 1457303 163361 114851 110441 1110441 1370147 172113 157371 152457 150819 150273 150091 1150091 128051 118293 139431 146477 1146477 1382159 11382159 13794053 11970579 13990193 11998599 13999533 14666511 14888837 1783623 1594541 1122657 1374219 1458073 185769 161923 1161923 1165989 1388663 13463 113463 137821 1487 11487 13829 113829 137943 145981 113271 137757 145919 13559 11937 13979 11997 13999 113999 13931 113931 137977 119711 12029 1523 11523 13841 113841 137947 1137947 16287 15429 15143 1797 1599 1533 1511 11511 13837 1137 1379 1197 1399 11399 111399 137133 145711 17669 117669 139223 119889 139963 12089 11727 13909 11987 111987 137329 1719 1573 1143 1381 11381 1599 \sourceoff \hideoff \showoff [Die Antwort wurde nach Beitrag No.104 begonnen.]


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.107, eingetragen 2021-09-24

\quoteon(2021-09-24 17:02 - hyperG in Beitrag No. 106) Alles OK -> Länge 815 stimmt! \quoteoff Hallo hyperG, oh - super! Du hast ja schon die fertigen Zahlen bis zum 815. und letzten Folgenglied. Also geht es tatsächlich immer weiter mit der "Rückwärtsentwicklung", bis dann eine 1, die ausschließlich von Neunen gefolgt wird, erscheint. Und dann geht es - das ist ja sehr interessant - mit der berühmten sich wiederholenden 7er-Sequenz 285714, der ebenfalls eine 1 vorangestellt ist, weiter. Und dann - oh Wunder - entwickelt sich die gesamte Folge wieder zur ominösen Zahl 1599 als letztem Folgenglied. Diese 1599 scheint generell eine sehr große Rolle zu spielen bei der Gonz-Folge. Danke für die schnelle Berechnung dieser Folge, hyperG! Du bist und bleibst der Meister für schnellste Algorithmen! LG Primentus


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.108, eingetragen 2021-09-24

\quoteon(2021-09-24 17:00 - Primentus in Beitrag No. 105) Ja, witzigerweise ist das 432. Folgenglied von $2\cdot(10^{130}-1)$ identisch mit dem 432. Folgenglied von $2\cdot(10^{128}-1)$. LG Primentus \quoteoff nein ist es nicht $2\cdot(10^{128}-1)$ hat nur 426 glieder du musst irgend was anderes gemacht haben, aber es ist trotzdem ein kirrer zufall das du versehentlich das irgendwie richtige 7 stunden zu früh tatest ick weiss sowiso nicht wie du weiter rechnest ? immerhin berechnet mein schema das vorgänger glied der gonzfolge aber nachdem die erste zahl keine 1 mehr ist kann es keinen vorgänger der gonz folge mehr geben weil die regel besagt ja dass nach dem teilen durch den K-primteiler oder dem belassen fals es eine prim sei IMMER eine 1 davorgehängt gehört, im umkehrschluss kann es also ohne 1 kein vorgänger geben, auch nicht mit zauberei löscht du eine andere erste ziffer die keine 1 ist? und verdoppelst/vervielfachst dann? also was genau rechnest du von zeile 432: 8909321223516740... nach zeile 433: 1445466061175837... ??? @ hyper, immerhin scheint der erste teiler ne 7 zu sein und auch dann kommen lange recht kleine teiler, die erste primzahl scheint diese 37stellige 1214397188 5510103472 1595781334 8688421 gewesen zu sein bei der ich immerhin geprüft hab das sie nicht durch 3 teilbar ist (scherz) [Die Antwort wurde nach Beitrag No.106 begonnen.]


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.109, eingetragen 2021-09-24

\quoteon(2021-09-24 17:55 - haribo in Beitrag No. 108) nein ist es nicht $2\cdot(10^{128}-1)$ hat nur 426 glieder du musst irgend was anderes gemacht haben, aber es ist trotzdem ein kirrer zufall das du versehentlich das irgendwie richtige 7 stunden zu früh tatest \quoteoff Ups - sorry - ja, Du hast recht. Es sind nur 426 Folgenglieder. Das war jetzt noch ein Überbleibsel meines gestrigen Fehlers - ein Flüchtigkeitsfehler durch zu viel Herumprogrammieren. Keine Sorge, jetzt stimmt es wieder bei mir. Grundsätzlich rechne ich genau so wie Du bei diesen Vorgängergliedern, da ich meinen Algorithmus genau Deinen Erklärungen gemäß zusammengebaut habe. Das 426. Folgenglied von $2\cdot(10^{128}-1)$ müsste dann dieses hier sein - oder? \sourceon 26708144117449071276349113491057268535222682789011464051845026211586168262148398560001599618491276368913049314912276760689115136 \sourceoff LG Primentus


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.110, eingetragen 2021-09-24

vergleiche ich gleich, moment in #104 dein 432: 8909321223516740561686343263427665186254251698496733699318081677541514768777497507840102375583441687610435156154385712684103368704 dein 433: 14454660611758370280843171631713832593127125849248366849659040838770757384388748753920051187791720843805217578077192856342051684352 für die 433er da halbierst du die 432er zahl und hängst ne1 davor du wendest also die regeln der gonz-folge (fehlerfrei an) kein wunder das dann der wert von 433 der 431 entspricht also alles wieder rückwärts läuft... das war sicher der späten nacht geschuldet hier die schnelle überprüfung der ersten ziffern... sieht perfekt aus stop 2 6 7 0 8 1 4 4 1 1 7 4 4 9 0 7 1 2 7 6 3 4 9 1 1


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.111, eingetragen 2021-09-24

841 stop : 53368811937408198633375826259584826927504695438486259049259777524 16735229259313070415214455897790271780167931279872143321908807292 37843112937214666671893523429740835431464340363939775412276286656 2539515785346433292323556553350357188936301001485160808448 weil mein feld ja noch breiter ist und um den nächsten rekord zu setzten hier die startzahl welche nach 841 zügen zur [1 mit 253 9nern dahinter wird] und dann doch wohl als gesamtfolge die tausend knacken wird?


   Profil
Primentus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.02.2016
Mitteilungen: 1343
Wohnort: Deutschland
  Beitrag No.112, eingetragen 2021-09-24

\quoteon(2021-09-24 18:26 - haribo in Beitrag No. 110) für die 433er da halbierst du die 432er zahl und hängst ne1 davor du wendest also die regeln der gonz-folge (fehlerfrei an) kein wunder das dann der wert von 433 der 431 entspricht also alles wieder rückwärts läuft \quoteoff Ja, aber dass es dann rückwärts läuft, stimmt ja auch, bzw. das hat hyperG ja auch so in Beitrag #106 gepostet. Erst werden die Vorgänger-Folgenglieder nach Deinem Prinzip ermittelt und mit der 432. Zahl geht es dann mit dem normalen Gonz-Folgen-Algorithmus weiter. Und dabei ergibt sich, dass die vielen aufeinanderfolgenden Neunen, die zunächst alle immer weniger wurden und verschwunden sind, ab dem 433. Folgenglied wieder Stück Stück mehr werden, bis man irgendwann dann wieder bei einer Zahl 19999.......999998 landet und dann sogar 19999...999999 - ehe es dann ganz anders weiter geht. LG Primentus [Die Antwort wurde nach Beitrag No.110 begonnen.]


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.113, eingetragen 2021-09-24

kannst du so programieren wenn du willst, musst dann aber wieder bei eins anfangen zu zählen damit du bei der 1999999... dann wieder bei 432 bist und am ziel hinter der schleife bei glied nummer 815 mein schema ist ja eigentlich nicht teil der folge sondern stellt nur eine spezielle startzahl her, ist also per definition fertig wenn vorne keine 1 mehr erscheint


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.114, eingetragen 2021-09-24

Während Ihr mit 10^x-1 nur gerade Zahlen des Typs 19xxxxx 199xxxx 1999xxx ... bis dann die ungerade Zahl 1999999 kommt untersucht, nehme ich die ungeraden mit der Eigenschaft: - 1. 2 ziffern 11...19 - und letzte Ziffer ungerade und nicht 5 Dann mit Primzahlen eine Tabelle erstellen, solange vorn wieder die beiden gesuchten Ziffern erscheinen. Ohne die 1 vorn zur nächsten Tabelle und immer drauf achten, dass die kleinen Teiler (letzte Spalte) mit der Primzahl (1. Spalte) übereinstimmen: https://matheplanet.com/matheplanet/nuke/html/uploads/b/47407_ungeradeKleinsteTeiler.png So konnte ich aus einer bekannten "Rekord-Folge" die Länge um 12 vergrößern, während die Anzahl der Ziffern um 9 anstieg: \sourceon nameDerSprache Start Len Last Max 4711986469898174, 405, 1599, 12355993234949087 \sourceoff So haben wir 2 unterschiedliche Algorithmen die zeigen, dass man aus einer n-stelligen Startzahl (der eine große Menge gerade der andere große Menge ungerade Zwischenstufen) eine Folge der Länge m konstruieren kann. Ob man es immer schafft, dass n immer kleiner als m ist, ist für die Anfangsfrage eher unwichtig. Eine Konstruktion, mit der n < unendlich aber n=unendlich, sehe ich nicht. [Die Antwort wurde nach Beitrag No.110 begonnen.]


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.115, eingetragen 2021-09-24

du arbeitest dich auch rückwärts von einer bekannt guten startzahl zu weiteren rückwärts gelegenen gliedern? das dürfte am besten gehen wenn man eine primzahl als startplatform wählt oder wenigstens eine zahl mit grossem kleinsten teiler


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.116, eingetragen 2021-09-24

\quoteon(2021-09-24 19:05 - haribo in Beitrag No. 115) du arbeitest dich auch rückwärts von einer bekannt guten startzahl zu weiteren rückwärts gelegenen gliedern? das dürfte am besten gehen wenn man eine primzahl als startplatform wählt oder wenigstens eine zahl mit grossem kleinsten teiler \quoteoff Ja genau. Nur "rückwärts gelegenen" klingt verwirrend. Besser: "Richtung Startzahl gelegenen" Gliedern. Und: Kleinste Teiler bleiben relativ klein. Durch das Abschneiden der 1 vorn mit anschließender Multi... bekommt man es mit relativ kleinen Faktoren gut hin, dass es weiter fortsetzbar bleibt. Mit geraden Zahlen oder der 5 am Ende bleibt der "Probier-Ast" jedoch stehen.


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.117, eingetragen 2021-09-24

ja verstanden noch besser wäre irgendwie ne 11 vorne zu haben und dann nach abschneiden der ersten 1 davon ne primzahl übrig zu behalten also dass rückwärts zu generieren was bei deiner langen folgen immer wieder vorkommt, dass vorhergehende glieder weniger stellen habe 1487 11487 13829 113829 137943 145981 113271 137757 145919 13559 11937 13979 11997 13999 113999 hab aber noch keine wirkliche idee wie man das suchen müsste bei obiger teilfolge von unten neu aufgebaut passt z.B die prim 1997 hinein 1997 11997 13999 113999 also wann immer möglich ne 11 herzumultiplizieren erscheint mir ein weiterer ansatz


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1516
  Beitrag No.118, eingetragen 2021-09-25

\quoteon(2021-09-24 18:36 - haribo in Beitrag No. 111) 841 stop : 53368811937408198633375826259584826927504695438486259049259777524 16735229259313070415214455897790271780167931279872143321908807292 37843112937214666671893523429740835431464340363939775412276286656 2539515785346433292323556553350357188936301001485160808448 weil mein feld ja noch breiter ist und um den nächsten rekord zu setzten hier die startzahl welche nach 841 zügen zur [1 mit 253 9nern dahinter wird] und dann doch wohl als gesamtfolge die tausend knacken wird? \quoteoff Wow: mit einer nur 253stelligen Startzahl eine Folgen-Länge von 1200: \sourceon nameDerSprache 5336881193740819863337582625958482692750469543848625904925977752416735229259313070415214455897790271780167931279872143321908807292378431129372146666718935234297408354314643403639397754122762866562539515785346433292323556553350357188936301001485160808448, 1200,1137, 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999}} \sourceoff - und endet bei 1137: 11381, 1599, 1533, 1511, 11511, 13837, 1137 - keine großen "kleinste Teiler" dabei (alle kleiner als 15stellig -> damit Validierung auch OK) Gute Nacht


   Profil
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 3239
  Beitrag No.119, eingetragen 2021-09-25 11:51

folgenlänge 1200, super rekord! ---------- primzahlen führen immer zu einer vergrösserung des folgenden wertes es gibt primdoppelte wie: 1549;11549; 15013;115013; 1399;11399; alle aus der 815langen folge #106 da dürfte es weitere geben... 13;113; 109;1109; 151;1151; 163;1163; 181;1181; 193;1193; wären alle die < 199 beginnen drillinge sind nicht möglich da zwangsweise einer davon durch 3 teilbar wäre ------------------------------- abwärts ist ja die gonz-folge eindeutig festgelegt, wenn man per liste für jede mit 1 beginnende primzahl, also 11, 13, 17, 19, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 1009, 1013, 1019, 1021, 1031, 1033, den verlauf bis zur folgenden primzahl ermittelt dann müsste man sehr schnell rückwärts eine prim-abschnitts aufreihung konstruieren können die eine recht lange folge ergeben würde, indem man die liste nach der zweiten primzahl sortiert und jeweils den dazupassenden primabschnitts-teil-verlauf davor setzt, davor den nächsten usw das ganze macht in meinen augen sinn für lange verläufe bei möglichst kleinen startzahlen da durch die dann möglichst vielen primzahlen ja die startzahlen immer relativ klein beginnen


   Profil
-->> Fortsetzung auf der nächsten Seite -->>
Seite 3Gehe zur Seite: 1 | 2 | 3 | 4 | 5 | 6  

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-2021 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]