Gibt es mathematische Eigenschaften, die ein mathematisches Objekt nur zufällig haben könnte?

Es wird allgemein angenommen, dass Mathematik notwendig ist, sodass jeder mathematische Satz notwendigerweise wahr ist. Dies kann als de dicto Notwendigkeit gelesen werden, sodass für jeden mathematischen Satz p , [] p wahr ist. Nennen Sie dies die Regel der mathematischen Notwendigkeit (von p , folgern Sie [] p ; kürzen Sie dieses MN ab ).

Aber das verpflichtet uns nicht zu der Annahme, dass mathematische Objekte notwendigerweise ihre Eigenschaften haben. Betrachten Sie zum Beispiel die Aussage "0 ist nicht der Nachfolger irgendeiner Zahl". Dies gilt für die Peano-Arithmetik (tatsächlich ist es im Allgemeinen ein Axiom), und daher haben wir bei MN "notwendigerweise ist 0 nicht der Nachfolger irgendeiner Zahl". Daraus folgt die De-Re- Behauptung, dass 0 die Eigenschaft hat „kein Nachfolger irgendeiner Zahl zu sein“ notwendigerweise oder im Wesentlichen nicht.

In der Tat, wenn wir denken, dass die 0, die in der modularen (oder sogenannten „Uhrwerk“) Arithmetik vorkommt, dieselbe ist wie die natürliche Zahl 0, dann haben wir ein direktes Gegenbeispiel zu der Behauptung, dass „kein Nachfolger irgendeiner Zahl ist " ist eine wesentliche Eigenschaft von 0. In der Mod-4-Arithmetik ist 0 beispielsweise der Nachfolger von 3. Selbst wenn wir unseren Fokus nur auf die ganzen Zahlen erweitern, wird 0 der Nachfolger von -1 sein und daher "nicht der Nachfolger sein beliebiger Zahl" nicht wirklich von 0 vorhersagbar ist.

Nur innerhalb der natürlichen Zahlen (und ähnlicher Systeme/Teilsysteme) hat 0 diese Eigenschaft. In gewissem Sinne hat 0 diese Eigenschaft also zufällig.

Es könnte jedoch immer noch sein, dass „notwendigerweise 0 nicht der Nachfolger irgendeiner Zahl ist“, weil die betrachteten Modelle stillschweigend auf Modelle beschränkt werden, die die Peano-Axiome erfüllen, und in all diesen Modellen „0 nicht der Nachfolger ist beliebiger Zahl" wird wahr sein. Mit anderen Worten, "notwendigerweise ist 0 nicht der Nachfolger irgendeiner Zahl" ist wahr, wenn es gelesen wird als "in allen Modellen von PA ist 0 nicht der Nachfolger irgendeiner Zahl".

Ist es richtig, dies als einen Fall zu betrachten, in dem ein mathematisches Objekt zufällig eine mathematische Eigenschaft hat?

Gibt es andere interessante Fälle davon (vorzugsweise Fälle, die sich nicht mit Zahlen befassen, da diese für mich am einfachsten zu generieren sind)?

Sicher. 2^57.885.161 − 1 ist die größte bekannte Primzahl. Das ist heute wahr, wird irgendwann falsch sein.
@JanetWilliams Ich halte das nicht für eine "mathematische Eigenschaft". Ich hatte Eigenschaften im Sinn, die einem formalen System zugeschrieben würden. Eigenschaften wie „meine Lieblingszahl sein“ oder „die größte bekannte Primzahl sein“ zählen nicht als mathematisch im entsprechenden Sinne.
@NieldeBeaudrap - Ich hoffe, Sie könnten sich dazu äußern. Ich kann mir niemanden vorstellen, der besser geeignet wäre, diese Frage zu beantworten.

Antworten (4)

Es hängt davon ab, wie Sie ein mathematisches Objekt beschreiben und was Sie "ein einzelnes" mathematisches Objekt nennen.

Kontigenz in Axiomen

Das Beispiel, dass die Null ein Nachfolger einer anderen Zahl ist, ist gut; Ich benutze es selbst ziemlich häufig, um meinen nicht mathematisch veranlagten Freunden etwas von der Mathematik zu erklären, an der ich arbeite. Manchmal lohnt es sich zu behaupten, dass 6+1 = 0; und manchmal nicht.

Wann unterscheiden wir ein mathematisches Objekt von einem anderen? Wenn wir innerhalb eines formalen Systems arbeiten, können wir uns dafür entscheiden, die Prämisse anzunehmen, dass 0 keine Vorgänger hat (wodurch die nicht negativen ganzen Zahlen entstehen) oder nicht (wodurch stattdessen eine Gruppe entsteht, die die ganzen Zahlen oder vielleicht ein Additiv sein kann zyklische Gruppe). Wenn wir irgendein Axiom aussetzen, um welches zu bestimmen, dann sind beide Systeme Modelle für die resultierende Menge von Axiomen. Was bedeutet Kontingenz, abgesehen davon, dass es deutlich unterschiedliche mögliche Modelle für die Axiome gibt?

Ist Null in den beiden Modellen ein unterschiedliches Objekt? Wenn Sie glauben, dass mathematische Objekte ihre „Identität“ durch ihre Beziehungen zu anderen erhalten, könnten Sie das sagen. Aber in der axiomatischen Theorie gibt es nur einen Namen für das Objekt in den verschiedenen möglichen Modellen; als ob wir Karls-Äquivalente in zwei verschiedenen alternativen Geschichten identifizieren könnten, die unterschiedliche Bedingungen für den Zusammenbruch des alexandrinischen Griechenlands beinhalten. Man könnte vielleicht sagen, dass das axiomatische System nur ein Objekt hat, dessen Eigenschaften unterbestimmt sind. Aber natürlich können wir, ohne beweisen zu können, ob das System konsistent ist oder nicht (oder ob das beschriebene Modell die Gruppe der Ordnung eins ist oder nicht), nicht sagen, ob 0 = 1 im axiomatischen System gilt oder nicht; Das ist eine ziemlich wichtige Beziehung, die man feststellen kann, und doch ist das Beste, was wir tun können, anzunehmen, dass sie nicht gilt (und zu hoffen, dass wir Recht haben). Tatsächlich ist also jedes konsistente System auf diese Weise unterbestimmt. Man kann dann gut argumentieren, dass es ein Objekt gibt, dessen Eigenschaften teilweise von weiteren Axiomen abhängen.

Als tieferes Beispiel kann man die Kontinuumshypothese in Gestalt der Frage betrachten: Sind alle Teilmengen der reellen Zahlen zählbar oder mit den reellen Zahlen selbst gleich stark? Wenn Sie Ihre Axiome auf die üblichen Verdächtigen von ZF±C (Zermelo-Frankl mit oder ohne Wahl) beschränken, gibt es einfach keine Antwort. Was versteht man hier unter „kontingent“ – meinen wir „in Abhängigkeit von Informationen, die wir nicht haben“? Unabhängigkeit von Axiomensystemen scheint ein etwas hohler Weg zu sein, um diese Abhängigkeit zu erreichen, aber es würde passen. Natürlich meinen wir normalerweise mit „kontingent“ etwas, das von etwas abhängt, das außerhalb unserer Kontrolle liegt, wie ein zufälliger Prozess oder sogar eine Art teuflischer Gegner. Vielleicht könnten Sie für die Kontingenz der Kontinuumshypothese argumentieren, wenn Sie an eine Art One True Set Theory glauben; der Wahrheitswert der Kontinuumshypothese wäre bestimmt, aber Ihnen unbekannt, und von noch unbekannten „Faktoren“ abhängig. Wenn Sie ein Formalist wären, der glaubte, dass es in gewissem ästhetischen Sinne eine Theorie der einen wahren Menge (oder vielleicht eine kleine Handvoll Theorien der wahren Menge) geben könnte, könnten einige dieser kontingenten Faktoren auf willkürliche Entscheidungen hinauslaufen, wie etwa die, ob Pluto oder nicht ist "ein Planet".

Wenn wir die Kontinuumshypothese für falsch erklären, existieren dann plötzlich für uns Objekte, deren Existenz vorher nur zufällig war? Ist die Potenzmenge der reellen Zahlen – ein analytisch definiertes Konstrukt – ein anderes Objekt , je nachdem, ob wir behaupten, dass die Kontinuumshypothese wahr ist oder nicht? Dies scheint keine besonders konstruktive Betrachtungsweise zu sein; aber Geschmäcker sind verschieden.

Kontingenz abseits von Axiomen

Betrachten Sie zum Beispiel die Zufallsgraphentheorie. In ihrer bahnbrechenden Arbeit zu diesem Thema betrachten Paul Erdős und Alfred Rényi ( Erdős+Rényi 1960, "On the evolution of random graphs" ) einen Prozess, bei dem man n abstrakte 'Punkte' oder 'Vertices' paarweise durch Kanten verbindet und bis zu selektiert eine Anzahl N von Paaren zum Verbinden, gleichmäßig zufällig und in zufälliger Reihenfolge. Die Beschreibung dessen, „was vor sich geht“, wird in einer höchst suggestiven zeitabhängigen Sprache präsentiert. (Die bloße Idee der Tatsache, dass es gibtetwas, das "vor sich geht", anstatt einfach nur statisch der Fall zu sein, ist bereits ein Hinweis darauf.) Das Wort "Evolution" im Titel ist wörtlich gemeint, zum Beispiel: Sie sprechen davon, dass sich der Graph mit der Zeit ändert, von verbundenen Komponenten, die ineinander "verschmelzen", und so weiter.

Das ist natürlich im Prinzip nicht anders, als wenn wir über die Position eines Irrläufers mit der Zeit sprechen oder sogar deterministisch über die Position eines Teilchens, das sich nach den Newtonschen Gesetzen gleichmäßig bewegt. Es wird ein mathematischer Prozess beschrieben, bei dem einer der Parameter die Zeit beschreibt; und dann neigen wir dazu, darüber zu sprechen, was für das Teilchen zu bestimmten Zeitpunkten gilt. Ist das eine Reihe von Fakten über das Objekt? Oder ist es eine Sammlung von Sätzen, von denen je nach „Zeit“ nur einer „wahr“ ist? Die Unterscheidung ist eine Frage der Semantik, die entweder hilfreich oder sinnlos sein kann: Die Hebelwirkung, die Mathematiker aus dem naiven mathematischen Platonismus gezogen haben, legt sicherlich nahe, dass es in bestimmten Szenarien einen gewissen Vorteil bringt, Dinge als absolut und statisch zu betrachten, aber offensichtlich Erdős und Rényi haben mehr Nutzen daraus gezogen, an ihre Graphen zu denken, die mit der Zeit wachsen und reifen, wenn Kanten hinzugefügt werden.

Etwas noch Provokanteres passiert für N = n ( n - 1)/4 (sodass jedes Punktpaar mit der Wahrscheinlichkeit 1/2 verbunden ist), und nehmen Sie die Grenze, wenn n gegen unendlich geht. Dies ist als "der" unendliche Zufallsgraph bekannt; und der Grund, warum es "der" unendliche Zufallsgraph genannt wird, ist, dass, obwohl verschiedene Punktepaare verbunden sind, je nachdem, welche Kanten für den Graphen ausgewählt werden, das Ergebnis mit Wahrscheinlichkeit 1 ein bestimmter Graph ist, bis zur Umbenennung der Namen der Punkte. Das heißt, das Ergebnis ist genauso derselbe Graph, da alle Kreise mit festem Radius 1 in gewissem Sinne Darstellungen "desselben Kreises" sind. Und so stellt sich heraus, dass ein unendlich ausgedehnter Zufallsprozess zu dem führt, was man ein deterministisches Ergebnis nennen könnte. Es gibt jedoch andere unendliche Graphen, die Sie in Betracht ziehen könnten, die nicht mit "dem" unendlichen Zufallsgraphen identisch sind: aber die Wahrscheinlichkeit, sie durch diesen Prozess zu realisieren, ist Null, da dies eine Verschwörung unendlich vieler Ereignisse erfordern würde, die eine gewisse Wahrscheinlichkeit haben von Versagen. Gibt es dann irgendetwas Kontingentes an der Struktur dieses Graphen? Vieles ist darüber bekannt (siehe den oben verlinkten Artikel), aber es kommt wie durch eine unvermeidliche Häufung von Unfällen zustande. Und obwohl es "der" unendliche Zufallsgraph ist, ist es immer noch ein zufälliges Ereignis mit Wahrscheinlichkeit 1/2, ob eine bestimmte Realisierung davon (im Konstruktionsprozess) zwei bestimmte Punkte durch eine Kante verbindet oder nicht. Wir sprechen im Wesentlichen von einem einzelnen mathematischen Objekt, dessen Darstellung kontingent ist. Ob eine bestimmte Realisierung davon (im Konstruktionsprozess) zwei bestimmte Punkte durch eine Kante verbindet oder nicht, ist immer noch ein zufälliges Ereignis mit Wahrscheinlichkeit 1/2. Wir sprechen im Wesentlichen von einem einzelnen mathematischen Objekt, dessen Darstellung kontingent ist. Ob eine bestimmte Realisierung davon (im Konstruktionsprozess) zwei bestimmte Punkte durch eine Kante verbindet oder nicht, ist immer noch ein zufälliges Ereignis mit Wahrscheinlichkeit 1/2. Wir sprechen im Wesentlichen von einem einzelnen mathematischen Objekt, dessen Darstellung kontingent ist.

Zusammenfassung

Ob tatsächlich etwas Kontingentes vor sich geht, hängt zum Teil von Ihrer Philosophie der Mathematik ab, von Ihrer Interpretation der Wahrscheinlichkeit oder der Idee der „Kontingenz“, oder vielleicht nur davon, wie man am bequemsten über das Thema spricht.

Ausgezeichnete Antwort. Besonders gefällt mir die Hinzufügung des Abschnitts über "Kontingenz in Axiomen".
@Dennis: Ich habe verspätet erkannt, dass ich die spezifische Art von Problem ansprechen sollte, die Sie in Ihrer Frage ansprechen, um es tatsächlich anzugehen. :-)
Ich habe ein Papier zu einem Thema geschrieben, das sich auf diese Frage bezieht, und werde wahrscheinlich einige Ihrer Beispiele verwenden. Auch wenn ich das nicht tue, denke ich, dass es eine nette Sache wäre (wenn Sie damit einverstanden sind), Sie in die Danksagung aufzunehmen, da Ihre Antwort mir bei der Entwicklung dieses Papiers geholfen hat. Ich möchte nicht wirklich eine Stackexchange-Frage in einem Artikel zitieren, der wahrscheinlich ein Kapitel meiner Dissertation werden und (hoffentlich) veröffentlicht wird, also wollte ich nur wissen, ob Ihr Handle Ihr richtiger Name ist und ob Sie einen haben würden Problem damit, dass ich die Höflichkeit erweitere, Sie in den Danksagungen aufzuführen.
(Ich habe dasselbe auch im Chat geschrieben und versucht, dich darin zu markieren, aber ich weiß nicht, ob das Markieren im Chat funktioniert, und ich weiß, dass sowieso niemand den Chat überprüft :)).
@Dennis: Ich bin mir nicht sicher, ob es eine schlechte Sache ist, Stackexchange zu zitieren, aber dann habe ich gesehen, dass CS-Papiere "persönliche Kommunikation" zitieren. Standards können von Bereich zu Bereich variieren. Aber ja, das ist mein Name, und ich habe nichts dagegen, wenn Sie meine Beispiele verwenden. :-)
Ja, wenn Phil.SE etwas etablierter wäre wie Mathoverflow, würde ich mir keine Sorgen machen. Aber in seiner Anfangsphase habe ich ein bisschen Sorge, dass es herabgesehen werden könnte (ohne guten Grund, meiner Meinung nach).

Ich denke, Sie haben Recht, jedes mathematische Objekt hat einen stillschweigenden Kontext , in dem es betrachtet wird. Wie wäre es mit Geometrie, ein Dreieck in euklidischen, hyperbolischen und elliptischen Räumen ist anders. Vermutlich kann dies auf Mannigfaltigkeiten mit einer Metrik verallgemeinert werden (Patches sind lokal euklidisch, hyperbolisch & elliptisch). Dies können keine normalen glatten Mannigfaltigkeiten sein, da sie per Definition lokal euklidisch sind.

Eine Sache, die mich dabei interessiert, ist, ob ein mathematisches Objekt in einem Kontext als in einem anderen Kontext befindlich angesehen werden kann , so dass Sie mangels eines besseren Namens eine Kontingenz zweiter Ordnung haben .

Ja, genau der zweite Teil Ihrer Antwort interessiert mich hier. Das intuitive Bild der Zahlen ist zum Beispiel, dass man von den natürlichen Zahlen zu den ganzen Zahlen übergeht, indem man weitere Zahlen hinzufügt, dh indem man die natürlichen Zahlen erweitert . Aber diese Zahlen werden in den verschiedenen Kontexten unterschiedliche (manchmal widersprüchliche) Eigenschaften haben, wie mein Beispiel zeigt. Der Grund, warum ich diese Frage gestellt habe, ist, dass ich an einer Möglichkeit arbeite, diese Art von "Kontingenz zweiter Ordnung" mit der Gegenstücktheorie zu handhaben.
@dennis: Offensichtlich kann es weitergehen, Kontingenzen der Ordnung n sind möglich. Der Grund, warum ich daran interessiert bin, ist, dass dann die Bedeutung des mathematischen Objekts radikal instabil zu werden scheint.
Oh, ich habe hier mit „Kontexten“ einfach „Modelle“ (oder vielleicht „Theorien“) gemeint und die Kontingenz zweiter Ordnung als Kontingenz angesehen, wenn sie über Theorien hinweg bewertet wird. Aber jetzt glaube ich, ich habe nicht verstanden, was Sie mit "Kontingenz zweiter Ordnung" gemeint haben.
@Dennis: Daran hatte ich nicht gedacht (Modelle) - aber das scheint auch eine gute und andere Art zu sein, darüber nachzudenken.
„ob ein mathematisches Objekt in einem Kontext als in einem anderen Kontext befindlich betrachtet werden kann“; Es macht Ihnen vielleicht Spaß, über dieses Problem in Verbindung mit dem Problem der transweltlichen Identität nachzudenken .

Diskussionen über die Kontingenz mathematischer Eigenschaften sollten unbedingt die Existenz von Nicht-Standard-Modellen berücksichtigen (siehe die zugehörige MathOverflow-Referenzanfrage ). Die Idee ist folgende: Zusätzlich zu dem „Standard“-Modell einer mathematischen Theorie, von dem wir annehmen könnten, dass es aus eigenständigen mathematischen Objekten besteht, gibt es andere Strukturen, die dieselbe Theorie in ihrer Gesamtheit modellieren (wodurch all ihre Axiome und Sätze wahr), aber relativ zu denen wir auch andere Objekte und Eigenschaften spezifizieren können, die über das hinausgehen, was durch die unter logischer Konsequenz geschlossenen Axiome streng behauptet werden kann.

Hier ist ein Beispiel in Arithmetik. "Es gibt eine solche Zahl, dass wir ausgehend davon eine unendlich absteigende Kette von Vorgängern definieren können." Beim Standardmodell ist das falsch, denn irgendwann endet die Kette bei Null, die keine Vorgänger hat. Aber nicht jedes Modell der Peano-Arithmetik behauptet, dass das Anfangssegment von Zahlen, das man erhält, indem man bei Null beginnt und unter einer Folge schließt, den gesamten Bereich abdeckt; Die Existenz alternativer Modelle, die immer noch alles bestätigen, was die Peano-Arithmetik direkt aussagt, wurde 1934 von Skolem in einem Artikel bewiesen.

Wenn die Axiome es nicht sagen, kann es dann auf die Objekte der mathematischen Theorie zutreffen? Das hängt davon ab, ob Sie ein Realist in Bezug auf mathematische Objekte sind oder nicht. Der Platoniker wird auf die eine oder andere Weise herunterkommen, der Konstruktivist wird entweder sein Urteil aufheben oder Unbestimmtheit behaupten, und der Formalist wird vielleicht gerne die Existenz vieler verschiedener Arten von "Zahlen" -Systemen postulieren, die sich in dem, was sie sagen, unterscheiden.

Von diesen Positionen kann, glaube ich, nur der Platoniker sagen, dass es zufällige mathematische Eigenschaften gibt. Für den Konstruktivisten steht es fest, sobald wir festgestellt haben, dass ein Axiomensystem richtig ist, und für den Formalisten scheint es keine Frage zu geben, dass die Objekte selbst andere Möglichkeiten haben, da Eigenschaften alle streng an Systeme gebunden sind zu sein. Es ist der Platoniker, für den die Möglichkeit, Modelle auf die eine oder andere Weise zu fixieren, sinnvoll ist und für den ein Begriff der Modalität in Bezug auf mögliche mathematische Strukturen verständlich sein könnte. Es ist eine ganz andere Art von Platoniker als die theologische Standardansicht mathematischer Objekte, aber es passt gut zu Quines Art des naturalistischen Platonismus der Verpflichtung durch den Einsatz in den empirischen Wissenschaften.

Nun, du hast gerade meinen Aufsatz irgendwie zusammengefasst, haha. Danke für die Eingabe!
Tut mir leid, dass es nicht substanzieller war, aber ich hoffe, dass das Beispiel der Vorgängerkette von Wert sein könnte.
Oh, Entschuldigung! Das war keine Beschwerde, sondern eher beruhigend!

Ich bin mit Moziburs Antwort teilweise nicht einverstanden. Ich stimme zu, dass jedes mathematische Objekt einen stillschweigenden Kontext hat. Wenn wir jedoch von einem Kontext in einen anderen wechseln, sprechen wir streng genommen nicht über dasselbe Objekt, da die Bedeutung der beteiligten Begriffe durch implizite Definition innerhalb der mathematischen Theorie als Ganzes gegeben ist. In dem gegebenen Beispiel sind die Null, die kein Nachfolger einer Zahl ist, und die Null, die der Nachfolger von -1 ist, zwei verschiedene abstrakte Objekte, die den gleichen Namen "0" tragen.

Meine Antwort klingt jedoch etwas formalistisch, und ich habe keine Ahnung, wie ich sie mit einer eher platonistischen Sichtweise in Einklang bringen soll.

Ich bin mit Ihrer Antwort eigentlich ziemlich einverstanden und muss nicht formalistisch ausgelegt werden. Es ist eigentlich ein ganz normaler Schritt, wenn man über die scheinbaren Widersprüche zwischen euklidischer und nicht-euklidischer Geometrie spricht, die Objekte Theorien zuzuordnen. Die Geschichte würde also lauten, in der euklidischen Geometrie sprechen wir über euklidische Punkte, Linien usw.
Aber bei Zahlen verspüre ich einen intuitiven Widerstand gegen diesen Zug. Wenn ich zum Beispiel eine endliche Unterstruktur der natürlichen Zahlen untersuchen würde (sagen wir, die nur die Elemente bis 10 enthält), würde ich denken, dass ich wirklich die natürlichen Zahlen studiere, aber nur einen Teil davon. Ebenso scheint das intuitive Bild der Beziehung zwischen den natürlichen Zahlen, ganzen Zahlen, rationalen Zahlen, reellen Zahlen usw. so zu sein, dass sie aufeinander aufbauen und die Lücken im Zahlenstrahl der vorherigen Theorie füllen. Also, nach dieser Denkweise ist die natürliche Zahl 2 = ganze Zahl 2 usw.
Ich habe auch etwas Sympathie für diese Ansicht - aber was passiert, wenn wir uns nicht sicher sind, was der Kontext tatsächlich ist? Denken Sie an die italienische Schule der algebraischen Geometrie, wo sie „intuitiv“ arbeiteten. Als Schemata entdeckt wurden, sagten die Leute, sie arbeiteten in Schemata, wussten es aber nicht.
@Mozibur: Meiner Ansicht nach wissen Mathematiker manchmal, wenn sie „intuitiv“ arbeiten und sich des größeren theoretischen Kontexts nicht bewusst sind, möglicherweise nicht genau, über welche Objekte sie sprechen. Ist das wirklich so ein Problem? ;-)