Das Algebra-Buch von Fraleigh enthält Folgendes
Definition. Lassen ein Satz sein. Das Gleichheitsverhältnis in ist die Teilmenge
und auch
0.19 Beispiel von Fraleighs Algebra-Buch sagt
Für jeden nicht leeren Satz , die Gleichheitsrelation durch die Teilmenge definiert
Ich habe versucht zu beweisen, dass die Gleichheitsrelation eine Äquivalenzrelation ist. und ich bin gescheitert.
aber Taos Analyse1 sagt im Anhang, dass die Gleichheit nur den folgenden vier gehorcht
Reflexiv-, Symmetrie-, Transitiv- und Substitutionsaxiome.
Was ist also die Wahrheit?
Ist die Gleichheitsrelation nur eine Äquivalenzrelation nach Axiomen?
oder
Ist die Gleichheitsrelation beweisbar, dass sie eine Äquivalenzrelation ist?
Ist die Gleichheitsrelation nur eine Äquivalenzrelation nach Axiomen?
oder
Ist die Gleichheitsrelation beweisbar, dass sie eine Äquivalenzrelation ist?
Ich denke, die Antwort hängt von der genauen Bedeutung von "Gleichheit" ab.
Definition 1. Wir sagen, dass " gleich " und schreibe " " unter der Vorraussetzung, dass " Ist ", das ist, " ist identisch mit ", das ist, " Und dieselbe Entität bezeichnen". In diesem Fall der Ausdruck wird als „Gleichheit“ oder „Identität“ bezeichnet.
Reflexivität, Symmetrie und Transitivität sind dabei Axiome. Angesichts der gegebenen Definition sind sie ganz natürlich, weil es (nach unserer Intuition) klar ist, dass:
Diese Idee der Gleichheit (Identität) entsteht, wenn wir unsere Schlußregeln definieren, die es uns ermöglichen, unsere Theoreme zu beweisen. Insbesondere auf dieser Ebene der Theorie müssen wir die einführen
Regel für Identitäten: Wenn ist eine offene Formel, von Und , oder von Und wir können ableiten , unter der Vorraussetzung, dass Ergebnisse von durch Ersetzen eines oder mehrerer Vorkommen von In von . Außerdem die Identität ist aus der leeren Prämissenmenge ableitbar. ( Abendmahlbuch, Kapitel 5 )
Diese Regel (zumindest nach dem Suppes-Ansatz, den ich für den elementarsten und gebräuchlichsten halte) wird als Teil unserer grundlegenden Prädikatenlogik erster Ordnung betrachtet, wobei das Symbol wird als universelles logisches Symbol behandelt.
Andererseits haben wir die
Definition 2. Gegeben eine Menge Und , wir sagen das " gleich " und schreibe " " unter der Vorraussetzung, dass , Wo ist die Beziehung definiert durch und "Gleichheitsbeziehung" genannt.
Dabei ist die Tatsache, dass die Gleichheit (Gleichheitsrelation) reflexiv, symmetrisch und transitiv ist, ein Theorem. Um dies zu beweisen, benötigen wir jedoch die Identitätsregel (insbesondere Reflexivität, Symmetrie und Transitivität der Identität). Es ist erlaubt, es zu verwenden, weil es Teil unserer grundlegenden Inferenzregeln ist. Und die Argumentation ist nicht zirkulär, weil wir unterschiedliche Vorstellungen von „Gleichheit“ verwenden.
Reflexivität: Für , wir haben in der Gleichheitsrelation per Definition.
Symmetrie: Angenommen steht im Gleichheitsverhältnis. Dann gilt per Definition , So ; daher steht im Gleichheitsverhältnis.
Transitivität: Angenommen stehen im Gleichstellungsverhältnis. Dann Und , So . Somit steht im Gleichheitsverhältnis.
Die Gleichheitsrelation ist also eine Äquivalenzrelation.
Sie können beweisen, dass die Gleichheitsrelation eine Äquivalenzrelation ist, indem Sie beweisen, dass sie Reflexivitäts-, Symmetrie- und Transitivitätsaxiome erfüllt.
Nachweisen. Satz . Wir zeigen, dass es die drei Bedingungen nacheinander erfüllt.
Daher kann ein beweisbarer Satz ohne Axiome als Prämissen angesehen werden, dass die Gleichheitsrelation eine Äquivalenzrelation ist!
John Duma
Shaun
ja so
ja so