Waring's problem involving D.H. Lehmer numbers
Diese Arbeit beweist, dass jede hinreichend große ganze Zahl, außer jenen, die kongruent zu 15 oder 16 modulo 16 sind, als Summe von 14 Mächtigkeiten der vierten Potenz von D.H. Lehmer-Zahlen ausgedrückt werden kann, während alle hinreichend großen ganzen Zahlen als Summe von 16 solcher Mächtigkeiten der vierten Potenz dargestellt werden können.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich vor, Sie haben eine riesige, unendliche Kiste mit Bausteinen. In der Welt der Mathematik gibt es ein berühmtes Spiel namens Waring-Problem. Das Ziel dieses Spiels ist simpel: Kann man jede beliebige große Zahl aus einer bestimmten Anzahl von „Potenz-Bausteinen“ bauen?
Zum Beispiel: Kann man die Zahl 100 aus Quadraten (wie ) bauen? Oder aus Kuben? Die Mathematiker in dieser Arbeit spielen eine spezifische Version dieses Spiels unter Verwendung von Viertelpotenzen (Zahlen wie , also 1, 16, 81, 256 usw.).
Die speziellen „Lehmer“-Bausteine
Normalerweise können Sie jede beliebige ganze Zahl verwenden, um Ihren Turm zu bauen. Aber die Autoren dieser Arbeit haben sich dazu entschieden, mit einem sehr wählerischen Satz von Bausteinen zu spielen, den man D.H. Lehmer-Zahlen nennt.
Betrachten Sie diese Zahlen als „VIP-Mitglieder“ der Zahlenwelt. Um ein VIP zu sein (eine Lehmer-Zahl), muss eine Zahl eine strenge Sicherheitsprüfung im Zusammenhang mit einer Primzahl (nennen wir sie ) bestehen:
- Sie muss teilerfremd zu sein (sie darf keine gemeinsamen Faktoren mit haben).
- Wenn man ihre „Partnerzahl“ (ihre modulare Inverse) findet und diese zu der ursprünglichen Zahl addiert, muss das Ergebnis eine ungerade Zahl sein.
Es ist wie in einem Club, in dem man nur eintreten darf, wenn die eigene ID-Nummer und die ID-Nummer des Partners zusammen eine ungerade Summe ergeben. Die Autoren wollten sehen, ob diese speziellen, eingeschränkten VIP-Bausteine immer noch stark genug sind, um jede große Zahl zu bauen.
Die große Entdeckung
Die Arbeit beweist zwei wesentliche Dinge über das Bauen dieser Zahlen unter Verwendung von Viertelpotenzen dieser VIP-Bausteine:
1. Die Regel der „Fast Perfekten“ (Theorem 1)
Wenn Sie eine sehr große Zahl haben, können Sie diese fast immer mit 14 dieser VIP-Viertelpotenz-Bausteine bauen.
- Der Haken: Es gibt zwei Ausnahmen. Wenn Ihre Zielzahl bei der Division durch 16 einen Rest von 15 oder 16 lässt, können Sie sie nicht mit nur 14 Bausteinen bauen. Es ist, als versuche man, einen quadratischen Stift in ein rundes Loch zu stecken; die Mathematik passt hier einfach nicht zusammen.
2. Die Regel der „Sicheren Bank“ (Theorem 2)
Wenn Sie bereit sind, 16 statt 14 Bausteine zu verwenden, können Sie jede hinreichend große Zahl bauen, egal wie hoch der Rest ist.
- Warum 16? Die Autoren haben bemerkt, dass die Zahl 1 selbst ein VIP-Baustein ist. Wenn Sie also eine „sture“ Zahl haben (eine, die 15 oder 16 mod 16 ist), können Sie einfach zwei 1er (welche sind) von Ihrer Zielzahl abziehen. Dies verändert die Zahl in eine Zahl, die mit 14 Bausteinen gebaut werden kann. Addieren Sie die zwei 1er wieder hinzu, und Sie haben insgesamt 16 Bausteine verwendet, um die ursprüngliche Zahl zu bauen.
Wie sie es gelöst haben
Um dies zu beweisen, haben die Autoren nicht einfach zufällige Kombinationen ausprobiert. Sie verwendeten ein ausgeklügeltes mathematisches Werkzeugzeug, die sogenannte Hardy-Littlewood-Kreismethode.
Stellen Sie sich vor, Sie versuchen, eine ganz bestimmte Nadel in einem Heuhaufen zu finden.
- Die Kreismethode ist wie ein riesiger Metalldetektor, der den gesamten Heuhaufen scannt. Er trennt die „einfachen“ Teile des Problems (wo die Zahlen sich gut verhalten) von den „schwierigen“ Teilen (wo sie chaotisch sind).
- Die Autoren mussten zeigen, dass selbst mit ihren eingeschränkten „VIP“-Bausteinen die „einfachen“ Teile des Scans laut und deutlich genug waren, um eine Lösung zu garantieren, während die „schwierigen“ Teile zu leise waren, um Probleme zu verursachen.
Sie mussten auch beweisen, dass genügend VIP-Bausteine zur Verfügung stehen, um die Aufgabe zu erfüllen. Sie zeigten, dass diese Zahlen dicht genug verteilt sind, damit man niemals ausgeht, wenn man einen großen Turm bauen möchte.
Das Fazit
Diese Arbeit ist ein Sieg für die „VIP“-Zahlen. Sie zeigt, dass D.H. Lehmer-Zahlen, obwohl sie eine sehr spezifische, wählerische Teilmenge der ganzen Zahlen sind, kraftvoll genug sind, um ein klassisches, schwieriges mathematisches Problem zu lösen.
- Mit 14 Bausteinen: Können Sie fast alles bauen (außer Zahlen, die 15 oder 16 mod 16 sind).
- Mit 16 Bausteinen: Können Sie absolut alles bauen.
Es ist ein wenig so, als würde man entdecken, dass man selbst dann fast jede Burg bauen kann, wenn man statt aller Farben zur Verfügung hat, nur rote und blaue LEGO-Steine besitzt – vorausgesetzt, man hat genug von ihnen.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.