LISTA DE EJERCICIOS GUA 1

1. Cada uno de ustedes es gerente del hotel extraordinario.

a) Supongan que llegan al hotel extraordinario m filas de nuevos huspedes, cada una de las m
filas, con tantas personas como nmeros naturales. Cmo acomodaran a todos los
huspedes (viejos y nuevos) en el hotel, bajo las reglas dadas en clase?
b) Supongan que llegan al hotel extraordinario tantas filas de nuevos huspedes como
nmeros naturales, cada una de las filas con tantas personas como nmeros naturales. Den
una forma de acomodarlos a todos, diferente a las vistas en clase y diferente a las del folleto.
En los dos incisos anteriores:
--Hagan un esquema.
--Indiquen qu nmero de habitacin asignaran a los a los primeros 5 huspedes de cada una
de las primeras 5 filas.
--Indiquen tambin qu nmero de habitacin asignaran al husped n de la fila m.
2. a) Muestren que en cualesquiera dos circunferencias hay la misma cantidad de puntos (es
decir, tienen la misma cardinalidad).
b) Muestren que en cualesquiera dos segmentos hay la misma cantidad de puntos (es decir,
tienen la misma cardinalidad).
c) Sea A el conjunto de todos los puntos que forman el segmento que inicia en 0 y termina en
1, sin incluir ni al 0 ni al 1. Sea B el conjunto de todos los puntos en una recta que no tiene ni
principio ni fin (ilimitada hacia la derecha y hacia la izquierda). Demuestren que A y B tienen la
misma cardinalidad.
3. a) Sea A el conjunto de puntos en el plano, con entradas enteras (sus abscisas y ordenadas
son nmeros enteros; o sea A = ). Demuestren que A es numerable.
b) Y el conjunto de parejas (r,s) con r y s racionales tambin tiene la misma cardinalidad que
?
(Sugerencia: Hacerlo en general: si A y estn en correspondencia uno a uno, entonces A A
y tambin lo estn).
4. Demuestren que cualquier conjunto infinito, tiene un subconjunto numerable. Expliquen
porqu esta demostracin nos permite concluir que el infinito ms pequeo que existe es
aleph cero (el de los naturales)?
5. Sean A, B, C conjuntos cualesquiera. Demostrar que si A est en correspondencia biyectiva
con B, y B lo est con C, entonces A est en correspondencia biyectiva con C.
(Sugerencia: hay que establecer una funcin biyectiva entre A y C. Tomen en cuenta que ya
existe una tal funcin de A a B y otra de B a C. Inventen una que vaya primero a A y luego a
C.).
6. Hallar :[0,1](0,1) biyectiva.
7. Spivak dice: Parece normal que tenga que ser irracional siempre que el nmero n no sea
el cuadrado de otro nmero natural. Un nmero natural p se dice que es un nmero primo si

es imposible escribir p = ab para nmeros naturales a y b a no ser que uno de stos sea p y el
otro 1; por conveniencia se considera que el 1 no es un nmero primo (verdad que esta
definicin de Spivak coincide con la dada en clase?). Los nmeros primos son 2, 3, 5, 7, 11, 13,
17, 19... Si n > 1, no es primo; entonces n = ab, con a y b ambos < n; si uno de los dos a o b no
es primo, puede ser factorizado de manera parecida; continuando de esta manera se
demuestra que se puede escribir n como producto de nmeros primos. Por ejemplo,
28=47=227.
a) Conviertan este argumento en una demostracin rigurosa por induccin completa. (En
realidad, cualquier matemtico razonable aceptara esta argumentacin informal, pero ello se
debera en parte a que para l estara claro cmo formularla rigurosamente.).
Un teorema fundamental acerca de enteros, que no demostraremos aqu (pero pueden usarlo
en adelante), afirma que esta factorizacin es nica, salvo en lo que respecta al orden de los
factores. As, por ejemplo, 28 no puede escribirse nunca como producto de nmeros primos
uno de los cuales sea 3 (por qu?), ni puede ser escrito de manera que 2 aparezca una sola
vez (por qu?). Ahora debera verse clara la razn de no admitir a 1 como nmero primo
(por qu?).
b) Respondan las preguntas que se van planteando entre parntesis.
8. a) Demostrar que todo nmero natural n > 1 , que no es primo, tiene un divisor primo
.
b) Usar este hecho y probar que 787 es primo.
c) Describir el procedimiento conocido como Criba de Eratstenes. Qu relacin tiene con
la proposicin demostrada?
d) Determinar todos los nmeros primos menores que 300
9. Demuestren por induccin que, para toda n , se cumple:
a) n < 2n

b) n < 10n

c) n <kn, k > 1.

10. a) Demuestren por induccin que:

12 + 22 + ... +(n-1)2 < n3/3
b) Obsrvese que:

2
1

2
1

2
1

4
1

4
1

1+ =21+ + =21

1+ + + =22 4 8
8
Indzcase la regla general y demustrese por induccin.
c) Obsrvese que:

2
1

2
1

2
1

3
1

3
1

1- =
(1 ) (1 ) =

(1 ) (1 ) (1 ) =

Indzcase la regla general y demustrese por induccin.

11. Supongan que r > 0, es un nmero fijo.
a) Sea r > 1. Deduzcan la frmula para la suma de las primeras ene potencias de r:
1 + r + r +...+ r
si r1 (si r = 1, ciertamente el clculo de la suma no presenta ningn problema).
Demuestren, por induccin, que su deduccin es correcta, para cualquier n N.
b) Deduzcan la frmula para S=1+2+...+n y para S=1+2+...+n
y demuestren, por induccin, que efectivamente sus frmulas son vlidas para cualquier n
N.
12. Un rompecabezas consiste en disponer de tres vstagos cilndricos, el primero de los
cuales lleva engarzados n anillos concntricos de dimetro decreciente. Se puede quitar el
anillo superior de un vstago para engarzarlo sobre otro vstago siempre que al hacer esto
ltimo el anillo desplazado no venga a caer sobre otro de dimetro inferior. Por ejemplo, si el
anillo ms pequeo se pasa al vstago 2 y el que le sigue en tamao se pasa al vstago 3,
entonces el anillo ms pequeo se podr pasar tambin al vstago 3 encima del que le sigue
en tamao.
[Pueden simular el juego con crculos de papel, de diferentes tamaos todos. Dibujan tres
cuadros, se trata de mudar los discos de cuadro, de acuerdo a las reglas descritas].
a) Deduzcan cul es el menor nmero de pasos para pasar la fila completa de n anillos a otro
vstago. (Un paso consiste en sacar un anillo de un vstago y meterlo a otro; y, no puede
haber dos anillos fuera de un vstago simultneamente).
b) Demuestren que su deduccin es correcta.
13. La sucesin de Fibonacci: a,a,... se define como sigue:
a = 1

a = 1,

an = an-1 + an-2, para n 3.

Esta sucesin, cuyos primeros trminos son 1,2,3,5,8... fue descubierta por Fibonacci (11751250, aprox.) en relacin con un problema de conejos. Fibonacci supuso que una pareja de
conejos criaba una nueva pareja cada mes y que despus de dos meses cada nueva pareja se
comportaba del mismo modo. El nmero an de parejas nacidas en el n-simo mes es an-1 + an-2,
puesto que nace una pareja por cada pareja nacida en el mes anterior, y adems, cada pareja
nacida hace dos meses produce ahora una nueva pareja. Es verdaderamente asombroso el
nmero de resultados interesantes relacionados con esta sucesin, hasta el punto de existir
una Asociacin Fibonacci que publica una revista "The Fibonacci Quarterly".
Demuestren que:

1 + 5
1 5
(
) (
)
2
2

14. Enuncien el teorema del binomio.