Tarea 3

Soluciones

1. Demuestra por induccion la formula de Gauss.

Extracto del libro Spivak:

La propiedad mas fundamental de los numeros naturales es el principio de
induccion matematica. Supongase que P(x) sigifica que la propiedad P se
cumple para el numero x. Entonces el principio de induccion matematica
afirma que P(x) es verdad para todos los numeros naturales x siempre que:

1. P(1) sea verdad.

2. Si P(k) es verdad, tambien lo es P(k+1)

Notese que la condicion (2) se limita a afirmar la verdad de P(k+1) bajo

el supuesto de que P(k) es verdad. Esto basta para asegurar la verdad de
P(x) para todo x si tambien se cumple la condicion (1). En efecto, si P(1)
es verdad, se sigue entonces que P(2) es verdad [aplicando (2) al caso partic-
ular k = 1]. Ahora, puesto que P(2) es verdad, se sigue que P(3) es verdad
[aplicando (2) al caso particular k = 2]. Es evidente que todo numero sera al-
canzado alguna vez mediante una serie de etapas de esta clase, de manera
que P(k) sera verdad para todos los numeros k.
Una ilustracion muy corriente del razonamiento que justifca la induccion
matematica considera una fila infinita de personas,

persona 1, persona 2, persona 3 . . .

Si cada persona ha recibido instrucciones de contar cualquier secreto que oiga

a la persona que le sigue (la que tiene el numero siguiente) y se cuenta un
secreto a la persona 1, es evidente entonces que cada persona se enterara ir-
remisiblemente del secreto. Si P(x) es el acerto de que la persona numero
x se enterara del secreto, entonces las istrucciones dadas(contar todos los
secretos que se oigan a la persona siguiente) significan que la condicion (2)
se cumple, mientras que contar el secreto a la persona 1 hace que se cumpla
la condicion (1).

1
Ahora si la solucion,
La formula de Gauss dice lo siguiente:

n(n + 1)
1 + 2 + 3 + 4 + ... + n =
2

Para demostrar esta formula,

Paso 1. Notese primero que se cumple para n=1.

1(1 + 1) 1(2)
1= = =1
2 2

Paso 2. Supongase ahora que para algun entero k se tiene:

k(k + 1)
1 + 2 + 3 + ... + k =
2
Entonces,

k(k + 1) k(k + 1) + 2k + 2
1 + 2 + 3 + ... + k + (k + 1) = +k+1=
2 2
k 2 + 3k + 2 (k + 1)(k + 2)
= =
2 2
de manera que la formula es tambien verdad para k + 1. Por el principio de
induccion, esto demuestra que la formula es valida para todos los numeros
naturales n. 

2. Escribe dos ejemplos de cada uno de los incisos.

Funcion.
Una funcion es una relacion entre un conjunto dado X (el Dominio)
y otro conjunto Y (el Codominio), donde a cada elemento de x del
dominio le corresponde un unico elemento del codominio f (x). Y se
denota por f : A B.
Ejemplos:
Sean A el conjunto de las mujeres y B el conjunto de los hombres. La
relacion de las parejas (x, y) tales que, x tiene un solo hombre corre-
spondiente a y, es una funcion f : A B.
Sea f : Z N dada por f (n) = n2 + 1 para toda n N . Es una

2
funcion pues cada entero que te tomes, le asignas un unico natural.

Otra manera de ver la funcion: Usualmente X y Y son conjuntos de

numeros. Podemos comparar una funcion con una maquina a la cual
se le introduce el elemento x y cuya salida correspondiente es f (x).

Funcion Inyectiva. Una funcion f : X Y es inyectiva si para cuales

quiera dos elementos distintos de X, le corresponden dos elementos dis-
tintos de Y , es decir, a cada elemento del conjunto X le corresponde
un solo valor de Y tal que, en el conjunto X no puede haber dos o mas
elementos que le correspondan el mismo elemento de Y . Por ejemplo,
f (x) = x2 no es inyectiva pues a 2 y 2 les corresponde el mismo valor.

Ejemplos: Sea X = {1, 2, 3} y Y = {a, b, c, d}, sea f : X Y tal que

f (1) = a, f (2) = b, f (3) = c. Es una funcion inyectiva. Notar que puede
haber elementos en Y a los cuales no les pegue la funcion.
Sea f : Z Z dada por f (n) = 2n, entonces f es inyectiva porque
f (n) = f (m) 2n = 2m m = n.

Funcion Suprayectiva. Una funcion f : X Y es suprayectiva si cada

elemento de Y es la imagen de al menos un elemento de X. Si para
todo y Y x X tal que f (x) = y.

Ejemplos: Sea X = {1, 2, 3} y Y = {a, d}, sea f : X Y tal que

f (1) = a, f (2) = a, f (3) = d. Es una funcion suprayectiva, pues para
cada elemento de Y , existe un elemento en X que le pega. Y no es
inyectiva pues f (1) = f (2) y 1 6= 2.
Sea f : Z N dada por f (n) = |n|, es una funcion suprayectiva, pero
no inyectiva.

Funcion Biyectiva. Una funcion f : X Y es biyectiva si es inyectiva

y suprayectiva. Notar que para que una funcion pueda ser biyectiva,
el conjunto X y el conjunto Y , deben de tener el mismo numero de
elementos.

3
 Ejemplos: Sea f : Z Z dada por f (n) = n, es una funcion biyectiva,
pues es claramente inyectiva y sobre.

3. Escribe con tus palabras una definicion de numero primo.

Sol. Decimos que un entero p distinto de 1 es primo si sus unicos divisores

son 1 y p.

4. En el triangulo ABC sabemos que el angulo CBA es el doble del angulo

BCA, el lado CA es 2 unidades mayor que el lado AB y BC mide 5. Cuanto
miden AB y CA?

Definicion. Semejanza de triangulos.Decimos que dos triangulos ABC

y A1 B1 C1 son semejantes si sus angulos respectivos son iguales y sus lados
homologos son proporcionales, es decir,

ABC = A1 B1 C1

ACB = A1 C1 B1
BAC = B1 A1 C1
AB BC CA
= =
A1 B1 B1 C1 C1 A1
Sol.

1. Trazamos la bisectriz del ABC, de tal forma que corte en el punto D

al segmento AC. Entonces tenemos que ABD = DBC.

2. Notar que el triangulo DBC es isosceles, pues DBC = BCD y

DC = BD.

3. Observar que el triangulo ABC es semejante a el triangulo ADB.

4. A partir de lo anterior y lo que nos dice el problema,contamos con la

siguiente informacion:
por (3),
AB AC BC
= =
AD AB DB

4
 ahora sustituimos,
x x+2 5
= =
AD x DB
sabemos que AD = x + 2 DC y por (2) DB = DC, sustituimos,
x x+2 5
= =
x + 2 DC x DC

Usamos la ultima parte de la igualdad,

5 x+2 5x
= DC = ()
DC x x+2
por otro lado,
x 5
= x(DC) = 5(x + 2 DC)
x + 2 DC DC
x(DC) = 5x + 10 5(DC) x(DC) + 5(DC) = 5x + 10
5(x + 2)
(DC)(x + 5) = 5(x + 2) DC = ()
x+5
Ahora igualando (*) y (**),

5x 5(x + 2) 5(x + 2)2

= x(x + 5) =
x+2 x+5 5
x2 + 5x = x2 + 4x + 4 x2 x2 + 5x 4x = 4 x = 4

Por lo tanto, AB = x = 4 y AC = x + 2 = 6.

5. Tres hombres con sus esposas quieren cruzar el ro en un bote en el que

solo caben dos personas al mismo tiempo. Como los maridos son muy celosos,
ninguna mujer puede quedarse en compana de un hombre a menos que su
esposo este presente. Pueden cruzar el ro en menos de 8 viajes?

Sol. Independientemente de los celos, veamos si es posible que 6 personas

vayan de un lado del ro al otro en a lo mas 8 viajes. Primer viaje van dos
personas, se queda una y la otra hace un viaje de regreso. As tienen que
hacer otros 3 viajes (ida y regreso). Hasta este punto hay 4 personas del otro
lado del rio. Y se necesita un ultimo viaje para que las ultimas dos personas

5
crucen. En total fueron 9 viajes no importando quien iba con quien. Entonces
no se puede cruzar el ro en menos de 8 viajes.

6. Irune ordeno sus munecos: Kuro no esta junto Pelu, ni Pelu junto a Ted-
dy, y entre Luna y Pelu hay un muneco. Si Tigre es el segundo muneco de
izquierda a derecha, que lugar ocupa Pelu?

Sol. Supongamos que el orden, de izquierda a derecha, es Kuro, Tigre, Pelu,

entonces ya no podemos colocar ni a Teddy, ni a Luna. Analogamente, si el
orden fuera Kuro, Tigre, Luna, no podramos colocar ni a Teddy, ni a Pelu.
Si el orden fuera Pelu, Tigre, Luna, en el cuarto lugar puede ir Kuro y en
el quinto Teddy, o viceversa. Si iniciamos con Luna Tigre, Pelu, tampoco
podemos colocar a Teddy ni a Kuro. Por lo tanto, el primer muneco es Pelu.

7. Definimos la operacion como

A + 2B
AB =
3
Cual es el valor de [(4 7) 8] [4 (7 8)]?
4+2(7)
Sol. Haciendo las operaciones, obtenemos que: 4 7 = 3
= 18
3
= 6 y
4+2 23
7 8 = 7+2(8)
3
= 23
3
. Similarmente, 6 8 = 6+2(8)3
= 22
3
y 4 3 = 3 = 58
23 3
9
.
8
Por lo tanto, [(4 7) 8] [4 (7 8)] = 9 .

8. Mario guarda estampas en una caja. Un da cuenta 15 estampas y a partir

de ese da:
cada da pone 10 estampas mas en la caja,

cada 4 das saca 3 estampas y se las regala a Pedro,

cada 8 das saca, ademas, 1 estampa y se la regala a Juan.

Despues de cuantos das habra 2006 estampas en la caja?

Sol. Despues de cuatro das, habra 37 estampas mas en la caja y despues de

cuatro das habra 36 estampas de mas en la caja. Es decir, cada 8 das el
numero de estampas en la caja habra aumentado en 73. Lo que queremos es
llegar a 2006 estampas, es decir, aumentar 1991 estampas a las 15 que tiene

6
Mario al inicio. Si dividimos 1991 entre 73, el resultado es 27 y deja residuo
20. Por lo que despues de 278+2 = 218 das habra 2006 estampas en la caja.

9. Luis, Carlos, Bruno y David se reparten 2011 dulces de la siguiente man-

era: el primero, Luis, toma 12 dulces, el segundo Carlos, 22 dulces, Bruno
toma 32 , David 42 , Luis 52 , etc. Si no hay suficientes dulces para que la per-
sona tome el cuadrado, entonces toma 12 y la secuencia se vuelve a repetir.
Quien toma el ultimo dulce?

Sol. Vamos a utilizar que la suma de los primeros n cuadrados es

n(n + 1)(2n + 1)
12 + 22 + 32 + ... + n2 =
6
n(n+1)(2n+1)
Luego, buscamos el mayor numero n, tal que 6
2011. Observemos
que para n = 17 obtenemos,

12 + 22 + 32 + ... + 172 = 1785.

Si aumentamos 182 = 324, tenemos que 1785 + 324 > 20011. Luego, despues
de 17 turnos, empieza la sucesion nuevamente. Ahora vemos que

12 + 22 + ... + 82 = 204,

por lo cual 1785 + 204 = 1989, por lo que nos faltan 17 dulces para 2006.
Finalmente tenemos que 12 + 22 + 32 = 14, lo que nos da 1989 + 14 = 2003 y
solo restan 8 dulces. Hasta este momento han pasado 17 + 8 + 3 = 28 turnos,
luego el siguiente turno le corresponde a Luis que escoge 12 = 1, Carlos toma
22 = 4 dulces y, ahora solo quedan 3 dulces, le tocas a Bruno tomar 11 = 1,
despues David toma 11 = 1, y finalmente, Luis toma el ultimo dulce.

10. La esposa de Juan ronda los 40 anos. Si escribes tres veces seguidas la
edad de Juan se obtiene un numero que es producto de su edad multiplicada
por la de su mujer y la de sus 4 hijos. Que edad tiene su hijo mayor?

Sol. Denotemos la edad de Juan por ab. Entonces tenemos que:

ababab = 1000ab + 100ab + ab

= 10101ab

7
 = (1 3 7 13 37)ab
Por lo tanto, el hijo mayor de Juan tiene 13 anos.