Hat du Bois-Reymond das Diagonalargument vor Cantor erfunden?

Der Wiki-Artikel über Cantors diagonales Argument erwähnt, dass die erste Verwendung eines diagonalen Arguments in der Arbeit von Paul du Bois-Reymond im Jahr 1875 war. Dies wäre ein Jahr nach Cantors erstem Beweis der Unzählbarkeit der Realzahlen und 16 Jahre vor Cantors eigenem Diagonale Argumentation.

Ich war ziemlich überrascht, dies zu erfahren. Eine Google-Suche ergab diese MathOverflow-Frage . Die Antwort von John Stillwell lautet:

Eine deutlichere Verwendung der Diagonalisierung vor Cantors Beweis von 1891 findet sich meiner Meinung nach in diesem Artikel von Paul du Bois-Reymond aus dem Jahr 1875. Gegeben sei eine Folge von Funktionen mit positiven ganzzahligen Werten F 1 , F 2 , F 3 , , konstruiert du Bois-Reymond eine Funktion F das wächst schneller als jeder F ich . Insbesondere, F unterscheidet sich von F ich auf den Wert ich .

Der Link in dieser Antwort führt zu einem Artikel in deutscher Sprache, der nur gelegentlich in meinem Browser angezeigt wird. und jedenfalls reicht mein Deutsch nicht aus, um es zu verstehen.

Weiß jemand mehr über den Beweis von du Bois-Reymond und wie er mit Cantors Arbeit zusammenhängt? Wusste Cantor schon von der Idee eines Diagonalbeweises? Erhält Cantor fälschlicherweise Anerkennung für diese Idee? Und lag die Unzählbarkeit vielleicht bei mindestens einem von Cantors Zeitgenossen "in der Luft"?

(ps) Habe das auch gefunden . Es stellt sich heraus, dass du Bois-Reymond neben vielen anderen Beiträgen auch dafür verantwortlich ist, die Bedeutung von lim inf und lim sup zu erkennen. Dieser Artikel bezieht sich vage (ohne Details) darauf, dass du Bois-Reymond einen Prioritätsstreit mit Cantor bezüglich der Entdeckung dichter Mengen anstrengt.

Ja, er hat dieses Argument vor Cantor erfunden.

Antworten (1)

Diese Arbeit ist eine in einer Reihe von Arbeiten, in denen du Bois Reymond Funktionen auf der positiven reellen Linie untersuchte, die durch die "Ordnung der Unendlichkeit" (Ordnung des Wachstums im Unendlichen) geordnet sind, was er später als unendliche Pantachie bezeichnete. Dies wurde durch Versuche motiviert, eine "ideale Grenze" zwischen konvergierenden und divergierenden Reihen in Bezug auf das Wachstum ihrer Terme zu finden, analog zum Ausfüllen von Dedekind-Schnitten, um reelle Zahlen zu erhalten. Du Bois Reymond stellte mehr oder weniger fest, dass eine solche Vervollständigung nicht funktionieren würde. Später entwickelte Hausdorff eine moderne Theorie in cantorianischen Begriffen, die erklärt, warum die "Lücken" in den Wachstumsreihenfolgen größer sind, als zählbare Grenzen ausfüllen können. Diese werden jetzt als Hausdorff-Lücke bezeichnet, aber du Bois Reymond arbeitete nicht in Bezug auf die Kardinalität .

Fisher gibt einen detaillierten Bericht in Infinite and Infinitesimal Quantities of du Bois-Reymond and their Reception , hier ist die Referenz mit direktem Link:

Ueber asymptotische Werthe, infinitäre Approximationen und infinitäre Auflösung von Gleichungen , Mathematische Annalen 8 (1875) 363-414 (Nachtrage zur Abhandlung: Ueber asymptotische Werthe etc., 574-576).

Du Bois-Reymond definiert eine Ordnung der Unendlichkeit als größer als eine andere, wenn die Grenze des Quotienten ihrer darstellenden Funktionen unendlich ist. Er ist nicht sehr spezifisch in Bezug auf die Klasse der betrachteten Funktionen und übersieht anscheinend die Möglichkeit unvergleichlicher Ordnungen, ein Problem, das später von Borel und Hausdorff untersucht wurde. Dann analogisiert und kontrastiert er dieses Kontinuum der Ordnungen mit dem linearen Kontinuum der reellen Zahlen:

" Zwischen den beiden Bereichen gibt es viele Analogien... Statt der Zahlen als Fixzeichen im Bereich der Zahlen hat man im unendlichen Bereich der Größen eine unbegrenzte Anzahl einfacher Funktionen: die Exponentialfunktionen, die Potenzen, die logarithmischen Funktionen, die ebenfalls feste Vergleichspunkte bilden, und zwischen deren beliebig nahen Unendlichkeiten noch unendlich viele voneinander verschiedene Unendlichkeiten eingefügt werden können.

Diese als Zahlen dienenden Funktionen reichen nach heutigem Stand der Analyse von beliebig hoch gestapelten Exponentialfunktionen ... bis hin zu beliebig oft bis ins Unendliche wiederholten Logarithmen ... Hier stellt sich die Frage, ob man in dieses Intervall überhaupt einschließt von Unendlich den gesamten Bereich der Unendlichkeit, so dass man jede gegebene Unendlichkeit zwischen zwei Unendlichkeiten von Funktionen dieses Intervalls einschließen kann, wie es für jede Zahl in der Zahlenreihe möglich ist: Diese Frage habe ich bereits inhaltlich und tatsächlich beantwortet negativ... "

Er bezieht sich auf eine Arbeit von 1873, in der nur ein besonderer Fall betrachtet wurde. Diesmal gibt er eine allgemeinere Version, die Borel hoch gelobt und als Satz von du Bois-Reymond bezeichnet hat. Eine Folge davon und die Motivation ist die Nichtexistenz der "idealen Grenze", die durch eine Folge konvergierender/divergierender Reihen angegeben werden kann, wie Bertrand früher vorgeschlagen hat (er dachte an Reziproke zu Produkten von Potenzen und Potenzen von iterierte Logarithmen als Terme). Der Satz von du Bois-Reymond wäre das "Diagonalargument":

" ...wenn eine unbegrenzte Familie von immer langsamer wachsenden Funktionen funktioniert λ 1 ( X ) , λ 2 ( X ) , λ 3 ( X ) . . . angegeben ist, welche für jeden R erfüllt die Bedingung lim λ R ( X ) / λ R + 1 ( X ) = , man kann immer eine Funktion angeben ψ ( X ) die mit unendlich wird X , aber langsamer als jede Funktion dieser Familie ".

Die Konstruktion von ψ ( X ) steht in einer Fußnote auf S. 365, und weist bei genauem Hinsehen eine gewisse "Diagonalität" auf. In du Bois-Reymonds Einstellung ist jedoch keine Kardinalität involviert (Hausdorff wird Lücken erst später mit Kardinalitäten in Verbindung bringen), daher erfordert es etwas Lektüre, es in das Diagonalargument aufzunehmen. In seinem 1882 erschienenen Buch Die allgemeine Funktionstheorie (The General Theory of Functions) du Bois-Reymond berührt die Cantorsche Mengenlehre und erwähnt, dass Cantor gezeigt hat, dass das „Kontinuum der Idealisten“ nicht zählbar ist. Er weist jedoch nicht auf eine Affinität zwischen dem diagonalen Argument, mit dem es gezeigt wurde, und seiner früheren Konstruktion hin, geschweige denn, einen Anspruch darauf zu erheben. Was auch immer die Beziehung zwischen den beiden war, es war du Bois-Reymond nicht klar.

Oder er wollte mich großzügiger behandeln als die meisten seiner Co-Profis.
Fantastische Antwort, danke. Ich genieße das Fisher-Papier.
@Mikhail Oder vielleicht würde er den Kredit als "Proto-Intuitionist" nicht wollen. Es gibt ein interessantes verwandtes Problem. Hausdorff definierte Schlüpfer neu als maximale Ketten in Wachstumsreihenfolgen und wechselte von Funktionen zu Sequenzen. 1909 verwendete er Felderweiterungen und das Maximalitätsprinzip, um eine Pantachie zu konstruieren, die ein nicht-archemidisches reelles geschlossenes Feld ohne ω- oder ω*-Grenzen, ω ω- Lücken, weder koinitial zu ω noch kofinal zu ω ist. Geht man von der Kontinuumshypothese aus, gibt es ein solches Feld bis zur Isomorphie eindeutig. Sollten wir sagen, dass Hausdorff Hyperreale Jahrzehnte vor Robinson konstruiert hat?
@Conifold Ein nicht-archimedisches Feld kann leicht mit elementaren Mitteln konstruiert werden, beispielsweise durch Verwendung einer lexikografischen Ordnung für rationale Funktionen. Ein Test, ob eine ordnungsgemäß geordnete Erweiterung für die Analyse nützlich ist, besteht darin, ob sich die Sinusfunktion natürlich darauf erstreckt. Können Sie Ihre sicherlich interessante Frage näher erläutern?
Ich sollte erwähnen, dass Robinsons Arbeit tatsächlich von früheren Autoren vorweggenommen wurde, wie ich in meiner Arbeit mehr als jeder andere betone. Somit war zwischen der Arbeit von E. Hewitt von 1948, die hyperreale Ideale einführte, und der Arbeit von J. Los von 1955 über das "Theorem von Los" bereits das Grundgerüst vorhanden. @Conifold
@Mikhail Elementare Konstruktionen erzeugen kein Feld, in dem jedes positive Element eine Quadratwurzel hat und jedes Polynom ungeraden Grades eine Wurzel hat. Im Nachhinein wird der CH-Isomorphismus transzendente Funktionen erweitern, ich bin mir nicht sicher, ob man aus Hausdorffs Konstruktion direkt erkennen kann, dass er an Ordnung und "Homogenität" interessiert war. Aber Stevin dachte auch nicht daran, sie auf "Dezimalzahlen" anzuwenden. Moderne Schriftsteller erwähnen die Verbindung nicht einmal, Hausdorffs Pantachie-Papiere sind bequem übersetzt books.google.com/…
@Conifold, ich bin mir nicht sicher, was Sie hier zu argumentieren versuchen. Könnten Sie das näher erläutern?
@Mikhail Ich sehe eine Analogie zwischen Fällen von Stevin und Hausdorff im Vergleich zu Realen und Hyperrealen. Angesichts Ihrer Position zu Stevin bin ich also gespannt, wie Sie Hausdorffs Fall sehen. Ungeachtet der Formulierungen verdienen die Beziehungen zwischen der „alten“ nicht-archemedianischen Analyse (du Bois Reymond, Stolz, Veronese) und der modernen vielleicht mehr Aufmerksamkeit.
@Conifold, ich bin sowohl ein Fan von Stevin als auch von Hausdorff. Stevin schlug vor, was im Wesentlichen eine moderne Konstruktion von R über endlose Dezimalstellen ist. Hausdorff schlug eine interessante Konstruktion eines nicht-archimedischen Feldes vor, die von Experten auf diesem Gebiet, einschließlich meines Koautors Kanovei, geschätzt wird. Aber egal, wie großzügig Sie mit Ihrer Interpretation der Hausdorffschen Konstruktion sein wollen, sie kann nicht als Konstruktion einer Erweiterung interpretiert werden, die irgendeine der wesentlichen Eigenschaften der Hyperrealen hat, die sie für die Analyse nützlich machen, ...
...wie die Möglichkeit, die Sinusfunktion auf natürliche Weise zu erweitern. Es ist einfach nicht da in Hausdorff. Es wäre hilfreich, dies ausführlicher per E-Mail zu besprechen.
@Conifold, auf jeden Fall sollte klar sein, dass ich großen Respekt vor Autoren wie du Bois-Reymond, Stolz, Veronese, Levi-Civita, Hausdorff und anderen habe, die trotz heftiger Opposition Pionierarbeit zu Infinitesimalsystemen geleistet haben "Establishment" etwas ähnlich der heutigen Situation; siehe zum Beispiel diesen streitsüchtigen Abschluss .
In der Schlussbemerkung ist ein Fehler. Cantors erster Beweis für die Nichtdeumerierbarkeit der Realzahlen war nicht die Diagonalisierung; diese Methode wandte er erst 1892 an. Zu diesem Zeitpunkt war du Bois-Reymond tot. In seinem Buch von 1882 konnte du Bois-Reymond kaum auf eine Ähnlichkeit zwischen seiner Arbeit von 1875 und dem Diagonalargument hinweisen, das zehn Jahre später erscheinen sollte. Andererseits kannte Cantor die Arbeit von du Bois-Reymond.