Clculo I LISTA DE EJERCICIOS GUA 1 feb, 2017

Esta es una lista larga del tipo de problemas que deben saber resolver. Asegrense de que los
sabe hacer todos.
Los ejercicios para entregar como Tarea 1, son los marcados con negrita: 2, 4, 7, 10, 20 y 23
La tarea se entrega el sbado 18.
El examen es el mismo sbado 18.
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 biyectiva, 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 en el prrafo anterior.
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. a) Demostrar que el conjunto de nmeros primos es infinito.
b) Justificar la solucin que se da al problema del hotel infinito, cuando se utilizan las
potencias de nmeros primos para asegurar que todo husped queda asignado a una
habitacin, cuando llegan tantas filas como nmeros naturales (infinitas) y en cada fila hay
tantos nuevos huspedes como nmeros naturales (infinitos). Explicar por qu quedan
habitaciones vacas. [Revisen la solucin en el folleto]
10. Demuestren por induccin que, para toda n , se cumple:
a) n < 2n b) n < 10n c) n <kn, k > 1.
11. a) Demuestren por induccin que:
12 + 22 + ... +(n-1)2 < n3/3
b) Obsrvese que:
1 1
1+ =2-
2 2
1 1 1
1+ + =2-
2 4 4
1 1 1 1
1+ + + =2-
2 4 8 8
Indzcase la regla general y demustrese por induccin.
12) Obsrvese que:
1 1
1- =
2 2
1 1 1
(1 ) (1 ) =
2 3 3
1 1 1 1
(1 ) (1 ) (1 ) =
2 3 4 4
Indzcase la regla general y demustrese por induccin.
13. 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.
14. 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.
15. La sucesin de Fibonacci: a,a,... se define como sigue:
a = 1 a = 1, a n = an-1 + an-2, para n 3.
Esta sucesin, cuyos primeros trminos son 1,2,3,5,8... fue descubierta por Fibonacci (1175-
1250, 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.
Demuestren que:

1 + 5 1 5
( ) ( )
2 2
=
5
16. Enuncien el teorema del binomio.
17. a) Muestren que el nmero 5.25612887887887... (cola infinita de 877) se puede escribir
como un nmero racional en la forma r = p/q, con p y q enteros.
b) Determinen el periodo de 3/7.
18. Para cada inciso construyan un nmero irracional entre los dos nmeros dados:
a) 2.359 y 2.359090909... b) 1.2401010101... y 1.241
c) 0.1234 y 0.1234aa...ak123123123... Con ai = 0 para toda i = 1,2,3,...,k.
d) 0.1234 y 0.1234bbb... (infinitas cifras decimales no peridicas) Con las cifras bi no todas
cero y no hay cola infinita de nueves.
19. Sea x = 2.123456789101112131415... (las cifras decimales son los nmeros naturales
escritos de manera consecutiva).
a) Escriban una secuencia de nmeros racionales: y1, y2, y3, ..., yn, yn+1,... tal que se aproximen
a x tanto como queramos, por la izquierda:
y1 < y2 < y3 < ... yn < yn+1 < ... < x
b) Escriban una secuencia de nmeros z1, z2, z3, ... , zn, zn+1, ... tal que se aproxime a x por la
derecha, tanto como queramos:
x < ... < zn+1 < zn < ... < z3 < z2 < z1
c) Lo mismo que en (a) y (b), pero las dos secuencias de nmeros irracionales.
20. Demuestren que:
a) r es un nmero racional con expansin decimal finita (tiene n cifras decimales) si, y slo
si, (10n)r es un nmero entero.
b) 1/3 no puede tener expansin decimal finita.
c) Si r y s son racionales con n cifras decimales y r < s, entonces r + 1/(10) s.
d) Supongan que r, t y s son tres nmeros racionales con las siguientes caractersticas: r
tiene n cifras decimales, t tiene n + m cifras decimales, y s = r + 1/10; adems, supongan
que los primeros n decimales de r y t son iguales. Demuestren que r t s.
e) Ahora, supongan que r y s son como en el inciso anterior y que t tiene una expansin
decimal infinita (puede ser peridica o no) cuyos primeros n decimales son iguales a los de r.
Demuestren que t s.
21. Den el intervalo cerrado de longitud 1/(10) k, en el que estn todos los nmeros x de la
forma:
0.a1a2...ak-10ak+1ak+2...
(su k-sima cifra decimal es cero, las dems no son todas cero ni todas nueves, varan entre
cero y nueve).
Demuestren que, en efecto, su intervalo tiene longitud 1/10k. Hagan un dibujo que ilustre.
22. Demuestren que:
1 1 1 1 10 1
+ 2 + 3 + + =
10 10 10 10 9(10 )
23. Demuestren que:
a) la suma de un racional ms un irracional, es irracional.
b) el producto de un racional por un irracional, es irracional.
c) los nmeros , y + , son irracionales.
d) Por qu los argumentos que usen en el inciso (c) no pueden valer para ? Valen para
?
e) Es cierto que el producto de dos irracionales da como resultado un irracional?