1

Ejercicios Adicionales
1. Muestre una correspondencia uno a uno entre N y un subconjunto propio de N. 2. Demuestre que N no se puede poner en correspondencia uno a uno con ningn segeu mento inicial de N. 3. Si todo conjunto innito tiene un subconjunto numerable demuestre que todo subconjunto innito se puede poner en correspondencia uno a uno con un subconjunto propio de si mismo. 4. Para cada n N sea An = {anj : j N} y suponga que An Am = para n = m, 1 m N. Demuestre que la funcin f (n, j) = 2 (n + j 2)(n + j 1) + n da una o enumeracin de {An : n N}. o 5. Se dice que un nmero real x es algebraico si hay enteros a0 , a1 , . . . , an que no son u todos cero, tales que a0 xn + a1 xn1 + + an = 0. Demostrar que el conjunto de todos los nmeros algebraicos es numerable. u Sugerencia.- Para cada entero positivo N hay un nmero nito de ecuaciones con u n + |a0 | + |a1 | + + |an | = N.