Processing math: 100%

2 votos

¿Existe una teoría completa que no sea κ categórico para cualquier κ ?

Uno de los teoremas que he estudiado afirma que:

Sea κ|L| Si Σ es un κ -teoría categorial de L y cada modelo de Σ es infinito, Σ está completo.

Me pregunté por qué esto no es si y sólo si teorema, pero no pude encontrar un contra-ejemplo.

Más tarde, en un resumen encontré que Th(N) no es categórico para ningún κ0 Intenté probarlo, pero fue en vano.

Estoy buscando una prueba de por qué Th(N) no es categórico para ningún κ o una teoría completa T que no es categórico para ningún κ con pruebas.

4voto

ManuelSchneid3r Puntos 116

Hay una receta sencilla para elaborar tales teorías. Dadas dos teorías completas contables T0,T1 podemos formar su "teoría de lado a lado" SBS(T0,T1) ; esta teoría dice básicamente que la estructura consiste en un modelo de T0 unión disjunta un modelo de T1 .

Formalmente, supongamos por simplicidad que T0 y T1 tienen lenguajes relacionales disjuntos L0 y L1 . Entonces SBS(T0,T1) tiene idioma L0L1{U} donde U es un nuevo símbolo de relación unario, y axiomas que dicen (i) el L0 -reducto de U es un modelo de T0 (ii) el L1 -reducto de ¬U es un modelo de T1 y iii) ninguna relación de L0 (resp. L1 ) de cualquier tupla que no proceda en su totalidad de U (resp. ¬U ).

Ahora bien T0 no es 0 -categórico y T1 no es categórico en ninguna cardinalidad incontable, SBS(T0,T1) no es categórico en ninguna cardinalidad.


En el caso de Th(N) En concreto, recuerde la Teorema de Baldwin-Lachlan ; ¿puede demostrar que Th(N) tiene incontables modelos contables?

SUGERENCIA: ¿Cuántos tipos hay? N ? ¿Cuántos pueden realizarse en un único modelo contable?

4voto

DanV Puntos 281

La teoría de los campos reales cerrados es completa, como sabemos por el argumento de la eliminación del cuantificador.

No es difícil demostrar que hay dos modelos contables que no son isomorfos, el cierre real de Q y el cierre de Q(π) (cualquier trascendental serviría). También tiene dos modelos no isomórficos de tamaño continuo: los reales y los hiperreales. Por el teorema de Morley no tiene tamaño incontable donde sea categórico.

2voto

sewo Puntos 58

Podrías coger el teoría de los órdenes lineales densos sin primer ni último elemento que se extienden R -- o en otras palabras, el diagrama elemental de (R,<).

Es bien sabido que la teoría de los órdenes lineales densos sin primer ni último elemento es completa. Desgraciadamente es 0 -categórica -- pero añadir nuevas constantes para cada real (y axiomas que digan cómo se comparan) lo impide sin perturbar la completitud. Cada frase φ todavía menciona sólo finitamente muchos reales, por lo que tendrá una prueba o refutación en función de si x1xn(x1<x2<<xnφ) es cierto en Q .

Para cada cardinalidad c ahora existe tanto un modelo en el que cada elemento tiene incontables predecesores, como un modelo en el que algunos elementos tienen incontables predecesores. (Se pueden construir tomando un modelo arbitrario y añadiéndole Q o R delante).

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