Können wir ein Feld axiomatisieren, indem wir mit den binären Operationen und nur „gleichen“ Axiomen beginnen?

Zu den üblichen Feldaxiomen gehört die Existenz von (additiven und multiplikativen) Identitäten und Inversen. Gibt es eine Reihe von Feldaxiomen, bei denen alle Axiome rein gleich sind (siehe unten, was ich meine)?

Der Wikipedia-Artikel über Felder enthielt (und enthält immer noch, leicht umgeschrieben) einen faszinierenden Abschnitt über „Alternative Axiomatisierungen“:

Wegen der Beziehungen zwischen den Operationen kann man alternativ ein Feld axiomatisieren, indem man explizit annimmt, dass es vier binäre Operationen (Addieren, Subtrahieren, Multiplizieren, Dividieren) mit Axiomen gibt, die diese in Beziehung setzen, …

Das ist etwas, woran ich interessiert bin, und ich frage mich, ob es wahr ist: Kann ich ein Beispiel für eine solche Reihe von Axiomen sehen? Oder beweisen, dass es einen nicht gibt?

Insbesondere (weil sich herausstellen kann, worüber Wikipedia spricht, dass es nicht das ist, was ich will), denke ich an eine Definition wie die folgende: Ein Feld ist eine Menge F zusammen mit vier Operationen ( + , , × , ÷ ) die folgenden Axiome erfüllen (hier A , B , C , D bezeichnen irgendwelche Elemente von F ):

A + B = B + A A + ( B + C ) = ( A + B ) + C A + ( B C ) = ( A + B ) C A ( B C ) = ( A B ) + C A + ( B B ) = A (Vielleicht brauchen wir so etwas?) A × B = B × A
wobei jedes Axiom einfach eine Gleichung ist (oder eine Regel zum Umschreiben von Begriffen: Wenn wir einen Ausdruck der Form auf der linken Seite haben, können wir ihn in die rechte umwandeln, vielleicht führen Sie diese Transformationen durch, bis wir eine kanonische Form erhalten) , ohne Axiome der Form „es gibt …“ (wie anzunehmen 0 oder 1 oder additive oder multiplikative Inverse). Wenn ein solches System kein Feld ergibt, was fehlt dann?

(Ich versuche zu sehen, ob, indem ich mit vier willkürlichen Operationen beginne, die auf einer Menge definiert sind S und die Einführung von Gleichungsbeschränkungen für die Operationen – wie Kommutativität, Assoziativität usw. – ob wir endlich einen Zustand erreichen können, in dem wir wissen, dass dies alle Beschränkungen sind. Ich weiß, dass diese Axiomatisierung seltsam erscheinen mag, aber es gibt seltsame wie Tarskis Axiomatisierung der Realzahlen .)

Beachten Sie, dass die Division keine binäre Operation auf einem Feld ist , da es nicht definiert ist, ob die zweite Eingabe eine ist 0 . Sie könnten immer noch versuchen, Felder mit einer verallgemeinerten Version der Division zu axiomatisieren (die beispielsweise immer ausgibt 0 wenn du durch dividierst 0 ).
Nicht das, wonach Sie fragen, aber die Standardklausel hat mir nie gefallen 1 muss nicht gleich sein 0 . Es stellt sich heraus, dass Sie das stattdessen einfach verlangen können F mindestens zwei Elemente haben und das impliziert (mit den anderen Axiomen) das 1 0 . Oder Sie können das verlangen + Und × verschiedene Operationen sein (was bedeutet, dass es mindestens ein solches Paar gibt A + B A × B ). Das wiederum impliziert (mit den anderen Axiomen) das 1 0 .
@alex.jordan Schön, gut zu wissen! Und das erinnert mich: Eine andere coole Sache ist, dass wir keine Kommutativität der Addition verlangen müssen: from ( 1 + X ) ( 1 + j ) = ( 1 + j ) ( 1 + X ) und das Distributivgesetz, die Kommutativität der Multiplikation usw. können wir ausarbeiten X + j = j + X . (Vielleicht brauchen Sie additive Umkehrungen, um sowohl links als auch rechts zu sein; erinnere mich nicht.)

Antworten (2)

Nein, und allgemeiner gibt es keine Axiomatisierung von Feldern mit einer beliebigen Anzahl von Operationen und nur Gleichungsaxiomen. Wenn eine solche Axiomatisierung existierte, dann hätte jedes Produkt zweier Felder eine Feldstruktur (verwenden Sie einfach die Operationen an jeder Koordinate separat). Aber zum Beispiel gibt es keine Feldstruktur auf dem zugrunde liegenden Satz des Produkts F 2 × F 3 .

Danke, vielleicht hätte ich über die Frage mehr nachdenken sollen: als Division durch 0 ist, was hier das Problem verursacht, was ist mit einem Ring? Können wir einen bekommen, der mit nur beginnt ( + , , × ) und einige Gleichungen?
Sie können Ringe nur mit Gleichungen axiomatisieren. Sie müssen nur einschließen 0 , 1 als nulläre Operationen und als unäre Operation, so dass Sie die Axiome über Einheiten und Umkehrungen angeben können, ohne zu sagen "es gibt" ...
Ohne Symbole für geht es nicht 0 Und 1 , obwohl. Zum Beispiel, wenn Ihre einzigen Operationen sind + , , Und × , dann wird die leere Menge (mit der eindeutigen binären Operation darauf) automatisch alle Ihre Axiome erfüllen, aber die leere Menge ist kein Ring.
Selbst wenn Sie die leere Algebra ausschließen, haben Sie immer noch Probleme (nehmen Sie die geraden Zahlen), zumindest wenn Sie mit "Ring" "Einheitsring" meinen.
Brauchen Sie nicht eine Möglichkeit, das zu garantieren? 0 1 ?
@YuvalFilmus Nicht für einen Ring: In einem Ring ist das möglich 0 = 1 (Das passiert natürlich nur, wenn der Ring trivial ist).

Das ist eine großartige Frage! Die Antwort ist nein, Felder können nicht so axiomatisiert werden.

Die wichtigste Beobachtung ist, dass Gleichungen durch Produkte erhalten bleiben : wenn A , B sind also Strukturen, die einen Satz von Gleichungen erfüllen A × B erfüllt auch diese Gleichungen. Aber das Produkt zweier Körper ist niemals ein Körper.

Im Gegensatz dazu ist es einfach zu überprüfen, ob Ringe durch Gleichungen axiomatisierbar sind (ebenso Gruppen, Monoide und viele andere interessante Klassen von Strukturen).

Klassen von Strukturen, die durch Gleichungen axiomatisiert werden können, werden (vielleicht verwirrend) Varietäten genannt , und ihre Untersuchung ist Teil der universellen Algebra . Lassen Sie mich mit der Erwähnung eines der fundamentalen Theoreme der universellen Algebra enden:

HSP-Theorem : Let v sei eine (nicht leere) Sammlung von (nicht leeren) Algebren (d. h. Strukturen in einer Sprache, die nur Funktionssymbole enthalten), die unter Isomorphie abgeschlossen ist (d. h. A B , A v B v ) . Dann v ist eine Sorte genau dann, wenn v ist unter Unterstrukturen, homomorphen Bildern und beliebigen kartesischen Produkten abgeschlossen.

Eine Richtung des Satzes ist relativ einfach: Zeigen Sie, dass Produkte, Unterstrukturen und homomorphe Bilder alle Gleichungen bewahren. Die andere Richtung ist interessanter. Grob angenommen v ist abgeschlossen unter H, S und P (daher der Name des Theorems) und A ist eine Algebra, die jede Gleichung erfüllt, die für jedes Element von wahr ist v , wollen wir zeigen A v . Wir verwenden Closure unter Produkten, um eine sehr große "freie" Algebra (analog zu einer freien Gruppe) in zu konstruieren v , und zeige das dann A ist das homomorphe Bild einer Unterstruktur dieser Algebra.

(Beachten Sie, dass hier ein breiteres Thema behandelt wird: Welche Arten von Sätzen erster Ordnung werden durch welche Arten von algebraischen Operationen erhalten? Einige Details dazu finden Sie in Hodges 'Modelltheorie-Büchern.)


Tatsächlich gibt es hier eine wichtige Subtilität: die Sprache zählt ! Denken Sie an Gruppen. Wenn wir ein Symbol für das Identitätselement und ein Symbol für die inverse Operation sowie ein Symbol für die Gruppenoperation haben, dann sind die üblichen Gruppenaxiome alle gleich. Wenn wir jedoch kein Symbol dafür haben, brauchen wir kompliziertere Axiome (insbesondere müssen wir sagen "es gibt ein Element, so dass ...", was nicht gleich ist).

Tatsächlich ist die Klasse der Gruppen in der Sprache, die nur die Gruppenoperation enthält, keine Varietät! Dies folgt aus der Tatsache, dass Unterstrukturen Gleichungen erhalten: jede Gleichung wahr in Z = ( Z ; + ) stimmt auch darin N = ( N ; + ) , also enthält jede Sorte, die Ersteres enthält, auch Letzteres. Der Punkt ist, dass eine ausdrucksstärkere Sprache Gleichungen mehr aussagen lässt.

Vielen Dank für den Hinweis auf ein ganzes Studienthema! Universelle Algebra und Varietäten sehen sehr relevant und interessant aus.
Eigentlich wollte ich ungefähr Folgendes tun: Wenn ich mit einer endlichen Menge beginne \{a,b,c,d,\dots} (stehen etwa für eine Teilmenge der reellen Zahlen) und betrachten alle möglichen „Ausdrücke“, die aus ihnen gebildet werden, wie A + B ( C D ) , und reduziere diese Ausdrücke nach bekannten Regeln auf Äquivalenzklassen (z A + B ( C D ) = ( C D ) B + A ), wie viele (und welche) Gleichungen benötige ich, um zu wissen, dass ich „alles abgedeckt“ habe, und inäquivalente Ausdrücke sind wirklich so (z. B. in dem Sinne, dass sie unterschiedliche Werte für zumindest einige Werte von annehmen können A , B , C , D )? Hilft universelle Algebra bei solchen Dingen?
@ShreevatsaR Ja, das ist eines der Dinge, die die universelle Algebra untersucht: Wie viele Gleichungen werden benötigt, um eine bestimmte Situation vollständig zu beschreiben (ich formuliere das vage, da das, was Sie beschrieben haben, nur ein Beispiel für diese Art von Frage ist).
Ich denke, es lohnt sich, darauf hinzuweisen, dass Klassen von Strukturen, die durch Gleichungen axiomatisiert werden, zunächst als "Gleichungsklassen" definiert werden, während Klassen, die unter homomorphen Bildern, Substrukturen und Produkten geschlossen sind, "Varietäten" genannt werden. Der Satz von Birkhoff – der besagt, dass Gleichungsklassen und Varietäten ein und dasselbe sind – ist meiner Meinung nach das erste nicht-triviale Ergebnis in der universellen Algebra.