Descenso Infinito
Descenso Infinito
Descenso Infinito
Ir a la navegaci�nIr a la b�squeda
En matem�ticas y en teor�a de la demostraci�n, el descenso infinito es un m�todo
para demostrar una afirmaci�n sobre n�meros naturales, consistente en decir que
ninguno de los n�meros naturales de un cierto subconjunto satisface cierta
propiedad. En t�rminos formales el descenso infinito es un m�todo de demostraci�n
para probar rigurosamente una proposici�n de la forma:
Donde:
�ndice
1 Introducci�n
2 Equivalencia
3 V�ase tambi�n
4 Referencias
5 Enlaces externos
Introducci�n
El m�todo del descenso infinito fue introducido por el matem�tico Pierre de Fermat
en el siglo XVII. El m�todo se basa a su vez en el axioma de que el conjunto de los
n�meros naturales es un conjunto bien ordenado. La buena ordenaci�n implica que:
Si existe un n tal que P(n) sea verdadera, entonces, existe un elemento m�nimo x
dentro de N tal que P(x) es verdadera.
Tras demostrar que no existe dicho n�mero definiendo una y a partir de x tal que y
sea un n�mero natural (seg�n la estructura que nos provee la aseveraci�n) y adem�s
que se tenga y < x, luego que la prueba de lugar arrojara que se puede hacer lo
mismo con y (definir una z de manera an�loga a lo antedicho), etc., lo cual deja en
una condici�n de descenso infinito, por ende, se demuestra que no existe tal x,
entonces, como el principio del buen ordenamiento es una condici�n necesaria en el
conjunto de las supuestas n que hacen a P(n) verdadera y como el descenso infinito
prueba que el principio del buen ordenamiento falla, se concluye que no existe n
que satisfaga la proposici�n P.
Equivalencia
Cabe mencionar que Pierre de Fermat, en muchas de sus demostraciones, acudi� al
"m�todo del descenso infinito" (descente infinie) que no es otra cosa que el
principio de buena ordenaci�n (todo conjunto no vac�o de n�meros naturales posee un
n�mero m�nimo).1? Precisamente, us� el MDI para mostrar su "famoso teorema" para n
= 4.
EL MDI puede enunciarse aproximadamente as�: Si, suponiendo que un problema admite
una soluci�n entera n > 0, deducimos que posee una soluci�n entera n' > 0, n' < n,
entonces el problema no admite soluciones enteras positivas.1?