Homepage

196 UND ANDERE LYCHREL ZAHLEN

Zufällig Sagen

Site Links

Willkommen bei p196.org!

Sobald Sie wurden slashdotted, schreiben Sie eine FAQ. :-)

Ich bin ein regelmäßiger Leser der Slashdot . Am 8/18/02, bekam der Ort p196.org auf Slashdot aufgeführten HIER .

Ich kann mich nicht im Geringsten sagen, dass ich von der Kritik und Kommentare wie "Was zum Teufel ist dies gut?" war überrascht, noch war ich überrascht von einigen der unglaublich positiven Kommentare von einigen der Plakate.

Aber es schien viel die gleichen Fragen immer und immer wieder werden. (Ich vermute, die Menschen im Allgemeinen nicht die Mühe gemacht, sich die Zeit nehmen, um anderen Leuten Kommentare gelesen werden können, oder das gesamte Angebot, bevor sie Auslauf.) Ich habe fast 100 E-Mails, über die Website, und die meisten der Leute, die die Zeit zum Schreiben fand, hatte positive Dinge zu sagen, oder einige Nugget von Informationen an die Wissensbasis hinzufügen, dass diese Site bietet. Ich werde sie auf, als ich Zeit zu bekommen.

Diese Seite wurde niemals geschrieben erwarten einen Artikel von Slashdot werden. Ich weiß, dass es gestreut wird. Ich weiß, dass einige es nicht ganz klar. Ich weiß, dass es Kleinigkeiten überall verstreut. Aber diejenigen, die es interessant finden, kommen wieder und wandern in ihrer Freizeit, und wird absorbiert, was sie zu absorbieren soll. Jedenfalls hat es mich gezwungen, diese Seite zu schreiben, so dass, wenn so etwas wieder passiert, der faule Menschen der Welt haben EIN Seite zu lesen, bevor sie gehen und rippen aussteigen eine Post selbst aufgeführt auf Slashdot. Zumindest mein Server hielt! :-)

Ben hatte jemand in dem Artikel, antwortete Einige der nachstehenden Bemerkungen sind seine.

Hat das etwas zu gebrauchen?

Absolut keine. Wenn Sie eine Anwendung haben, lassen Sie es uns wissen. Ansonsten funktioniert es eigentlich keine Anwendung. Wir * müssen * entdeckt, dass Iteration von Reverse-and-add fraktale Natur hat, bedeutet, dass zumindest ein paar uns "Coolness"-Punkte?

Sie erwähnten ein Distributed-Computing-Projekt. Das wird nicht funktionieren, den Algorithmus zu viel serielle Abhängigkeit.

Wrong in zweierlei Hinsicht. Erstens, das zentrale Konzept des Reverse-and-add * tut * Ausbeute der Umsetzung parallel (Jason Doucette durchgearbeitet dieses, und hat mit einem * wirklich * elegante Lösung kommen). Zweitens, die Suche nach Lychrels nicht um "tief" Iteration von Reverse-and-add. Es benötigt nur unter eine * Menge * von Zahlen bis zu einem gewissen beliebiger Tiefe (10000 Ziffern mehr als genügt an den Start Wertebereich wir derzeit mit umgehen kann). Also, obwohl tief Iteration dauert einige Arbeit effizient zu parallelisieren, Lychrel Benutzer gibt eine nahezu lineare Beschleunigung mit der CPU-Anzahl.

Warum beschränken Sie sich auf Basis-10?

Für die einfache Antwort, haben alle unteren Basen trivial Beweise entweder eine unendliche Zahl von Nicht-Einstellung Sequenzen oder keine bekannten Nicht-Einstellung Sequenzen. Dies macht Base-10 die niedrigste "interessant" Base Natürlich auf Arbeit, Streiks der Frage mich so seltsam... Warum nicht fragen, warum wir zur Basis 10 verwenden zum Zählen? Warum nicht zur Basis 2 oder 7 oder 60? Wie sinnvoll eine Frage.

Hat 196 einen Palindrom in den anderen Basen werden?

Ja, es funktioniert. Matt Emmert, sofern die folgenden Informationen:

.
Base Schritte, bis Palindrome Gesamtanzahl der Trägt Progression
2 1 0 11000100 + 00100011 = 1110 0111
3 2 4 21021 + 12012 = 100110 + 011001 = 111111
4 3 2 03010 + 01030 = 10100 + 00101 = 10201
4 4 4 1241 + 1421 = 3213 + 3123 = 10340 + 04301 = 20141 + 14102 = 34243
6 4 7 524 + 425 = 1353 + 3531 = 5324 + 4236 = 4003 + 3004 = 11011
7 1 0 400 + 004 = 404
8 1 0 304 + 403 = 707
9 2 2 237 + 732 = 1070 + 0701 = 1771
10 Unsolved Unsolved Unsolved
11 1 0 169 + 961 = A1A
12 0 0 141 (ursprünglicher Darstellung von 196 in der Basis 12 ist Palindrom)
13 0 0 121 (ursprünglicher Darstellung von 196 in der Basis 13 ist Palindrom)
14 1 0 100 + 001 = 101
15 1 0 D1 + 1D = EE
16 2 2 C4 + 4C = 110 + 011 = 121
17 2 1 A9 + 9A = 132 + 231 = 363
18 3 3 AG + GA = 198 + 891 = A09 + 90A = 1111

Hinweis : Am 11/14/05, betonte Eric Goldstein darauf hin, dass einige der oben genannten Informationen, der irrt. Er schreibt:

Hallo Wade,
In langweilig, besuchte ich einen FAQ-Seite und bemerkte zwei Fehler:
Die Antwort auf die Frage, 196 einen Palindrom in den anderen Basen geworden Ist enthält einen Fehler in der Tabelle für die Basis 12 und 17:
Sie sollten:
12 1 0 144 + 441 = 585
17 2 1 + B9 9B = 143 + 341 = 484
Cheers,
Eric

Was bedeutet "Lychrel" bedeuten?

196 existiert als die niedrigste (Base-10) Zahl, die offenbar nicht auf Iteration von Reverse-and-add kündigen, aber nicht der einzige. Selbstverständlich wird jede Folge von 196 (wie 887) auch nie beenden. Andere Zahlen auch nie beenden, wie 879, und sie nie mit der Serie (auch bekannt als das Gewinde), die in früheren Nummern generiert entweder konvergieren. Also brauchen Sie einen Namen für diese Zahlen, nahm Wade VanLandingham das Wort "Lychrel" (sprich la-shrel), und die aktive Community 196 akzeptiert sie in gemeinsamen Nutzung.

Woher kommt das Wort "Lychrel" her?

"Lychrel" war einfach ein Wort, das nicht im Wörterbuch wurde, nicht auf einer Google-Suche, und nicht in irgendeiner mathematischen Websites, die ich finden konnte. Wenn es einen "verborgenen Sinn", das Wort, wäre es einfach sein, dass es eine grobe Anagramm von meiner Freundin den Namen Cheryl ist. Es war ein Wort, das mich traf während der Fahrt und zum Nachdenken über diese. Ich mochte den Klang, und es stecken. Es ist kein Geheimnis, um das Wort. Wenn der Name "Walker Zahlen" noch nicht in Betrieb war schon, würde ich sie genannt habe, dass zu Ehren von John Walker, der die erste Million Ziffern tat.

Da sie sich nicht bilden ein Palindrom durch Umkehr und das Hinzufügen von ihrer Ziffern sind Zahlen wie 295 und 887 auch Lychrel Zahlen?

Ja.

Wir haben eine Reihe Lychrel wie folgt definiert

Jede Zahl, die bilden, die nicht ein Palindrom durch Umkehr und das Hinzufügen von Ziffern wiederholt.

Der entscheidende Punkt ist, dass die Zahlen 295, 394 oder 493 sind auch Lychrel Zahlen genannt, weil sie nie bilden ein Palindrom. Zur Unterscheidung zwischen der kleinsten Anzahl von einem Faden, und alle anderen von dem selben Thread, müssen die Bedingungen Saat-und Kin-Nummern verwendet werden. Diese sind auf der Begriffe und Definitionen erklärt.

Wie kann ich das Programm vergleichen ich das von Ihnen geschrieben, um zu sehen, was schneller ist?

wirklich genaue Prüfung, können Sie mir Ihre Bewerbung, und ich werde es zu den schnellsten, die ich haben miteinander zu vergleichen. Ich entschuldige mich, aber ich will nicht senden Sie Bens Anwendung. (Ich werde auch nicht senden Eric Goldstein, Eric Sellers 'oder jede andere.) Ben oder Eric könnte, aber man müsste sie direkt zu fragen. Ihre Adressen sind immer und immer wieder auf dieser Webseite aufgeführt. Istvan und Ben haben beide mich darauf aufmerksam, dass die Unterschiede in der Berechnung effizient Zahlen wird immer deutlicher, mit Millionen von Stellen, im Vergleich zu bei 0 beginnen. Ich werde testen Sie Ihre Anwendung, mit einem der größeren Datenmengen die ich habe.

Als erster Ausgangspunkt, können Sie selbst testen, indem Sie Ihre Anwendung und Vergleich der Ergebnisse, um die Info auf dem Laufenden des Software Vergleiche Seite. Ich werde versuchen, einige größere läuft dort oben, um mehr Punkte Vergleich geben. Wenn ich nicht bekommen, sie und sie brauchen, schreiben Sie mir und erinnern mich... :-)

Für mich testen zu wollen, stellen Sie sicher Ihr Programm "Istvan-Standard Formatierung", so wird es meine Dateien zu lesen. Das Format kann auf der File Verification Seite.

Kann ich den Quellcode, um zu sehen, warum es so viel schneller als mein ist?

Ja. (Obwohl es Ben's Source-Code, nicht meins ist.) Man kann es sehen es hier . Ben hat auch die meisten anderen Code, der für die 196 Quest erzeugt wurde aufgeführt. Werfen Sie einen Blick!

Warum findest du das nicht ein Beweis dafür, anstelle der Verwendung einer "Brute Force"-Methode?

Wenn wir wüssten, wie würden wir. Wenn Sie eine finden, lass es uns wissen!!!

konnte ich nicht finden Ihren Namen auf der Website. Wer bist du?

Ich bin Wade VanLandingham. Ich bin derjenige, der die Ausgaben so viel von seiner Zeit in "mathematische Masturbation", wie ein Plakat ausdrückte.