NÚMEROS Y CONJUNTOS

PRIMER EXAMEN FINAL.

4 de febrero de 2002

1. Definir relación de equivalencia, clase de equivalencia, partición de un conjunto. Dada una

partición de un conjunto no vacı́o, probar que existe una relación de equivalencia cuyas clases de
equivalencia son exactamente los conjuntos que forman la partición.
(Si hace falta algún resultado previo, se enunciará con precisión sin demostrarlo.) (10 puntos)

Definición 1 Una relación de equivalencia en un conjunto A es una relación (binaria) en A

que tiene las propiedades

• reflexiva: para todo a ∈ A es a R a;

• simétrica: siempre que para a, b ∈ A es a R b, también es b R a;

• transitiva: siempre que para a, b, c ∈ A es a R b y b R c, también es a R c.

(Una relación binaria en un conjunto A es un subconjunto R del producto cartesiano A × A

de A por sı́ mismo. En vez de escribir (a, b) ∈ R , suele ponerse a R b, leı́do

a está relacionado
con b en la relación R .)

Definición 2 Sea R una relación de equivalencia en un conjunto A. Dado a ∈ A, la clase de

equivalencia de a en la relación R es el conjunto

[a] = {b ∈ A : a R b}.

Definición 3 Una partición de un conjunto no vacı́o A es una colección C de subconjuntos no

vacı́os de A (i.e., C ⊆ ℘(A) \ {∅}) tal que:


1. S∈C S = A,

2. si S, T ∈ C y S = T , S ∩ T = ∅.

Dicho de otro modo, C es una partición de A si para cada x ∈ A existe un S ∈ C tal que x ∈ S y
siempre que haya un x ∈ A tal que x ∈ S, x ∈ T (S, T ∈ C), ha de ser S = T .
(O abreviando, cada x ∈ A pertenece a uno y uno sólo de los S ∈ C.)

Proposición 4 Sea A un conjunto no vacı́o. Si C es una partición de A, existe una relación de

equivalencia R (y una sola) tal que las clases de eqivalencia de R son exactamente los conjuntos
de la partición C.

Demostración. Tenemos una partición C de A. Hemos de construir una relación de equivalencia R

sobre A cuyas clases de equivalencia sean precisamente los conjuntos S ⊆ A que forman la partición
C. Reflexionando un momento, no es difı́cil pensar en la relación siguiente:
• pondremos a R b para dos elementos a, b ∈ A, si y sólo si existe un S ∈ C tal que a ∈ S y b ∈ S.
¿Tenemos ası́ ciertamente una relación de equivalencia? Dado a ∈ A, como C es una partición,
existe S ∈ C tal que a ∈ S, luego a R a cualquiera que sea a y ası́ R es reflexiva. De la propia
definición se sigue que es simétrica. Para ver que es transitiva, observemos que si a R b existe un
S ∈ C tal que a ∈ S y b ∈ S, y si b R c existe un T ∈ C tal que b ∈ T y c ∈ T ; pero entonces
b ∈ S ∩ T , lo que por ser C una partición obliga a que S = T , deduciéndose que a, c ∈ S = T y
a R c.
¿Son las clases de equivalencia de R exactamente los S ∈ C? Es decir: ¿cada clase de equiva-
lencia de R está en C? ¿y cada S ∈ C es una clase de equivalencia de R ?

1
 Notemos que dados a ∈ A, S ∈ C, se tiene

a ∈ S si y sólo si [a] = S.

En efecto, trivialmente a ∈ [a] siempre, luego si [a] = S, a ∈ [a] = S Recı́procamente, si a ∈ S,

todo b ∈ S cumple a R b y por tanto b ∈ [a]; y al revés, si b ∈ [a], según la definición de R existe
un T ∈ C tal que a, b ∈ T ; pero entonces a ∈ S ∩ T , luego S = T y b ∈ S.
En consecuencia:

• Dado a ∈ A, es [a] ∈ C, pues como C es una partición de A, debe existir S ∈ C tal que a ∈ S,
y ası́ [a] = S.

• Dado S ∈ C, S = [a] para algún a ∈ A, pues S es no vacı́o y habrá al menos un a ∈ S, con lo

cual S = [a] para este a.

Si queremos comprobar que la relación R que hemos construido es la única que tiene estas
clases de equivalencia, basta aplicar un lema demostrado previamente:

Lema 5 Sea R una relación de equivalencia en un conjunto no vacı́o A. Dados b, c ∈ A es

[b] = [c] si y sólo si b R c.

2. Raı́ces n-ésimas de un número complejo no nulo. (10 puntos)

Teorema 6 Si z = 0 y n ∈ N, existen exactamente n números complejos distintos z0 , z1 , . . . ,

zn−1 (llamados raı́ces n-ésimas de z), tales que

zkn = z

para cada k = 0, 1, . . . , n − 1.
Además, si α es un argumento de z, estas raı́ces están dadas por las fórmulas

zk = r eiϕk , k = 0, 1, . . . , n − 1,

donde
α 2kπ
r = |z|1/n , ϕk = + (k = 0, 1, . . . , n − 1).
n n

Demostración. Los n números complejos r eiϕk , k = 0, 1, . . . , n − 1, son distintos entre sı́: pues si
tomamos enteros k, j, con 0 ≤ k ≤ n − 1, 0 ≤ j ≤ n − 1, de r eiϕk = r eiϕj se sigue ei(ϕk −ϕj ) = 1
[porque r = 0 y basta multiplicar por (1/r) e−iϕj ] y de aquı́ ϕk − ϕj = 2mπ para algún m ∈ Z;
α 2kπ α 2jπ k−j
pero entonces + − − = 2mπ, es decir, = m es un entero, y dado que
n n n n n
−(n − 1) 0 − (n − 1) k−j (n − 1) − 0 n−1
−1 < = ≤ ≤ = < 1,
n n n n n
k−j
eso sólo puede cumplirse si = 0, es decir, si k = j.
n
Además, cada uno de tales números es una raı́z n-ésima de z:

(r eiϕk )n = rn einϕk = |z| ei(α+2kπ) = |z| eiα = z.

Por último, no hay otras raı́ces n-ésimas de z distintas de las anteriores, pues un polinomio de
grado n puede tener a lo más n raı́ces distintas, y las raı́ces n-ésimas de z son justamente las raı́ces
del polinomio P (X) = X n − z.

2
3. Dados enteros no nulos a y b, para que a divida a b ¿es necesario que |a| ≤ |b|? ¿es suficiente? ¿es
necesario y suficiente? Justificar las respuestas mediante las demostraciones o los contraejemplos
adecuados. (4 puntos)
Si a, b, son números enteros no nulos, a|b =⇒ |a| ≤ |b| porque |b| = |a| · n para algún n ∈ N y
entonces n ≥ 1, con lo cual |b| = |a| · n ≥ |a| · 1 = |a|. Es, pues, necesario que |a| ≤ |b| para que a
divida a b.
Pero no es suficiente: 2 ≤ 3 y sin embargo 2  | 3.

4. Dados enteros no nulos a y b, definir el máximo común divisor de a y b. Si n es un entero positivo,

¿es mcd(a n, b n) = n mcd(a, b)? ¿Por qué? ¿Varı́a la respuesta si n es negativo? ¿Por qué?
Calcular mcd(31500, 22500). (6 puntos)
Si a, b, son números enteros no nulos, existe m = max F , donde F = {k ∈ Z : k|a, k|b} (F = ∅,
pues 1 y −1 ∈ F , y k ∈ F =⇒ k ≤ min{|a|, |b|}, y podemos aplicar el principio del máximo).
Además, m ≥ 1 (1 ∈ F ), luego m ∈ N; de hecho, m = max{k ∈ N : k|a, r|b}. Esto justifica la
siguiente definición.

Definición 7 Sean a, b, números enteros no nulos. Su máximo común divisor es el mayor

número, natural siempre, que divide a a y b simultáneamente. Lo denotaremos por mcd(a, b).
A veces se amplı́a la definición poniendo mcd(a, 0) = |a|, mcd(0, 0) = 0.

Si n es un entero positivo, se verifica mcd(a n, b n) = n mcd(a, b). Para probarlo usaremos

8 Identidad de Bézout. Sean a y b enteros no nulos, y d = mcd(a, b). Entonces existen enteros
u, v tales que
d = ua + vb.

Siguiendo con la notación d = mcd(a, b), puesto que d|a, d|b, también nd|na, nd|nb, o sea, nd
es un divisor común de na, nb. Y es el mayor de sus divisores comunes, pues si también c|na, c|nb,
como nd = nua + nvb = u(na) + v(nb) para ciertos enteros u, v (identidad de Bézout), se sigue que
c|nd y por tanto |c| ≤ |nd| = nd, es decir, nd es el mayor divisor común de na, nb, como querı́amos
demostrar.
Sin embargo, cuando n es un entero negativo, no se verifica mcd(a n, b n) = n mcd(a, b)
trivialmente, pues mcd(a n, b n) > 0 y n mcd(a, b) < 0 (hemos visto que siempre es mcd(x, y) > 0
cualesquiera que sean los enteros no nulos x e y.)

5. Demostrar, primero por inducción y después mediante congruencias, que

(i) 42n+1 + 3n+2 es divisible por 13;

(ii) 22n + 15n − 1 es divisible por 9.

(10 puntos)
Recordemos el

9 Principio de inducción. Si para cada número natural n se tiene una propiedad Pn que puede
ser cierta o falsa, de tal manera que

(i) P1 es cierta, y

(ii) para cada n ∈ N, suponiendo que Pn es cierta se puede demostrar que Pn+1 es cierta,

entonces Pn es cierta para todo n ∈ N.

3
 Apliquémoslo.
(i) Inducción.
Para n = 1, 42+1 + 31+2 = 64 + 27 = 91 = 13 · 7.
Dado un número natural n arbitrario, supongamos cierta la propiedad para n. Pasando a n + 1,
 
42(n+1)+1 +3(n+1)+2 = 16·42n+1 +3·3n+2 = (13+3)·42n+1 +3·3n+2 = 13·42n+1 +3 42n+1 + 3n+2 ,

que, aplicando la hipótesis de inducción, es múltiplo de 13 por ser suma de múltiplos de 13.
(ii) Inducción.
Para n = 1, 22 + 15 − 1 = 18 = 9 · 2.
Dado un número natural n arbitrario, supongamos cierta la propiedad para n, de modo que
exista un k ∈ N tal que 22n + 15n − 1 = 9k. Pasando a n + 1,

22(n+1) +15(n+1)−1 = 4·22n +15n+14 = 4(9k−15n+1)+15n+14 = 4·9k−3·15n+18 = 9(4k−5n+2).

Alternativamente:
 
22(n+1) +15(n+1)−1 = 4·22n +15n+15−1 = 22n +3·2n +15n−1+15 = 22n +15n−1+3 22n + 5 ,

y basta que 22n + 5 sea múltiplo de 3 para que lo anterior sea múltiplo de 9 (aplicando la hipótesis
de inducción). Que 22n + 5 es múltiplo de 3 se prueba fácilmente por inducción:

• para n = 1, 22 + 5 = 4 + 5 = 3 · 3,
y si es cierto para un n que 22n + 5 es múltiplo de 3, pasando a n + 1,
22(n+1) + 5 = 4 · 22n + 5 = (3 + 1) · 22n + 5 = 3 · 22n + 22n + 5,
suma de múltiplos de 3.

(Aún más fácil es probarlo mediante congruencias, pues 2 ≡ −1 (mod 3).)

Veamos ahora las demostraciones mediante congruencias.
(i) Congruencias.
Puesto que 16 ≡ 3 (mod 13), se tiene

42n+1 + 3n+2 = 4 · 16n + 9 · 3n ≡ 4 · 3n + 9 · 3n = (4 + 9) · 3n ≡ 0 (mod 13).

(ii) Congruencias.
Observemos que 42 = 16 ≡ 7 (mod 9), 43 ≡ 4 · 7 ≡ 1 (mod 9), luego si

• n = 3m, se sigue que 22n + 15n − 1 = 43m + 15 · 3m − 1 ≡ 1m + 0 − 1 = 0 (mod 9),

• n = 3m + 1, se sigue que 22n + 15n − 1 = 43m · 4 + 15 · 3m + 15 − 1 ≡ 4 + 0 + 6 − 1 = 0 (mod 9),

• n = 3m+2, se sigue que 22n +15n−1 = 43m ·42 +15·3m+15·2−1 ≡ 7+0+3−1 = 0 (mod 9).

6. Hallar todas las raı́ces del polinomio

p(X) = X 8 − 3X 6 − 6X 4 + 28X 2 − 24,

comenzando por las raı́ces múltiples.

Descomponerlo en factores irreducibles en Q[X], en R[X] y en C[X]. (10 puntos)

4
 Sobre raı́ces múltiples sabemos, entre otras cosas, que
10 Dado p ∈ K[X],
(i) las raı́ces múltiples de p, con multiplicidad m, son raı́ces de p con multiplicidad m − 1;
(ii) las raı́ces múltiples de p son exactamente las raı́ces del máximo común divisor de p y p .
Calculemos, pues, mcd(p, p ). Como
p (X) = 8X 7 − 18X 5 − 24X 3 + 56X = 2(4X 7 − 9X 5 − 12X 3 + 28X),
dividiendo 4p por 12 p para aplicar el algoritmo de Euclides se obtiene
4X 8 − 12X 6 − 24X 4 + 112X 2 − 96 = (4X 7 − 9X 5 − 12X 3 + 28X) X + (−3X 6 − 12X 4 + 84X 2 − 96),
y como −3X 6 − 12X 4 + 84X 2 − 96 = −3(X 6 + 4X 4 − 28X 2 + 32), dividiendo ahora
4X 7 − 9X 5 − 12X 3 + 28X = (X 6 + 4X 4 − 28X 2 + 32) 4X + (−25X 5 + 100X 3 − 100X);
pero −25X 5 + 100X 3 − 100X = −25(X 5 − 4X 3 + 4X), y siguiendo
X 6 + 4X 4 − 28X 2 + 32 = (X 5 − 4X 3 + 4X) X + (8X 4 − 32X 2 + 32).
Finalmente, de 8X 4 − 32X 2 + 32 = 8(X 4 − 4X 2 + 4) y
X 5 − 4X 3 + 4X = (X 4 − 4X 2 + 4) X,
se deduce que
√ √
mcd(p, p ) = X 4 − 4X 2 + 4 = (X 2 − 2)2 = (X − 2)2 (X + 2)2 ,
de modo que en C (y en R),
√ √
2y − 2 son raı́ces TRIPLES de p(X).
√ √
Dividiendo p(X) por (X − 2)3 (X + 2)3 = (X 2 − 2)3 = X 6 − 6X 4 + 12X 2 − 8, resulta
p(X) = X 8 − 3X 6 − 6X 4 + 28X 2 − 24 = (X 6 − 6X 4 + 12X 2 − 8)(X 2 + 3),
obteniéndose ası́ (en C)
√ √
i 3 y − i 3 como raı́ces SIMPLES de p(X).
Contando multiplicidades, hemos hallado 3 + 3 + 1 + 1 = 8 raı́ces de p(X); obviamente, estas son
TODAS sus raı́ces.
En consecuencia, como

11 Un polinomio p ∈ K[X] de grado dos o tres es irreducible en K[X] si y sólo si no posee ninguna
raı́z en K,

podemos afirmar que las descomposiciones de p(X) en factores irreducibles son:

• en C[X]: √ √ √ √
p(X) = (X − 2)3 (X + 2)3 (X − i 3)(X + i 3).

• en R[X]: √ √
p(X) = (X − 2)3 (X + 2)3 (X 2 + 3).

• en Q[X]:
p(X) = (X 2 − 2)3 (X 2 + 3).

√ − 2) no tiene raı́ces en Q, pues si las tuviese serı́an también raı́ces

Notar que 2 3
√ efectivamente
√ √ (X
en C y 2, − 2, i 3, −i 3 ∈ / Q.

5
 Alternativamente:
Podemos buscar las raı́ces de p(X) teniendo en cuenta que

p(z) = (z 2 )4 − 3(z 2 )3 − 6(z 2 )2 + 28(z 2 ) − 24

para cada z ∈ C, por lo que p(z) = 0 si y sólo si z 2 es una raı́z del polinomio

q(Y ) = Y 4 − 3Y 3 − 6Y 2 + 28Y − 24

(esto justifica el “cambio de X 2 por Y ”), polinomio de menor grado que además es muy sencillo de
estudiar. Bien buscando nuevamente las raı́ces múltiples como antes, lo que nos llevarı́a a calcular
mcd(q, q  ) = (Y − 2)2 , o buscando las raı́ces enteras de q directamente mediante el algoritmo de
Horner-Ruffini y la simplificación que introduce la

Proposición 12 Sea q(X) = bn X n + bn−1 X n−1 + · · · + b1 X + b0 un polinomio con coeficientes b0 ,

. . . , bn ∈ Z, de grado n.

(i) Los ceros enteros de q son divisores del término independiente b0 .

(ii) Si c ∈ Z es un cero de q, necesariamente (c − 1)|q(1) y (c + 1)|q(−1),

llegamos enseguida a
q(Y ) = (Y − 2)3 (Y + 3),
que nos da como raı́ces complejas de p las soluciones de z 2 = 2, z 2 = −3 con sus correspondientes
multiplicidades. Con esto, puede procederse a la factorización como lo hemos hecho antes.

–—oOo—–