Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teorema de Isomorfiismo y Definibilidad PDF
Teorema de Isomorfiismo y Definibilidad PDF
39
B |=
C
omo podemos demostrar este Teorema?
- Podemos usar inducci
on?
- Tenemos que demostrar una versi
on mas fuerte del teorema.
40
Notaci
on: Si h : A B es una biyecci
on que muestra que A y B son
estructuras isomorfas, entonces h es un isomorfismo de A en B.
42
= y(x + y = y),
2 (x)
= y(x y = y),
3 (x, y)
si y s
olo si
a b = c.
si y s
olo si
x
.
2
45
f B (h[
(t1 ), . . . , h[
(tn ))
f B ((h
)(t1 ), . . . , (h
)(tn ))
f B (h(
(t1 )), . . . , h(
(tn )))
h(f A (
(t1 ), . . . ,
(tn )))
h(
(f (t1 , . . . , tn )))
(h
)(f (t1 , . . . , tn )).
47
(t1 ) =
(t2 )
si y s
olo si
(t2 ))
h(
(t1 )) = h(
si y s
olo si
(h
)(t1 ) = (h
)(t2 )
si y s
olo si
h[
(t1 ) = h[
(t2 )
si y s
olo si
(B, h ) |= t1 = t2 .
48
- Si = R(t1 , . . . , tn ), entonces:
(A, ) |= R(t1 , . . . , tn )
si y s
olo si
(
(t1 ), . . . ,
(tn )) RA
si y s
olo si
(h(
(t1 )), . . . , h(
(tn ))) RB
si y s
olo si
((h
)(t1 ), . . . , (h
)(tn )) RB
si y s
olo si
(h[
(t1 ), . . . , h[
(tn )) RB
si y s
olo si
(B, h ) |= R(t1 , . . . , tn ).
49
50
- Si = , entonces:
(A, ) |=
si y s
olo si
(A, ) |= y (A, ) |=
si y s
olo si
(B, h ) |= y (B, h ) |=
si y s
olo si
(B, h ) |=
51
- Asuma que = x .
S
olo vamos a demostrar una direcci
on. La otra direcci
on se
demuestra de la misma forma pero considerando h1 en lugar de h.
Si (A, ) |= : Existe a A tal que (A, [x/a]) |= .
Por hip
otesis de inducci
on: Existe a A tal que (B, h [x/a]) |= .
Pero: h [x/a] = (h )[x/h(a)].
Tenemos que: Existe b B tal que (B, (h )[x/b]) |= .
Por lo tanto: (B, h ) |= .
52