

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Asignatura: Lògica Matemàtica, Profesor: juan climent, Carrera: Matemàtiques, Universidad: UV
Tipo: Apuntes
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!


J. Climent Vidal.
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.