Homepage

196 UND ANDERE LYCHREL ZAHLEN

Zufällig Sagen

Site Links

Willkommen bei p196.org!

Jede Geschichte beginnt irgendwo, und dieser begann eines Tages, als zufällig folgenden Hyperlinks aus einer längst vergessenen Seite...

ich zum ersten Mal über Palindrome lesen im Jahr 1998 von John Walker's unglaublich faszinierende Website:. Fourmilab Wie ich wanderte um seinen Seiten ein wenig, stieß ich auf seine ausgezeichnete Beschreibung Palindrome, und wie man insbesondere packte seine Aufmerksamkeit. Sein Interesse verwandelte sich in dem Streben nach einer Million stellige Nummer mit dem Titel: Drei Jahrelange Computing.

Lychrel Numbers and Palindromes

Das Folgende ist von Herrn Walker's zitieren Website:

P ick eine Nummer. Reverse ihrer Ziffern und fügen Sie die resultierende Anzahl der ursprünglichen Anzahl. Wenn das Ergebnis nicht ein Palindrom, wiederholen Sie die Prozess. Haben alle Zahlen zur Basis 10 schließlich werden durch dieses Palindrome Prozess? Niemand weiß es.



Zum Beispiel mit 87 beginnen. Die Anwendung dieses Verfahrens erhalten wir:

87 + 78 = 165
165 + 561 = 726
726 + 627 = 1353
1353 + 3531 = 4884 ein Palindrom

TCM- Damit neben einer Ziffern-reversed Nummer Ausbeute ein Palindrom, gibt darf nicht trägt bei der Addition und damit jedes Paar von Ziffern müssen bis 9 Summe oder weniger.

Ob alle Zahlen werden schließlich Palindrom im Rahmen dieses Prozesses ist unbewiesen, aber alle Zahlen weniger als 10.000 wurden getestet. Jeder wird zu einem Palindrom in einer relativ kleinen Anzahl von Schritten (der 900 3-stellige Zahlen, 90 sind Palindrome, mit zu beginnen und 735 der Rest nehmen weniger als 5 Umkehrungen und Ergänzungen ergeben ein Palindrom). Außer, das heißt, für 196. Diese Zahl war durch 50.000 Umkehrungen und Ergänzungen wurden mittels PC Leyland, was eine Reihe von mehr als 26.000 Stellen, ohne dass ein Palindrom. Später setzte P. Anderton den Prozess bis zu 70.928 Stellen ohne dass ein Palindrom.

Hinweis: Die obige Erklärung etwa 196 die einzige Zahl unter 10.000 nicht bilden ein Palindrom ist falsch! Ich scheine immer eine Menge von E-Mails auf diese, und wie man durch die Lektüre einige der anderen Seiten dieser Website zu sehen, es gibt viele andere Zahlen unter 10.000, die nicht Palindrome.

HINWEIS: Ich habe erwähnen auf 1/02/02 , dass Vincent Prosper Frankreichs mich und andere korrigiert, dass der Begriff der keine trägt in die Zahl ist nicht korrekt. Er wies auf die Zahl 29, die ein Palindrom von 121 führt. Verstehen Sie, dass Herr Walker einen Fehler gemacht in seiner Beschreibung, obwohl ich nicht wusste, diese zu der Zeit.

Die Geschichte ist gut mit jemanden, der eine Zeit damit verbracht hat auf der Suche nach bekannten Informationen über Palindrome. Was ist auch bekannt ist, dass im Jahr 1995, Tim Irvin und Larry Simkins die Umkehrungen und Ergänzungen vorgenommen weitere Million Stellen, in Über Zwei Monate Computing.

Ich benutzte meine SEHR LIMITED Programmier-Kenntnisse, und versuchte, kompilieren Mr. Walker's Code, um die Quest fortsetzen, aber nicht traurig. Es ist wirklich war eine elende Mühe!

Aber nach der Lektüre dieser Seiten war ich süchtig. Ich begann für andere Benutzer Seiten, um zu sehen, was sich mit der Arbeit getan. Ich habe keinen Anspruch auf alle zu einem werden Mathe-Assistenten, und nicht einmal verstehen Warum diese Zahlen Arbeit wie diese, aber ich lese alle Web-Informationen, dass ich auf Palindrome zu finden, und insbesondere die 196 "Problem", was überraschend ist, nicht viel. Von den Seiten, die DO vorhanden sind, werden einige von ihnen sehr informativ und gut gemacht.

fand ich eine ausgezeichnete Website von einem Herrn in England namens Ian Peters. Seine Seite nimmt einem etwas anderen Blickwinkel auf Palindrome, in seinem Suche für die größte numerische Palindrome.

Ich kontaktierte Herr Peters zu fragen, ob er auf 196 tätig war, und wenn er einen Programm, dass ich auf einem extra Rechner, die ich in meiner Freizeit Zimmer gelaufen. Es stellte sich heraus, dass Herr Peters wurde unter Linux, und da hatte ich absolut keine Linux-Kenntnisse zum Zeitpunkt wäre es nicht getan haben mir alle gut für ihn, Schicken Sie mir seine Anwendung. Stattdessen inszenierte er mich um Jason Doucette in Kanada.

Herr Doucette-Website auf Seite Palindrome, hielt den Rekord für veröffentlichte, World Records für den 196 Suche sowie die meisten Delayed Palindrom. Ich war wirklich beeindruckt von der Ebene hatte er die 196 Rätsel zu treffen, und durch seine Arbeit auf den meisten verzögert Palindrom. Seine ist eine Website lohnt sich die Zeit für einen Besuch. Ich habe Kontakt mit Herrn Doucette im Frühjahr 2000, und fragte ihn, ob er einen Antrag konnte ich hatte ausgeführt werden.

Jetzt versteh mich nicht falsch. Ich hatte Dutzende von Versuche unternommen, eine C + + schreiben Anwendung, die die Mathematik der Umkehr und das Hinzufügen von 196 tun könnte, aber ich bin gezwungen, zuzugeben, dass ich nie, ein Software-Schriftsteller bin verdammt. Es entzieht sich mir Von hier bis morgen. Ich muss aus anderen großzügigen Seelen zu betteln. Ich akzeptiere es. Aber ich abschweifen...

Herr Doucette hatte vor kurzem den Zugang zum "spare" Computer verlor er war mit, und schnell wieder meine E-Mail-, Speditions mir eine Kopie seiner beiden Anwendungen. Er erzählte mir, daß er über die Einstellung aller Arbeiten an begonnen Denken die 196 Quest, da jede neue Stelle hat, die Zahl machte es etwas weniger wahrscheinlich, dass ein Palindrom gefunden werden würde. Er war auf der längsten Fokussierung verzögert Palindrom, und ich vereinbart, die 196-Anwendung ausführen, um die Datei er von 12 hatte nehmen 1 / 2 MILLION Ziffern auf 13 Millionen.

Ich lud seine Anwendung, begann die Maschine drehen, und ging zu Bett.

Jason hatte schwer mit seinem Antrag auf automatisch nach jedem codierten Millionen Stellen, so konnte er halten eine solide Platte auf seine Fortschritte. Einige während später, als meine Maschine auf 13 Mio. abgeschlossen, Reset er die Datei für 14 Millionen, und wir begannen wieder.

Im November 2000, kurz bevor ich in Urlaub fahren zu Weihnachten, dem Computer, Ich hatte seine Anwendung auf, aß und ausspucken eine Textdatei, die enthielt einen 14 Millionen-stellige Zahl, die noch nicht Palindrom. Es schien, es war kein Ende in Sicht.

inzwischen alle meine Web-Benutzer hatte die gleichen paar Seiten über und über LED wieder, und soweit ich feststellen konnte, Jason Doucette hatte die größte veröffentlicht Ergebnis für die Berechnungen von 196 auf dem Planeten. Herr Doucette Gehirn hatte alles getan der Arbeit, hatte mein Computer ihn mit einigen der Arbeit geholfen, und ich war gerade Gerne können einen Teil einer davon sein. Meine herzlichsten Dank geht an Herrn Jason Doucette für seine Bemühungen !!!

Wenn der Computer die 14.000.000 Ziffern fertig sind, per E-Mail Ich Jason und fragte, ihn wieder zurück nach Anwendung bis zu 15 Millionen fortzusetzen. Hier meine Abwesenheit aus dieser Suche beginnt...

Herr Doucette wurde in der Mitte der Versuch, ein Internet-Spiel entwickeln Unternehmen Sawtooth Klirrfaktor , und es erscheint, dass er recht erfolgreich, die Beurteilung durch die Demos, dass er seine Bruder und Freunde haben auf der Website veröffentlicht. Aber ich habe nie von ihm gehört wieder. Ich habe mehrere Versuche unternommen, mit ihm in Kontakt zu bekommen, aber noch nie erhielt keine Antwort. Dann, vor kurzem, wie ich sehe, dass die Sawtooth Distortion Website gibt bekannt, dass das Spiel "vorläufig auf Eis". Ich weiß nicht, was Dies bedeutet, aber meine Gedanken sind bei Mr. Doucette, und ich hoffe inständig, dass nichts ernst ist mit ihm oder seiner Familie geschehen ist.

HINWEIS: Jason ist gesund und munter, wie durch seine zahlreichen Kommentare im gesamten Rest der Seite gesehen werden. Ich verlasse die oben intakt, dass es zeigt, war ich gezwungen, das Streben nach einer Zeit zu stoppen.

Nach wiederholt versucht, in Kontakt mit Herrn Doucette bekommen, ging ich zurück zu versuchen, eine Quelle zu finden, um ein Programm und es läuft Download. Ich war zögerlich, zu versuchen, Herrn Ing. Doucette Software rückgängig zu machen. Ich habe ein ziemlich gute Vorstellung von der Anstrengung, die er in die Anwendung bringen müssen, basierend auf meine Stunden des Scheiterns, und hatte nicht das Gefühl recht Modding sein Programm ohne seine Erlaubnis. Ich bezweifle ernsthaft, dass ich es getan habe, auch wenn ich den Versuch gemacht. Aber ich tat es nicht. Ich machte mehrere Versuche, meine eigene Anwendung. Dann, eines Nachmittags, revisited ich Herrn Doucette's World Records Seite und sah einen Verweis auf Istvan Bozsik-Website in Ungarn.

Herr

Bozsik, wie die meisten anderen Menschen nach den 196 Quest, hatte etwa lesen John Walker's Quest 3 Jahre und Tim Irvin's auf der Arbeit folgen. Er trug auf die Arbeit unabhängig von Herrn Peters oder Herrn Doucette. (Ich glaube, die beiden sie haben zusammen ziemlich genau gearbeitet.) Auf seiner Seite Die Palindrome 196 Problem , er bespricht seine Fortschritte auf 6 Millionen Stellen, wo er beschlossen, zu stoppen.

abgefeuert eine Anfrage an Herrn Bozsik, und er war mehr als großzügig, indem Senden Sie mir eine Kopie seines Antrags. Er war sogar noch großzügig, indem er eine kleinen Konvertierungsprogramm, dass mir die Textdatei, die ich hatte aus der Nutzung erlaubt Jason Doucette Programm, durch Neuformatierung des Textes, so könnte es durch zu lesen sein Anwendung. Das war fast mehr, als ich erhofft habe. Das erlaubte mir Der offensichtliche Vorteil der Lage zu sein weiter von 14.000.000, statt der Ausgangspunkt aller Ausgaben und ein weiteres Jahr, um wieder an den gleichen Ort.

1. August 2001, nach 7 Monaten des Müßiggangs, hatte ich die Chance zu folgen die Suche erneut.

Herr

Bozsik erklärt auf seiner Website, dass er bereits überprüft hatte seine Anwendung, durch Vergleich mit einer Million stellige Nummer auf John Walker's Website, und die zwei Millionen-stellige Nummer, die von Tim Irvin vorgesehen. Er wusste, dass die Anwendung Mathe richtig war. Das war eine gute Nachricht. Um nicht alle Abfälle Zeit, ich ging noch einen Schritt weiter, und nach der Sicherung meiner 14 Millionen-stellige Zahl in über 6 Standorte, habe ich eine neue Nummer mit Herrn Doucette Antrag. Ich lief es für ca. 5 Minuten und hielt es nach dem Zufallsprinzip. Ich hatte jetzt eine neue Nummer das war 73.845 Ziffern lang sein. Dann machte ich mich Herr Bozsik-Programm zu stoppen an der gleichen Iteration, hatte von Jason-Programm gemeldet. Ein paar Minuten später war ich mehr als glücklich zu sehen, dass es hatte auch eine Zahl, die erzeugt wurde 73.845 Ziffern lang sein. Dies war großen Nachrichten. Es bedeutete, dass es eine ziemlich gute Chance, alles lief zu spielen schön zusammen. Ich habe die Formatwechsel, die beiden Dateien, indem Sie die Header-Informationen, und Löschen alle anderen Formatierungen in den Dateien. Dann, mit ein bisschen Erwartung (oder vielleicht war es zu zögern. :-)) habe ich eine Datei auf dem zu vergleichen, zwei Dateien, um etwaige Unterschiede zu suchen.

Sie waren identisch!

Nun, ich hatte ihnen beiden viel Kredit. Ich hatte gerade bewiesen, dass beide der Programmierer wusste genau, was sie taten, da beide Anwendungen kam mit exakt dem gleichen Ergebnis, nach einer bestimmten Anzahl von Iterationen mit verschiedenen Anwendungen.

Hinweis bekam ich von JASON: "Mein Programm wurde in Turbo Pascal 7.0 erstellt, aber die innere Schleife, die nicht 99,9% des Programms arbeiten, wurde von Hand kodiert und Hand in der Montage optimiert Sprache (ASM). Also mein Programm wurde in Pascal und ASM geschrieben, ebenso wie Istvan-Programm wurde in Delphi geschrieben (die eigentlich Pascal) und ASM. So schätze ich, wir beide gemacht unsrigen in Pascal und ASM! :)"

Als letzte Prüfung, lasse ich's Mr. Bozsik Anwendung ausführen zu 14.000.000 auf einer zweiten Maschine, einfach eine weitere, abschließende Prüfung gegen eine unabhängigen Quelle. Als ich die 14.000.008-stellige Nummer, die ich von Jason's App bekam, mit dem man von Istvan verglichen, waren sie identisch. Das war eine gute Nachricht!

kann auf der Meilensteine Seite gesehen werden, habe ich non-stop Verarbeitung seitdem. Tausende und Tausende von Stunden der Verarbeitung. Hunderte Millionen von Iterationen. Es geht weiter und weiter.

ich gegangen bin auf schneller und schneller Anwendungen, die von verschiedenen Leuten geschrieben wurden, zu verwenden. Sie können mehr über die verschiedenen Anwendungen auf dem Software Vergleiche -Seite, und über meine Fortschritte im Allgemeinen auf der lesen Mein Blackboard und Blackboard-Archiv Seiten.

Wie lange werde ich weiterhin die Quest? Ich bin mir sicher, dass ich weiterhin, so lange wie ich Zugang zu einem Computer haben, oder bis die Frage gelöst ist, daß es wird oder nicht bilden ein Palindrom mit anderen Mitteln. Neben... Es ist eine Art Spaß.