6 votos

¿Cómo podemos saber si un conjunto de axiomas únicamente determina una estructura algebraica?

Hasta el isomorfismo.

Por ejemplo, el grupo de axiomas son verificados por un número infinito de no isomorfos estructuras algebraicas. Pero los axiomas de Peano, creo (mi prueba pueden carecer de algunas formalidad debido a mi falta de conocimiento en profundidad de la lógica y de las fundaciones, pero creo que es lo suficientemente rigurosos como para que alguien más sabio podría hacer en una prueba formal) únicamente determinan $\mathbb{N}$: cualquiera de las dos estructuras que satisfacen los axiomas de Peano debe ser isomorfo.

Una cosa que noté es que los axiomas estándar de clases de estructuras (anillos, grupos, etc - todos los cuales tienen muchos que no son isomorfos instancias) son siempre de la forma:

$$(\forall a_1...a_n\in A)\ \phi(a_1...a_n) = \psi(a_1...a_n)$$

Donde $\phi$ $\psi$ son funciones ", definida en términos de" la estructura de las operaciones. Por otro lado, los axiomas de Peano se incluyen los axiomas de otras formas, en especial las que rigen el sucesor de operaciones. Podría ser esto relevante?

Hay resultados que describen la relación entre un axioma conjunto, y el número de no-isomorfo estructuras de verificación?

9voto

Isaac Solomon Puntos 16554

En realidad, la Aritmética de Peano no únicamente determinan $\mathbb{N}$, incluso si usted arreglar la cardinalidad de la estructura que desee (también llamado un modelo). Estos son los llamados "no-estándar" modelos de PA, y hay un montón de ellos: $2^{\aleph_0}$ para ser más precisos. Todos ellos parecen final "extensiones" de $\mathbb{N}$. Es decir,$\mathbb{N}$, además de un montón de cosas al final. Hay algunas cosas que usted puede decir acerca de lo que un modelo se parece y cómo su aritmética se comporta. Leer más acerca de esto aquí.

Ese vínculo también se muestra cómo mostrar que tales modelos existen, pero permítanme esbozar una construcción aquí usando el teorema de la incompletitud de Gödel. Gödel demostró, entre otras cosas, que existe una lógica de la frase $G$ que es verdad en $\mathbb{N}$, pero no puede ser probada o refutada a partir de los axiomas de la PA. Por lo tanto, si tenemos en cuenta los axiomas PA $+ \neg G$, Peano Aritmética, además de la de la negación de la $G$, esto es consistente, y por lo tanto tiene un modelo estándar de los resultados en la lógica. Por supuesto, cualquier modelo de PA $+ \neg G$ también cumple la PA, pero este modelo no está de acuerdo con $\mathbb{N}$ sobre la verdad de $G$, por lo que no pueden ser isomorfos.


Para entrar un poco más en detalle acerca de su pregunta como un todo, permítanme explicar lo que Peter Smith trajo hasta en los comentarios. Existe una noción de un "countably categórico" o "$\omega$ - categórico" de la teoría. Esta es una colección de axiomas donde cada contables modelo es isomorfo. Usted puede pensar en esto como el único determinante de un (contables) de la estructura. Dada una colección de axiomas (que vamos a llamar la teoría de la), es de interés para determinar cuándo es o no es $\omega$-categorial, cómo muchos de los modelos que hay, y tal vez la cantidad de "variación" no puede ser. Hay muchas condiciones equivalentes para $\omega$-categoricity descritos aquí, pero voy a tratar de daros algo de contexto antes de enviar a usted a leer la Wikipedia.

Usted puede pensar en una teoría como el sistema operativo básico detrás de su modelo. La teoría dice que lo axiomas debe satisfacer. Sin embargo, hay todo tipo de posibles extra de los paquetes de software que se puede instalar. Estos paquetes adicionales son llamados "tipos". Algunos de estos tipos no son compatibles con tu sistema operativo, así que usted da para arriba en ellos de inmediato. Algunos paquetes de software que son compatibles con su sistema operativo, pero no el uno con el otro. Cada "tipo" de las promesas que la existencia de una colección de objetos especiales en el modelo. Un $1$-el tipo le da un elemento especial, mientras que un general $n$-el tipo le da una colección de $n$ elementos de satisfacer ciertas propiedades con respecto a cada uno de los otros, y el modelo en general. A menos que me equivoco, no creo que los tipos son la última palabra sobre la cuestión de la no-isomorfo modelos, pero que son sin duda importantes para ese fin. La comprensión de qué clase de tipos son compatibles con nuestra teoría, y en qué combinación, nos dice mucho sobre el tipo de modelos de nuestra teoría puede tener.

5voto

DanV Puntos 281

Si hay una frase que especifica la cardinalidad de que el modelo sea finita $n$, entonces usted puede escribir un axioma esquema que garantiza su unicidad.

Pero es un [constante] de primer orden de la teoría no han finito de modelos, a continuación, tiene modelos en cada cardinalidad. Esto se desprende de la Lowenheim-Skolem teoremas. Claramente, entonces, esos modelos no son isomorfos.

A veces, sin embargo, una teoría tiene un modelo único en un determinado cardinalidad, esto se llama categoricity. Existen varias pruebas de si es o no una teoría es categórico en cualquier cardinalidad, pero los que usualmente requieren un poco más de conocimiento en el modelo de la teoría.

No es una coincidencia que el modelo de la teoría y el álgebra tiene una gran intersección en la matemática moderna.

0voto

Una nota a pie de página. El OP dice en sus comentarios de que su supuesta prueba de que cualquiera de las dos estructuras que satisfacen los axiomas de Peano debe ser isomorfo se supone que $0$, $S(0)$, $S(S(0))$, ... son los únicos elementos en la estructura.

Supongamos $T$ es una teoría de la aritmética, que contiene al menos Robinson Aritmética (es decir, los habituales axiomas para el sucesor, y la recursividad de los axiomas de la suma y multiplicación). Decir que un modelo de $T$ es delgado iff los únicos elementos de su dominio son los denotations de '$\mathsf{0}$', '$\mathsf{S(0)}$', '$\mathsf{S(S(0))}$'. Es fácilmente demostrado que todas las 'slim' modelos de $T$ son isomorfos. Así que, a fortiori, los modelos slim de primer orden PA todos son isomorfos, y por lo tanto son modelos slim de segundo orden PA.

Así que sí, SI el OP es el derecho a la presunción de que su versión de PA solo tiene modelos slim, entonces su conclusión de que la teoría es categórico es correcta.

PERO: si tenemos de primer orden PA, entonces la suposición de que es ilegítima. No puede ser no-modelos slim que verificar todos los de primer orden de los axiomas (como otras respuestas han señalado).

Por otro lado, si estamos tratando de segundo orden, PA, a continuación, la suposición es correcta. De hecho, Dedekind del categoricity prueba se procede a mostrar que todos los modelos de segundo orden PA son escasas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X