Ejercicios: 14-18 de Marzo.

Resumen
Dado que durante esta semana tenemos que hacer ayudantas de profundizacion
de teora de conjuntos, n umeros reales e induccion y dado el inconveniente que va
a presentar la Semana Mechona les recomiendo mirar estos ejercicios (y resolver
algunos en ayudanta) y hacer al menos una ayudanta esta semana.
Tomemos la siguiente funcion (a pesar de que se conocera con mas detalle el concepto
de funcion en un captulo posterior, es ya conocida desde 3

a no medio seg un los

planes del MINEDUC a las perdidas: explquenles brevemente) deda para A U
no vaco:
c : T(A) T(A)
X X
c
Prueben que esta funcion es biyectiva.
Solucion: Tienen que vericar la inyectividad
c(X
1
) = c(X
2
) X
c
1
= X
c
2
X
1
= X
2
Y la epiyectividad
Y T(A), X T : c(X) = Y
Claramente X = Y
c
por la involucion del complemento.
Diremos que un conjunto M T(E) (E ,= ) es un

Algebra si cumple las siguientes
propiedades:
1. E M
2. A, B M : A B M
3. A M : A
c
M
Verique que:
(a) M. Solucion: Dado que el conjunto entero E esta en M (prop. 1.) y el
complemento de cualquier conjunto en M tambien sigue estando en M (prop.
3.), en particular E
c
= pertenece a M.
(b) A, B M : A B M. Solucion: Dado que estan los complementos de A y
de B (prop. 3.) y la union de cualquier dos elementos de M permanece en M
(prop. 2), tenemos que A
c
B
c
M y por la propiedad 3. debe estar en M el
conjunto (A
c
B
c
)
c
= A B.
(c) A, B M : AB M. Solucion: Repeticion de argumentos . . . sugiero que
escriban la diferencia simetrica (AB = (A B) (B A)) como uniones,
intersecciones y complementos y justiquen usando las propiedades 2., 3. y el
punto (b) anterior.
1
Supongamos una funcion f : R R tal que cumple:
f(x
1
+ x
2
) = f(x
1
) + f(x
2
)
Deduzca usando argumentos de densidad que f debe cumplir que:
f(x) = f(x), R
Solucion: Razonemos constructivamente:
= 0 f(0) = f(0 + 0) = f(0) + f(0), por lo tanto, f(0) = 0.
N f(x) = f(
veces

x + . . . + x) =
veces

f(x) + . . . + f(x) = f(x)
= 1 f(x x) = f(0) = 0 = f(x) + f(x), por lo tanto, f(x) = f(x).
Z Basta unir los resultados anteriores.
=
1
n
, n N f(x) = f
veces

+ . . . +
x

=
veces

f

+ . . . + f

= f

, por lo
tanto, tenemos que f(
x

) =
1

f(x)
Q Basta unir los resultados anteriores.
R Se deduce por argumentos de densidad pues dado que existen innitos
n umeros racionales arbitrariamente proximos a cualquier n umero real, debe
cumplirse en particular para los n umeros irracionales.
Vericar que la union (nito) de conjuntos numerables es numerable.
Solucion: Consideremos que los conjuntos de la union sean A
1
, A
2
, A
3
, A
4
. . . , A
n
y,
dado que son numerables, listemos sus elementos de la siguiente forma:
A
1
A
2
A
3
A
4
. . . A
n
a
11
a
21
a
31
a
41
. . . a
n1
a
12
a
22
a
32
a
42
. . . a
n2
a
13
a
23
a
33
a
43
. . . a
n3
a
14
a
24
a
34
a
44
. . . a
n4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
y luego utilizamos la siguiente construcion al mas puro estilo de Cantor:
a
11
a
21
a
31
a
41
. . . a
n1

a
12
a
22
a
32
a
42
. . . a
n2

a
13
a
23
a
33
a
43
. . . a
n3

a
14
a
24
a
34
a
44
. . . a
n4

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
lo cual asegura que el producto cartesiano (nito) de conjuntos numerables es numer-
able (pues podemos asociar las echitas con el conjunto de los n umeros naturales.
Verique, usando induccion que:
1. 4
2n+1
+ 3
n+2
es divisible por 13.
Solucion:
n=1 Trivial, pues 4
21+1
+ 3
1+2
= 4
3
+ 3
3
= 64 + 27 = 91 = 13 7.
n=k Hipotesis inductiva: 4
2k+1
+ 3
k+2
= 13 f(k).
n=k+1 4
2k+3
+3
k+3
= 4
2
(13 f(k)3
k+2
)+3
k+3
= 4
2
13 f(k)+3
k+2
(4
2
+
3) = 13(16f(k) 3
k+2
)
2. La cardinalidad del conjunto potencia de un conjunto nito de n elementos es
2
n
.
Solucion: Para demostrar esta armacion, procedere por induccion. Importante
es hacer notar que utilizare una sucesion de conjuntos A
i

i=1
que cumple las
siguientes propiedades:
#A
k
= k, k N.
A
k+1
= A
k
a
k+1
(obviamente a
i
,= a
j
, i ,= j pues de lo contrario no se
respetara la condicion anterior).
Con esta aclaracion, puedo comenzar de inmediato con la demostracion usual
de induccion.
n=1 Se tiene que #A
1
= #a
1
= 1 y es claro que o(A
1
) = a
1
, =
A
1
, , por lo tanto, #o(A
1
) = 2
1
.
n=k Hipotesis Inductiva: Supongamos que #o(A
k
) = 2
k
, al considerar A
k
=
a
1
, . . . , a
k
.
n=k+1 Es claro (en realidad es evidente) que o(A
k
) o(A
k+1
), por lo
tanto, consideremos la siguiente ordenacion de los terminos de o(A
k+1
):
o(A
k+1
) = , a
1
, . . . , a
k
, a
1
, a
2
, . . . , A
k
,
a
k+1
, a
1
a
k+1
, . . . , a
k
a
k+1
, . . . , A
k
a
k+1

Lo cual indica, por la hipotesis inductiva que la cardinalidad del conjunto

o(A
k+1
) es simplemente 2
k
+ 2
k
= 2
k+1
.
3. x
n
y
n
es divisible por x y.
Solucion:
n=1 Trivial, pues x
1
y
1
= x y que es evidentemente divisible por x y.
n=k Hipotesis inductiva: x
k
y
k
= (x y)p(x, y).
n=k+1 x
k+1
y
k+1
= x
k+1
xy
k
+ xy
k
y
k+1
= x(x
k
y
k
) + y
k
(x y) =
(x y)(xp(x, y) + y
k
).
4. a
p(2m+1)
es divisible por a
p
+ 1 donde p es un n umero primo.
Solucion:
3
n=1 Trivial, pues a
(21+1)p
+ 1 = a
3p
+ 1 = (a
p
+ 1)(a
2p
a
p
+ 1).
n=k Hipotesis inductiva: a
(2k+1)p
+ 1 = (a
p
+ 1)f(a).
n=k+1 a
(2k+3)p
+ 1 = a
(2k+3)p
a
(2k+1)p
+ a
(2k+1)p
+ 1 =
= a
(2k+1)p
(a
2p
1) + (a
p
+ 1)f(a) = (a
p
+ 1)(a
(2k+1)p
(a
p
1) + f(a))
5. La cardinalidad del conjunto A
n
= X N tales que #X = n es numerable.
Solucion: Traten de hacerlo ustedes
4