Skip to content
EntityQ877149· pop 12· linked from 372 articles

Equivalenza elementare

Sign in to save

Concept in model theory

Article · Italiano

In teoria dei modelli, due strutture nello stesso linguaggio si dicono elementarmente equivalenti se in una valgono tutte e sole le formule del primo ordine che valgono nell'altra. In simboli, " è elementarmente equivalente a " si scrive . Due strutture isomorfe sono sempre elementarmente equivalenti; tuttavia, non è vero il contrario. Ad esempio, l'insieme dei numeri razionali e quello dei numeri reali, visti entrambi come insiemi linearmente ordinati densi, sono elementarmente equivalenti pur non essendo isomorfi; , a differenza di , è completo, ma non è possibile esprimere la condizione di completezza con una formula del primo ordine.

Abstract from DBpedia / Wikipedia · CC BY-SA