Vous êtes sur la page 1sur 3

Teora de la demostracin

La teora de la demostracin o teora de la prueba es una rama de la lgica matemtica que trata a las
demostraciones como objetos matemticos, facilitando
su anlisis mediante tcnicas matemticas. Las demostraciones suelen presentarse como estructuras de datos inductivamente denidas que se construyen de acuerdo con
los axiomas y reglas de inferencia de los sistemas lgicos.
En este sentido, la teora de la demostracin se ocupa de
la sintaxis, en contraste con la teora de modelos, que trata
con la semntica. Junto con la teora de modelos, la teora
de conjuntos axiomtica y la teora de la recursin, la teora de la demostracin es uno de los cuatro pilares de
los fundamentos de las matemticas[cita requerida] .

La teora de la demostracin formal se ocupa de las propiedades de los sistemas deductivos, su complejidad, el
poder expresivo de dichos sistemas y est ntimamente
conectada a la lgica matemtica, la teora de modelos
y la fundamentacin de las matemticas. Por el contrario el desarrollo de demostraciones informales es un terreno altamente creativo y si bien existen familias enteras
de esquemas de demostracin en diferentes reas, son un
ejercicio bsicamente humano en el que no existen algoritmos generales para construir demostraciones.

2 Historia de la teora de la demostracin formal

Demostraciones formales e infor- 2.1 Orgenes


males
La teora de la demostracin formal comenz con la crisis
sobre los fundamentos de las matemticas de las primeras
dcadas del siglo XX. A principios de ese siglo, y como
reaccin a la explosin del conocimiento matemtico, comenzaron esfuerzos para proporcionar al creciente cuerpo de conocimientos un fundamento formal rme. Si bien
en las aplicaciones de las matemticas esta fundamentacin no era importante, en otras reas de la matemtica
como la losofa de la matemtica se estaba haciendo necesaria una claricacin de los conceptos fundamentales,
ya que estaban apareciendo problemas lgicos como los
identicados por B. Russell y A. N. Whitehead en el trabajo de Gottlob Frege y otras personas que haban tratado
de fundamentar slidamente las matemticas.

Dentro de la teora de la demostracin es muy importante


distinguir entre las demostraciones informales encontradas en la prctica cotidiana de los matemticos y en
los libros comunes sobre matemticas, de las demostraciones puramente formales de la teora de la demostracin formal. Las primeras tienen el objetivo de mostrar
rigurosamente un resultado matemtico de manera clara,
pero al mismo tiempo intuitiva e inteligible, las segundas de estas demostraciones son como una especie de de
esquemas de alto-nivel escritos en lenguaje formal, que
en principio, pueden permitir a un experto o un lgico
construir una demostracin puramente formal del mismo
resultado, dado el suciente tiempo y paciencia. Para la
mayora de matemticos, escribir una demostracin completamente formal es demasiado pedante y un gasto de
tiempo innecesario como para ser prctica comn.

Entre los problemas de fundamentacin por ejemplo estaba el uso de los innitesimales[1] que vagamente relacionados con algo innitamente pequeo (lo cual era
una nocin demasiado imprecisa). La eliminiacin de los
innitesimales mediante el uso de lmites signic un
gran progreso para establecer las matemticas existentes
sobre un fundamente ms rme y claro. Otro problema
sin fudamentar era lo innitamente grande. Las investigaciones sobre unicidad de representacin de Georg Cantor forzaron a este matemtico a desarrollar una nueva
teora de lo innitamente grande. Uno de los puntos centrales de la teora de Cantor era la posibilidad de considerar incluso una coleccin no nita de objetos y formar un
objeto matemtico con esta coleccin. Estos objetos
fueron denominados por Cantor en alemn como Mengen
y el trmino se tradujo como 'conjunto' en espaol. Debido a eso Cantor denomin a su teora Mengenlehre que
es el origen de la teora de conjuntos. La posibilidad de

Las demostraciones formales pueden ser construidas con


ayuda de ordenadores mediante mtodos de demostracin de teoremas interactivos u otras tcnicas. Es signicativo, que estas demostraciones puramente formales basadas en la manipulacin de signos puden ser vericadas
automticamente, tambin por ordenador. Vericar una
demostracin puramente formal es simple, mientras que
encontrar demostraciones es generalmente mucho ms
difcil. Una demostracin informal en en artculo matemtico, por el contrario, requiere semanas de revisin por
pares para ser vericada, y frecuentemente puede contener errores que pasen inadvertidos incluso para matemticos profesionales en temas de investigacin sucientemente complejos.
1

REFERENCIAS

formar conjuntos sin restricciones, produca ciertas con- 2.3 Los teoremas de incompletitud de Gtradicciones u antinomias. Un ejemplo notable de estas
del
antinomias es la paradoja de Russell sobre el conjunto de
conjuntos que no son miembros de s mismos. As si se El teorema de incompletitud de Gdel establece que ninpudiera denir el conjunto:
guna teora consistente, con un nmero nito de axiomas
recursivamente enumerable (en un lenguaje por lo menos tan potente como la aritmtica), puede incluir todos
R := {x|x
/ x}
las proposiciones verdaderas. Sin embargo, la aritmtica
es una teora completable aadiendo un conjunto de aximas innito y no recursivo. En otras palabras el teorema
sera una contradaccin ya que por construccin se tende Gdel slo establece que si T (A) es un tipo de teora
dra:
aritmtica:
RRR
/R
Estas paradojas y probablemente tambin el hecho aparentemente paradjico de que el axioma de eleccin ofreca la posibilidad de que cualquier conjunto pudiera ser
un conjunto bien ordenado, crearon la sensacin de incertidumbre entre la comunidad matemtica. Hermann
Weyl en su artculo "ber die neue Grundlagenkrise der
Mathematik"[2] apunt que la circularidad de las deniciones causaban paradojas y antinomias tambin en la
teora de conjuntos que se usaba en anlisis matemtico. Este matemtico introdujo el trmino nueva crisis
de fundamentos en la discusin de la poca. En su libro
Das Kontinuum ya haba propuesto desarrollar matemticas libres de deniciones circulares.[3]

(T (A) recursiva T (A) consistente)


T (A) incompleta
O equivalentemente:
(T (A) completa T (A) consistente)
(T (A) recursiva)

2.4 El Hauptsatz de Gentzen


En 1934 Gerhard Gentzen introdujo las nociones bsicas que llevaron al desarrollo de la moderna teora de la
demostracin.

3 Detalles formales
2.2

El programa de Hilbert

Las diversas paradojas surgidas en la teora de conjuntos y los problemas de fundamentacin del concepto de
innito, llevaron a la llamada crisis fundacional de las
matemticas a principios del siglo XX. Frente a este debate entre los matemticos, David Hilbert y algunos de
sus colaboradores consideraron elaborar un programa de
formalizacin completo, para demostrar la consistencia
de numerosas ramas de la matemtica. Esta propuesta de
formalizacin se conoci como programa de Hilbert.

3.1 La jerarquas aritmtica y analtica

4 Referencias
[1] W. Pohlers, 2009, pp. 1-8
[2] H. Weyl. "ber die neue Grundlagenkrise der Mathematik, Mathematishche Zeitschrift, 10, pp. 39-79, 1921.
[3] H. Weyl: Das Kontinuum, Veit & Co. Leipzig, 1918.

Este enfoque formalista pretenda axiomatizar de mane- 4.1 Bibiliografa


ra explcita los supuestos usados en diversas ramas de las
matemticas mediante un conjunto de axiomas expresa Pohlers, Wolfram (2009). Proof Theory: The rst
bles en un lenguaje formal bien denido y de manera
setp into impredicatibility. Berln: Springer-Verlag.
que se puediera probar la consistencia de las matemticas
pp. 1742. ISBN 978-3-540-69319-2.
as formalizadas. Hilbert y muchos otros matemticos tenan conanza en que este programa tendra xito para
cualquier rea de las matemticas y siempre sera posible
construir un conjunto de reglas que permitieran demostrar en un nmero nito de pasos si una proposicin era
una proposicin vlida (Entscheidungsproblem). Sin embargo, K. Gdel pudo demostrar en 1931 que este enfoque tena limitaciones esenciales, incluso en un sistema
tan central para las matemticas como era la aritmtica
de los nmeros naturales.

Texto e imgenes de origen, colaboradores y licencias

5.1

Texto

Teora de la demostracin Fuente: https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_demostraci%C3%B3n?oldid=84483122 Colaboradores: Petronas, Chobot, KnightRider, CEM-bot, JMCC1, Davius, Thijs!bot, Lauranrg, Botones, Egaida, Muro Bot, PaintBot, STBot~eswiki, HUB, Alexbot, Raulshc, UA31, DumZiBoT, Luckas-bot, Ptbotgourou, Jorge 2701, Jkbw, EmausBot, ZroBot, Rezabot,
KLBot2, Acratta, Agusavior, CivilianVictim, Julian Grillo, Gibrann, Jsteani y Annimos: 10

5.2

Imgenes

5.3

Licencia de contenido

Creative Commons Attribution-Share Alike 3.0

Vous aimerez peut-être aussi