Wie beweist man, dass die Gleichheitsrelation eine Äquivalenzrelation ist?

Das Algebra-Buch von Fraleigh enthält Folgendes

Definition. Lassen X ein Satz sein. Das Gleichheitsverhältnis in X ist die Teilmenge

{ ( X , X ) ; X X } X × X .

und auch

0.19 Beispiel von Fraleighs Algebra-Buch sagt

Für jeden nicht leeren Satz X , die Gleichheitsrelation = durch die Teilmenge definiert

{ ( X , X ) ; X X } X × X .
ist eine Äquivalenzrelation.

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 A X ich Ö M S

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?

Beide. Sie beweisen, dass Gleichheit eine Äquivalenzrelation ist, indem Sie zeigen, dass sie reflexiv, symmetrisch und transitiv ist. Denken Sie nicht darüber nach. Es sollte einfach sein.
Nachdem Sie hier eine Frage gestellt haben und eine akzeptable Antwort erhalten, sollten Sie die Antwort "akzeptieren", indem Sie auf das Häkchen klicken Daneben. Das bringt Punkte für Sie und die Person, die Ihre Frage beantwortet hat. Mehr zum Akzeptieren von Antworten erfahren Sie hier: Wie akzeptiere ich eine Antwort? , Warum sollten wir Antworten akzeptieren? , Was soll ich tun, wenn jemand meine Frage beantwortet? .
@ Shaun Entschuldigung. Ich schätze Ihre Antwort, aber sie ist nicht gut genug.
@Shaun niemand hat darüber gesprochen, dass es nicht kreisförmig ist

Antworten (4)

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 " X gleich j " und schreibe " X = j " unter der Vorraussetzung, dass " X Ist j ", das ist, " X ist identisch mit j ", das ist, " X Und j dieselbe Entität bezeichnen". In diesem Fall der Ausdruck X = j 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:

  • alles ist mit sich selbst identisch.
  • Wenn X ist identisch mit j , Dann j ist identisch mit X .
  • Wenn X ist identisch mit einem Ding, das identisch ist mit z , Dann X ist identisch mit z .

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 S ist eine offene Formel, von S Und T 1 = T 2 , oder von S Und T 2 = T 1 wir können ableiten T , unter der Vorraussetzung, dass T Ergebnisse von S durch Ersetzen eines oder mehrerer Vorkommen von T 1 In S von T 2 . Außerdem die Identität T = 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 X Und X , j X , wir sagen das " X gleich j " und schreibe " X = j " unter der Vorraussetzung, dass X R j , Wo R ist die Beziehung definiert durch R = { ( X , X ) X X } 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 X X , wir haben ( X , X ) in der Gleichheitsrelation per Definition.

Symmetrie: Angenommen ( X , j ) steht im Gleichheitsverhältnis. Dann gilt per Definition X = j , So j = X ; daher ( j , X ) = ( X , X ) steht im Gleichheitsverhältnis.

Transitivität: Angenommen ( X , j ) , ( j , z ) stehen im Gleichstellungsverhältnis. Dann X = j Und j = z , So X = z . Somit ( X , z ) = ( X , X ) 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.

Ich habe es versucht, aber ich denke, es ist kreisförmig. Wenn Sie zum Beispiel die Transitivität beweisen, wenn x = y und y = z, dann (x, y) = (a, a) für ein Element A von X , (y, z) = (b, b) für irgendein Element B von X . dann x=a, y=a und y=b, z=b. aber wenn Sie auf x=z schließen wollen, müssen Sie Symmetrie und Transitivität verwenden, was ich beweisen sollte.
@juso ( X , j ) = ( A , A ) Dann j = A , aber auch j = B ; somit A = B und deshalb X = z .
@amrsa aber du hast Symmetrie und Transitivität verwendet. y=a -> a=y -> y=b -> a=b. können wir es verwenden, bevor wir es beweisen?
@juso Du überdenkst es, wie John Douma es ausdrückte. Wenn Sie diese Argumentation zum Ersetzen von Variablen durch Elemente von verwenden möchten X , denken Sie daran, dass Sie dieselbe Variable nicht durch zwei verschiedene Elemente ersetzen können. Also, wenn Sie es mit ersetzen A und mit B , dann muss es sein A = B , nur weil es dasselbe Element sein muss, nicht weil es eine Eigenschaft der Gleichheit ist.
@juso davon auszugehen, dass die Hypothese der Transitivität wahr ist, ist nicht "die Transitivität zu verwenden". Über Symmetrie lässt sich erst beweisen, wenn man das Symmetrie verwendet!
@amrsa Ich denke immer noch, dass Sie die Transitivität verwendet haben, um die Transitivität zu beweisen. Sie haben es implizit verwendet und bestehen nur darauf, dass Sie es nicht verwendet haben. Sie sagten, ich kann dieselbe Variable nicht durch zwei verschiedene Elemente ersetzen. Warum? weil es widersprüchlich ist. aber Sie müssen auch die Transitivität verwenden, um zu beweisen, dass sie einen Widerspruch verursacht.
@juso Sie werden tatsächlich Transitivität verwenden. Aber die Transitivität der Gleichheit als Prädikat nicht der Gleichheitsrelation als Teilmenge X × X .
@juso Sie verstehen nicht, warum Sie dieselbe Variable nicht gleichzeitig durch zwei verschiedene Elemente ersetzen können? Nun, wenn Sie könnten, dann von der Gleichberechtigung X = X (was meines Erachtens in den meisten mathematischen Theorien weithin akzeptiert ist), könnten Sie jede andere ableiten, die Sie möchten. Sie würden ein Set auswählen X = { A , B } und ersetzen Sie eine Instanz von X von A und ein anderer von B , und leite das ab A = B . Am Ende würden Sie vielleicht schlussfolgern, dass jede Menge höchstens ein Singleton ist. Sonst würdest du merken, dass du etwas falsch gemacht hast...
@mathcounterexamples.net Könnten Sie mir einen Unterschied zwischen zwei sagen?
Siehe Gleichheit (Mathematik) für die Eigenschaften der Gleichheit als Prädikat.

Nachweisen. Satz E = { ( X , X ) : X X } . Wir zeigen, dass es die drei Bedingungen nacheinander erfüllt.

  • Reflexivität. Für alle X X , durch die Definition der Gleichheitsrelation, die wir haben X E X .
  • Symmetrie. Für alle X , j X , Wenn X E j , auch durch die Definition der Gleichheitsrelation, die wir haben X = j , und das haben wir j E X .
  • Transitivität. Für alle X , j , z X , Wenn X E j Und j E z , auch durch die Definition der Gleichheitsrelation, die wir haben X = j = z , und das haben wir X E z .

Daher kann ein beweisbarer Satz ohne Axiome als Prämissen angesehen werden, dass die Gleichheitsrelation eine Äquivalenzrelation ist!