13 Aritmetica
13 Aritmetica
13 Aritmetica
Aritmética
Gauss
Una gran parte de la teoría de anillos y en general de las matemáticas importantes del fin del siglo
XIX fue desarrollada para generalizar la aritmética de los números enteros a los anillos conmutativos, o
estudiar las obstrucciones que aparecen en este intento. Esto se estudia en detalles en la teoría de números
algebraica, y en este capítulo vamos a ver algunas nociones básicas. En particular, vamos a definir ciertas
clases importantes de anillos:
y terminar por una breve discusión de anillos de números. Este material generaliza los resultados clásicos
sobre los números enteros. El lector puede consultar, por ejemplo, el primer capítulo de [IR1990].
En este capítulo R siempre va a denotar un anillo conmutativo sin divisores de cero; es decir, un
dominio de integridad.
13.1.2. Observación.
1) 1 | x para cualquier x ∈ R,
2) x | 1 si y solamente si x ∈ R× ,
3) x | 0 para cualquier x ∈ R,
4) 0 | x si y solamente si x = 0.
1
13.1. DIVISIBILIDAD EN DOMINIOS DE INTEGRIDAD CAPÍTULO 13. ARITMÉTICA
Demostración. Si yz = axz para algún a, entonces, puesto que z 6= 0, podemos cancelarlo y obtener y =
ax.
Notamos que
1) x | 0 para todo x ∈ R;
2) si x | y e x | z, entonces x | (y + z);
Esto significa que los múltiplos de x forman un ideal. Es precisamente el ideal generado por x:
( x ) = {yx | y ∈ R}.
13.1.5. Definición. Un ideal I ⊆ R tal que I = ( x ) para algún x ∈ R se llama un ideal principal.
1) x | y si y solamente si ( x ) ⊇ (y).
2) x ∼ y si y solamente si ( x ) = (y).
3) x ∈ R× si y solamente si ( x ) = R.
x | x,
x | y, y | z =⇒ x | z.
x ∼ x,
x ∼ y =⇒ y ∼ x,
x ∼ y, y ∼ z =⇒ x ∼ z.
2
CAPÍTULO 13. ARITMÉTICA 13.1. DIVISIBILIDAD EN DOMINIOS DE INTEGRIDAD
La relación de divisibilidad es una relación de preorden sobre R. Para que esto sea una relación de
orden, falta la propiedad de antisimetría: x | y e y | x no implica x = y, sino que x ∼ y (por la definición).
Esto significa que la divisibilidad es una relación de orden sobre las clases R/ ∼.
Notamos que todo elemento y es divisible por 1 y por sí mismo, y en consecuencia por todo x tal que
x ∼ 1 (es decir, x ∈ R× ) o x ∼ y. Estos divisores de y son triviales. Un elemento que no tiene divisores no
triviales se llama irreducible.
13.1.7. Definición. Un elemento p ∈ R es irreducible si
/ R× ,
1) p 6= 0 y p ∈
2) x | p implica que x ∈ R× o x ∼ p.
13.1.8. Observación. Un elemento p 6= 0 es irreducible si y solamente si el ideal ( p) es maximal entre los ideales
principales; es decir,
1) ( p) 6= R,
2) si ( p) ⊆ ( x ) ⊆ R, entonces ( p) = ( x ) o ( x ) = R.
/ R× ,
1) p 6= 0 y p ∈
13.1.10. Ejemplo. En el anillo de los números enteros Z los elementos invertibles son ±1. Se cumple x ∼ y
si y solo si y = ± x. Las clases de equivalencia en Z módulo la relación de equivalencia ∼ pueden ser
representadas por los números no negativos.
Los elementos irreducibles son ± p donde p = 2, 3, 5, 7, 11, . . . es primo. Convenientemente, los elemen-
tos primos son los mismos. N
13.1.11. Observación. Un elemento p 6= 0 es primo si y solamente si el ideal ( p) ⊆ R es primo.
Demostración. Supongamos que p ∈ R es un elemento que no es irreducible. Esto significa que p = xy,
/ R× y x 6∼ p, y 6∼ p. Entonces, p | xy, pero p - x y p - y, así que p no es primo.
donde x, y ∈
En general, un elemento irreducible no tiene por qué ser primo.
13.1.13. Contraejemplo. En el anillo cociente k[ X, Y, Z ]/( Z2 − XY ) la clase Z es irreducible. Sin embargo,
se tiene Z | X Y, aunque Z - X y Z - Y. Esto significa que Z es un elemento irreducible, pero no es
primo. N
3
13.1. DIVISIBILIDAD EN DOMINIOS DE INTEGRIDAD CAPÍTULO 13. ARITMÉTICA
1) d | x1 , . . ., d | xn ,
13.1.16. Observación. Si para x1 , . . . , xn ∈ R existe su máximo común divisor, entonces este está definido de modo
único salvo ∼. En este caso se escribe por abuso de notación d = mcd( x1 , . . . , xn ).
13.1.17. Ejemplo. Para los números enteros Z, normalmente como mcd( x1 , . . . , xn ) se toma un número
positivo. N
13.1.18. Ejemplo. Tenemos mcd( x, 0) = x para cualquier x. En efecto, x | x y x | 0. La segunda condición de
la definición de mcd se cumple trivialmente. De la misma manera, se ve que mcd( x, x ) = x para cualquier
x. N
13.1.19. Observación. El mcd tiene las siguientes propiedades.
1) mcd( x, y) = x si y solamente si x | y;
3) mcd(mcd( x, y), z) = mcd( x, mcd(y, z)) = mcd( x, y, z), en el sentido de que si uno de los tres elementos
existe, los otros dos también existen y todos son iguales.
Demostración. Las primeras dos propiedades son evidentes de la definición. Para la tercera, se puede notar
que las propiedades que definen a mcd(mcd( x, y), z) y mcd( x, mcd(y, z)) corresponden a la propiedad que
define a mcd( x, y, z).
13.1.20. Lema. Se cumple mcd(zx, zy) = z mcd( x, y) (es decir, si uno de estos elementos existe, entonces el otro
también existe y son asociados).
1) x1 | m, . . ., xn | m,
4
CAPÍTULO 13. ARITMÉTICA 13.2. DOMINIOS DE IDEALES PRINCIPALES
De nuevo, estas condiciones definen a m de modo único salvo la relación ∼, y normalmente se escribe
m = mcm( x1 , . . . , xn ).
13.1.22. Ejemplo. Tenemos mcm( x, 0) = 0 para todo x ∈ R. En efecto, x | 0 y 0 | 0. Luego, si hay otro
elemento z tal que x | z y 0 | z, lo último implica que z = 0, y de hecho 0 | 0. N
13.1.23. Observación.
1) mcm( x, y) = x si y solamente si y | x.
En particular, mcm( x, x ) = mcd( x, 1) = x.
3) mcm(mcm( x, y), z) = mcm( x, mcm(y, z)) = mcm( x, y, z), en el sentido de que si uno de los tres elementos
existe, los otros dos también existen y todos son iguales.
13.1.24. Proposición. Si para x, y ∈ R existe uno de los mcd( x, y) o mcm( x, y), entonces existe el otro y se cumple
Demostración. Supongamos por ejemplo que existe d = mcd( x, y). El caso de x = y = 0 es trivial y
podemos descartarlo desde el principio. Entonces, se puede asumir que d 6= 0.
En particular, esto significa que d | x e d | y. Escribamos
x = d x0 , y = d y0
m = x y0 = x 0 y,
así que x | m e y | m. Sea z otro elemento tal que x | z e y | z. Necesitamos deducir que m | z. Notamos que
según 13.1.20
d = mcd( x, y) = mcd(dx 0 , dy0 ) = d · mcd( x 0 , y0 ),
y luego
mcd( x 0 , y0 ) = 1.
Pero en este caso
mcd(zx 0 , zy0 ) = z mcd( x 0 , y0 ) = z.
Luego, m | zx 0 y m | zy0 , y por lo tanto m | z.
5
13.2. DOMINIOS DE IDEALES PRINCIPALES CAPÍTULO 13. ARITMÉTICA
( p, X ) = { p f + X g | f , g ∈ Z[ X ]} = { a0 + a1 X + · · · + ad X d | a0 , a1 , . . . , ad ∈ Z, p | a0 }.
Z[ X ] Z Z/pZ,
f 7 → f (0) (mód p)
—este homomorfismo primero evalúa un polinomio en 0 y luego reduce el resultado módulo p. El núcleo
de este homomorfismo viene dado por los polinomios con el término constante divisible por p, pero esto
es precisamente ( p, X ). El primer teorema de isomorfía nos permite concluir que Z[ X ]/( p, X ) ∼ = Z/pZ, lo
que es un cuerpo.
Ahora asumamos que ( p, X ) = ( f ) para algún polinomio f ∈ Z[ X ]. En particular, esto quiere decir que
( p) ⊆ ( f ) y por ende f | p, así que f = ±1 o ± p. Si f = ± p, el ideal ( f ) = p Z[ X ] no puede contener a X.
Si f = ±1, entonces ( f ) = Z[ X ]. Contradicción. N
En general, es muy difícil encontrar el número mínimo posible de generadores para un ideal.
13.2.5. Proposición. Sea R un dominio de ideales principales que no es un cuerpo. Entonces, los ideales maximales
en R son precisamente los ideales primos no nulos.
(Note que la hipótesis de que R no sea un cuerpo es importante: ¡en un cuerpo el ideal nulo es maximal!)
Demostración. Si p ∈ R es irreducible, entonces el ideal ( p) es maximal entre los ideales principales. Pero
por la hipótesis todos los ideales son principales, así que ( p) es un ideal maximal en R. Todo ideal maximal
es primo, lo que significa que p es un elemento primo.
13.2.7. Proposición (Relación de Bézout). En todo dominio de integridad R tenemos
6
CAPÍTULO 13. ARITMÉTICA 13.3. DOMINIOS DE FACTORIZACIÓN ÚNICA
Además, si R es un dominio de ideales principales, entonces mcd y mcd siempre existen. En este caso se tiene
Demostración. Vamos a ver el caso del mcd; el caso del mcm es parecido.
Si ( x1 , . . . , xn ) = (d), entonces ( xi ) ⊆ (d) para todo i = 1, . . . , n, lo que significa que d | xi . Supongamos
que z | xi para todo i. Tenemos entonces
c1 x1 + · · · + c n x n = d
x = u p1 · · · p s = v q1 · · · q t
7
13.3. DOMINIOS DE FACTORIZACIÓN ÚNICA CAPÍTULO 13. ARITMÉTICA
Para probar que algo es un dominio de factorización única, necesitamos ciertas herramientas especiales.
Lo que es fácil es probar es que un anillo específico no posea factorizaciones únicas: basta encontrar dos
diferentes factorizaciones del mismo elemento.
√
13.3.5. Ejemplo. En el anillo Z[ −5] definamos la norma por
√ √ √
N ( a + b −5) : = ( a + b −5) ( a − b −5) = a2 + 5 b2 .
Ahora si x | y, entonces y = zx y N (y) = √ N (z) N ( x ), así que N ( x ) | N (y). Se sigue que los elementos
invertibles deben tener norma 1, así que Z[ −5]× = {±1}. Notamos que si x | y donde N ( x ) = N (y),
entonces y = zx donde N (z) = 1, así que x ∼ y; es decir, x = ±y. √
Notamos que los números 2 y 3 no pueden ser expresados como a2 + 5 b2 , así que en Z[ −5] no hay
elementos de esta norma. Esto nos lleva a las siguientes conclusiones.
√ √
1) 1 ± −5 es irreducible. En√ efecto, si x | (1 ± −5), entonces N √( x ) | 6 y luego N ( x ) = 1 o N ( x ) = 6.
En el primer caso, x ∈ Z[ −5]× ; en el segundo caso, x ∼ 1 ± −5.
3) 3 es irreducible. Si x | 3, entonces N ( x ) | 9 y N ( x ) = 1 o 9.
Ahora la identidad √ √
6 = 2 · 3 = (1 + −5) (1 − −5)
significa que 6 puede ser expresado de dos maneras diferentes como un producto de elementos irreduci-
bles. N
√ √
13.3.6. Ejemplo. Consideremos el anillo Z[ −3].√ La norma viene dada por N ( a + b −3) = a2 + 3 b2 . Los
elementos de norma 1 son ±1 y enotratonces Z[ −3]× = {±1}. Está claro que no existen elementos de
norma 2.
Ahora
√ 2 es un elemento irreducible: si x | 2, entonces N ( x ) | 4, lo que implica N ( x ) = 1 o 4. El elemento
1 ± −3 también tiene norma 4 y es irreducible por las mismas razones. La identidad
√ √
(13.1) 4 = 2 · 2 = (1 + −3) (1 − −3)
√
demuestra que Z[ −3] no es un dominio de factorización única.
Sin embargo, se puede considerar el anillo más grande
√
1 + −3
Z[ ω ], ω : = .
2
La norma es √ ! √ !
1+ −3 1− −3
N (a + b ω) = a+b a+b = a2 + ab + b2 .
2 2
Ahora hay más elementos de norma 1: son
(1 − ω )2 = −ω, (1 − ω )3 = −1.
8
CAPÍTULO 13. ARITMÉTICA 13.3. DOMINIOS DE FACTORIZACIÓN ÚNICA
4 = 2 · 2 = 2 ω · 2 (1 − ω ).
Pero ω y 1 − ω son invertibles, así que esta fórmula ya no es un ejemplo de diferentes factorizaciones.
En efecto, el anillo Z[ω ] es un dominio de factorización única, pero lo vamos a ver un poco más adelante
usando otras herramientas. N
El descubrimiento de anillos que no son dominios de factorización única fue uno de los sucesos más
importantes en la matemática del siglo XIX.
13.3.7. Lema. En un anillo noetheriano, todo elemento no invertible es divisible por un elemento irreducible.
( x ) ⊆ ( x1 ) ⊆ ( x2 ) ⊆ ( x3 ) ⊆ ( x4 ) ⊆ · · · ⊂ R.
Pero R es noetheriano por hipótesis, así que en algún momento la cadena se estabiliza, lo que significa
que ( xn ) = ( xn+1 ) para n suficientemente grande; es decir, xn ∼ xn+1 . Podemos concluir que el proceso
siempre termina y nos da un factor irreducible de x.
13.3.8. Lema. Sea R un anillo noetheriano. Todo elemento x 6= 0 posee una factorización en irreducibles; es decir,
puede ser escrito como
x = u p1 · · · p n
donde u ∈ R× y p1 , . . . , pn ∈ R son elementos irreducibles.
( x ) ⊆ ( x1 ) ⊆ ( x2 ) ⊆ ( x3 ) ⊆ · · · ⊂ R.
Esta cadena necesariamente se estabiliza, lo que significa que xn ∼ xn+1 para n suficientemente grande,
así que xn es irreducible. Tenemos entonces
x = p1 x1 = p1 p2 x2 = · · · = p1 · · · p n x n
Para probar que algo es un dominio de factorización única, se puede usar el siguiente criterio.
13.3.9. Teorema. Sea R un dominio de integridad donde todo elemento admite factorización en elementos irreducibles.
Entonces, R es un dominio de factorización única si y solo si todo elemento irreducible es primo.
9
13.3. DOMINIOS DE FACTORIZACIÓN ÚNICA CAPÍTULO 13. ARITMÉTICA
Demostración. Supongamos primero que R es un dominio de factorización única. Sea p un elemento irre-
ducible. Hay que probar que p es primo. Si p | xy, se tiene xy = pz para algún z ∈ R. Factoricemos x, y, z
en elementos irreducibles:
x = u p1 · · · pr , y = v p r +1 · · · p s , z = w q1 · · · q t ,
uv p1 · · · ps = w p q1 · · · qt .
Por la unicidad de factorizaciones, tenemos p ∼ pi para algún 1 ≤ i ≤ r. Esto quiere decir que p | x o p | y.
Ahora supongamos que todo elemento irreducible es primo. En este caso la hipótesis nos dice que todo
elemento admite una factorización en elementos primos
x = u p1 · · · p s .
x = v q1 · · · q t
otra factorización. Sin pérdida de generalidad, asumamos que s ≤ t y procedamos por inducción sobre s.
Si s = 0, no hay que probar nada: u = v q1 · · · qt para t > 0 implica que q1 · · · qt = uv−1 es invertible,
pero luego todo qi es invertible, lo que no es el caso, puesto que los qi son primos. Entonces, t = 0.
Asumamos que el resultado es cierto para s − 1 factores. Consideremos la igualdad
u p1 · · · p s = v q1 · · · q t .
Dado que ps es primo y ps | v q1 · · · qt , tenemos ps | qi para algún 1 ≤ i ≤ t (notamos que ps , siendo primo,
no puede dividir al elemento invertible v). Después de una renumeración de los múltiplos, podemos
asumir que ps | qt . Pero qt es también primo, así que ps ∼ qt ; es decir, ps = w qt para algún w ∈ R× . Ahora
en la identidad
u p 1 · · · p s −1 ( w q t ) = v q 1 · · · q t −1 q t
Demostración. Siendo un dominio de ideales principales, en particular el anillo es noetheriano y por en-
de admite factorización en elementos irreducibles según 13.3.8. En 13.2.6 hemos probado en que en un
dominio de ideales principales todo elemento irreducible es primo.
Hay muchos ejemplos de dominios de factorización única que no son dominios de ideales principales.
Por ejemplo, el anillo de polinomios en n variables k [ X1 , . . . , Xn ] donde k es un cuerpo es un dominio de
factorización única. Lo vamos a probar más adelante. Nuestro próximo objetivo es obtener algún método
para ver que ciertos anillos son dominios de ideales principales. Para esto nos va a servir la noción de
dominios euclidianos.
10
CAPÍTULO 13. ARITMÉTICA 13.4. DOMINIOS EUCLIDIANOS
X := {m − xn | x ∈ Z}.
Notamos que este conjunto contiene elementos no negativos. Sea r = m − qn el elemento mínimo no
negativo en X. Si tenemos r ≥ |n|, podemos considerar dos casos:
0 ≤ m − (q + 1) n < r.
0 ≤ m − (q − 1) n < r.
Pero ambos casos contradicen nuestra elección de r. Entonces, necesariamente 0 ≤ r < |n|. N
13.4.4. Ejemplo. Sea k un cuerpo. El anillo de polinomios en una variable k [ X ] es un dominio euclidiano
respecto al grado δ( f ) := deg f . Sean f , g ∈ k[ X ] dos polinomios, g 6= 0. Nos gustaría probar que existen
polinomios q, r ∈ k[ X ] tales que
Si deg f < deg g, podemos tomar q = 0 y r = f . En el caso contrario, procedamos por inducción sobre
deg f . Si tenemos
f = a d X d + a d −1 X d −1 + · · · + a 1 X + a 0 ,
donde ad 6= 0 y
g = bn X n + bn−1 X n−1 + · · · + b1 X + b0 ,
donde bn 6= 0 y d ≥ n, consideremos
f 0 := f − ad bn−1 X d−n g.
Notamos que deg f 0 < deg f . Por inducción, podemos escribir
Tenemos
f = (q0 + ad bn−1 X d−n ) g + r.
De hecho, lo que acabamos de describir es el algoritmo de división habitual. Notamos que es importante
que los coeficientes de los polinomios estén en un cuerpo. En general, este argumento funciona si el
coeficiente mayor de g es invertible; por ejemplo si es igual a 1 (en este caso se dice que g es un polinomio
mónico). N
11
13.4. DOMINIOS EUCLIDIANOS CAPÍTULO 13. ARITMÉTICA
13.4.5. Comentario. El ejemplo del anillo k[ X ] es la única razón por que en la definición el caso de r = 0 se
considera por separado. Tenemos deg(0) = −∞, pero nos gustaría usar el grado como la norma euclidiana.
√
13.4.6. Ejemplo. El anillo de los enteros de Gauss Z[ −1] es un dominio euclidiano respecto a la norma
√ √ √
N ( a + b −1) : = ( a + b −1) ( a − b −1).
√
efecto, dados dos elementos x, y ∈ Z[ −1], y 6= 0, podemos dividir x por y en el cuerpo de fracciones
En √
Q( −1):
x √
= s + t −1 para algunos s, t ∈ Q.
y
Ahora podemos escoger m, n ∈ Z tales que
1 1
|s − m| ≤ , |t − n| ≤ .
2 2
Pongamos
√ √
q : = m + n −1 ∈ Z[ −1]
y
√ √ √
r := x − qy = (s + t −1) y − y ( m + n −1) = y ( s − m + ( t − n ) −1).
√ 1
N (r ) = N ( y ) N ( s − m + ( t − n ) −1) = N ( y ) ( s − m )2 + ( t − n )2 ≤ N ( y ).
2
En particular,
x = qy + r, 0 ≤ N (r ) < N ( y ).
Demostración. Sea R un dominio euclidiano y sea I ⊆ R un ideal. Necesitamos probar que I es un ideal
principal. Si I = (0), no hay que probar nada. Si I 6= (0), sea x ∈ I un elemento con la norma euclidiana
δ( x ) mínima posible. Tenemos ( x ) ⊆ I. Supongamos que existe un elemento y ∈ I tal que y ∈ / ( x ). Esto
quiere decir que y no puede ser escrito como qx para algún q ∈ R. Podemos dividir y por x con resto:
tenemos
y = qx + r, r 6= 0, δ(r ) < δ( x )
En general, existen dominios de ideales principales que no son dominios euclidianos. Sin embargo,
no es fácil encontrar un ejemplo específico: hay que probar que cierto dominio de ideales principales no
admite ninguna norma euclidiana.
12
CAPÍTULO 13. ARITMÉTICA 13.4. DOMINIOS EUCLIDIANOS
13.4.9. Ejemplo (Para el lector interesado). Sea R un dominio euclidiano que no es un cuerpo. Sea x ∈ R
un elemento no nulo y no invertible con el mínimo posible valor δ( x ). Esto implica que para cualquier
elemento y ∈ R tenemos
y = qx + r, donde r = 0 o δ(r ) < δ( x ).
se ve que Z[ω ]× = {±1} y que en Z[ω ] no hay elementos de norma 2 o 3. Esto implica que los números 2
y 3 son irreducibles en Z[ω ].
Ahora si Z[ω ] fuera un dominio euclidiano, entonces tendríamos algún elemento no nulo y no inverti-
ble x ∈ Z[ω ] tal que para todo y ∈ Z[ω ] se cumple x | y, o se puede escribir y = qx + r donde r = ±1. Es
decir, x siempre debe dividir a y o y ± 1. Primero tomemos y = 2.
Entonces, necesariamente x = ±2 o ±3, así que N ( x ) = 4 o 9. Tomemos ahora y = ω. Hay tres casos,
pero cada uno de ellos se descarta:
1) x - ω, puesto que N (ω ) = 5;
2) x - (1 + ω ), puesto que N (1 + ω ) = 7;
Podemos concluir que Z[ω ] no es un dominio euclidiano. Sin embargo, se puede probar que es un
dominio de ideales principales. Para una prueba directa, véase [DF2004, §8.2], pero esto surge de ciertos
cálculos en la teoría de números algebraica que vamos a explicar brevemente un poco más adelante.
√
1+ −19
En efecto, en lugar de 2 también funcionaría
√ √ √
1+ −43 1+ −67 1+ −163
ω= , , .
2 2 2
N
Los ejemplos como el de arriba nada más demuestran que la noción de dominio euclidiano no tiene
ningún sentido profundo; es puramente utilitaria y se ocupa solo para probar que ciertos anillos son
dominios de ideales principales. En práctica no es fácil demostrar que algo es un dominio euclidiano
(salvo los casos básicos como Z y k [ X ]), ni que no lo es.
13
13.5. VALUACIONES P-ÁDICAS CAPÍTULO 13. ARITMÉTICA
v p ( x ) := máx{k | pk | x }
En otras palabras, para un elemento no nulo se tiene v p ( x ) = n precisamente cuando se puede escribir
x = pn x 0 , donde p - x 0 . La factorización única en R significa que para todo x 6= 0 se cumple
x∼ ∏ pv p ( x) ,
p
donde el producto es sobre las clases de equivalencia de los elementos primos módulo la relación ∼.
Notamos que en realidad este producto es finito, puesto que v p ( x ) = 0 para todo p, salvo un número
finito.
V1) v p ( x ) = ∞ si y solamente si x = 0.
Demostración. La parte V1) hace parte de la definición. Para la parte V2), si x = 0 o y = 0, la igualdad es
evidente. Ahora si x e y no son nulos y v p ( x ) = m y v p (y) = n, esto significa que
x = pm x 0 , y = pn y0 ,
donde p - x 0 y p - y0 . Luego,
xy = pm+n x 0 y0 ,
donde p - x 0 y0 , así que v p ( xy) = m + n. De la misma manera, la parte V3) es evidente cuando x = 0 o
y = 0. Para x e y no nulos, de nuevo podemos asumir que v p ( x ) = m y v p (y) = n, donde sin pérdida de
generalidad m ≤ n. Luego,
x + y = p m x 0 + p n y 0 = p m ( x 0 + p n − m y 0 ),
entonces pm | ( x + y) y por ende v p ( x + y) ≥ m.
13.5.4. Observación. Si u ∈ R× , entonces v p (u) = 0 y v p (ux ) = x para todo x ∈ R. En particular, v p (− x ) =
v p ( x ) para todo x ∈ R.
14
CAPÍTULO 13. ARITMÉTICA 13.5. VALUACIONES P-ÁDICAS
Demostración. Si u ∈ R× , entonces u no es divisible por ningún primo, así que v p (u) = 0 para cualquier p.
Luego,
v p (ux ) = v p (u) + v p ( x ) = 0 + v p ( x ) = v p ( x ).
Nos conviene extender las valuaciones p-ádicas al cuerpo de fracciones de R.
13.5.5. Definición. Sean R un dominio de factorización única, p ∈ R un elemento primo y K el cuerpo de
fracciones de R. Para yx ∈ K definamos la valuación p-ádica sobre K mediante
x
vp : = v p ( x ) − v p ( y ).
y
x0
Hay que verificar que esta definición tiene sentido: si x
y = y0 , entonces xy0 = x 0 y. Luego,
v p ( x ) + v p ( y 0 ) = v p ( x 0 ) + v p ( y );
es decir,
v p ( x ) − v p ( y ) = v p ( x 0 ) − v p ( y 0 ).
Esto significa que 0
x x
vp = vp .
y y0
Notamos que para toda fracción no nula se tiene
x
y
= ∏ pv p (x/y) ,
p
donde el producto se toma sobre todos los primos en R salvo la relación ∼, y la igualdad se entiende salvo
un múltiplo u ∈ R× .
12 22 ·3
13.5.6. Ejemplo. Para x = 34 = 2·17 se tiene
v2 ( x ) = 1, v3 ( x ) = 1, v17 ( x ) = −1,
y v p ( x ) = 0 para otros p. N
13.5.7. Observación. La valuación p-ádica sobre K satisface las mismas propiedades:
V1) v p yx = ∞ si y solamente si yx = 01 .
x1 x2
V2) v p y1 y2 = v p yx11 + v p yx22 .
n o
x1
V3) v p y1 + yx22 ≥ mı́n v p yx11 , v p yx22 .
x 0
Demostración. En V1) basta recordar que y = 1 si y solo si x = 0.
En V2), tenemos
x1 x2 x1 x2
vp = vp = v p ( x1 x2 ) − v p ( y1 y2 ) = v p ( x1 ) + v p ( x2 ) − v p ( y1 ) − v p ( y2 )
y1 y2 y1 y2
x1 x2
= vp + vp .
y1 y2
15
13.5. VALUACIONES P-ÁDICAS CAPÍTULO 13. ARITMÉTICA
En fin, en V3)
x1 x x1 y2 + x2 y1
vp + 2 = vp = v p ( x1 y2 + x2 y1 ) − v p ( y1 ) − v p ( y2 )
y1 y2 y1 y2
≥ mı́n{v p ( x1 ) + v p (y2 ), v p ( x2 ) + v p (y1 )} − v p (y1 ) − v p (y2 )
x1 x2
= mı́n{v p ( x1 ) − v p (y1 ), v p ( x2 ) − v p (y2 )} = mı́n v p , vp .
y1 y2
v p ( x + y) = mı́n{v p ( x ), v p (y)}.
x1 x2 x1 x2
De la misma manera, para cualesquiera y1 , y2 ∈ K, si v p y1 6= v p y2 , entonces
x1 x x1 x2
vp + 2 = mı́n v p , vp .
y1 y2 y1 y2
Demostración. La propiedad en cuestión sigue formalmente de las propiedades V1), V2), V3). Asumamos
que se cumple la desigualdad estricta
Entonces, tenemos
v p ( x ) = v p ( x + y − y) ≥ mı́n{v p ( x + y), v p (y)} = v p (y)
y de la misma manera
16
CAPÍTULO 13. ARITMÉTICA 13.6. LEMA DE GAUSS Y FACTORIZACIÓN DE POLINOMIOS
v p ( f ) := mı́n{v p ( ai )}.
i
En particular,
v p (0) = ∞.
v p ( f + g) ≥ mı́n{v p ( f ), v p ( g)}.
v p ( f g ) = v p ( f ) + v p ( g ).
f = ∑ ai X i , g= ∑ bj X j , fg = ∑ ck X k , ck = ∑ ai b j .
i ≥0 j ≥0 k ≥0 i + j=k
Ahora
v p (ck ) ≥ mı́n {v p ( ai ) + v p (b j )} ≥ v p ( f ) + v p ( g),
i + j=k
y por ende
v p ( f g ) ≥ v p ( f ) + v p ( g ).
Para concluir que se tiene la igualdad, hay que ver que algún coeficiente ck tiene valuación v p ( f ) + v p ( g).
Asumamos que v p ( f ) = v p ( am ), donde el índice m es el mínimo posible:
Luego,
v p (cm+n ) ≥ máx {v p ( ai ) + v p (b j )}.
i + j=m+n
Dado que i + j = m + n, se tiene i < m o j < n, salvo el caso i = m, j = n. Por nuestra elección de m y
n, esto significa que v p ( am ) + v p (bn ) es estrictamente menor que otros términos, así que gracias a 13.5.9 se
puede concluir que
v p ( c m + n ) = v p ( a m ) + v p ( bn ) = v p ( f ) + v p ( g ) .
17
13.6. LEMA DE GAUSS Y FACTORIZACIÓN DE POLINOMIOS CAPÍTULO 13. ARITMÉTICA
13.6.3. Definición. Sean R un dominio de factorización única y K su cuerpo de fracciones. Para un polino-
mio f ∈ K [ X ] su contenido está definido por
cont( f ) := ∏ pv p ( f ) ,
p
donde el producto se toma sobre todos los primos en R salvo la relación de equivalencia ∼. Esto define a
cont( f ) salvo un múltiplo invertible u ∈ R× .
He aquí algunas observaciones sobre el contenido que serán útiles más adelante.
2) Si f ∈ R[ X ], entonces cont( f ) ∈ R.
3) Si cont( f ) = 1, entonces v p ( f ) = 0 para todo p; es decir, f ∈ R[ X ] (véase 13.5.10) y además para todo
p existe i tal que p - ai .
1
4) Para f ∈ K [ X ] se tiene cont( f )
f ∈ R [ X ].
13.6.4. Observación. Sea R un dominio de factorización única y K su cuerpo de fracciones. Para cualesquiera
f , g ∈ K [ X ] se tiene
cont( f g) = cont( f ) + cont( g).
13.6.5. Lema (Gauss). Sea R un dominio de factorización única y sea K su cuerpo de fracciones. Si f ∈ R[ X ] es un
polinomio irreducible en K [ X ] y cont( f ) = 1, entonces f es irreducible en R[ X ].
lo que significa que cont(c) ∈ R× , así que c ∈ R× . Hemos probado entonces que g = c ∈ R[ X ]× .
f = c p1 · · · p s ,
18
CAPÍTULO 13. ARITMÉTICA 13.6. LEMA DE GAUSS Y FACTORIZACIÓN DE POLINOMIOS
así que
1 1 1 1
f = c· p ··· ps .
cont( f ) cont(c) cont( p1 ) 1 cont( ps )
1
Notamos que los polinomios cont( f )
f , cont1 (c) c, cont1( p ) pi tienen contenido 1 y en particular pertenecen a
i
R[ X ]. Tenemos necesariamente cont1 (c) c ∈ R× . Por el lema de Gauss, cont1( p ) pi son polinomios irreducibles
i
en R[ X ], puesto que son irreducibles en K [ X ].
1
Entonces, hemos logrado factorizar el polinomio cont( f )
f ∈ R[ X ] en polinomios irreducibles en R[ X ].
Luego, en R tenemos una factorización única
cont( f ) = u x1 · · · xt
f = w y1 · · · y t 0 · q1 · · · q s 0
q j = gij pi
1 1 1
q = g p.
cont(q j ) j cont(qij ) ij cont( pi ) i
Pero q j es irreducible en R[ X ] por nuestra hipótesis, y el polinomio pi no es constante, lo que implica que
q j y cont1( p ) pi son asociados en R[ X ]: existe u j ∈ R× = R[ X ]× tal que
i
1
(13.2) qj = uj p.
cont( pi ) i
En particular, q j son irreducibles en K [ X ], y entonces necesariamente s = s0 , dado que K [ X ] es un dominio
de factorización única. Podemos comparar las dos factorizaciones:
1 1
f = v x1 · · · x t · p ··· p s = w y1 · · · y t 0 · q1 · · · q s .
cont( p1 ) 1 cont( ps )
Gracias a 13.2, podemos cancelar los términos cont1( p ) pi con correspondientes q j y nos queda una identidad
i
en R
v x1 · · · x t = w 0 y1 · · · y t 0
donde w0 := w u1 · · · us ∈ R× . Pero R es un dominio de factorización única y xi , y j son irreducibles, así
que t0 = t y yi ∼ xi después de una permutación.
19
13.6. LEMA DE GAUSS Y FACTORIZACIÓN DE POLINOMIOS CAPÍTULO 13. ARITMÉTICA
13.6.8. Comentario. La prueba de arriba revela que los elementos irreducibles en R[ X ] son las constantes
irreducibles en R y los polinomios no constantes f ∈ R[ X ] tales que cont( f ) = 1 y f es irreducible en K [ X ].
13.6.9. Comentario. En particular, si R = k es un cuerpo, es trivialmente un dominio de factorización única
y k [ X ] es un dominio de factorización única. Sin embargo, la prueba de arriba no considera este caso, sino
está basada en él.
13.6.10. Ejemplo. El anillo de polinomios Z[ X ] es un dominio de factorización única. Los elementos irre-
ducibles (primos) en Z[ X ] son los primos p = ±2, ±3, ±5, ±7, ±1, . . . y los polinomios π ∈ Z[ X ] que son
irreducibles en Q[ X ], por ejemplo
π = X, 2 X + 1, X 2 + 2 X + 2, X 3 + 2.
Primero, notemos que los ideales de la lista son primos. La parte 0) es obvia: Z[ X ] es un dominio de
integridad. Las partes 1) y 2) siguen de la descripción de los elementos irreducibles (primos) en Z[ X ]. Para
la parte 3), notamos que
Z[ X ]/( p, π ) ∼
= F p [ X ] / ( π ),
donde π es la imagen de π respecto al homomorfismo canónico Z[ X ] → F p [ X ] (la reducción de los
coeficientes módulo p). El anillo F p [ X ] es un dominio euclidiano y por ende es un dominio de ideales
principales. Por nuestra hipótesis, π es irreducible (primo) en F p [ X ], así que el ideal (π ) ⊂ F p [ X ] es
maximal y F p [ X ]/(π ) es un cuerpo. Podemos concluir que el ideal ( p, π ) ⊂ Z[ X ] es también maximal.
Para completar la descripción, hay que probar que todo ideal primo p ⊂ Z[ X ] es de la forma 0)–3). Si
p = (0), estamos en el caso 0), así que asumamos que p 6= (0).
La intersección p ∩ Z es un ideal primo en Z, siendo la preimagen de p respecto al homomorfismo
canónico Z ,→ Z[ X ].
Asumamos primero que p ∩ Z 6= (0). En este caso existe un número primo p tal que p ∩ Z = pZ.
Luego, pZ[ X ] ⊆ p.
Ahora p := p/( pZ[ X ]) es un ideal primo en el anillo cociente Z[ X ]/( p) ∼ = F p [ X ]. Esto implica que
p = (0) o p = π F p [ X ] donde π ∈ F p [ X ] es algún polinomio irreducible. Entonces, hay dos posibilidades:
p = pZ[ X ], p = pZ[ X ] + π Z[ X ],
f = ± π1 · · · π s ,
donde πi ∈ Z[ X ] son polinomios irreducibles (primos). Puesto que p es un ideal primo, se tiene necesaria-
mente π := πi ∈ p para algún i = 1, . . . , s. La hipótesis que p ∩ Z = (0) implica que este polinomio π no
es constante. Nuestro objetivo es probar que p = πZ[ X ]. Sea entonces g ∈ p cualquier polinomio no nulo.
20
CAPÍTULO 13. ARITMÉTICA 13.7. CRITERIOS DE IRREDUCIBILIDAD
h1 π + h2 g = 1
para algunos h1 , h2 ∈ Q[ X ]. Tomemos n suficientemente grande tal que los polinomios n h1 π y n h2 g tienen
coeficientes enteros. Luego,
n h1 π + n h2 g = n ∈ p,
g = πr
13.6.12. Comentario. Si R es un dominio de factorización única, el anillo de las series formales R[[ X1 , . . . , Xn ]]
no tiene por qué ser un dominio de factorización única* . Sin embargo, es cierto si R = k es un cuerpo (las
palabras claves son “el teorema de preparación de Weierstrass”).
13.6.13. Comentario. El teorema 13.6.7 puede ser probado sin recurrir a las valuaciones p-ádicas (véase
por ejemplo [DF2004, §9.3]); las hemos revisado porque son muy importantes en la teoría de números.
13.7.1. Lema. Sean R un anillo conmutativo e I ⊆ R un ideal. Entonces, hay un isomorfismo natural
R[ X ]/IR[ X ] ∼
= ( R/I )[ X ],
21
13.7. CRITERIOS DE IRREDUCIBILIDAD CAPÍTULO 13. ARITMÉTICA
R[ X ] → ( R/I )[ X ],
∑ ai X i 7 → ∑ ai X i
i ≥0 i ≥0
que reduce los coeficientes de un polinomio módulo I. Las fórmulas para la suma y producto de polino-
mios demuestran que esto es un homomorfismo de anillos. Es visiblemente sobreyectivo, y su núcleo es
precisamente IR[ X ].
13.7.2. Proposición. Sea R un dominio de integridad y sea f ∈ R[ X ] un polinomio mónico (con coeficiente mayor
igual a 1) no constante. Sea I ⊂ R[ X ] un ideal propio tal que la imagen f en el cociente R[ X ]/IR[ X ] ∼
= ( R/I )[ X ]
no se factoriza como un producto de polinomios de grado < deg f . Entonces, f es irreducible en R[ X ].
La reducción módulo I nos da entonces una factorización f = g h, donde deg g, deg h < deg f .
13.7.3. Ejemplo. Es fácil saber cuándo un polinomio con coeficientes en F p es irreducible: hay un número
finito de polinomios de grado fijo. Para compilar una lista de polinomios irreducibles en F p [ X ] se puede
usar la criba de Eratóstenes. Por ejemplo, sea p = 2. Los polinomios de grado 1 son siempre irreducibles:
X, X + 1.
X2 , X 2 + 1, X 2 + X, X 2 + X + 1.
Entre ellos los polinomios reducibles son los productos de polinomios lineales:
X 2 = X · X, X 2 + X = X ( X + 1), X 2 + 1 = ( X + 1)2 .
Entonces, X 2 + X + 1 es irreducible. Luego, los polinomios cúbicos reducibles son los productos de poli-
nomios de grado 1 y 2:
X3 = X3 ,
X 3 + X 2 + X + 1 = ( X + 1)3 ,
X 3 + X 2 = X 2 ( X + 1),
X 3 + X = X ( X + 1)2 ,
X 3 + X 2 + X = ( X 2 + X + 1) X,
X 3 + 1 = ( X 2 + X + 1) ( X + 1).
X 3 + X + 1, X 3 + X 2 + 1.
22
CAPÍTULO 13. ARITMÉTICA 13.7. CRITERIOS DE IRREDUCIBILIDAD
Continuando de la misma manera, se puede ver que los polinomios irreducibles de grado cuatro son
X 4 + X + 1, X 4 + X 3 + 1, X 4 + X 3 + X 2 + X + 1.
X 2 + 1 = ( X + 2) ( X + 3).
f = X 3 + X 2 − 2 X − 1 ∈ Z[ X ].
f = X 3 + X 2 + 1 ∈ F2 [ X ].
Podemos tratar de reducir el mismo polinomio f módulo otros números primos. La tabla de abajo
nos da las factorizaciones de f ∈ F p [ X ] en factores irreducibles. He excluido los casos cuando f queda
irreducible, como para p = 2.
p = 7: ( X + 5)3 ,
p = 13 : ( X + 3) ( X + 5) ( X + 6),
p = 29 : ( X + 11) ( X + 22) ( X + 26),
p = 41 : ( X + 4) ( X + 11) ( X + 27),
p = 43 : ( X + 24) ( X + 28) ( X + 35),
···
Un experimento numérico demuestra que f queda irreducible para 32 de los números primos, y para 31
de los números primos f es un producto de tres diferentes polinomios lineales. El caso p = 7 es excepcional:
se tiene un cubo del mismo polinomio lineal.
23
13.7. CRITERIOS DE IRREDUCIBILIDAD CAPÍTULO 13. ARITMÉTICA
2 3 5 7 11 13 17 19 23 29 31 37
41 43 47 53 59 61 67 71 73 79 83 89
97 101 103 107 109 113 127 131 137 139 149 151
157 163 167 173 179 181 191 193 197 199 211 223
227 229 233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349 353 359
367 373 379 383 389 397 401 409 419 421 431 433
439 443 449 457 461 463 467 479 487 491 499 503
509 521 523 541 547 557 563 569 571 577 587 593
599 601 607 613 617 619 631 641 643 647 653 659
661 673 677 683 691 701 709 719 727 733 739 743
751 757 761 769 773 787 797 809 811 821 823 827
829 839 853 857 859 863 877 881 883 887 907 911
919 929 937 941 947 953 967 971 977 983 991 997
1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069
1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163
1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249
1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321
1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439
1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511
1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601
1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693
1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783
1787 1789 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877
1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987
1
√
ζ 8 : = e 8 ·2 π −1
, ζ 8−1 = ζ 8 , ζ 83 , ζ 8−3 = ζ 83 .
24
CAPÍTULO 13. ARITMÉTICA 13.7. CRITERIOS DE IRREDUCIBILIDAD
Im
ζ 83 ζ8
√ √
− 2 2
Re
ζ 8−3 ζ 8−1
f = ( X − ζ 8 ) ( X − ζ 8 ) ( X − ζ 83 ) ( X − ζ 83 ).
lo que demuestra que un polinomio con raíces ζ 8 , ζ 8 o ζ 83 , ζ 83 no puede tener coeficientes enteros.
Ahora se puede probar que el polinomio X 4 + 1 se vuelve reducible módulo cualquier primo. Por
ejemplo,
p = 2: ( X + 1)4 ,
p = 3: ( X 2 + X + 2) ( X 2 + 2 X + 2),
p = 5: ( X 2 + 2) ( X 2 + 3),
p = 7: ( X 2 + 3 X + 1) ( X 2 + 4 X + 1),
p = 11 : ( X 2 + 3 X + 10) ( X 2 + 8 X + 10),
p = 13 : ( X 2 + 5) ( X 2 + 8),
p = 17 : ( X + 2) ( X + 8) ( X + 9) ( X + 15),
···
1) Si p ≡ 1 o 5 (mód 8), entonces p ≡ 1 (mód 4), y en este caso −1 es un cuadrado módulo p. Tenemos
−1 = a2 para algún a ∈ F p y podemos escribir
X 4 + 1 = X 4 − a2 = ( X 2 + a ) ( X 2 − a ).
25
13.7. CRITERIOS DE IRREDUCIBILIDAD CAPÍTULO 13. ARITMÉTICA
( X 2 + aX + 1) ( X 2 − aX + 1) = X 4 + (2 − a2 ) X + 1 = X 4 + 1.
( X 2 + aX − 1) ( X 2 − aX − 1) = X 4 − (2 + a2 ) X + 1 = X 4 + 1.
Esto establece (13.4). Para otra interpretación de este cálculo, véase el siguiente capítulo.
26
CAPÍTULO 13. ARITMÉTICA 13.7. CRITERIOS DE IRREDUCIBILIDAD
13.7.9. Teorema (Criterio de Eisenstein). Sean R un dominio de integridad y p ⊂ R un ideal primo, Sea
f = X n + a n −1 X n −1 + · · · + a 1 X + a 0
/ p2 . Entonces, f es
un polinomio mónico con coeficientes en R tal que ai ∈ p para todo i = 0, 1, . . . , n − 1, pero a0 ∈
irreducible.
—si uno de estos polinomios fuera constante, este sería invertible, dado que f es un polinomio mónico.
Reduciendo módulo p, se obtiene una identidad
Xn = f = g h en ( R/p)[ X ]
por la hipótesis sobre los coeficientes de f . Puesto que p es un ideal primo, R/p es un dominio de integri-
dad, y podemos encajarlo en su cuerpo de fracciones K := K ( R/p). La identidad de arriba considerada en
K [ X ] implica que
g = c Xk , h = c −1 X ` ,
para algún c ∈ K × y para k, ` ≥ 0 tales que k + ` = n. Notamos que k ≤ deg g y ` ≤ deg h, así que k, ` < n,
lo que implica que k, ` > 0.
Sin embargo, si ambos g y h se reducen a un polinomio sin término constante, esto significa que los
términos constantes de g y h están en p. Esto implicaría que el término constante de f está en p2 , pero no
es el caso según la hipótesis.
Hemos llegado a una contradicción que significa que f es irreducible.
Terminemos por una aplicación importante del criterio de Eisenstein. Recordemos que el grupo de las
n-ésimas raíces de la unidad
√
−1/n
µn (C) := {z ∈ C | zn = 1} = {ζ nk | k = 0, . . . , n − 1}, ζ n := e2π ,
es cíclico de orden n y por ende tiene φ(n) diferentes generadores. Las raíces n-ésimas que generan a µn (C)
se llaman las raíces n-ésimas primitivas. Son precisamente ζ nk donde k y n son coprimos.
13.7.10. Ejemplo. He aquí una pequeña lista de los grupos µn (C); los elementos subrayados son las raíces
primitivas.
27
13.7. CRITERIOS DE IRREDUCIBILIDAD CAPÍTULO 13. ARITMÉTICA
µ1 (C) = {1},
µ2 (C) = {1, −1 },
n √ √ o
−1+ −3 −1− −3
µ3 (C) = {1, ζ 3 , ζ 32 } = 1, 2 , 2 ,
√ √
µ4 (C) = {1, ζ 4 , ζ 42 , ζ 43 } = {1, −1 , −1, − −1 },
µ5 (C) = {1, ζ 5 , ζ 52 , ζ 53 , ζ 54 },
√
√ √ √
n
1+ −3 −1 + −3 −1 − −3 1− −3
o
µ6 (C) = {1, ζ 6 , ζ 62 , ζ 63 , ζ 64 , ζ 65 } = 1, 2 , , −1, , 2 ,
2 2
µ7 (C) = {1, ζ 7 , ζ 72 , ζ 73 , ζ 74 , ζ 75 , ζ 76 },
µ8 (C) = {1, ζ 8 , ζ 82 , ζ 83 , ζ 84 , ζ 85 , ζ 86 , ζ 87 }
n √ √ √ √ √ √ √ √ √ √ o
= 1, 2+2 −2 , −1, − 2+2 −2 , −1, − 2− −2
2 , − −1, − 2+ −2
2 .
Im
ζ 3 = ζ 62 ζ6
−1 = ζ 2 = ζ 63 1 = ζ 60
Re
ζ 32 = ζ 64 ζ 65
El grupo µ6 (C)
28
CAPÍTULO 13. ARITMÉTICA 13.7. CRITERIOS DE IRREDUCIBILIDAD
Im
ζ 4 = ζ 82
ζ 83 ζ8
−1 = ζ 2 = ζ 84 1 = ζ 80
Re
ζ 85 ζ 87
ζ 43 = ζ 86
El grupo µ8 (C)
13.7.11. Definición. El n-ésimo polinomio ciclotómico* es el polinomio mónico que tiene como sus raíces
las raíces n-ésimas primitivas de la unidad:
Φn = ∏ ( X − ζ nk ).
1≤ k < n
mcd(k,n)=1
Φ1 = X − 1,
Φ2 = X + 1,
Φ3 = ( X − ζ 3 ) ( X − ζ 32 ) = X 2 − (ζ 3 + ζ 32 ) X + ζ 33 = X 2 + X + 1,
√ √
Φ4 = ( X − −1) ( X + −1) = X 2 + 1,
Φ5 = · · · = X 4 + X 3 + X 2 + X + 1,
Φ6 = ( X − ζ 6 ) ( X − ζ 65 ) = X 2 − (ζ 6 + ζ 65 ) X + ζ 66 = X 2 − X + 1,
Φ7 = · · · = X 6 + X 5 + X 4 + X 3 + X 2 + X + 1,
Φ8 = · · · = X 4 + 1,
···
13.7.13. Comentario. Aunque revisando los primeros Φn uno puede pensar que los coeficientes son ±1,
para n = 105 = 3 · 5 · 7 en Φn aparecen por primera vez coeficientes diferentes:
* La palabra “ciclotomia” significa “división del círculo”.
29
13.7. CRITERIOS DE IRREDUCIBILIDAD CAPÍTULO 13. ARITMÉTICA
Φ105 = X 48 + X 47 + X 46 − X 43 − X 42 − 2X 41 − X 40 − X 39 + X 36 + X 35 + X 34
+ X 33 + X 32 + X 31 − X 28 − X 26 − X 24 − X 22 − X 20 + X 17 + X 16 + X 15
+ X 14 + X 13 + X 12 − X 9 − X 8 − 2X 7 − X 6 − X 5 + X 2 + X + 1.
13.7.14. Proposición.
Demostración. En la parte 1), basta notar que entre las raíces p-ésimas, todas son primitivas, salvo la raíz
trivial 1.
De la misma manera, en 2) notamos que un número 1 ≤ a < pk tal que a | pk necesariamente divide a
p 1 , así que las raíces de orden pk que no son primitivas son precisamente las raíces de orden pk−1 .
k −
En la parte 3), basta notar que todas las n-ésimas raíces de la unidad son las raíces complejas del
polinomio X n − 1, y cada una de estas raíces aparece una vez como un factor ( X − z) en Φd para algún d.
La parte 4) se demuestra fácilmente por inducción. Es cierto, por ejemplo, para n = 1. Luego, si
Φm ∈ Z[ X ] para todo m < n, entonces
∏ Φd = ∏ Φd · Φn = X n − 1,
d|n d|n
d6=n
así que
Xn − 1
Φn = .
∏ d|n Φd
d6=n
A priori, este polimomio tiene coeficientes en Q, pero
cont ∏ Φd · cont(Φn ) = cont( X n − 1) = 1,
d|n
d6=n
así que Φn ∈ Z[ X ].
13.7.15. Lema. Para todo a ∈ R un polinomio no constante f ∈ R[ X ] es irreducible si y solo si f ( X + a) es
irreducible.
30
CAPÍTULO 13. ARITMÉTICA 13.7. CRITERIOS DE IRREDUCIBILIDAD
( X + 1) p − 1
1 p
Φ p ( X + 1) =
( X + 1) − 1
=
X ∑ k Xk
1≤ k ≤ p
p p p p p
= X p −1 + X p −2 + · · · + X2 + X+ .
p p−1 3 2 1
y luego
k −1
k −1 ( X p + 1) p − 1
Φ p k ( X + 1) ≡ ∑ (X p + 1)i = k −1
( X p + 1) − 1
0≤ i ≤ p −1
k −1 k
(X p + 1) p − 1 Xp k −1
= k −1
≡ k −1
= X p ( p −1) (mód p).
X p X p
Todos los coeficientes menores de Φ pk ( X + 1) son divisibles por p. El coeficiente constante es igual a
k −1
Φ p k (1) = Φ p (1 p ) = Φ p (1) = p,
En general, Gauss probó que Φn es irreducible para cualquier n, pero por el momento nos contentamos
con el caso de n = pk como una aplicación del criterio de Eisenstein.
31
13.7. CRITERIOS DE IRREDUCIBILIDAD CAPÍTULO 13. ARITMÉTICA
f = X n + Y n − Z n ∈ C[ X, Y, Z ].
32
CAPÍTULO 13. ARITMÉTICA 13.8. EJERCICIOS
13.8 Ejercicios
√
Ejercicio 13.1. Hemos notado
√ que el anillo Z[ −5] no es un dominio de factorización única. En este ejercicio vamos
a probar que en efecto Z[ −5] no es un dominio de ideales principales. De nuevo, nos va a servir la norma
√ √ √
N ( a + b −5) : = ( a + b −5) ( a − b −5) = a2 + 5 b2 .
√ √
√ el ideal I = (3, 2 + −5). Supongamos que I = (α) para algún α ∈ Z[ −5]. En particular, existen
Consideremos
β, γ ∈ Z[ −5] tales que √
3 = βα, 2 + −5 = γα.
Analice las normas y obtenga una contradicción. Concluya que el ideal I no es principal.
√
Ejercicio 13.2. Sea n ≥ 3 un entero libre de cuadrados. √ En este √ ejercicio vamos a probar que el anillo Z[ −n] no
es un dominio de factorización única. (Los anillos Z[ −1] y Z[ −2] son dominios euclidianos y por ende sí son
dominios de factorización única.) Consideremos la norma
√ √ √
N ( a + b − n ) : = ( a + b − n ) ( a − b − n ) = a2 + n b2 .
√
1) Demuestre que 2 es irreducible en Z[ −n].
√ √
2) Demuestre que 1 ± −n es irreducible en Z[ −n].
√ √
Indicación: si 1 ± −n = xy para x, y ∈ / Z[ −n]× , analice las normas.
√ √
3) Si n es par, demuestre que 2 | ( −n)2 , pero 2 - −n.
√ √ √
4) Si n es impar, demuestre que 2 | (1 + −n) (1 − −n), pero 2 - (1 ± −n).
√
Concluya que 2 es un elemento irreducible, pero no es primo, así que Z[ −n] no puede ser un dominio de
factorización única.
√
Ejercicio 13.3. Ya sabemos que los enteros de Gauss Z[ −1] forman √ un dominio de factorización única. En este
ejercicio vamos a describir los elementos primos
√ (irreducibles) en Z [ −1]. Para encontrarlos, hay que factorizar los
enteros primos p = 2, 3, 5, 7, 11, . . . en Z[ −1].
√ √
1) Demuestre que si para un elemento π = a + b −1 ∈√Z[ −1] la norma N (π ) = a2 + b2 = p es un número
entero primo, entonces π es un elemento primo en Z[ −1].
√
2) Sea π un elemento primo en Z[ √−1]. Demuestre que π | p donde p es un número entero primo. Factorice
2, 3, 5 en elementos primos en Z[ −1].
Sugerencia: note que π | N (π ).
√
3) Sea p ∈ Z un número entero primo. Demuestre que p es compuesto en Z[ −1] si y solamente si p = a2 + b2
para algunos a, b ∈ Z, y en este caso p se descompone en dos factores primos conjugados.
Comentario. En la teoría de números elemental se demuestra que un primo p ∈ Z puede ser escrito como
una suma de dos cuadrados a2 + b2 si y solamente si p = 2 o p ≡ 1 (mód 4).
√
Ejercicio 13.4. Demuestre que el anillo Z[ −2] es un dominio euclidiano respecto a la norma habitual
√ √ √
N ( a + b −2) : = ( a + b −2) ( a − b −2) = a2 + 2 b2 .
√
Ejercicio 13.5. Demuestre que el anillo Z[ω ] donde ω := 1+ 2 −3 es un dominio euclidiano respecto a la norma
habitual
N ( a + b ω ) := ( a + b ω ) ( a + b ω ) = a2 + ab + b2 .
33
13.8. EJERCICIOS CAPÍTULO 13. ARITMÉTICA
n o
Ejercicio 13.6. Sea p un número primo. Para el anillo Z( p) := a
b | a, b ∈ Z, p - b definamos
a
vp := máx{k | pk | a}, v p (0) := +∞.
b
1) Demuestre que para cualesquiera x, y ∈ Z( p) se cumple
v p ( xy) = v p ( x ) + v p (y).
2) Demuestre que todo elemento no nulo x ∈ Z( p) puede ser escrito como upn donde u ∈ Z×
( p)
y n = v p ( x ).
Ejercicio 13.7. Sea k un cuerpo. Consideremos el anillo de las series de potencias k[[ X ]]. Definamos para f =
∑i≥0 ai X i ∈ k [[ X ]]
v X ( f ) := máx{i | ai = 0}, v X (0) := +∞.
v X ( f g ) = v X ( f ) + v X ( g ).
2) Demuestre que toda serie no nula f ∈ k [[ X ]] puede ser escrita como g X n donde g ∈ k [[ X ]]× y n = v X ( f ).
ax + by 6= 0, δ( ax + by) < δ( x ).
Demuestre que si sobre R existe una norma de Dedekind, entonces R es un dominio de ideales principales.
Ejercicio 13.9 (H.F. Trotter, The American Mathematical Monthly, Vol. 95, No. 4). Definamos un polinomio
trigonométrico como una suma finita
f ( x ) = a0 + ∑ ( ak cos kx + bk sen kx ),
1≤ k ≤ n
2) Demuestre que los polinomios trigonométricos forman un dominio de integridad. Denotémoslo por TrigR .
3) Demuestre que los elementos invertibles en TrigR son los polinomios trigonométricos no nulos de grado 0.
34
CAPÍTULO 13. ARITMÉTICA 13.8. EJERCICIOS
Valuaciones p-ádicas
Ejercicio 13.10. Sea p = 2, 3, 5, 7, . . . un número primo y k = 1, 2, 3, 4, . . . Calcule que
k !
p
vp = k − v p (n) para todo n = 1, 2, . . . , pk .
n
pk
n! = p k ( p k − 1) ( p k − 2) · · · ( p k − n + 1).
n
Ejercicio 13.11 (Fórmula de Legendre). Demuestre que para todo primo p y todo número natural n se tiene
v p (n!) = ∑ bn/pi c.
i ≥1
Ejercicio 13.12 (Normas p-ádicas). Sea R un dominio de factorización única y p ∈ R un elemento primo. Fijemos
un número real 0 < ρ < 1 y pongamos para todo x ∈ R
| x | p := ρv p ( x) .
N1) | x | p = 0 si y solo si x = 0.
Factorizaciones de polinomios
Ejercicio 13.13. Compile una lista de los polinomios cuadráticos irreducibles en F3 [ X ].
35
13.8. EJERCICIOS CAPÍTULO 13. ARITMÉTICA
f = a n X n + a n −1 X n −1 + · · · + a 1 X + a 0 ∈ Z [ X ]
a
un polinomio con coeficientes enteros. Demuestre que si b es una raíz racional de f tal que mcd( a, b) = 1, entonces
a | a0 y b | a n .
Ejercicio 13.21. Encuentre los coeficientes en la expansión de los polinomios ciclotómicos Φ10 y Φ15 .
36
Bibliografía
[DF2004] David S. Dummit and Richard M. Foote, Abstract algebra, third ed., John Wiley & Sons, Inc., Hoboken, NJ,
2004. MR2286236
[IR1990] Kenneth Ireland and Michael Rosen, A classical introduction to modern number theory, second ed., Graduate
Texts in Mathematics, vol. 84, Springer-Verlag, New York, 1990. MR1070716
https://doi.org/10.1007/978-1-4757-2103-4
37