Enviado por erika_13985Indice
1. Introducción
2. Componentes de un SAF
3. El teorema de indecidibilidad de Gödel
4. Conclusión
En el siguiente trabajo se va a dar una breve reseña de algunos de los diferentes teoremas, existentes para la lógica y la matemática dando una descripción de forma rápida y precisa acerca de estos teoremas; Entre ellos el teorema de godel y su teorema de incompletitud Sobre proposiciones formalmente indecidibles en los Principia Matemática y sistemas análogos, además de sus aportes al sistema MIU.
Otro tema también explorado es el de los sistemas axiomáticos formales el cual se define por medio de una definición explicita e implícita y se ve regido por una serie de teoremas.
Las ciencias formales y las fácticas también son de gran interés debido a estas contiene una serie de reglas o proposiciones para que estas ciencias se puedan llamar ciencias formales y fácticas.
Los sistemas axiomáticos formales
Las cuatro condiciones de Pasch (1882). Primera axiomatización de la geometría.
Sistemas anteriores. Casos paradigmáticos: lógica y aritmética. Los conceptos de los sistemas anteriores se aluden en tanto su poder operativo y su verdad material. Intento de reducir todos los sistemas anteriores a la misma teoría axiomatizada, para que sea autosuficiente. (cf. infra)
Vocabulario. ¿Lenguaje natural o lenguaje formal?
Primitivos: los que aparecen en los axiomas. Definición por postulados, definición implícita (Gergonne). El único significado/sentido de los términos es el asignado por sus relaciones. A veces sólo podemos establecer un significado relacional, no explícito. Los postulados no son valuables, son sólo funciones proposicionales.
Definidos. Son definidos en función de los términos primitivos, que son aquellos que aparecen en los axiomas o postulados.
Reglas de formación. Se trata de reglas sintácticas que especifican aquellas fórmulas que son parte del sistema, a las que se denomina fórmulas bien formadas. Cfr. Lógica, definición recursiva de fórmula.
Reglas de transformación. Se trata de las reglas lógicas utilizadas en las demostraciones, que permitirán el paso de los axiomas a los teoremas. Propiedad: Las reglas pueden o no ser correctas, i.e., transmitir además de la teorematicidad la verdad semántica. Si las reglas son correctas, todos los teoremas son también tautologías. Por ej., modus ponens.
Axiomas. Finitos en la teoría clásica, hoy infinitos (cfr. teorema de Craig, no todos los axiomas son factibles de sistematizarse en axiomas esquema). Axiomas esquema; evitan la cuantificación de segundo grado (cfr. principio de inducción matemática en la axiomatización peaniana de la aritmética).
Teoremas Infinitos.
Semántica
Modelos isomorfos. Igual estructura lógica. Ejemplo Nagel: figuras, nombres y números.
Propiedades de un sistema axiomático.
-Pruebas de consistencia
Independencia de los axiomas y de los términos primitivos. No es posible definirlos en función de los otros.
La aritmética de Peano (1889). Consta de sólo 5 axiomas y tres términos primitivos (número, cero y sucesor de). El axioma de inducción matemática requiere una cuantificación de segundo grado.
La geometría euclidiana de Hilbert (1899). Consta de 21 axiomas organizados en 5 grupos de acuerdo a los teoremas que delimitan: de la geometría proyectiva (8), topológicos (4), de congruencia (6), de las paralelas (1), de continuidad (2).
Propiedades
Surgimiento de la metateoría, sus principales alcances y descubrimientos.
Distintas corrientes
En el siglo XIX están presentes dos corrientes: por un lado, Boole y su escuela intentan crear sobre el modelo algebraico un cálculo lógico. Por el otro, la escuela italiana (Peano...) persigue la idea de crear un cálculo lógico para la matemática. Esto desemboca en la idea de una axiomática presentada únicamente bajo la forma simbólica. En este sentido, cobra vigor la idea de reemplazar el razonamiento por el cálculo; ahora los símbolos no hacen referencia a nada: son los objetos últimos.
El encuentro de la escuela de Boole con la corriente de axiomatización de la geometría es significativo. La lógica se axiomatiza y la axiomática deviene un cálculo.
La axiomatización de la lógica
El proyecto logicista de Frege, Russell y Whitehead pretendía reducir la matemática a la lógica, estando ésta última axiomatizada. Éste es justamente el objetivo de los Principio Matemático de los dos últimos. Pero el ideal de Russell era el de una lógica absoluta, cuyos principios fueran intelectualmente evidentes, un fundamento último. Con esto, la matemática dejaba de ser hipotético deductiva: volvía a hacer afirmaciones categóricas.
Pero esta perspectiva no fue la que predominó. Hacia 1920, pasó con la lógica lo mismo que había pasado con la geometría: como consecuencia de su axiomatización, se pluralizó. Se transforma en este sentido en un SAF y como tal la lógica clásica no tiene por qué predominar sobre las nuevas lógicas. Ahora bien, ¿a qué sistema anterior recurre para basar su funcionamiento? ¿No es ella misma el sistema último? Surge entonces la necesidad de una metateoría que dé cuenta de las relaciones lógicas mismas con las que la lógica es construida. Pero esta disciplina no puede siempre expresarse en el seno de la misma lógica, por ejemplo, la licencia de reemplazar variables en una fórmula no puede ser expresada en un lenguaje simbólico que no la presuponga. No puede evitarse el recurrir a un nivel superior del lenguaje, el cual se conformará en el seno de la denominada metalógica, la cual no será sino un discurso sobre el cálculo lógico, sobre su sintaxis y las reglas para su interpretación. Estas nociones se tomarán siempre en su sentido intuitivo. De desear la axiomatización de este metalenguaje, nos toparíamos con la necesidad de articular un nuevo metalenguaje del metalenguaje. Nunca podremos eliminar definitivamente la intuición.
Propiedades de los sistemas lógicos
La lógica proposicional es completa y decidible. Es decir, la noción de esquema de argumento de la lógica proposicional válido es decidible y la tautologicidad está toda reflejada en la teorematicidad.
La lógica de predicados es completa, pero indecidible en su conjunto (Teorema de Church). Sólo es decidible el subconjunto que corresponde a las operaciones con predicados de una sola posición, es decir, de propiedad. Al ser completa, queda claro que existen verdades semánticas, que a la vez son teoremas, pero no existe un procedimiento algorítmico que nos permita decidir sobre su teorematicidad. Lindström probó también que cualquier ampliación de la lógica de predicados indefectiblemente perderá alguna entre dos de sus metapropiedades: la completitud o la expresada en el teorema de Löwenheim, que se refiere a la indiferencia de este lenguaje a los distintos tipos de infinitos (enumerables y no enumerables).
La lógica de orden superior es incompleta. En ella es posible formalizar un sistema como la aritmética (cf. los axiomas de Peano), cuya esencial incompletitud fue testimoniada por los descubrimientos de Gödel de 1931.
El sistema axiomático MIU
El sistema axiomatico MIU esta tomado del libro:
"Godel, Escher y Bach: un Eterno y Gracil Bucle", Douglas R. Hofstadter. Tusquets editores.
El sistema es utilizado por el autor para explicar los sistemas formales planteando al lector
Varios juegos y acertijos sobre él. El lenguaje sobre el que del sistema axiomático es el lenguaje universal sobre el alfabero <>{M, I,U<>}.
Axioma: MI
Reglas de inferencia: Son cuatro (esquemas de) reglas de inferencia:
R1 De αI se deriva αIU
R2 De Mα se deriva Mαα
R3 De αIIIβ se deriva αUβ
R4 De αUUβ se deriva αβ
Las variables α y β representan cadenas de símbolos
Proposición 1 Si A es un teorema de MIU, entonces A = Mα siendo α una cadena que no
incluye el sνmbolo M.
Teorema 2 Décimos que la aplicación I : MIU . N como sigue: .(M) = 0, .(I) = 1, .(U) = 3,
.(s1 . . . sn) = .(s1) +...+ .(sn). Sea A = Mα en donde α es una cadena que no incluye el
símbolo M; entonces A es teorema si y solo si .(A) no es múltiplo de 3.
Condición necesaria en el teorema 2
Demostramos la condición necesaria por inducción estructural:
(i) .(MI) = 1 no es múltiplo de 3
(ii) Supongamos que A es un teorema; distinguimos las siguientes casos:
1. Si A = αI y .(αI) no es mϊltiplo de 3, entonces .(αIU) = .(αI) + 3 tampoco es
mϊltiplo de 3.
2. Si A = Mα y .(Mα) no es mϊltiplo de 3, entonces .(Mαα) = 2.(Mα) tampoco es
múltiplo de 3.
3. Si A = αIIIβ y .(αIIIβ) no es mϊltiplo de 3, entonces .(αUβ) = .(αIIIβ)
tampoco es múltiplo de 3.
4. Si A = αUUβ y .(αUUβ) no es mϊltiplo de 3, entonces I(αβ) = I(αUUβ) – 6
Tampoco es múltiplo de 3.
Por lo tanto, todo teorema A veri.ca que .(A) no es múltiplo de 3.
Condición necesaria en el teorema 2
Como es habitual, la demostración de la completitud, enunciada por la condición suficiente,
es mas complicada, ya que supone la construcción de una demostración espec´ý.ca en el sistema
axiomático para cada formula A verificando que .(A) no es múltiplo de 3. Vamos a utilizar el
siguiente lema:
Lema 3 Para cada n . N* se veri.ca las siguientes congruencias:
22n = 4(mod6) 22n-1 = 2(mod6)
1N es el conjunto de valores semánticos, el conjunto de los naturales no múltiplos de 3 son los valores
destacados y <>{.<>} es el conjunto de interpretaciones
La demostración de este lema es trivial. 2 = 2(mod6) y 22 = 4(mod6). Por otra parte, si
2n = 2+6k, entonces 2n+1 = 2*2+2*6k = 4+6m; si 2n = 4+6k, entonces 2n+1 = 2*4+2*6k =
8 + 6m = 2+6(m + 1).
Ya podemos abordar la demostración de la condición suficiente. Sea A una formula tal que
.(A) no es múltiplo de 3; entonces se veri.ca una de las siguientes cuatro congruencias:
.(A) = 1(mod6) .(A) = 2(mod6) .(A) = 4(mod6) .(A) = 5(mod6)
Para cada caso, construimos la correspondiente demostración. Concretamente, vamos a construir
una demostración para MI . . . . . . I ya que a partir de ella, y con la
_ __ _
.(A)
regla R3, podemos sustituir los grupos de les necesarios hasta obtener obtener A.
ya que a partir de ella, y con la regla R3, podemos sustituir los grupos de Ies necesarios hasta obtener obtener A.
1. Si .(A) = 1+6m tomamos el primer natural n tal que 2n > .(A) y 2n = 4+6k. Entonces
2n - .(A) = 3+6(k - m). La demostraci´on de A es la siguiente:
(1) MI Axioma
...
(n) MI . . . . . . I
_ __ _
2n
(n - 1) veces R2 sobre (1)
(n + 1) MI . . . . . . I
_ __ _
.(A)
I . . . . . . I
_ __ _
(3+6(k-m))
U R1 sobre (n)
...
_ __ _
.(A)
U . . . . . . U
_ __ _
2(k-m+1)
(2(k - m) + 1) veces R3 sobre (n + 1)
...
(_ + k - m + 1) MI . . . . . . I
_ __ _
.(A)
(k - m + 1) veces R4 sobre (_)
2. Si .(A) = 2+6m tomamos el primer natural n tal que 2n > .(A) y 2n = 2+6k. Entonces
2n - .(A) = 6(k - m). La demostración de A es la siguiente:
3
(1) MI Axioma
...
(n) MI . . . . . . I
_ __ _
.(A)
I . . . . . . I
_ __ _
(6(k-m))
(n - 1) veces R2 sobre (1)
...
(_) = (n + 2(k - m)) MI . . . . . . I
_ __ _
.(A)
U . . . . . . U
_ __ _
2(k-m)
2(k - m) veces R3 sobre (n + 2)
...
(_ + k - m) MI . . . . . . I
_ __ _
.(A)
(k - m) veces R4 sobre (_)
3. Si .(A) = 4+6m tomamos el primer natural n tal que 2n > .(A) y 2n = 4+6k. Entonces
2n - .(A) = 6(k - m). La demostración de A es la misma que para el caso anterior.
4. Si .(A) = 5+6m tomamos el primer natural n tal que 2n > .(A) y 2n = 8+6k. Entonces
2n - .(A) = 3+6(k - m). La demostración de A es la misma que para el primer caso.
Ejemplos:
— MU no es un teorema ya que .(MU) = 3
— MUII es un teorema ya que .(MUII) = 5; la demostración es
1. MI Ax.
2. MII R2 sobre 1
3. MIIII R2 sobre 2
4. MIIIIIIII R2 sobre 3
5. MIIIIIIIIU R1 sobre 4
6. MIIIIIUU R3 sobre 5
7. MIIIII R4 sobre 6
8. MUII R4 sobre 7
— MUIUI es un teorema ya que .(MIUIU) = 8; la demostración definida por el resultado
de completitud es
1. MI Ax.
2. MII R2 sobre 1
3. MIIII R2 sobre 2
4. MIIIIIIII R2 sobre 3
5. MIUIIII R3 sobre 4
6. MIUIU R3 sobre 5
4
La demostración dada en la prueba de completitud no tiene por que ser la única ni la más sencilla; por ejemplo, en este caso podemos dar una demostración más simple:
1. MI Ax.
2. MIU R1 sobre 1
3. MIUIU R2 sobre 2
3. El teorema de indecidibilidad de Gödel
Los teoremas de indecidibilidad y de incompletud de Gödel imponen a los matemáticos la conclusión de que los métodos axiomáticos tienen algunas limitaciones intrínsecas que declaran, por ejemplo, que incluso la aritmética ordinaria no puede ser totalmente axiomatizada, o que la mayoría de los campos más significativos de las matemáticas no pueden estar libres de contradicciones internas. Si pudiésemos refutar los teoremas limitativos, podríamos restaurar las brillantes alternativas propuestas por Leibniz y Hilbert.
El primero de los teoremas limitativos de Gödel, o teorema de indecidibilidad, tiene el número VI en el artículo original del autor en la referencia [1], puesto que, para llegar a ese teorema, él muestra un largo desarrollo dentro de la teoría de "funciones recursivas primitivas".
Este teorema exige que, en el sistema P (de Principia Matemática aumentado con los axiomas de Peano), hay siempre alguna sentencia tal que ni ella ni su negación son deducibles en el sistema.
Las "funciones recursivas primitivas" juegan un papel fundamental en la matemática, debido a que se acepta en forma general que su uso constituye el equivalente formal de un "método eficaz finito" para calcular o probar algo; en otros términos, significa lo mismo que lo que acostumbramos llamar "algoritmo". La noción de verdad matemática tiene este carácter, de forma que cualquier ser humano es capaz de reproducir un resultado (matemático).
Uno de los corolarios del teorema de indecidibilidad, el teorema de incompletud, establece que la axiomatización, de cualquier sistema formal que contenga, por lo menos, la aritmética elemental, no puede completarse, a menos que se haga inconsistente. La influencia de este teorema en la informática reposa en el hecho de que un programa de computación es directamente expresable en, o traducible a, lógica (por ejemplo en lenguaje PROLOG) que es un sistema formal. La respuesta, a la pregunta de ¿qué pasaría si, por accidente, nosotros completásemos la axiomatización de la aritmética dentro de un programa?, es que nosotros podríamos obtener absolutamente cualquier respuesta, debido a que eso es lo que pasa cuando está presente una contradicción lógica dentro de un sistema formal. Por lo cual nosotros siempre tendríamos dudas acerca de la confiabilidad de la computación.
Se ha establecido el dilema de dejar de usar la regla de la inducción matemática o de dejar de aceptar el teorema de Gödel. Se sugiere que se use esta regla muy natural dentro de los sistemas formales, que es la regla de inducción, para evitar el efecto de los teoremas de Gödel.
Teorema de Incompletud, publicado en 1931 en Uber formal unentscheidbare Sätze der Principia Mathematica and verwandter Systeme (Sobre proposiciones formalmente indecidibles en los Principia Matemática y sistemas análogos). Este teorema demuestra que en cualquier sistema matemático, (aunque el título se refiere al sistema de los Principia Matemática de Russell), hay proposiciones que no pueden ser probadas, ni rechazadas, dentro de los axiomas del sistema. Dicho de otra manera: No se puede probar la consistencia de los axiomas.
Más claro: Dado un conjunto de axiomas, CUALQUIERA, existirán proposiciones, que NO se podrán demostrar.
Este teorema es un hito en las matemáticas. Durante años se había intentado establecer un conjunto de axiomas en el que se pudiesen basar todas las matemáticas. Bertrand Russell lo intentó en Principia Matemática, Hilbert también lo intentó y Gödell demostró que la tarea era imposible.
Este teorema demuestra que un ordenador nunca podrá ser programado para responder a cuestiones matemáticas.
Ciencia formal y ciencia fáctica
Teniendo en cuenta de que no toda investigación científica procura el conocimiento objetivo, el objeto de estudio y el método por el que se ponen a prueba los enunciados verificables, podemos efectuar esta división entre ciencias formales -o ideales- y ciencias fácticas -o materiales-.
Las ciencias formales: como la lógica y la matemática poseen conocimientos racionales, sistemáticos y verificables pero que no son objetivos ya que no proveen informaciones acerca de la realidad por no ocuparse de "hechos". Estas ciencias tratan entes ideales que solo existen en la mente humana. Estos lógicos y matemáticos construyen sus propios objetos de estudio como pueden ser las figuras geométricas, los números, etc. Es por eso que se dice que la materia prima que emplean no es fáctica sino ideal. Es por esta modalidad de inventar entes formales y establecer relaciones entre ellos que a la lógica y a la matemática se las llama "ciencias formales". Los enunciados de las ciencias formales consisten en relaciones entre signos y el método por el cual se ponen a prueba los enunciados verificables es la "lógica", con la cual podrán demostrar rigurosamente sus teoremas. En matemática por ejemplo la verdad consiste en la racionalidad, es decir, en la coherencia del enunciado dado con un sistema de ideas admitido previamente. Se debe tener en cuenta que las ciencias formales: demuestran o prueban y que sus teorías pueden ser llevadas a un estado de perfección o estancamiento y su estudio puede vigorizar el habito de rigor.
Las ciencias fácticas: son totalmente diferentes. Sus enunciados refieren en su mayoría a entres extracientificos: sucesos y procesos y necesitan de la observación y experimentación para confirmar sus conjeturas. Las ciencias fácticas deben mirar las cosas y procurar cuando sea posible, cambiarlas para intentar descubrir en que medida sus hipótesis se adecuan a los hechos. En las ciencias fácticas no se emplean símbolos vacíos (variables lógicas) como en las formales, sino símbolos interpretados. En las ciencias fácticas la racionalidad es necesaria pero no suficiente, ya que se exige que los enunciados sean verificables en la experiencia para poder ser considerados verdaderos, porque para afirmar que un enunciado es verdadero se requieren datos empíricos. La experiencia solo nos dirá que la hipótesis en cuestión es probable ya que un estudio posterior podría indicar algo diferente. Se debe tener en cuenta que las ciencias fácticas: verifican, confirman o disconfirman hipótesis, en su mayoría, provisorias. La demostración es completa y final pero la verificación es incompleta y por ello temporaria. El mismo método científico impide la confirmación final de las hipótesis fácticas y el estudio de estas ciencias puede hacer que consideremos al mundo como inagotable.
Los rasgos esenciales del tipo de conocimiento que alcanzan las ciencias fácticas son la racionalidad y la objetividad.
Un conocimiento es racional cuando:
Un conocimiento es objetivo cuando:
Principales características de las ciencias fácticas
En las Ciencias Formales encontramos a la Lógica y las Matemáticas; ambas se refieren a objetos de estudio que no están en la realidad tangible, por lo mismo no se pueden contactar con la realidad para convalidar sus formulas; la materia prima que utilizan es lo ideal.
Ciencias
FACTICAS FORMALES
QUIMICA MATEMATICA
BIOLOGIA LOGICA
PSICOLOGIA
Metodo inductivo
En primer lugar conviene analizar cómo se alcanza la verdad mediante el método científico.
Sin lugar a dudas la experimentación (reintroducida por Galileo) es uno de los pilares fundamentales de las demostraciones científicas. Para que una teoría científica sea aceptada debe ser capaz de justificar los resultados experimentales disponibles. Y además debe hacerlo en forma más sencilla, o completa, que otras teorías.
Sin embargo, lo que no suele analizarse en detalle, es que los resultados experimentales exitosos no necesariamente demuestran la "verdad" o "falsedad" de una teoría científica. Detrás de cada medición experimental hay una serie de suposiciones, que hacen que el análisis de los resultados esté condicionado.
Si se acepta, como se postuló durante muchísimo tiempo, que el movimiento de los planetas (con una Tierra estacionaria) era debido al trabajo de los ángeles que le imprimían sus caprichosos desplazamientos con respecto al fondo fijo de estrellas, cada dato experimental sólo demuestra la eficiencia de los ángeles para realizar su tarea. Pero si se acepta la ley de la gravitación de Newton, o la curvatura del Espacio-Tiempo de Einstein, los datos experimentales permiten verificar la capacidad de estas teorías para describir el funcionamiento del mundo físico. Cómo se observa, la selección de un modelo, condiciona el análisis de los datos experimentales. Y esto ocurre siempre. Y en alguna medida, esta es la razón por la que siempre han existido líneas de pensamiento que desarrollan modelos de la realidad tratando de independizarse de los datos experimentales. Desde mi punto de vista, la falacia de estas escuelas de pensamiento deriva de que todos nuestros procesos mentales se originan a partir de la interacción con el mundo físico. Y nuestra interacción (mediante los sentidos) con la realidad es un experimento continuo.
Un ejemplo muy ilustrativo ( y divertido) es el del científico que, al no descubrir orejas en las arañas, decidió estudiar la relación entre los ochos apéndices de los arácnidos y la recepción de señales sonoras. Para ello amaestró una araña para que al oír un silbato subiera por una rampa y, a continuación, fue cortando, una a una, las patas del pobre bicho hasta que al cortar la octava "demostró" que LA ARAÑA SIN PATAS ES SORDA, puesto que dejó de realizar su ascenso por la rampa (no cabe entrar en detalles con respecto al esfuerzo que hizo la pobre araña para trepar con una sola pata). Por supuesto que este cuento resulta gracioso (aunque cruel) porque "sabemos" donde está la falacia del científico. Sin embargo casi todas las teorías antiguas (flogisto, transmutación con la Piedra Filosofal, etc, etc) se nos antojan similares a esta historia, ahora que "sabemos" las verdades de la teoría atómica.
La verdad es que el tema me era indiferente ya que nunca había tenido acceso a esta información, la pude apreciar desde el punto de vista de alguien que por primera vez esta leyendo e investigando al respecto, me fue de gran interés esta investigación ya que aunque no conocía el tema pude comprender algunas cosas como es el punto sobre los sistemas axiomáticos formales o mejor conocidos comúnmente como SAF, también ahonde acerca del teorema de CODEL y las ciencias fácticas y formales.
Trabajo enviado por:
Erika Montes
erika_13985[arroba]hotmail.com
C.I: 18.241.432
Ingrese el e-mail y contraseña con el que está registrado en Monografias.com
Trabajos relacionados
Ver mas trabajos de Matematicas |
|
Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.
Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.