En clase, para demostrar el principio del buen orden, utilizamos el principio de inducción fuerte, que dice lo siguiente. Principio de inducción fuerte. Sea $latex K\subset\N$ tal que $latex 0\in K$ Si $latex 0,1,\ldots, n\in K $, entonces $latex n+1\in K $. Entonces $latex K=\N $. Para demostrar el principio de inducción fuerte, necesitaremos el siguiente lema. Lema. Para $latex n\in\N $, cualquier subconjunto no vacío de $latex \{0,1,\ldots, n\} $ tiene un mínimo. Demostración: Demostraremos este lema por inducción en $latex n $. Si $latex n=0$, el resultado es claro porque, si $latex S\subset\{0\} $ es no vacío, entonces $latex S=\{0\} $, y $latex 0$ es su mínimo. Suponemos ahora que el resultado es cierto para $latex n $, y sea $latex S\subset\{0,1,\ldots, n+1\} $ no vacío. Si $latex S\cap\{0,1,\ldots, n\} =\emptyset $, entonces $latex S=\{n+1\} $, y $latex n+1$ es el mínimo de $latex S $. Si $latex S\cap\{0,1,\ldots, n\} \not=\emptyset $, entonces es un subconjunto no vacío ...