Ejercicio 4.4
(a) Demuestre por inducción que dado \( n\in{\mathbb{Z}_+} \), todo subconjunto no vacío de \( \left\{{1,2,...,n}\right\} \) tiene un mayor elemento.
Solución
Veamos para \( n=1 \), entonces tenemos \( \{1\} \) y se cumple. Supongamos la válida la afirmación para \( n\in{\mathbb{Z}_+} \), entonces veamos que sucede con \( \left\{{1,2,...,n,n+1}\right\} \). Sea \( N \) el elemento máximo de \( \left\{{1,2,...,n}\right\} \), entonces haciendo \( M=max \left\{{N,n+1}\right\} \) se tiene que M es el elemento máximo de \( \left\{{1,2,...,n+1}\right\} \). Por tanto, la afirmación es válida para todo \( n\in{\mathbb{Z}_+} \).
La idea está correcta, pero veo que hay imprecisiones.
Por ejemplo, el máximo de \( \left\{{1,2,...,n}\right\} \) es \( n \).
Lo que falta es trabajar más claramente con el "subconjunto" del cual habla el enunciado.
* Sea A un subconjunto no vacío de {1, 2, ..., n, n+1}.
* Sea B el conjunto de elementos de A distintos de n+1.
* Si B es no vacío, entonces tiene un máximo elemento N, y luego la prueba sigue como vos la escribiste.
* Si B es vacío, entonces \( A = \{n+1\} \), y así el \( \max(A) = n+1 \).
Fijate que el enunciado habla de "todo subconjunto no vacío" y no sólo de la lista \( \{1, 2, ..., n\} \).
En el caso n = 1, la única posibilidad para A es {1}, y por eso no hay nada que corregir.