Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


teoria de modelos, Apuntes de Matemáticas

Asignatura: Lògica Matemàtica, Profesor: juan climent, Carrera: Matemàtiques, Universidad: UV

Tipo: Apuntes

Antes del 2010

Subido el 18/06/2008

xequebo2
xequebo2 🇪🇸

4

(212)

406 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
TEOR´
IA DE MODELOS
J. Climent Vidal.
1. Descripci´
on.
La teor´ıa de modelos es la rama de la ogica matem´atica que estudia el
concepto de verdad a trav´es de la conexi´on de Galois, inducida por la relaci´on
de satisfacibilidad de Tarski, entre los conjuntos de ormulas, relativas a
cierto lenguaje formal, y los conjuntos de sistemas algebraicos, adecuados
al mismo lenguaje formal y los ınculos que existen entre las relaciones de
consecuencia sint´actica y sem´antica.
Para ciertos autores, e.g., Chang & Keisler, la teor´ıa de modelos es sim-
plemente la “suma”del ´algebra universal y de la ogica matem´atica.
El teorema de owenheim-Skolem, seg´un el cual cualquier sentencia de la
ogica de predicados de primer orden con igualdad que sea verdadera en un
sistema algebraico lo es en uno que sea a lo sumo infinito-numerable, es el
primer resultado de la ogica de predicados que puede ser considerado como
perteneciente a la teor´ıa de modelos. Sin embargo, el primer resultado que
establece un v´ınculo entre la noci´on de demostrabilidad y la de verdad es el
teorema de completitud de odel, seg´un el cual una sentencia de la ogica de
predicados es verdadera exactamente si es demostrable, estableciendo as´ı la
identidad, para la ogica de predicados, entre las relaciones de consecuencia
sint´actica y sem´antica. Cabe se˜nalar tambi´en que Tarski realiz´o un profun-
do an´alisis de la interpretaci´on de las sentencias de un lenguaje formal en
sistemas algebraicos adecuados al mismo. Adem´as, Skolem demostr´o la exis-
tencia de modelos no-standard de la aritm´etica, haciendo uso del m´etodo,
despu´es, denominado de los ultraproductos.
Estos desarrollos aut´onomos de la teor´ıa de modelos, tuvieron su conti-
nuaci´on con los trabajos de Mal’cev sobre el teorema de compacidad, seg´un
el cual una condici´on suficiente para que un conjunto de sentencias de la ogi-
ca de predicados tenga un modelo es que cada subconjunto finito del mismo
tenga un modelo, y su aplicaci´on a la demostraci´on de teoremas de la teor´ıa
de grupos infinitos. Adem´as, el teorema de compacidad proporciona un me-
dio para demostrar teoremas de encajamiento en el ´algebra, e.g., si cualquier
subanillo finito-generado de un anillo no conmutativo se puede encajar en
un anillo con divisi´on, entonces el anillo see puede encajar en un anillo con
divisi´on. Tambi´en en esta ınea algebraica, A. Robinson estudi´o los conjun-
tos de modelos de conjuntos de sentencias de la ogica de predicados en el
mismo sentido que en la geometr´ıa algebraica se estudian los conjuntos de
los ceros de ideales generados por polinomios y obtuvo resultados aplicables
a la teor´ıa de cuerpos.
Otro tipo de aplicaci´on est´a relacionado con la completitud, e.g., hay re-
sultados acerca del cuerpo de los umeros reales que se pueden formular
en la ogica de predicados pero que han sido demostrados usando eto-
dos topol´ogicos. Un resultado de Tarski demuestra que tales resultados son
verdaderos en todos los cuerpos reales cerrados independientemente de sus
propiedades topol´ogicas. Un m´etodo relacionado ha sido por A. Robinson
1
pf3

Vista previa parcial del texto

¡Descarga teoria de modelos y más Apuntes en PDF de Matemáticas solo en Docsity!

TEOR´IA DE MODELOS

J. Climent Vidal.

  1. Descripci´on.

La teor´ıa de modelos es la rama de la l´ogica matem´atica que estudia el concepto de verdad a trav´es de la conexi´on de Galois, inducida por la relaci´on de satisfacibilidad de Tarski, entre los conjuntos de f´ormulas, relativas a cierto lenguaje formal, y los conjuntos de sistemas algebraicos, adecuados al mismo lenguaje formal y los v´ınculos que existen entre las relaciones de consecuencia sint´actica y sem´antica. Para ciertos autores, e.g., Chang & Keisler, la teor´ıa de modelos es sim- plemente la “suma”del ´algebra universal y de la l´ogica matem´atica. El teorema de L¨owenheim-Skolem, seg´un el cual cualquier sentencia de la l´ogica de predicados de primer orden con igualdad que sea verdadera en un sistema algebraico lo es en uno que sea a lo sumo infinito-numerable, es el primer resultado de la l´ogica de predicados que puede ser considerado como perteneciente a la teor´ıa de modelos. Sin embargo, el primer resultado que establece un v´ınculo entre la noci´on de demostrabilidad y la de verdad es el teorema de completitud de G¨odel, seg´un el cual una sentencia de la l´ogica de predicados es verdadera exactamente si es demostrable, estableciendo as´ı la identidad, para la l´ogica de predicados, entre las relaciones de consecuencia sint´actica y sem´antica. Cabe se˜nalar tambi´en que Tarski realiz´o un profun- do an´alisis de la interpretaci´on de las sentencias de un lenguaje formal en sistemas algebraicos adecuados al mismo. Adem´as, Skolem demostr´o la exis- tencia de modelos no-standard de la aritm´etica, haciendo uso del m´etodo, despu´es, denominado de los ultraproductos. Estos desarrollos aut´onomos de la teor´ıa de modelos, tuvieron su conti- nuaci´on con los trabajos de Mal’cev sobre el teorema de compacidad, seg´un el cual una condici´on suficiente para que un conjunto de sentencias de la l´ogi- ca de predicados tenga un modelo es que cada subconjunto finito del mismo tenga un modelo, y su aplicaci´on a la demostraci´on de teoremas de la teor´ıa de grupos infinitos. Adem´as, el teorema de compacidad proporciona un me- dio para demostrar teoremas de encajamiento en el ´algebra, e.g., si cualquier subanillo finito-generado de un anillo no conmutativo se puede encajar en un anillo con divisi´on, entonces el anillo see puede encajar en un anillo con divisi´on. Tambi´en en esta l´ınea algebraica, A. Robinson estudi´o los conjun- tos de modelos de conjuntos de sentencias de la l´ogica de predicados en el mismo sentido que en la geometr´ıa algebraica se estudian los conjuntos de los ceros de ideales generados por polinomios y obtuvo resultados aplicables a la teor´ıa de cuerpos. Otro tipo de aplicaci´on est´a relacionado con la completitud, e.g., hay re- sultados acerca del cuerpo de los n´umeros reales que se pueden formular en la l´ogica de predicados pero que han sido demostrados usando m´eto- dos topol´ogicos. Un resultado de Tarski demuestra que tales resultados son verdaderos en todos los cuerpos reales cerrados independientemente de sus propiedades topol´ogicas. Un m´etodo relacionado ha sido por A. Robinson 1

2

para dar una nueva demostraci´on de un teorema de Artin relativo a un pro- blema de Hilbert. El mismo A. Robinson, haciendo uso del m´etodo de los ultraproductos, aplic´o la teor´ıa de modelos para obtener nuevos resultados en el an´alisis matem´atico. Tambi´en han sido obtenidos resultados acerca de la independencia y consistencia relativa por parte de Cohen, mediante la construcci´on de modelos adecuados. Adem´as, los m´etodos de la teor´ıa de modelos permiten obtener carac- terizaciones de ciertas clases de sentencias mediante el estudio de las pro- piedades de clausura de los conjuntos de modelos de las mismas, as´, e.g., las clases ecuacionalmente definibles son exactamente las clases de ´algebras universales cerradas bajo im´agenes homomorfas, sub´algebras y productos. Este curso est´a organizado atendiendo a la complejidad de las f´ormulas y de los sistemas algebraicos asociados. As´ı, en primer lugar, se estudia la teor´ıa de modelos de la l´ogica proposicional cl´asica, tanto por motivos hist´oricos como porque permite entender ciertas nociones que aparecer´an con posterioridad. A continuaci´on se estudian, model´ısticamente, las f´ormu- las m´as usuales, i.e., las ecuaciones, y luego las ecuaciones condicionales, siendo lo primero lo que constituye la teor´ıa de modelos de la l´ogica ecuacio- nal y lo segundo la teor´ıa de modelos de la l´ogica implicacional. Por ´ultimo, se estudian, desde el mismo punto de vista, las f´ormulas de la l´ogica de pre- dicados, a trav´es de la relaci´on de satisfacibilidad entre sistemas algebraicos y f´ormulas, estableci´endose, entre otros, los teoremas de L¨owenheim-Skolem- Tarski, de compacidad de Mal’cev y de completitud de G¨odel. Tambi´en estu- diamos las construcciones sobre los sistemas algebraicos, los morfismos entre ellos y algunas de las aplicaciones de la teor´ıa de modelos a la matem´atica.

  1. Programa de la asignatura.
  2. L´ogica proposicional.
  3. Algebras booleanas y espacios booleanos. La dualidad de´ Stone.
  4. Teoremas de completitud, interpolaci´on y compacidad de la l´ogica proposicional.
  5. Algebras y homomorfismos.´
  6. Algebras libres. Operaciones polin´´ omicas y algebraicas.
  7. L´ımites proyectivos e inductivos de las ´algebras. Ultra- productos.
  8. Variedades y clases ecuacionalmente definibles. Los teo- remas de Birkhoff. Cuasivariedades y clases cuasiecuacio- nalmente definibles. Aplicaciones
  9. Sistemas algebraicos y homomorfismos.
  10. L´ımites proyectivos e inductivos de los sistemas algebrai- cos. Ultraproductos.
  11. Algebras de t´´ erminos y de f´ormulas. Sem´antica de la l´ogi- ca de predicados. La relaci´on de satisfacibilidad de Tarski.
  12. El teorema de compacidad de Mal’cev. Extensiones y equi- valencias elementales. Los teoremas de L¨owenheim-Skolem- Tarski. Aplicaciones