Autor Tema: Mostar que una teoría es completa.

0 Usuarios y 1 Visitante están viendo este tema.

18 Marzo, 2013, 03:47 am
Leído 4041 veces

lilaliliana

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 44
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos, tengo este ejercicio y esperaba que me ayudaran.

Considere el lenguaje \( L=\{f\} \), donde \( f \) es un símbolo de función unario. Para un natural \( n \), \( f^{n}x \) se define como \( f^{0}x=x \) y \( f^{n+1}x=f(f^{n}x) \)

Sea \( T \) una teoría en \( L \), dada por \( T = \left\{{\forall{x} \forall{y} (fx=fy\Rightarrow{x=y})}\right\} \cup \left\{{\forall{x} \exists{y} fy=x}\right\} \cup \left\{{ \forall{x}\lnot f^{n}x=x : n \in{\mathbb{N^{*}}}    }\right\} \)

Mostrar que la teoría \( T \) es completa.

Sé por sugerencia que para ello debo considerar para cada \( a \) en un modelo de \( T \), la órbita de \( a \), dada por \( o(a)=\left\{{f^na:n\in{\mathbb{N}}}\right\} \), y mostrar que \( T \) es \( \aleph_{1} \)-categórica, y así usamos el teorema de Vaught para concluir lo deseado.
Sin embargo he tenido muchos problemas al tratar de mostrar que es \( \aleph_{1} \)-categórica

Gracias por la ayuda.

18 Marzo, 2013, 12:52 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, vas a tener que trabajar un poquito. Te digo la idea.

Si \( M \) es un modelo de tu teoría, los axiomas hacen que la función denotada por \( f \) en dicho modelo (al que tú pareces llamar igualmente \( f \), aunque no estaría de más distinguir entre el funtor y la función que denota) es una aplicación biyectiva \( f: M\longrightarrow M \). Por lo tanto, dado cualquier \( a\in M \) tiene sentido hablar de \( f(a) \) y también de \( f^{-1}(a) \) y, más en general, de \( f^m(a) \), para todo \( m\in \mathbb Z \) (entendiendo que \( f^0 \) es la identidad).

Los últimos axiomas de tu teoría garantizan que si \( f^m(a) = f^n(a) \) entonces \( m=n \), porque si \( m\leq n \), aplicando \( f^{-m} \) a los dos miembros pasamos a \( a = f^{n-m}(a) \), y los axiomas de la teoría requieren entonces que \( n-m=0 \).

Por lo tanto, la órbita de \( a \) (que es \( o(a)=\{f^n(a)\mid n\in \mathbb Z\} \) (no \( \mathbb N \)) puede biyectarse con \( \mathbb Z \) por la biyección \( n\mapsto f^n(a) \).

En particular las órbitas son numerables. Si el modelo \( M \) tiene cardinal \( \aleph_1 \) y hay \( \kappa \) órbitas, como éstas son una partición de \( M \), concluimos que \( \aleph_1 = \aleph_0\kappa \) y la única posibilidad es \( \kappa = \aleph_1 \).

Así pues, si tienes dos modelos \( M \) y \( N \) de cardinal \( \aleph_1 \), ambos tienen exactamente \( \aleph_1 \) órbitas. Por lo tanto puedes establecer una biyección entre las órbitas de \( M \) y las de \( N \).

Si \( A \) es una órbita en \( M \) y \( B \) es su órbita correspondiente en \( N \) a través de la biyección fijada, elige un \( a\in A \) y un \( b\in B \). Entonces, la biyección \( h_A: A\longrightarrow B \) dada por \( f^n(a)\mapsto f^n(b) \) cumple que \( h(f(x)) = f(h(x)) \).

Si consideras la aplicación \( h: M\longrightarrow N \) que extiende a todas las biyecciones \( h_A \), tienes una biyección que cumple \( h(f(x)) = f(h(x) \), pero esto significa que \( h \) es un isomorfismo de modelos. Esto prueba que dos modelos cualesquiera de cardinal \( \aleph_1 \) son isomorfos, luego la teoría es \( \aleph_1 \)-categórica y por lo tanto completa.

20 Marzo, 2013, 05:15 am
Respuesta #2

lilaliliana

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 44
  • Karma: +0/-0
  • Sexo: Femenino
Gracias Carlos Ivorra. De verdad, gracias por el tiempo dedicado a tu respuesta, la cual fue clara y de gran ayuda. Saludos desde Argentina!