Metraipolis › archive › dc_024b59488130

Elementare Äquivalenz — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Elementare_%C3%84quivalenz
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T07:53:03.713Z
SHA-256 of the archived text
304ff53357a91ea706415e108c683382eac701d4ef6ee50abbe27ffef0cd0d53
Stable URL of this page
https://metraipolis.com/documento/dc_024b59488130

How to cite

Elementare Äquivalenz — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Elementare_%C3%84quivalenz (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_024b59488130 (Metraipolis archive dc_024b59488130, sha256 304ff53357a91ea706415e108c683382eac701d4ef6ee50abbe27ffef0cd0d53)
BibTeX
@misc{dc024b59488130,
  title = {Elementare Äquivalenz — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Elementare_%C3%84quivalenz},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_024b59488130; sha256 304ff53357a91ea706415e108c683382eac701d4ef6ee50abbe27ffef0cd0d53},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Elementare_%C3%84quivalenz. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Die elementare Äquivalenz ist ein Begriff aus der Modelltheorie, einem Teilgebiet der mathematischen Logik. Vereinfacht ausgedrückt heißen zwei Strukturen elementar äquivalent, wenn sie dieselben Sätze erfüllen, wie im Folgenden präzisiert wird. Es sei LIS die Sprache der Prädikatenlogik erster Stufe mit der Symbolmenge S. Zwei S-Strukturen 𝒜 und ℬ heißen elementar äquivalent, wenn 𝒜⊨φ genau dann, wenn ℬ⊨φ für alle Sätze, das heißt Ausdrücke ohne freie Variable, φ∈LIS, wobei das Zeichen ⊨ für „erfüllt“ bzw. „ist Modell von“ steht. Elementar äquivalente Strukturen lassen sich also nicht durch Sätze der Prädikatenlogik erster Stufe unterscheiden. Bezeichnet man die Gesamtheit {φ;φ Satz in LIS,𝒜⊨φ} als die Theorie von 𝒜, so kann man auch formulieren, dass elementar äquivalente Strukturen dieselbe Theorie haben. Elementare Äquivalenz hat offenbar die charakteristischen Eigenschaften einer Äquivalenzrelation, und man schreibt 𝒜≡ℬ, wenn die Strukturen 𝒜 und ℬ elementar äquivalent sind. Die elementare Äquivalenzklasse {ℬ;ℬ≡𝒜} ist Δ-elementar, denn sie wird durch die Satzmenge der Theorie von 𝒜 charakterisiert. Die Isomorphieklasse {ℬ;ℬ≅𝒜} von 𝒜 ist stets in der elementaren Äquivalenzklasse enthalten, denn isomorphe Strukturen erfüllen dieselben Sätze. Ist 𝒜 unendlich, so ist diese Inklusion echt, denn nach dem Satz von Löwenheim-Skolem gibt es Modelle unterschiedlicher Mächtigkeit, die daher nicht isomorph sein können. So sind z. B. die geordneten Mengen (ℝ,<) und (ℚ,<) elementar äquivalent, was man leicht mit dem Satz von Fraïssé zeigen kann, der bei endlicher Symbolmenge eine rein algebraische Charakterisierung der elementaren Äquivalenz darstellt, ohne einen Bezug auf die Prädikatenlogik zu nehmen. Das Auseinanderfallen der Begriffe Isomorphie und elementare Äquivalenz charakterisiert die endlichen Modelle, denn für ein Modell 𝒜 sind äquivalent: Alle zu 𝒜 elementar äquivalenten Modelle sind isomorph zu 𝒜. 𝒜 ist endlich.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Elementare Äquivalenz» — https://de.wikipedia.org/wiki/Elementare_%C3%84quivalenz
Wikidata Q877149: «Concept in model theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q877149
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Elementare_%C3%84quivalenz?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 219215576, consultata il 2026-11-06T07:49:23.695Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 136c8e00590105684c962fae51baf678e010ad3924c1c0e0fade4120e97633a8