Академический Документы
Профессиональный Документы
Культура Документы
atico, conjuntos y n
umeros
Actividades. Tema 5
Ejercicio 1
a) La operacion ? es conmutativa pues
b ? a = b + a + ba = a + b + ab
para todo a, b N. Tambien es asociativa pues
(a ? b) ? c = (a + b + ab) ? c = a + b + ab + c + (a + b + ab)c
= a + b + ab + c + ac + bc + abc = a + (b + c + bc) + a(b + c + bc)
= a ? (b + c + bc) = a ? (b ? c)
Veamos si tiene elemento neutro. Buscamos e en N tal que a ? e = a para todo a N. Es decir, a + e + ae = a
o equivalentemente ae + e = 0 para todo a N que es valido para e = 0.
Finalmente, si a0 es el simetrico de a, ha de verificarse que a?a0 = 0, es decir, a+a0 +aa0 = 0, o equivalentemente,
a0 (1 + a) + a = 0, que no tiene soluci
on en N para a 6= 0. Luego no todo elemento tiene simetrico.
b) a(2) = a ? a = 2a + a2 ,
a(3) = a(2) ? a = (2a + a2 ) ? a = 2a + a2 + a + (2a + a2 )a = 3a + 3a2 + a3 ,
a(4) = a(3) ? a = (3a + 3a2 + a3 ) ? a = 3a + 3a2 + a3 + a + (3a + 3a2 + a3 )a = 4a + 6a2 + 4a3 + a4
Expresamos a(n) por recurrencia:
a(n+1) = a(n) ? a = a(n) + a + a(n) a.
Demostremos por inducci
on que para n 1 se tiene:
a
(n)
n
n
n 2
n 3
n n X n p
=
a+
a +
a + +
a =
a
1
2
3
n
p
(1)
p=1
1
(1)
i) Para n = 1, la igualdad (1) es claramente cierta pues a =
a = a.
1
ii) Supongamos que se satisface (1) para n, demostremos que tambien se satisface para n + 1, esto es:
n+1
n+1 2
n+1 3
n + 1 n+1
(n+1)
a
=
a+
a +
a + +
a
1
2
3
n+1
En efecto,
(n)
(n)
a(n+1) = a + a
+ a a
n
n 2
n 3
n n
n
n 2
n 3
n n
= a+
a+
a +
a + +
a +a
a+
a +
a + +
a
1
2
3
n
1
2
3
n
n
n
n
n
n
=
1+
a+
+
a2 + +
+
ap
1
2
1
p
p1
n
n
n n+1
n
+ +
+
a +
a
n
n1
n
n+1
n+1 2
n+1 p
n+1 n
n + 1 n+1
=
a+
a + +
a + +
a +
a
1
2
p
n
n+1
El u
ltimo paso es consecuencia de las siguientes propiedades que satisfacen los n
umeros combinatorios para todo
n N :
1 + n1 = 1 + n = n+1
1
n
n
= n+1
para todo p N tal que 1 < p < n + 1 (vease ejercicio 9)
p +
p1
p
n+1
n
n+1 = n
c) Demostraremos que a(m) ? a(n) = a(m+n) si m, n N procediendo por induccion sobre n.
i) Para n = 1 la igualdad es cierta para todo m N pues a(m) ? a(1) = a(m+1) .
ii) Supongamos que la igualdad es cierta para todo m N y para n. Probemosla para n + 1. En efecto:
a(m) ? a(n+1) = a(m) ? (a(n) ? a)
(m)
= (a
= a
?a
(m+n)
= a
(n)
? a
(m+n)+1
)?a
propiedad asociativa
hipotesis de induccion
definicion recurrente de a(n)
= a(m+n+1)
todo m N . Luego se debe tomar para a(0) el valor del elemento neutro de ?, esto es, a(0) = 0.
Ejercicio 2
n(n + 1)
para todo n > 1.
2
12
i) Para n = 1, sustituimos y se obtiene 1 =
.
2
ii) Supongamos que la igualdad es cierta para n. Probemosla para n + 1, es decir hay que probar que
(n + 1)(n + 2)
. En efecto:
1 + 2 + 3 + + n + (n + 1) =
2
Veamos que 1 + 2 + 3 + + n =
1 + 2 + 3 + + n + (n + 1) =
=
n
n(n + 1)
+ (n + 1) = (n + 1)
+1
2
2
(n + 1)(n + 2)
2
Ejercicio 3
Veamos que 1 + 3 + 5 + + (2n 1) = n2 para todo n > 1.
i) Para n = 1, sustituimos y se obtiene 1 = 12 .
ii) Supongamos que la igualdad es cierta para n. Probemosla para n + 1, es decir hay que probar que
1 + 3 + 5 + + (2n 1) + (2(n + 1) 1) = 1 + 3 + 5 + + (2n 1) + (2n + 1) = (n + 1)2 . En efecto:
1 + 3 + 5 + + (2n 1) + (2n + 1) = n2 + (2n + 1) = (n + 1)2
Ejercicio 4
Veamos que 1 + 5 + 9 + + (4n 3) = n(2n 1) para n > 1.
i) Para n = 1, sustituimos y se obtiene 1 = 1(2 1).
ii) Supongamos que la igualdad es cierta
para n. Probemosla para n + 1, es decir hay que probar que
1 + 5 + 9 + + (4n 3) + 4(n + 1) 3 = (n + 1)(2(n + 1) 1). En efecto:
1 + 5 + 9 + + (4n 3) + 4(n + 1) 3
= 1 + 5 + 9 + + (4n 3) + (4n + 1)
= n(2n 1) + (4n + 1) = 2n2 n + 4n + 1 = 2n2 + 3n + 1
= (n + 1)(2n + 1) = (n + 1)(2(n + 1) 1)
Ejercicio 5
n(n + 1)(2n + 1)
para todo n > 1.
6
123
i) Para n = 1, sustituimos y se obtiene 1 =
.
6
ii) Supongamos que la igualdad es cierta para n. Probemosla para n + 1, es decir hay que probar que
(n + 1)(n + 2)(2n + 3)
1 + 4 + 9 + + n2 + (n + 1)2 =
. En efecto:
6
n(n + 1)(2n + 1)
n(2n + 1)
2
2
2
1 + 4 + 9 + + n + (n + 1) =
+ (n + 1) = (n + 1)
+ (n + 1)
6
6
2n2 + n + 6n + 6
2n2 + 7n + 6
= (n + 1)
= (n + 1)
6
6
(n + 1)(n + 2)(2n + 3)
=
6
Veamos que 1 + 4 + 9 + + n2 =
Ejercicio 9
Para 1 6 n 6 m 1, se tiene:
m1
m1
+
=
n
n1
(m 1)!
(m 1)!
+
(n 1)!(m n)! n!(m n 1)!
m!
n
m!
mn
=
=
+
n!(m n)! m
m
n!(m n)!
m
=
n
1
elementos
del
conjunto
A
\
{a}.
Del
segundo
bloque,
el
m1
n
umero de subconjuntos es
pues coincide con el n
umero de subconjuntos de n elementos del conjunto
n
m1
m1
m
A \ {a}. Como los dos bloques tienen interseccion vaca se obtiene pues que
+
=
.
n1
n
n
Ejercicio 10
Si n = 0, no hay ninguna aplicaci
on sobreyectiva de A a B.
Supongamos que n > 1. Sabemos que existen 2n aplicaciones de A a B. Observemos que todas las aplicaciones
posibles de A a B, s
olo hay dos que no sean sobreyectivas, f1 : A B tal que f1 (x) = 0 para todo x A y
f2 : A B tal que f2 (x) = 1 para todo x A. Por tanto el n
umero de aplicaciones sobreyectivas de A a B es
2n 2.
Ejercicio 11
Si A y B son dos conjuntos finitos tales que card(A) = 8 y card(B) = 7, hay 78 aplicaciones. Para cada aplicaci
on
f de A a B sobreyectiva existen dos y s
olo dos elementos ai 6= aj de A y un elemento bk de B tales que
i) f (ai ) = f (aj ) = bk B y
ii) la restriccion gijk de f a Aij = A \ {ai , aj }, gijk : Aij Bk = B \ {bk }, es una aplicacion biyectiva.
Inversamente, si tenemos una aplicaci
on biyectiva g de un subconjunto A0 de 6 elementos de A en un subconjunto
0
B de 6 elementos de B, existe una u
nica aplicacion sobreyectiva f de A en B tal que f es una extensi
on de g
y f (A \ A0 ) = B \ B 0 .
8
8
0
0
En consecuencia, como hay 6! biyecciones posibles de A a B ,
=
subconjuntos de A de 6 elementos y
6
2
7
7
=
= 7 subconjuntos de B de 6 elementos, se obtiene que el n
umero de aplicaciones sobreyectivas se
6
1
A a B es:
8
8!
7
6! = 7
6! = 28 7!
2
2!6!
Ejercicio 12
a) Sea U el conjunto de todos los ciclistas de la escapada. Se tiene que card(U ) = 9. Sea el conjunto de los
puestos en el podio F = {1, 2, 3}. El podio que esta constituido por tres ciclistas puede ser considerado como
una aplicacion inyectiva de F en U e inversamente, siendo la imagen de i = 1, 2 y 3 el corredor que llega en
primer, segundo y tercer lugar respectivamente. Estamos suponiendo que no hay posibilidad de ex aequo y por
eso la aplicacion es inyectiva. En consecuencia hay V9,3 = 9 8 7 = 504.
b) Sea V = {A, B, C, D, E} el conjunto de todos los equipos que participan en la escapada. Se tiene que
card(V ) = 5. En este caso toda aplicaci
on inyectiva de F en V determina un podio por equipos pero la inversa
no es cierta, porque por ejemplo el podio compuesto equipo A1 , B2 , A3 (el primero y tercero son del equipo A
mientras que el segundo es del equipo B) no se corresponde con una aplicacion inyectiva. No todas las aplicaciones
de A a B determinan un podio por equipos, pues por ejemplo la aplicacion f tal que f (1) = f (2) = D, no es
posible pues en el equipo D s
olo hay un ciclista, que no puede ocupar el primer y segundo premio. Las posibles
composiciones de podium que no se corresponden con una aplicacion inyectiva son las siguientes:
Ejercicio 18 Observemos en primer lugar que la aplicacion f esta bien definida pues para todo n N, el
conjunto Bn := {m B | n 6 m} es un conjunto no vaco contenido en N y por tanto tiene mnimo.
a) f es creciente pues si n 6 n0 entonces
{m B | n0 6 m} {m B | n 6 m} y en consecuencia,
mn{m B | n 6 m} 6 mn{m B | n0 6 m} es decir,
f (n) 6 f (n0 ).
b) Sean n N arbitrario y Bn = {m B | n 6 m}. De f (n) = mn Bn , resulta que f (n) Bn y en consecuencia
n 6 f (n).
c) Probamos que B = {n N | n = f (n)} viendo la doble inclusion. En efecto:
i) Si n B, entonces n Bn = {m B | n 6 m}, y en consecuencia n > f (n) = mn Bn , que junto con el
apartado anterior se concluye que n = f (n).
ii) Si n = f (n) = mn Bn entonces n Bn B y por tanto n B.
d) Para todo n N se tiene f 2 (n) = (f f )(n) = f [f (n)]. Ahora bien, como f (n) Bn B, del apartado
anterior se obtiene que f (n) = f [f (n)]. En consecuencia, f 2 (n) = f (n) para todo n N.
Ejercicio 19
(
(
x 1 (x 1) si x < 1
0
si x < 1
a) x 1 + |x 1| =
=
x1+x1
si x > 1
2x 2 si x > 1
(
(
x [(x 1)] si x < 1
2x 1 si x < 1
b) x |x 1| =
=
x (x 1)
si x > 1
1
si x > 1
c) Los valores que intervienen son 3, 2 y 1.
(x + 1) (x + 2) (x + 3) si x < 3
(x + 1) (x + 2) + (x + 3) si 3 6 x < 2
|x + 1| + |x + 2| + |x + 3| =
(x + 1) + (x + 2) + (x + 3) si 2 6 x < 1
(x + 1) + (x + 2) + (x + 3)
si x > 1
3x 6 si x < 3
x
si 3 6 x < 2
=
x + 4
si 2 6 x < 1
3x + 6
si x > 1
d)
(x + 1)(x + 2) (x + 3)
si x < 3
(x + 1)(x + 2) + (x + 3)
si 3 6 x < 2
|(x + 1)(x + 2)| + |x + 3| =
(x + 1)(x + 2) + (x + 3) si 2 6 x < 1
(x + 1)(x + 2) + (x + 3)
si x > 1
si x < 3
x + 2x 1
x2 + 4x + 5
si 3 6 x < 2
=
2
x 2x + 1 si 2 6 x < 1
x2 + 4x + 5
si x > 1
Nota: Teniendo en cuenta que x Z , si k 6 x < k + 1 siendo k Z entonces x = k. Utilizando esto en los
apartados c) y d) se puede obtener una expresion mas simple de las funciones que nos piden
3x 6 si x < 2
|x + 1| + |x + 2| + |x + 3| =
2
si x = 2
3x + 6
si x > 2
y
(
x2 + 2x 1 si x 6 3
|(x + 1)(x + 2)| + |x + 3| =
x2 + 4x + 5 si x > 3
Para ver que estas u
ltimas expresiones suministran respectivamente la misma funcion que los apartados c) y
d), solo hay que comprobar que coinciden en los tramos donde difieren sus expresiones, que son los tramos
3 6 x < 2 y 2 6 x < 1, es decir, en x = 3 y en x = 2.
Ejercicio 22
a) Procedemos por inducci
on sobre n.
i) x0 y x1 son impares.
ii) Supongamos que xn es impar con n > 1. Entonces, xn+1 = xn + 2xn1 es impar pues es suma de un
n
umero par y un n
umero impar.
En consecuencia, xn es impar para todo n N.
b) Procedemos por inducci
on sobre n para demostrar que mcd(xn , xn+1 ) = 1.
i) Para n = 0, mcd(xn , xn+1 ) = mcd(x0 , x1 ) = mcd(1, 1) = 1.
ii) Supongamos que mcd(xn , xn+1 ) = 1 y veamos que mcd(xn+1 , xn+2 ) = 1. Basta observar que si d es un
divisor de xn+1 y de xn+2 , entonces d es un divisor de 2xn pues 2xn = xn+2 xn+1 . Por el apartado anterior,
d no puede ser un n
umero par, luego d y 2 son primos entre s y aplicando el teorema 5.52 resulta que d es
un divisor de xn . Hemos visto que todo divisor de xn+1 y de xn+2 es divisor de xn y de xn+1 y por tanto,
mcd(xn+1 , xn+2 ) = 1 si mcd(xn , xn+1 ) = 1.
Luego, mcd(xn , xn+1 ) = 1 para todo n N.
Veamos ahora que mcd(xn , xn+2 ) = 1 para todo n N. En efecto, fijado n N, sea d N un divisor de xn y
xn+2 . Como xn+2 2xn = xn+1 , resulta que d es tambien un divisor de xn+1 y por tanto d es un divisor de
mcd(xn , xn+1 ) = 1. Es decir, d = 1.
Ejercicio 24
Es muy facil ver, bas
andose en las propiedades de la suma en Z, que (Z2 , +) es un grupo conmutativo, siendo
(0, 0) el elemento neutro y (a, b) el opuesto del elemento (a, b).
El producto es asociativo en Z2 pues
[(a, b) (c, d)] (e, f ) = (ac, bd) (e, f ) = (ac)e, (bd)f = a(ce), b(df ) = (a, b) [(c, d) (e, f )]
cualesquiera que sean (a, b), (c, d), (e, f ) Z2 .
El producto es conmutativo en Z2 pues
(a, b) (c, d) = (ac, bd) = (ca, db) = (c, d) (a, b)
cualesquiera que sean (a, b), (c, d) Z2 .
El producto es distributivo respecto de la suma:
(a, b) [(c, d) + (e, f )] = (a, b) (c + e, d + f ) = a(c + e), b(d + f ) = ac + ae, bd + bf ) = (ac, bd) + (ae + bf )
= (a, b) (c, d) + (a, b) (e, f )
cualesquiera que sean (a, b), (c, d), (e, f ) Z2 .
El elemento (1, 1) es el elemento neutro para el producto pues (a, b) (1, 1) = (a, b), para todo (a, b) Z2 .
Luego (Z2 , +, ) es un anillo conmutativo unitario.
Veamos que el anillo (Z2 , +, ) no es ntegro. Para ello, comprobemos que tiene divisores de cero. Recordemos que
(a, b) 6= (0, 0) es un divisor de cero si existe (c, d) 6= (0, 0) tal que (a, b) (c, d) = (0, 0), es decir, (ac, bd) = (0, 0).
Luego todos los elementos de la forma (a, 0) con a Z o (0, b) con b Z son divisores de cero.