abril | 2017 | Blog de Matemática y TIC's

Archive for abril 2017

Lógica Intuicionista

Posted in Historia de la Matemática, tagged Arend Heyting, Aristóteles, Augustus De Morgan, Lógica matemática, Leopold Kronecker, Luitzen Egbertus Jan Brouwer, Principio del tercero excluido on 26 abril 2017| Leave a Comment »

El matemático holandés Luitzen Egbertus Jan Brouwer (1881-1966) a comienzos del siglo XX tuvo la idea fundamental de que los argumentos no constructivos se evitarían si uno abandona un principio de la lógica clásica que está detrás de las leyes de De Morgan. Este es el principio del tercero excluido, que afirma que, para cada proposición p, p o no p; y equivalentemente que, para cada p, no no p implica p. Este principio es básico para la lógica clásica y ya había sido enunciado por Aristóteles, aunque con algunas reservas, ya que señaló que la afirmación de que «habrá una batalla naval mañana» no es ni verdadera ni falsa.

Luitzen Egbertus Jan Brouwer

Brouwer no afirmó que el principio del tercero excluido siempre falla, sólo que puede fallar en la presencia de conjuntos infinitos. De dos números naturales $x$ e $y$ uno siempre puede decidir si $x=y$ o $x\neq y$ , pero de dos números reales esto podría no ser posible, ya que uno podría tener que saber un número infinito de dígitos de sus desarrollos decimales. Objeciones similares se aplican a las leyes de De Morgan, una consecuencia del principio del tercero excluido. Para un conjunto finito $A$ , si se ha demostrado que la aserción $\forall_{x\in A}\neg\phi(x)$ conduce a una contradicción, $\exists_{x\in A}\phi(x)$ puede ser verificada mirando cada elemento de $A$ por vez; es decir, la afirmación de que ningún miembro de un conjunto dado tiene una determinada propiedad puede ser refutada examinando sucesivamente cada elemento del conjunto. Para un conjunto infinito $A$ , no hay forma de realizar tal inspección.

La filosofía de la matemática de Brouwer se llama intuicionismo. Aunque el propio Brouwer sentía que la matemática era independiente del lenguaje, su discípulo Arend Heyting (1898-1980) estableció un lenguaje formal para la aritmética intuicionista de primer orden. Algunos de los seguidores posteriores de Brouwer incluso estudiaron la teoría del tipo intuicionista, que difiere de la teoría de tipos clásicos sólo por la ausencia de un solo axioma (doble negación):

$\forall_{x\in\Omega}(\neg\neg x\supset x)$

donde $\Omega$ es el tipo de valores de verdad.

Arend Heyting

Aunque no se puede decir que muchos matemáticos practicantes han seguido a Brouwer al rechazar este principio por razones filosóficas, fue una gran sorpresa para las personas que trabajan en la teoría de categorías que a ciertas categorías importantes llamadas topoi (singular: topos) les han asociado un lenguaje que es intuicionista en general.

La forma moderada del intuicionismo considerada aquí abarca el constructivismo de Kronecker, pero no la posición más extrema del finitismo. De acuerdo con esta visión, que se remonta a Aristóteles, no existen conjuntos infinitos, excepto potencialmente. De hecho, es precisamente en la presencia de conjuntos infinitos que los intuicionistas abandonan el principio clásico del tercero excluido.

Una posición aún más extrema, llamada ultrafinitismo, sostiene que incluso no existen números muy grandes, digamos números mayores de $10^{(10^{10})}$ . Por supuesto, la gran mayoría de los matemáticos rechaza este punto de vista al referirse a $10^{(10^{10})}+1$ , pero los verdaderos creyentes tienen maneras sutiles de superar esta objeción, la cual, sin embargo, está fuera del alcance de esta discusión.

Read Full Post »

Argumentos no constructivos

Posted in Historia de la Matemática, tagged Augustus De Morgan, Axioma de Elección, Ernst Zermelo, Friedrich Ludwig Gottlob Frege, Georg Cantor, Lógica matemática, Leopold Kronecker, Principio de Buena Ordenación, Solomon Feferman on 24 abril 2017| 1 Comment »

Otra crítica al programa Cantor-Frege fue planteada por Kronecker, quien se opuso a argumentos no constructivos, como la siguiente prueba de que existen números irracionales $a$ y $b$ tales que $a^{b}$ es racional. Si $\sqrt{2}^{\sqrt{2}}$ es racional, entonces la prueba está completa; de lo contrario tomar $\sqrt{2}^{\sqrt{2}}$ y $b=\sqrt{2}$ , de modo que $a^{b}=2$ . El argumento es no constructivo, porque no nos dice qué alternativa se cumple. En el presente caso, el resultado se puede probar constructivamente tomando $a=\sqrt{2}$ y $b=2\log_{2}3$ . Pero hay otros teoremas clásicos para los cuales no existe ninguna prueba constructiva.

Leopold Kronecker

Consideremos, por ejemplo,

$\exists_{x}(\exists_{y}\phi(y)\supset\phi(x))$

que simboliza la afirmación de que existe una persona famosa si hay personas famosas. Esto se puede demostrar con la ayuda de las leyes de De Morgan, nombradas después del matemático y lógico inglés Augustus De Morgan (1806-1871). Afirma la equivalencia de $\exists_{y}\phi(y)$ con $\neg\forall_{y}\neg\phi(y)$ , usando la lógica clásica, pero no hay manera de construir un $x$ , por ejemplo, cuando $\phi(x)$ afirme la existencia de un buen orden de los reales, como lo demostró Solomon Feferman. Se dice que un conjunto ordenado está bien ordenado si cada subconjunto no vacío tiene un elemento mínimo.

Augustus De Morgan

El matemático alemán Ernst Zermelo (1871-1951) demostró que todo conjunto puede ser bien ordenado, siempre y cuando se adopte otro axioma, el axioma de elección, que dice que, para toda familia no vacía de conjuntos no vacíos, hay un conjunto que se puede obtener seleccionando exactamente un elemento de cada uno de estos conjuntos. Este axioma es una fértil fuente de argumentos no constructivos.

Ernst Zermelo

Read Full Post »

Construcciones lógicas impredicativas

Posted in Historia de la Matemática, tagged Alfred North Whitehead, Bertrand Russell, Giuseppe Longo, Henri Poincaré, Hermann Weyl, Lógica matemática, Per Martin-Löf, Solomon Feferman on 22 abril 2017| Leave a Comment »

Una serie de matemáticos del siglo XIX encontró fallas en el programa de reducción de la matemática a la aritmética y la teoría de conjuntos, como sugiere la obra de Cantor y Frege. En particular, el matemático francés Henri Poincaré (1854-1912) se opuso a las construcciones impredicativas, que construyen una entidad de cierto tipo en términos de entidades del mismo tipo o de tipo superior, es decir, construcciones y definiciones auto-referenciadas.

Henri Poincaré

Parecía que para hacer un análisis ordinario se requerían construcciones impredicativas. Russell y Whitehead intentaron infructuosamente basar la matemática en una teoría de tipo predicativo.

B. Russell y A. N. Whitehead

Pero, aunque renuentes, tuvieron que introducir un axioma adicional, el axioma de la reducibilidad, que lograba alcanzar el objetivo después de todo. Más recientemente, el lógico sueco Per Martin-Löf presentó una nueva teoría de tipo predicativo, pero nadie afirma que sea adecuada para todo el análisis clásico. Sin embargo, el matemático alemán-americano Hermann Weyl (1885-1955) y el matemático estadounidense Solomon Feferman demostraron que argumentos impredicativos como los anteriores pueden ser evitados y no son necesarios para la mayoría, o incluso para todo el análisis. Por otro lado, como lo señaló el científico italiano Giuseppe Longo (1941-), las construcciones impredicativas son extremadamente útiles en informática, es decir, para producir puntos fijos (entidades que permanecen sin cambios en un proceso dado).