Autor Tema: Lógica de 1er orden: Cantidad de Isomorfismos

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

10 Junio, 2018, 07:26 pm
Leído 2539 veces

Nico1

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sea un L lenguaje de 1er. orden, con igualdad y dos símbolos de función binarios \( f^2\textrm{, }g^2 \).

Sea la interpretación \( I = (\mathbb{Z}, *, +) \)

¿Cuántos Isomorfismos de I en I existen?


Hola, alguien podría explicarme como se hace este ejercicio?  ???
Saludos.

10 Junio, 2018, 08:03 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sólo hay uno. Demuestra que un isomorfismo de I en I tiene que transformar 0 en 0, 1 en 1 y luego, inductivamente, cada número natural en sí mismo, y por último deduce que tiene que transformar cada número negativo en sí mismo, luego el isomorfismo es necesariamente la identidad.

Usa que \( 0 \) es el único entero que cumple \( a+a=a \), y que \( 1 \) es el único entero distinto de \( 0 \) que cumple \( aa=a \).

11 Junio, 2018, 01:22 am
Respuesta #2

Nico1

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 105
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Carlos gracias por tu respuesta. ¿Está bien si lo escribo así?

Resolución:
Primero probé que \( 1\space 0\space-1 \) son distinguibles en \( I \), hallando tres formulas que los distingan.

\( \alpha_0(x) = \forall{y}g^2(x,y) = y \) (distingue al cero)
\( \alpha_1(x) = \forall{y}f^2(x,y) = x \) (distingue al uno)
\( \beta(x) = g^2(f^2(x,x),g^2(x,x)) = x \) (expresa al \( \{-1, 0\} \))
\( \alpha_{-1}(x) = \beta(x) \wedge \lnot\alpha_0(x)  \) (distingue al \( -1 \))

En un examen escribiría la demostración de que cada una de las formulas anteriores expresa lo que estoy diciendo que expresa. Pero aquí sigo adelante para ser más breve.

Entonces, sea \( F:\mathbb{z}\rightarrow\mathbb{z} \) un isomorfismo. Debe suceder,

\( F(-1) = -1 \)
\( F(0) = 0 \)
\( F(1) = 1 \)

Por ser los tres elementos distinguibles en \( I \).

Además,

\( F(2) = F(1 + 1) = F(1) + F(1) = 1 + 1 = 2 \longrightarrow F(2)=2 \)
\( F(3) = F(2 + 1) = F(2) + F(1) = 2 + 1 = 3 \longrightarrow F(3)=3 \)
...
\( F(n+1) = F(n) + F(1) = n + 1 \longrightarrow F(n+1)=n+1 \)

Por lo tanto, \( \forall{n}\in{\mathbb{Z}}, n\geq{0} \space\space F(n)=n \)

Para los números negativos, sabemos que:

\( F(-2) = F(2.(-1)) = F(2).F(-1) = 2.(-1) = -2 \)
\( F(-3) = F(3.(-1)) = F(3).F(-1) = 3.(-1) = -3 \)
...
\( F(-n) = F(n.(-1)) = F(n).F(-1) = n.(-1) = -n \)

Entonces, podemos asegurar que \( \forall{n}\in{\mathbb{Z}}, \space\space F(n)=n \) y este resultado nos indica que el único isomorfismo posible es \( F:\mathbb{z}\rightarrow\mathbb{z}\space /\space F(x) = x \).

11 Junio, 2018, 12:42 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está bien. Alguno podría considerar más elegante un argumento más próximo al que emplearía un algebrista, pero está bien así.