Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tautologías fundamentales
Las bases de la lógica clásica
Equivalencias fundamentales
Propiedades de los operadores
Solución
SISTEMAS FORMALES
A comienzos del siglo XX, Hilbert planteó como tarea para la comunidad matemática el que toda la
matemática quedara sustentada en un conjunto (ojalá finito) de axiomas que fuera además completo
y que pudiera probar su consistencia. En 1931, Gödel echó por tierra el programa de Hilbert al
demostrar que los sistemas formales lo suficientemente expresivos para hacer aritmética entera no
son completos (se pueden construir expresiones verdaderas que no sean derivables) y no pueden
probar su propia consistencia. 37 / 320 Sin embargo, la idea de axiomatizar las teorías matemáticas
sigue siendo la dominante aún en nuestros días. Aunque no es posible formalizar la totalidad de la
matemática, sí se puede formalizar gran parte de ella: la axiomatización de Zermelo-Fraenkel, por
ejemplo, brinda una base formal ampliamente aceptada para la matemática actual.
-Lenguaje: símbolos y reglas de formación de expresiones válidas.
-Axiomas: afirmaciones que se asumen como verdaderas, sin demostración.
-Reglas de inferencia: reglas que indican cómo se transforman ciertas expresiones de entrada en
nuevas expresiones.
-Teoremas: afirmaciones que se derivan (se demuestran), a partir de los axiomas, utilizando las
reglas de inferencia.
-Definiciones: abreviaturas.
-Términos no definidos: términos iniciales que no se definen.
El sistema MIU
Este sistema fue introducido por Douglas R. Hofstadter en su libro Gödel, Escher, Bach: an Eternal,
Golden Braid de 1979. (Lectura recomendada).
-Lenguaje: cadenas finitas arbitrarias de los símbolos M, I, U.
-Axioma: MI.
-Términos no definidos: no hay.
-Definiciones: no hay.
Reglas
TEOREMAS Y DEMOSTRACIONES
Desde un punto de vista lógico, lema, proposición, teorema, corolario son sinónimos: son
afirmaciones que requieren ser demostradas. Se suelen usar estos términos para indicar importancia
y/o dificultad.
El uso de uno u otro término por lo general es subjetivo y depende del tratamiento que se dé del
tema considerado.
-Lema: Afirmación auxiliar que se utiliza en la demostración de otros teoremas o proposiciones.
-Proposición: Afirmación importante.
-Teorema: Afirmación más importante que una proposición; normalmente su prueba es más
compleja que la de una proposición o un lema.
-Corolario: Consecuencia rápida de un resultado que recién se ha probado.
Nota: También es común el uso de conjetura para referirnos a una afirmación que no
se ha demostrado pero que se sospecha que es verdadera (la conjetura de Goldbach, por
ejemplo). En el mismo sentido se usa hipótesis (por ejemplo, la hipótesis de Riemann). No
debe confundirse esta acepción de «hipótesis» con la de premisa de una demostración.
Ejemplos de teoremas
Para todo número entero n mayor que 1 se tiene que o bien n es primo o bien n se descompone
en un producto de primos y esa descomposición es única, salvo el orden de los factores.
Demostraciones
Forma general de los teoremas
H→C
asumimos que H es verdadera y establecemos una cadena finita de pasos, cada uno
obtenido a partir de pasos anteriores, que nos conducen a C.
Cada paso de la cadena está justificado por una hipótesis, una definición, un axioma, un
teorema ya demostrado o una tautología, equivalencia o implicación fundamental.
Tenemos la equivalencia
(H → C) ⇔ (¬C → ¬H)
Para demostrar
¬C → ¬H
asumimos que C es falsa y, como antes, establecemos una cadena finita de pasos, cada
uno obtenido a partir de pasos anteriores, que nos conducen a ¬H.
Cada paso de la cadena debe estar justificado por una hipótesis, una definición, un axioma,
un teorema ya demostrado o una tautología, equivalencia o implicación fundamental.
Tenemos la equivalencia
Como antes, cada paso de la cadena ha de estar justificado por una hipótesis, una
definición, un axioma, un teorema ya demostrado o una tautología, equivalencia o
implicación fundamental.
Ejemplo:
A lo largo del curso (y de la vida como matemáticos) pondremos en acción los mecanismos
descritos. Sin embargo, a manera de ejemplo, vamos a examinar aquí tres teoremas referentes a los
enteros y las nociones de paridad e imparidad.
Por supuesto, para nuestro ejemplo, necesitamos tener claras las definiciones de entero par y de
entero impar y suponemos que ya hemos demostrado la validez de las propiedades de la suma y del
producto de enteros.
Nuestro primer axioma expresa la condición para la igualdad entre conjuntos: tener los
mismos elementos.
Axioma 1: axioma de extensión
Si, para todo x, se tiene que x ∈ A si y solo si x ∈ B, entonces A = B.
Definición
Si A y B son conjuntos y todo elemento de A es elemento de B, decimos que A está contenido en B
(o que A es subconjunto de B, o que B contiene a A) y escribimos A ⊆ B: A ⊆ B si y solo si, para
todo x, si x ∈ A, entonces x ∈ B.