CONJUNTOS Y N/MEROS.

Grupo 10. Examen parcial. 11 de enero de 2007.

1) Probar las siguientes armaciones:
a) Consideramos la relacion sobre Z Z denida por:
(a, b)R(c, d) a d = c b.
R no es una relacion de equivalencia.
b) Sea A un conjunto numerable.
A
n
= A A
. .
n
es numerable.
RESPUESTA DE 1)
a) Toda relacion binaria R en el conjunto X para que sea una relacion
de equivalencia tiene que cumplir tres propiedades:
Reexiva: ARA para todo A X.
Simetrica: Si ARB entonces BRA.
Transitiva: Si ARB y BRC, entonces ARC.
Es decir, si R NO es una relacion de equivalencia, tenemos que en-
contrar un contraejemplo en el que no se cumpla alguna de estas tres
propiedades. Es facil ver que se cumplen las dos primeras propieda-
des (reexiva y simetrica) siempre. Es la tercera de las propiedades
(transitiva) la que no se cumple. Veamos un ejemplo:
Consideramos los elementos (1, 2), (0, 0), (1, 3) de ZZ. Tenemos que
(1, 2)R(0, 0) y (0, 0)R(1, 3) ya que 1 0 = 0 2 y 0 1 = 3 0. Pero sin
embargo, 1 3 = 2 1, es decir, NO se cumple que (1, 2)R(1, 3).
Llegamos as a que la relacion no es de equivalencia.
Observacion: La relacion de este ejercicio es con la que se denieron los
n umeros racionales Q, pero el conjunto en el que se daba era ZZ\{0}
(y la segunda coordenada representa a los denominadores, NO se puede
dividir por cero!!!).
b) Por dencion, un conjunto X es numerable si el conjunto es nito o si
esta en correspondencia biyectiva con N.
Supongamos que A es un conjunto nito, es decir, card(A) = m
para alg un entero m. En este caso tenemos que A
n
es tambien un
conjunto nito, de hecho, card(A
n
) = m
n
.
Supongamos ahora que card(A) =
0
, es decir, existe una aplica-
cion : A N que es biyectiva.
Es facil construir una aplicacion entre A
n
y N
n
que sea una bi-
yeccion:
: A A N N
(a
1
, , a
n
) ((a
1
), , (a
n
))
Nos falta por ver que N
n
es numerable. Veamos primero que NN
es numerable y por recurrencia llegaremos a que N
n
es numerable.
Para demostrar este hecho utilizamos el argumento de Cantor:
(0, 0)
-
(1, 0) (2, 0)
-
(3, 0) (4, 0)
-
. . .

(0, 1) (1, 1) (2, 1) (3, 1) (4, 1) . . .

?

(0, 2) (1, 2) (2, 2) (3, 2) (4, 2) . . .

(0, 3) (1, 3) (2, 3) (3, 3) (4, 3) . . .

?

(0, 4) (1, 4) (2, 4) (3, 4) (4, 4) . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
llegando as a que card(N N) =
0
y por recurrencia a que
card(N
n
) =
0
. Es decir, card(A
n
) =
0
, gracias a la biyeccion
dada por .
2) Encuentra 6 nmeros complejos distintos tales que su potencia sexta
sea 4 + 4

3i.
RESPUESTA DE 2)
Calcular 6 n umeros complejos cuya potencia sexta sea z = 4 +4

3i
es equivalente a calcular las races sextas de z. Para calcularlas vamos
a expresar z en forma polar. Tenemos que:
El modulo de un n umero complejo z = x + iy es |z| =
_
x
2
+ y
2
y el
argumento de z es = arctg
_
y
x
_
. As:
|z| =
_
4
2
+ (4

3)
2
=

16 + 48 = 8
= arctg
_
4

3
4
_
=
2
3
teniendo en cuenta en el cuadrante en el que nos encontramos para
calcular el argumento (OJO!).
Las races sextas de un n umero complejo z = re
i
son de la forma
z
k
=
k

r e
i
6
+
2ki
6
para k = 0, 1, 2, 3, 4, 5.
En nuestro caso
z
k
=
6

8 e
i
9
+
2ki
6
para k = 0, 1, 2, 3, 4, 5,
es decir,
z
0
=

2 e
i
9
z
1
=

2 e
4i
9
z
2
=

2 e
7i
9
z
3
=

2 e
10i
9
z
4
=

2 e
13i
9
z
5
=

2 e
16i
9
3) Denimos en N N la relacion R:
(a, b)R(c, d) (a + b < c + d) (a + b = c + d a c).
a) Demuestra que R es una relacion de orden en N N.
b) Es R un buen orden?
RESPUESTA DE 3)
a) Para que la relacion binaria R sea una relacion de orden tiene que
cumplir tres propiedades: reexiva, antisimetrica y transitiva.
Reexiva: (a, b)R(a, b) ?
(a + b < a + b) (a + b = a + b a a) se cumple, al ser la
segunda armacion siempre cierta.
Antisimetrica: (a, b)R(c, d) y (c, d)R(a, b) = (a, b) = (c, d)?
(a, b)R(c, d) (a + b < c + d) (a + b = c + d a c).
(c, d)R(a, b) (c + d < a + b) (c + d = a + b c a).
Como no se puede dar a + b < c + d y c + d < a + b, entonces
tenemos que a +b = c +d , a c y c a, es decir, a = c y b = d,
por lo tanto (a, b) = (c, d)
Transitiva: (a, b)R(c, d) y (c, d)R(e, f) = (a, b)R(e, f)?
(a, b)R(c, d) (a + b < c + d) (a + b = c + d a c).
(c, d)R(e, f) (c + d < e + f) (c + d = e + f c e).
(a, b)R(e, f) (a + b < e + f) (a + b = e + f a e).
Para verlo tenemos que considerar distintos casos:
- Si a+b < c+d, entonces tendremos siempre que a+b < e+f
y por tanto (a, b)R(e, f)
- Si a + b = c + d y c + d < e + f, entonces a + b < e + f y
as (a, b)R(e, f)
- Si a + b = c + d = e + f, entonces se tiene que cumplir que
a c e y por tanto (a, b)R(e, f)
b) Una relacion R es un buen orden en el conjunto X si cada subconjunto
de X tiene un mnimo.
Consideramos un subconjunto arbitrario A NN no vaco, vamos a
calcular el mnimo de este conjunto. Primero consideramos las sumas
de las dos coordenadas de todos los elementos de A,
A
+
= {a + b | (a, b) A}.
Consideramos ahora el mnimo de este conjunto respecto del orden
usual (A
+
N y N es un buen orden),
s
+
= mn{s | s A
+
}
A continuacion consideramos el conjunto de los elementos de A cuya
suma es s
+
,

A = {(a, b) A| a + b = s
+
}
y miramos cual es el elemento cuya primera coordenada es mnima
en el conjunto

A (la primera coordenada se puede ver dentro de un
subconjunto de N donde tenemos un buen orden),
a
+
= mn{a | (a, b)

A}
Y por ultimo ya podemos decir que (a
+
, s
+
a
+
) es el mnimo del
conjunto A.
(Observacion: esta demostracion esta hecha con todo detalle y de for-
ma rigurosa, pero intuitivamente se puede decir que buscamos el mni-
mo de las sumas y luego el mnimo de las primeras coordenadas).
4) * Calcula el resto que se obtiene al dividir entre 11 el siguiente n umero:
9999 9889 9779 . . . 1221 1111 1001
RESPUESTA DE 4) *
Denotamos N = 9999 9889 9779 . . . 1221 1111 1001. Observamos pri-
mero que podemos descomponer el n umero como
1001 10
0
+ 1111 10
4
+ 1221 10
8
+ + 9889 10
4n
+ 9999 10
4(n+1)
para cierto entero n.
Los elementos de la forma abba son m ultiplos de 11, ya que
abba = a + 10b + 100b + 1000a = 1001a + 110b = 11(91a + 10b)
Por lo tanto, N = 11 N

y entonces, el resto al dividir N por 11 es 0.

(Observacion: En este ejercicio bastaba con darse cuenta de que los
elementos abba son m ultiplos de 11, la demostracion completa es para
quienes no se creyeran lo que nos dijeron en el colegio).
OBSERVACIONES AL EXAMEN
En la pregunta 1 se deca demostrar las armaciones, no se preguntaba
si eran verdaderas o falsas... NO tenemos tanta mala leche de pedir
que se demuestre algo falso...
En la pregunta 1.a) y en general, tened mucho cuidado cuando tacheis
factores en igualdades, eso es como dividir. Recordad que dividir por
cero esta prohbido por el partido pitagorico con el apoyo de Gauss...
Recordad que seg un la denicion que estamos usando en el curso un
conjunto es numerable si es nito o se puede poner en correspondencia
con los naturales. No os olvideis de los conjuntos nitos.
No confundais A
n
con la union de n copias de A. La denicion es
A
n
= A A. Lo mejor para acordarse es pensar en R
2
que es
como el plano (con coordenadas (a, b)).
En ejercicios taaaaaaan faciles como el 1.b) lo difcil es escribir el
ejercicio bien, para eso hace falta que se haya entrenado la mu neca
antes. No es muy recomendable decir sale por tal y tal y no escribirlo
siquiera, al escribir es cuando salen los problemas y las dudas. Es mas
aconsejable escribir 10 problemas bien que pensar por encima 20 (toma
charla!!!).
El ejercicio 2) es el que mejor ha salido en general, pero tened muuucho
cuidado al calcular el argumento. Una vez visto cual es el arcotangente
buscado hay que mirar el cuadrante en el que se encuentra...
Por favor, no seais tan parcos en palabras, se nota especialmente en
ejercicios como el 2), donde lo unico que se ve son n umeros y cuentas
sin justicacion de por que estan ah.
Al demostrar que algo es una relacion de orden (o de equivalencia)
no digais que cumple cada una de las propiedades sin escribir nada
mas. En especial en el ejercicio 3) y sus m ultiples casos se nota cuan-
do alguien lo ha mirado o cuando se ha dejado llevar por el efecto
apisonadora de estas propiedades...
Para que una relacion en un conjunto sea un buen orden no solo el con-
junto tiene que tener mnimo, tambien tooooooodos sus subconjuntos
(lo contrario sera haber complicado poco las cosas ;) ).
El problema premio era un regalo... no os dejeis impresionar por la
apariencia de un problema.
Los examenes no estan mal, pero, en algunos casos, se nota que la
idea esta en el aire cerca de la cabeza, pero no se acaba de agarrar
para escribirla bien...
Con un poquito de esfuerzo esta semana creo que os ira muy bien en
el examen nal.

Animo y suerte!!!!
Dudas, quejas, sugerencias, tutoras, etc en angelica.benito@uam.es
o en el C-XV-600.