Algebra Tema2

Jorge_Ciudad_Real
www.wuolah.com/student/Jorge_Ciudad_Real
263
algebra_tema2.pdf
temario algebra
1º Álgebra
Grado en Ingeniería de Tecnologías y Servicios de Telecomunicación
Escuela de Ingeniería y Arquitectura

UNIZAR - Universidad de Zaragoza
Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su
totalidad.
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-1361330
∅
Z
S≤V
f :V→W
A=
Z7











λ
∈
ál ge bra
a21 a22





a11 a12 


t em a 2: g ru p os y a ni llo s
Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
1. Grupos
Operación o ley de composición interna
Una operación o ley de composición interna en un conjunto G es una aplicación que
asigna a cada par ordenado de elementos de G otro elemento del mismo conjunto.
∗: G×G → G
(a, b) a∗b
' $
Grupo
Se llama grupo a todo par (G, ∗) donde G es un conjunto y ∗ es una operación que cumple
las propiedades
? Asociativa: (a ∗ b) ∗ c = a ∗ (b ∗ c) ∀a, b, c ∈ G
? Existe un elemento e, al que llamaremos elemento neutro, tal que
a∗e=e∗a=a a∈G
? Para cada a ∈ G existe un elemento al que denominaremos elemento simétrico de a

y que denotaremos a0 , tal que:
a ∗ a0 = a0 ∗ a = e
Si además se cumple la propiedad conmutativa
a∗b=b∗a ∀a, b ∈ G
se dice que el grupo es conmutativo o abeliano.
& %
Ejemplos
1. Z, Q, R, C son grupos con la ((suma)).
1
2. Q∗ 1 , R∗ 2 , C∗ 3 , Q+ 4 y R+ 5 , son grupos con el ((producto)).
¿Es R con el ((producto)) un grupo? ¿ Y Z − {0} con el ((producto))?
Ejercicio
√
Prueba que el conjunto A = { a + b 2 | a, b ∈ Z } tiene estructura de grupo abeliano con la
operación suma.
Propiedades
Si (G, ∗) es un grupo, se cumplen las siguientes propiedades:
? El elemento neutro es único.
? El elemento simétrico a0 de un elemento a ∈ G es único.
? (a0 )0 = a ∀a ∈ G.
? (a ∗ b)0 = b0 ∗ a0 ∀a, b ∈ G
? La ecuación x ∗ b = a tiene por única solución x = a ∗ b0 . Análogamente, la solución de

b ∗ x = a es x = b0 ∗ a
' $
Subgrupo
Dado un grupo (G, ∗) se llama subgrupo de (G, ∗) a todo subconjunto H ⊆ G que cumple
(
∀a, b ∈ H : a∗b∈H
(H, ∗) es grupo
& %
1 ∗
Q = Q − {0}
2
R∗ = R − {0}
3 ∗
C = C − {0}
4 +
Q = {q ∈ Q | q > 0}
5 +
R = {x ∈ R | x > 0}
2
Caracterización de subgrupos
Dado un grupo (G, ∗), un subconjunto H ⊆ G es subgrupo de (G, ∗) si y solo si
H 6= ∅ y ∀a, b ∈ H : a ∗ b0 ∈ H
Ejemplo
El conjunto de los números enteros pares, 2Z, es un subgrupo de (Z, +).
Ejercicios
1. Dado el conjunto A = {a, b, c} construye una tabla de operación de manera que con ella sea
un grupo.
2. En Z/5Z se define la suma

[a] + [b] = [a + b]
a. Demuestra que la operación está bien definida, que no depende del representante elegi-
do, es decir que si [a] = [a0 ] y [b] = [b0 ] entonces [a] + [b] = [a0 ] + [b0 ].
b. Escribe la tabla de la operación y comprueba que (Z/5Z, +) tiene estructura de grupo
conmutativo.
3. Sea G = {1, 3, 5, 7, 9}. En G se define la siguiente operación
a∗b=c c = cifra de las unidades de a.b
a. Escribe la tabla de la operación.

b. ¿Es grupo (G, ∗)?
c. Halla H ⊆ G de forma que (H, ∗) sea grupo.
4. En Z se define la operación
m∗n=m+n+1
Demuestra que (Z, ∗) es un grupo.
5. Prueba que si en un grupo (G, .) se verifica: ∀ x ∈ G, x.x = e entonces G es abeliano.
3
6. Sea (G, .) un grupo. Demuestra que
a. x.y = e ⇒ y.x = e
b. (x.y)2 = x2 .y 2 ⇒ x.y = y.x ( x2 significa x.x )
7. Sea A = {múltiplos de n} ⊂ Z. Prueba que A es subgrupo de (Z, +).
8. Demuestra que {z ∈ C | |z| = 1 } es un subgrupo de (C ∗ , ·).
2. Anillos
' $
Anillo
Se llama anillo a un conjunto A dotado de dos operaciones, que denotaremos +, · tales que:
? (A, +) es grupo conmutativo.

? La segunda operación es asociativa:
∀a, b, c ∈ A : a · (b · c) = (a · b) · c
? La operación · es distributiva respecto de +:

(
a · (b + c) = a · b + a · c
∀a, b, c ∈ A :
(a + b) · c = a · c + b · c
La primera operación (+) se conoce como suma del anillo y la segunda (·) como producto.
El elemento neutro de la suma se llama cero del anillo y se escribe 0 como de costumbre. El
elemento simétrico se suele llamar opuesto y se utiliza el sı́mbolo − para denotarlo.
& %
Anillo con unidad

Se llama anillo con unidad (o anillo unitario) a todo anillo que posee elemento neutro para
la segunda operación (·). Dicho elemento se suele denotar e o 1.
4
Anillo conmutativo
Un anillo A es conmutativo si la segunda operación (·) es conmutativa:
∀a, b ∈ A, a·b=b·a
Ejemplos
1. Z, Q, R, C son anillos con las operaciones conocidas: suma y producto. Además, poseen
unidad y son conmutativos.
2. El conjunto de los enteros pares, 2Z, es anillo con la suma y el producto. No posee unidad.
¿Es anillo el conjunto de las matrices cuadradas de orden 2 con coeficientes reales,
M2 (R), con la suma y el producto de matrices? ¿Es conmutativo? ¿Tiene unidad?
Propiedades
Dado un anillo (A, +, ·) se cumplen las siguientes propiedades:
? ∀a, b ∈ A:
a · (−b) = (−a) · b = −(a · b)
(−a) · (−b) = a · b
? ∀a ∈ A : a·0=0·a=0
Divisor de cero
Diremos que un elemento a 6= 0 de un anillo (A, +, ·) es divisor de cero si existe b ∈ A, b 6= 0
tal que a · b = 0.
¿El anillo de las matrices cuadradas de orden 2, M2 (R), posee divisores de cero?
Si tu respuesta es afirmativa, halla uno y si es negativa, justifı́cala.
5
Dominio de integridad
Un anillo es dominio de integridad si es conmutativo, tiene elemento unidad y no tiene divisores
de cero.
Elemento inversible o regular

Sea (A, +, ·) un anillo con unidad. Un elemento a ∈ A es inversible (o regular) si existe
a−1 ∈ A tal que:
a · a−1 = a−1 · a = 1
Propiedad
Si a y b son dos elementos inversibles de A entonces, a · b también es inversible y
(a · b)−1 = b−1 · a−1
Grupo multiplicativo
El conjunto formado por los elementos inversibles de un anillo con unidad es grupo para la
operación · y se llama grupo multiplicativo del anillo.
¿Cuál es el grupo multiplicativo de (Z, +, ·)? ¿Y el de (Q, +, ·)?

' $
Cuerpo
Se llama cuerpo a un conjunto K dotado de dos operaciones, +, · tales que:
? (K, +) es grupo conmutativo.

? (K ∗ , ·) es grupo conmutativo. (K ∗ = K − {0})
? La operación · es distributiva respecto de +:
(
a · (b + c) = a · b + a · c
∀a, b, c ∈ K :
(a + b) · c = a · c + b · c
& %
6
Observaciones
? Un cuerpo puede definirse como un anillo conmutativo con unidad tal que todo elemento no
nulo es inversible.
? Todo cuerpo tiene al menos dos elementos, los elementos neutros para las dos operaciones.
' $
Subanillo
Dado un anillo (A, +, ·), un subconjunto B ⊆ A es subanillo de (A, +, ·) si (B, +, ·) es anillo.
& %
Caracterización de subanillos
Dado un anillo (A, +, ·), B ⊆ A es subanillo si y solo si
(
a−b∈B
B 6= ∅ y ∀a, b ∈ B
a·b∈B
Ejercicios
1. En Z/nZ se define la suma y el producto mediante
[a] + [b] = [a + b] [a].[b] = [a.b]
a. Demuestra que las operaciones están bien definidas, que no depende del representante
elegido, es decir que si [a] = [a0 ] y [b] = [b0 ] entonces [a]+[b] = [a0 ]+[b0 ] y [a].[b] = [a0 ].[b0 ].
b. Prueba que (Z/nZ, +, .) es anillo conmutativo.
c. Construir las tablas de sumar y multiplicar de los anillos Z/5Z, Z/6Z y Z/8Z. Buscar
los divisores de 0 y los elementos inversibles.
2. En el conjunto Q × Q se definen las operaciones
(a, b) ⊕ (c, d) = (a + c, b + d) (a, b) ⊗ (c, d) = (ac, bd)
Demuestra que (Q × Q, ⊕, ⊗) es un anillo conmutativo con divisores de cero.
7
3. En Z × Z se definen las operaciones
(a, b) + (c, d) = (a + c, b + d) (a, b) · (c, d) = (ac − 5bd, ad + bc)
a. Estudia la estructura (Z × Z, +, ·)
b. Calcula los elementos inversibles.
c. ¿Tiene divisores de cero?
√
4. El conjunto {a + b 2 | a, b ∈ Q} tiene estructura de anillo respecto a la suma y el producto
ordinario de los números reales. ¿Tiene estructura de cuerpo?
3. Divisibilidad en el anillo de los enteros
' $
Teorema de la división entera

Dados a, b ∈ Z, b 6= 0, existen dos únicos números enteros q y r que cumplen
a = bq + r con 0 ≤ r < |b|
Estos números q y r se llaman el cociente y el resto de la división entera de a por b.
& %
' $
Múltiplos y divisores
Si el resto de la división entera de a por b es 0, se dice que
? a es un múltiplo de b y escribiremos a = ḃ
? b es un divisor de a o que a es divisible por b y escribiremos b|a.
& %
8
Propiedades
Sean a, b, c y d números enteros.
? d|a ⇔ −d|a ⇔ d| − a
? d|1 ⇒ d = 1, o d = −1
? a|b y b|c ⇒ a|c
? a|b y a|c ⇒ a|(b + c) y a|bc
? a|b y c ∈ Z ⇒ ac|bc
? ac|bc y c 6= 0 ⇒ a|b
Números primos
Un entero p > 1 es primo si sus únicos divisores positivos son 1 y p.
Teorema
? Todo número entero mayor que 1 es producto de primos.
? El conjunto de los números primos es infinito.
' $
Máximo común divisor

Dados dos enteros a y b, se llama máximo común divisor de a y b al entero d > 0 que
cumple
? d|a y d|b
? Si c|a y c|b entonces, c|d
Escribiremos d =m.c.d. (a, b)
& %
9
Propiedad
Si a = bq + r es la división entera de a por b, entonces:
m.c.d.(a, b) = m.c.d.(b, r)
Algoritmo de Euclides
Este algoritmo permite hallar el máximo común divisor de dos números enteros utilizando la
propiedad anterior. Consiste en ir dividiendo y aplicando la propiedad anterior:
a = bq + r m.c.d.(a, b) = m.c.d.(b, r) r < |b|
b = rq1 + r1 m.c.d.(b, r) = m.c.d.(r, r1 ) r1 < r
Los sucesivos restos van disminuyendo y por tanto, en un momento dado obtendremos resto
igual a 0:
rk−2 = rk−1 qk + rk m.c.d.(rk−2 , rk−1 ) = m.c.d.(rk−1 , rk ) rk < rk−1

rk−1 = rk qk+1 + 0 m.c.d.(rk−1 , rk ) = m.c.d.(rk , 0) = rk
Entonces, m.c.d.(a, b) = rk . Además, las divisiones efectuadas nos permiten expresar el m.c.d.(a, b)
como suma de un múltiplo de a y uno de b.
Identidad de Bézout
Dados a, b ∈ Z y d = m.c.d.(a, b) se denomina identidad de Bézout a una expresión de la
forma
am + bn = d m, n ∈ Z
Ejercicio
Utilizar el algoritmo de Euclides para calcular d = m.c.d.(10590, 4035) y hallar enteros m y n
tales que 10590 m + 4035 n = d.
Primos entre sı́

Se dice que dos enteros a y b son primos entre sı́ si m.c.d.(a, b) = 1.
10
Teorema de Euclides
Si a|b · c y m.c.d.(a, b) = 1 entonces a|c.
' $
Mı́nimo común múltiplo

Dados dos enteros a y b, no nulos, se llama mı́nimo común múltiplo de a y b al entero
m > 0 que cumple
? a|m y b|m
? Si a|c y b|c entonces, m|c
Escribiremos m =m.c.m. (a, b)
& %
Relación entre mı́nimo común múltiplo y máximo común divisor

Dados a, b ∈ Z, se cumple:
m.c.m.(a, b) · m.c.d.(a, b) = |a b|
Ejercicios
1. Prueba que si a, b y c son enteros tales que a|b y b|c, entonces a|c.
2. Demuestra que si a y b son enteros positivos y a|b, entonces a ≤ b.
3. Prueba que 3|(n3 − n) para todo entero n.
4. Calcula el máximo común divisor d de 3757 y 5083, y enteros m y n tales que d = 3757 m +
5083 n.
5. Dados dos enteros a y b, prueba que si existen m, n ∈ Z tales que a m + b n = 1, entonces

m.c.d.(a, b) = 1.
6. Sean a, b y c enteros no nulos y d = m.c.d(a, b). Prueba:

a b
a. m.c.d( , ) = 1 b. m.c.d(a, b) = m.c.d(a + bc, b)
d d
11
7. Las ecuaciones diofánticas son ecuaciones en una o varias variables para las que nos intere-
san solo sus soluciones enteras. En este ejercicio vamos a estudiar las ecuaciones diofánticas
lineales en dos variables, que son de la forma
ax + by = c
con a, b, c ∈ Z.
Sea d = m.c.d.(a, b).
a. Demostrar que a x + b y = c posee solución si y solo si d|c.

b. Probar que si (x0 , y0 ) es una solución de a x + b y = c, también lo son
b a
x = x0 + n y = y0 − n n∈Z
d d
(Se puede probar que si hay solución, todas son de esta forma)
c. Resolver en Z la ecuación
1492 x + 1066 y = −4
d. Sea c ∈ Z con 10 ≤ c ≤ 1000. Determinar el mı́nimo valor de c para el que la ecuación
84 x + 990 y = c
admite solución y resolverla.
4. Divisibilidad en el anillo de polinomios

En toda esta sección K denota un cuerpo.
Polinomio
? Un polinomio en x con coeficientes en K es de la forma
p(x) = a0 + a1 x + · · · + an xn con ai ∈ K, i = 0, · · · , n ; n ∈ N ∪ {0}
? Si an 6= 0, decimos que el grado de p(x) es n y que an es el coeficiente director de p(x).
? Si an = 1, se dice que el polinomio es mónico.
12
? Si todos los coeficientes son nulos, se obtiene el polinomio nulo, que es un polinomio que no
tiene grado
' $
Anillo de polinomios
El conjunto
K[x] = { a0 + a1 x + · · · + an xn | ai ∈ K, i = 0, · · · , n ; n ∈ N ∪ {0} }
con las operaciones suma y producto definidas de la forma habitual, tiene estructura de
anillo y recibe el nombre de anillo de polinomios con coeficientes en K
& %
Propiedades del grado

Si p(x) y q(x) son dos polinomios no nulos
? gr(p(x) + q(x)) ≤ máx{gr(p(x)), gr(q(x))} siempre que p(x) + q(x) 6= 0.
? gr(p(x) · q(x)) = gr(p(x)) + gr(q(x))
Propiedades de K[x]
? K[x] es un dominio de integridad (recuerda: anillo conmutativo con unidad y sin divisores
de cero)
? Los únicos elementos inversibles de K[x] son los elementos de K − {0}
13
' $
División de polinomios
Dados dos polinomios a(x) y b(x), distintos de cero, con gr(a(x)) ≥ gr(b(x)), existen dos
únicos polinomios q(x) y r(x) que cumplen
a(x) = b(x)q(x) + r(x) con 0 ≤ gr(r(x)) < gr(b(x))
Estos polinomios q(x) y r(x) se llaman el cociente y el resto de la división de a(x) por
b(x).
& %
Polinomios primos o irreducibles
Un polinomio mónico p(x) de grado > 0 se dice primo o irreducible si los únicos polinomios
mónicos que lo dividen son el 1 y el propio polinomio.
Notas
? Usando el mismo argumento que en el caso de los enteros, se puede demostrar que existen
infinitos.
? Todo polinomio mónico no nulo se puede factorizar como producto de polinomios irre-
ducibles. En consecuencia, todo polinomio no nulo se puede factorizar como producto de
polinomios irreducibles por un elemento de K.
? Es evidente que los polinomios mónicos de grado 1 son todos primos.
? En general, la forma de los polinomios irreducibles depende del cuerpo de coeficientes. Se

tiene:
• En Q[x] existen polinomios primos de cualquier grado. Por ejemplo, xn +p es irreducible

para cualquier entero primo p.
• En R[x] los polinomios irreducibles son de dos tipos: x − α para cualquier α ∈ R y
(x − α)2 + β 2 , con α ∈ R y β ∈ R − {0}.
• En C[x] los únicos polinomios irreducibles son los polinomios mónicos de grado 1 (Teo-
rema Fundamental del Álgebra)
14
• En Zp [x] existen polinomios irreducibles de cualquier grado. ( Zp = Z/pZ, con p primo)

' $
Máximo común divisor

Dados dos polinomios a(x) y b(x), se llama máximo común divisor de a(x) y b(x) al
polinomio mónico d(x) que cumple
? d(x)|a(x) y d(x)|b(x)
? Si c(x)|a(x) y c(x)|b(x) entonces, c(x)|d(x)
Escribiremos d(x) =m.c.d. (a(x), b(x))
& %
Primos entre sı́

Se dice que dos polinomios a(x) y b(x) son primos entre sı́ si m.c.d.(a(x), b(x)) = 1.
Nota
El algoritmo de Euclides y la identidad de Bezout que hemos visto en Z funciona también en
K[x].
Ejercicio
Utilizar el algoritmo de Euclides para calcular d(x) = m.c.d.(x3 + 1, x4 + x3 + 2x2 + x + 1) en
Q[x]. Hallar polinomios m(x) y n(x) tales que (x3 + 1) m(x) + (x4 + x3 + 2x2 + x + 1) n(x) = d(x).
Teorema de Euclides
Si a(x)|b(x) · c(x) y m.c.d.(a(x), b(x)) = 1 entonces a(x)|c(x).
15
' $
Mı́nimo común múltiplo

Dados dos polinomios a(x) y b(x), no nulos, se llama mı́nimo común múltiplo de a(x) y
b(x) al polinomio mónico m(x) que cumple
? a(x)|m(x) y b(x)|m(x)
? Si a(x)|c(x) y b(x)|c(x) entonces, m(x)|c(x)
Escribiremos m(x) =m.c.m. (a(x), b(x))
& %
5. Aritmética modular
' $
Congruencia
Sea m ∈ Z, m 6= 0. Se dice que a, b ∈ Z son congruentes módulo m si m|(a − b).
Se escribe
a ≡ b (mód m)
& %
Clases de restos módulo m

? La relación binaria definida en Z por
a R b ⇔ a ≡ b (mód m)
es de equivalencia. A las clases de equivalencia se les llama clases de restos módulo m y

el cociente se representa por Z/mZ o Zm .
? En Zm se definen dos operaciones
[a] + [b] = [a + b] [a] · [b] = [a · b]
16
Estas operaciones están bien definidas, es decir,

(
a + b ≡ a0 + b0 (mód m)
a ≡ a0 (mód m) y b ≡ b0 (mód m) ⇒
a · b ≡ a0 · b0 (mód m)
¿Está bien definida en Z3 la operación [a][b] = [ab ]?

' $
Propiedad
(Zm , +, ·) es un anillo conmutativo con unidad.
& %
Propiedades
? Si m.c.d.(a, m) = 1 entonces, [a] tiene inverso en Zm .
? Si m.c.d.(a, m) = d 6= 1 entonces, [a] es un divisor de cero en Zm .
? Zm es cuerpo si y solo si m es primo.
Congruencias lineales
Sea d = m.c.d.(a, m). La congruencia lineal
a x ≡ b (mód m)
tiene solución si, y solo si, d|b.

Si d|b y x0 es una solución, la solución general viene dada por
m
x = x0 + t t∈Z
d
En particular, las soluciones forman exactamente d clases de congruencias módulo m, con
representantes:
m m m
x = x0 , x0 + , x0 + 2 · · · , x0 + (d − 1)
d d d
17
Ejercicio resuelto
Resuelve, si es posible, las congruencias
a. 10 x ≡ 3 (mód 12)
b. 10 x ≡ 6 (mód 12)
En este caso tenemos m.c.d.(10, 12) = 2.
a. Como 2 | 3, la congruencia lineal 10 x ≡ 3 (mód 12) no tiene solución.
b. La congruencia 10 x ≡ 6 (mód 12) si tiene solución. Además, en Z12 existen 2 soluciones.

Buscamos una solución
10x − 6 = 12 · k ⇒ 5 x ≡ 3 (mód 6) ⇒ x ≡ 5 · 3 (mód 6) ⇒ x ≡ 3 (mód 6)
12
Si tomamos x0 = 3, la otra solución en Z12 es 3 + = 9. Ası́ pues, las soluciones de
2
10 x ≡ 6 (mód 12) son
x ≡ 3 (mód 12) o x ≡ 9 (mód 12)
Teorema chino de los restos

Sean n1 , n2 , · · · , nk ∈ N primos entre sı́ ( m.c.d.(ni , nj ) = 1 si i 6= j) y a1 , a2 , · · · , ak ∈ Z. El
sistema 

 x ≡ a1 (mód. n1 )

 x ≡ a2

(mód. n2 )
..


 .

x ≡ ak (mód. nk )

tiene solución. Además si x e y son dos soluciones
x≡y (mód. n1 · n2 · · · nk )
En el siguiente ejemplo vemos cómo se resuelven estos sistemas de congruencias.
18
Ejercicio resuelto
Resuelve el sistema 
 x≡2
 (mód. 5)
x≡4 (mód. 7)

x≡5 (mód. 11)

Como 5, 7 y 11 son primos entre sı́, resulta que m.c.d.(5, 7 · 11) = m.c.d.(5, 77) = 1 y podemos
hallar una identidad de Bezout:
31 · 5 + (−2) · 77 = 1
| {z }
Repetimos el proceso:
m.c.d.(7, 5 · 11) = m.c.d.(7, 55) = 1 y la identidad de Bezout: 8 · 7 + (−1) · 55 = 1
| {z }
m.c.d.(11, 5 · 7) = m.c.d.(11, 35) = 1 y la identidad de Bezout: 16 · 11 + (−5) · 35 = 1
| {z }
La solución del sistema es
x ≡ 2 · ((−2) · 77) + 4 · ((−1) · 55) + 5 · ((−5) · 35) (mód. 5 · 7 · 11) ⇔
⇔ x ≡ −1403 (mód. 385) ⇔ x ≡ 137 (mód. 385)
Propiedad
Sea n = pα1 1 · pα2 2 · · · pαk k la factorización en números primos de un entero positivo n. Entonces
a ≡ b (mód.n) ⇔ a ≡ b (mód.pαi i ) i = 1, · · · , k
Ejercicio resuelto
Resuelve 91x ≡ 419 (mód.440)
Al ser m.c.d.(91, 440) = 1, la congruencia tiene solución. La vamos a descomponer en un

sistema de congruencias.
Factorizamos 440 = 23 · 5 · 11, y entonces, aplicando la propiedad anterior
  

 91x ≡ 419 (mód.8)  3x ≡ 3 (mód.8)
  x ≡ 1 (mód.8)

91x ≡ 419 (mód.440) ⇔ 91x ≡ 419 (mód.5) ⇔ x ≡ 4 (mód.5) ⇔ x ≡ 4 (mód.5)
  
91x ≡ 419 (mód.11) 3x ≡ 1 (mód.11) x ≡ 4 (mód.11)
  
19
Y ahora vamos a resolver el sistema:
m.c.d.(8, 55) = 1 y una identidad de Bezout es 1 = 8 · 7 − 55
m.c.d.(5, 88) = 1 y una identidad de Bezout es 1 = −5 · 35 + 2 · 88
m.c.d.(11, 40) = 1 y una identidad de Bezout es 1 = 11 · 11 − 3 · 40
La solución del sistema es
x ≡ −55 + 4 · 2 · 88 − 4 · 3 · 40 (mód.440) ⇔ x ≡ 169 (mód.440)
Por tanto, la solución general de la congruencia de partida es
x = 169 + 440t t∈Z
Función de Euler
Dado m ∈ N, se define φ(m) como el número de enteros r, que cumplen
1 ≤ r ≤ m, y m.c.d.(m, r) = 1
Nota
Hemos visto que el número de elementos inversibles en Zm es φ(m).
Teorema de Euler
Si m.c.d.(y, m) = 1 entonces y φ(m) ≡ 1 (mód.m).
Consecuencia: Teorema de Fermat

Si p es primo y p | y entonces y p−1 ≡ 1 (mód.p).
20
Ejercicios
1. Sea p un primo p > 2.
a. Prueba que en Zp los únicos elementos que coinciden con su inverso son 1 y p − 1.
b. Demuestra que (p − 1)! ≡ −1 (mód.p). Utiliza este resultado para hallar el resto de
dividir 15! por 17.
2. Sea P (x) un polinomio con coeficientes enteros y m ∈ N. Demuestra que
a ≡ b (mód m) ⇒ P (a) ≡ P (b) (mód m)
3. Utiliza el ejercicio anterior para demostrar los siguientes criterios de divisibilidad:
a. Un número es divisible por 3 si, y solo si, lo es el número formado por la suma de sus
cifras.
b. Un número es divisible por 9 si, y solo si, lo es el número formado por la suma de sus
cifras.
c. Un número es divisible por 11 si, y solo si, lo es el número resultante de sumar las cifras
que ocupan lugar par y restarle la suma de las cifras que ocupan lugar impar.
4. a. Dado un polinomio P (x) con coeficientes enteros, prueba que si para algún m ∈ N
se verifica que P (a) 6≡ 0 (mód m), ∀a ∈ Zm , entonces el polinomio carece de raı́ces
enteras.
b. Utiliza el apartado anterior para demostrar que el polinomio P (x) = x5 − x2 + x − 3
carece de raı́ces enteras.
5. Utiliza congruencias módulo 9 para comprobar si el siguiente cálculo es correcto
54321 · 98765 = 5363013565
6. Prueba, utilizando congruencias, que 32n+5 + 24n+1 es divisible por 7, para todo n ∈ N.
7. Demuestra que el número inmediatamente posterios a cualquier potencia de 5 es múltiplo

de 2 pero no de 4.
8. Determina la solución general, si existe, de las siguientes congruencias
21
a. 3 x ≡ 5 (mód.7)
b. 12 x ≡ 15 (mód.22)
c. 19 x ≡ 42 (mód.50)
d. 18 x ≡ 42 (mód.50)
9. ¿Qué entero al dividirlo por 2 da resto 1 y al dividirlo por 3 también da resto 1?
10. Resuelve los sistemas de congruencias

 
 x ≡ 2 (mód.7)
  3x ≡ 6 (mód.12)

a. x ≡ 7 (mód.9) b. 2x ≡ 5 (mód.7)
 
x ≡ 3 (mód.4) 3x ≡ 1 (mód.5)
 
11. Halla la solución general de la congruencia
54 x ≡ 342 (mód.23400)
transformándola en un sistema.
12. Siete piratas tratan de repartir entre ellos y a partes iguales un botı́n de lingotes de oro.
Desafortunadamente, sobran 6 lingotes y en la pelea que se desata muere uno de ellos. Al
hacer de nuevo el reparto sobran 2 lingotes, vuelven a pelear y muere otro. En el siguiente
reparto vuelve a sobrar una barra y solo después de que muera otro es posible repartirlas
por igual. ¿Cuál es el mı́nimo número de lingotes para que esto ocurra?
13. a. Demuestra que para cada entero positivo n y cada primo p se cumple np ≡ n mód. p.
b. Deduce del apartado anterior que las últimas cifras de n y n5 en base 10 son iguales.
14. ¿Cuál es el último dı́gito de los números 793 , 23189 y 620 ?
22

Algebra Tema2

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Algebra Tema2

Caricato da

Copyright:

Formati disponibili

Jorge_Ciudad_Real

Grado en Ingeniería de Tecnologías y Servicios de Telecomunicación

Escuela de Ingeniería y Arquitectura

? Para cada a ∈ G existe un elemento al que denominaremos elemento simétrico de a

Si además se cumple la propiedad conmutativa

se dice que el grupo es conmutativo o abeliano.

2. Q∗ 1 , R∗ 2 , C∗ 3 , Q+ 4 y R+ 5 , son grupos con el ((producto)).

¿Es R con el ((producto)) un grupo? ¿ Y Z − {0} con el ((producto))?

? El elemento neutro es único.

? El elemento simétrico a0 de un elemento a ∈ G es único.

? La ecuación x ∗ b = a tiene por única solución x = a ∗ b0 . Análogamente, la solución de

2. En Z/5Z se define la suma

3. Sea G = {1, 3, 5, 7, 9}. En G se define la siguiente operación

a∗b=c c = cifra de las unidades de a.b

a. Escribe la tabla de la operación.

Demuestra que (Z, ∗) es un grupo.

5. Prueba que si en un grupo (G, .) se verifica: ∀ x ∈ G, x.x = e entonces G es abeliano.

6. Sea (G, .) un grupo. Demuestra que

7. Sea A = {múltiplos de n} ⊂ Z. Prueba que A es subgrupo de (Z, +).

8. Demuestra que {z ∈ C | |z| = 1 } es un subgrupo de (C ∗ , ·).

? (A, +) es grupo conmutativo.

? La operación · es distributiva respecto de +:

Anillo con unidad

Elemento inversible o regular

(a · b)−1 = b−1 · a−1

¿Cuál es el grupo multiplicativo de (Z, +, ·)? ¿Y el de (Q, +, ·)?

? (K, +) es grupo conmutativo.

[a] + [b] = [a + b] [a].[b] = [a.b]

2. En el conjunto Q × Q se definen las operaciones

(a, b) ⊕ (c, d) = (a + c, b + d) (a, b) ⊗ (c, d) = (ac, bd)

Demuestra que (Q × Q, ⊕, ⊗) es un anillo conmutativo con divisores de cero.

3. En Z × Z se definen las operaciones

(a, b) + (c, d) = (a + c, b + d) (a, b) · (c, d) = (ac − 5bd, ad + bc)

Teorema de la división entera

a = bq + r con 0 ≤ r < |b|

Estos números q y r se llaman el cociente y el resto de la división entera de a por b.

? a|b y b|c ⇒ a|c

? a|b y a|c ⇒ a|(b + c) y a|bc

? El conjunto de los números primos es infinito.

Máximo común divisor

Escribiremos d =m.c.d. (a, b)

a = bq + r m.c.d.(a, b) = m.c.d.(b, r) r < |b|

rk−2 = rk−1 qk + rk m.c.d.(rk−2 , rk−1 ) = m.c.d.(rk−1 , rk ) rk < rk−1

Primos entre sı́

Mı́nimo común múltiplo

Relación entre mı́nimo común múltiplo y máximo común divisor

2. Demuestra que si a y b son enteros positivos y a|b, entonces a ≤ b.

3. Prueba que 3|(n3 − n) para todo entero n.

5. Dados dos enteros a y b, prueba que si existen m, n ∈ Z tales que a m + b n = 1, entonces

6. Sean a, b y c enteros no nulos y d = m.c.d(a, b). Prueba:

a. Demostrar que a x + b y = c posee solución si y solo si d|c.

d. Sea c ∈ Z con 10 ≤ c ≤ 1000. Determinar el mı́nimo valor de c para el que la ecuación

admite solución y resolverla.

4. Divisibilidad en el anillo de polinomios

p(x) = a0 + a1 x + · · · + an xn con ai ∈ K, i = 0, · · · , n ; n ∈ N ∪ {0}

? Si an 6= 0, decimos que el grado de p(x) es n y que an es el coeficiente director de p(x).

? Si an = 1, se dice que el polinomio es mónico.

Propiedades del grado

? gr(p(x) + q(x)) ≤ máx{gr(p(x)), gr(q(x))} siempre que p(x) + q(x) 6= 0.

? gr(p(x) · q(x)) = gr(p(x)) + gr(q(x))

? Los únicos elementos inversibles de K[x] son los elementos de K − {0}

a(x) = b(x)q(x) + r(x) con 0 ≤ gr(r(x)) < gr(b(x))

? Es evidente que los polinomios mónicos de grado 1 son todos primos.

? En general, la forma de los polinomios irreducibles depende del cuerpo de coeficientes. Se