ÁLGEBRA SUPERIOR II.

TAREA
DR. FRANK PATRICK MURPHY HERNÁNDEZ.

El anillo de los enteros y el principio de inducción.

Fecha de entrega: 26 de febrero del 2019

A lo largo de la tarea A será un anillo (conmutativo unitario). Además, sean a, b, c, d ∈

A. Demuestre las siguientes propiedades:

Ejercicio 1. El neutro multiplicativo en A es único.

Ejercicio 2. Si un elemento en A tiene un inverso multiplicativo, entonces dicho ele-

mento es único.

Ejercicio 3. Si a + c = b + c, entonces a = b.

Ejercicio 4. −(−a) = a

Ejercicio 5. (−a)b = a(−b) = −(ab)

Ejercicio 6. (−a)(−b) = ab

Ejercicio 7. A es un dominio entero si y sólo si vale la ley de cancelación repecto al

producto.

Ejercicio 8. Supóngase que A = Z. Entonces a2 = 0 si y sólo si a = 0.

Ejercicio 9. Supóngase que A = Z. Entonces, a 6= 0 si y sólo si a2 > 0

Ejercicio 10. Para A = Z. Si a < b y c < 0, entonces ac > bc.

Ejercicio 11. Para A = Z, a < 0 si y sólo si −a > 0

1
2 TAREA DR. FRANK PATRICK MURPHY HERNÁNDEZ.

Ejercicio 12. a es unidad si y sólo si −a es unidad

Ejercicio 13. Para A = Z. Si 0 < a < b, entonces a2 < b2

Ejercicio 14. Supóngase que A = Z. Si a, b > 0 y a2 < b2 , entonces a < b

Ejercicio 15. Supóngase que A = Z. Si a < b y c > d, entonces a − c < b − d

Ejercicio 16. En A = Z. Si a > 1, entonces a2 > a

Ejercicio 17. Para A = Z. Si 0 < a < b y 0 < c < d, entonces ac < bd

Definición 1. Si A es un anillo (con 1), S ⊆ A es un subanillo si satisface las si-

guientes condiciones:
1. 1 ∈ S
2. Para todo x, y ∈ S, x − y ∈ S.
3. Para todo x, y ∈ S, xy ∈ S.

Ejercicio 18. Demuestre que Z es el único subanillo de Z.

Definición 2. Se dice que a ∈ R es idempotente si a2 = a. Si a, b ∈ A son idempotentes

y a 6= b, se dice que a y b son ortogonales si ab = 0. Un elemento idempotente e ∈ A
no cero es primitivo si para cualesquiera e1 , e2 ∈ A ortogonales tales que e = e1 + e2 ,
se tiene que e1 = 0 o e2 = 0.

Ejercicio 19. Demuestre las siguientes afirmaciones:

1. Los únicos elementos idempotentes en Z son 0 y 1. Además, estos elementos son
ortogonales.
2. 1 ∈ Z es el único elemento primitivo en Z.

Ejercicio 20. Demuestre que son equivalentes el Principio de Inducción y el Principio

de Inducción Generalizada.

Demuestre usando el principio de inducción las siguientes afirmaciones.

Pn k 1−rn+1
Ejercicio 21. Si r ∈ R \ {1}, entonces para todo n ∈ N, k=0 r = 1−r .
 ÁLGEBRA SUPERIOR II. 3
Pn
Ejercicio 22. Para todo n ∈ N, j=0 j
2 = 16 n(n + 1)(2n + 1)

Pn
Ejercicio 23. Para todo n ∈ N, j=0 j
3 = 14 n4 + 12 n3 + 14 n2

Ejercicio 24. Para todo n ∈ N, 10n deja residuo 1 al ser dividido por 9.

Ejercicio 25. Para todo n ∈ N, con n ≥ 10, 2n ≥ n3 .

Ejercicio 26. Para todo n ∈ N+ y para todo k ∈ N tal que n ≥ k 2 + 1, nk ≤ 2n .

Ejercicio 27. Para todo n ∈ N y para todo x ∈ R con x > −1, (1 + x)n ≥ 1 + nx.

Ejercicio 28. Para todo n ∈ N+ existe un único k ∈ N tal que n = 2k s, con s impar.

Ejercicio 29. Para todo n ∈ N+ existen únicos m ∈ N y k0 , ..., km ∈ N, con kj < kj+1
para toda j ∈ {0, ..., m − 1}, tales que n = m ki
P
i=0 2 .

n(n+1)
Ejercicio 30. Se define la sucesión {tn }∞
n=0 , donde para todo n ∈ N, tn = 2 .
Demuestre lo siguente:
1. Para todo n ∈ N, tnP
∈ N.
2. Para todo n ∈ N+ , nj=1 t1n = 2 − n+1
2
.
3. Todo cuadrado perfecto es suma de dos elementos de la sucesión definida.

Ejercicio 31. Sea {Fn }∞

n=1 la sucesión de Fibonacci. Demuestre que para todo n ∈ N
con n ≥ 2:  n  
1 1 Fn+1 Fn
=
1 0 Fn Fn−1

Utiliza este ejercicio para demostrar que bajo las mismas condiciones Fn2 −Fn+1 Fn−1 =
(−1)n+1 .

Pn 1 2
Ejercicio 32. Sea A = {n ∈ N | j=1 j = 8 (2n + 1) }.
1. Demuestre que si n ∈ A, entonces n + 1 ∈ A.
2. ¿Es cierto que A = N? Argumente su respuesta.
4 TAREA DR. FRANK PATRICK MURPHY HERNÁNDEZ.

Ejercicio 33. Considérese una sucesión de números reales positivos {an }∞

n=1 tal que
an+1 ≤ can para cada n ∈ N+ , donde c ∈ R positivo. Demuestre que para cada n ∈ N+ ,
an ≤ cn−1 a1 .

Pn−1
Ejercicio 34. Sea x ∈ R. Demuestre que para cada n ∈ N, xn − 1 = (x − 1)( j=0 xj )

Ejercicio 35. Demuestre que el principio del buen orden es equivalente a que no existe
una sucesión infinita decreciente de números naturales.

Ejercicio 36. Sea D = {f : R → R | f es diferenciable y 0 ∈

/ f (R)}.
1. ¿Es D un anillo?
2. Demuestre que si f1 , ..., fn ∈ D, entonces:
( nj=1 fj )0 X n
fj0
Q
Qn =
j=1 fj j=1
fj

Definición 3. Si X es un conjunto y f : X → X es una función, se define de manera

recursiva lo siguiente:
1. f 0 = 1X .
2. Para todo n ∈ N, f n+1 = f n ◦ f .

Ejercicio 37. Sea f : N → N una función tal que f (0) = 1 y para todo n ∈ N+ ,
f (n) < n. Demuestre que para todo n ∈ N, existe k ∈ N tal que f k (n) = 1.

Ejercicio 38. (Principio de doble inducción) Sea S ⊆ N × N tal que:

1. (0, 0) ∈ S.
2. Para todo m ∈ N tal que (0, m) ∈ S se tiene que (0, m + 1) ∈ S.
3. Para cualesquiera m, n ∈ N tales que (n, m) ∈ S, se tiene que (n + 1, m) ∈ S.

Demuestre que S = N × N.

Ejercicio 39. Demuestre usando el principio de doble inducción que para cualesquiera
n, m ∈ N, (m + 1)n > mn.

Ejercicio 40. Demuestre usando el principio de doble inducción que para cualesquiera
2
n, m ∈ N, (1 + n)m ≥ 1 + nm + m(m−1)n
2 .

“Dios hizo los números naturales; el resto es obra del hombre”

Leopold Kronecker
 ÁLGEBRA SUPERIOR II. 5

Divisibilidad.
Fecha de entrega: 13 de marzo del 2019.

Sean a, b, c, p, q, s, t, k ∈ Z.

Demuestre las siguientes afirmaciones

Ejercicio 41. Para todo k, n ∈ N, k!n! divide a (k + n)!

Ejercicio 42. Para cualesquiera n, k ∈ N+ con n ≥ 2, n − 1|nk − 1 si y sólo si n − 1|k.

Qn Q
Ejercicio 43. Si {a0 , ..., an } ⊆ Z entonces k=0 k! divide a i<j (ai − aj ).

Ejercicio 44. Si a|b, entonces para cualesquiera u, v ∈ U (Z), ua|vb.

Ejercicio 45. a|b si y sólo si |a| | |b|.

Ejercicio 46. Si a|b y b|a, entonces a = ±b.

Ejercicio 47. Si {b1 , ..., bn } ⊆ Z, entonces a divide a b1 , ..., bn si y sólo si a divide a

cualquier combinación lineal de b1 , ..., bn .

Ejercicio 48. Si b 6= 0, entonces existen únicos q, r ∈ Z tales que a = bq + r con

0 ≤ r < |b|. Usa el principio de buen orden.

Ejercicio 49. Sea a ∈ N \ {0, P1}. Demuestra que para todo n ∈ N+ existen únicos m ∈ N
m
y b0 , ..., bm ∈ N tal que n = k=0 bj aj , con bj < a para toda j ∈ {0, ..., m}.

Definición 4. Se define una función φ : N → N cuya regla de correspondencia es:

1. φ(0) = 1.
2. Para todo n ∈ N+ , φ(n) = |{k ∈ Z | 1 ≤ k < n, (k, n) = 1}|.

A esta función se le conoce como la función φ de Euler.

Ejercicio 50. Demuestra que para todo n ∈ N+ , n =

P
d|n φ(d). Recuerda que φ(k)
denota la función φ de Euler.

Ejercicio 51. Si d = (a, b) y d = as + bt, entonces (d, s) = 1.

6 TAREA DR. FRANK PATRICK MURPHY HERNÁNDEZ.

Ejercicio 52. Si d = (a, b), a = ds y b = dt, entonces (s, t) = 1.

Ejercicio 53. Si c|a y (a, b) = 1, entonces (b, c) = 1.

Ejercicio 54. Si a, b ∈ Z∗ , entonces son equivalentes:

1. a|b
2. (a, b) = |a|
3. [a, b] = |b|
¿Puede a o b ser cero en este resultado?

Ejercicio 55. Si (a, b) = 1, a|c y b|c, entonces ab|c.

Ejercicio 56. Si k 6= 0, entonces:

1. (ka, kb) = |k|(a, b).
2. [ka, kb] = |k|[a, b].

Ejercicio 57. (a, b) = (a, b − a)

Ejercicio 58. Si (a, b) = (c, b) = 1, entonces (ac, b) = 1.

Ejercicio 59. Si {Fn }∞ n=1 es la sucesión de Fibonacci, entonces (Fn , Fn+1 ) = 1 y

[Fn , Fn+1 ] = Fn Fn+1 .

Ejercicio 60. (a, a + 1) = 1 y [a, a + 1] = |a(a + 1)|.

Ejercicio 61. Si (a, b) = 1, entonces para cualesquiera n, m ∈ N, (an , bm ) = 1.

Ejercicio 62. Si (a, b) = 1 y existe n ∈ N tal que a|bn , entonces a = 1 ó a = −1.

Ejercicio 63. Todo entero al cuadrado es de la forma 4k + 1 ó 4k.

Ejercicio 64. Usando el algoritmo de Euclides expresa el máximo común divisor como
combinación lineal de:
1. 513, 24.
2. 225, 717.
3. 2n + 1, 4n.
4. 4n2 + 2n − 40, 2n + 7.
 ÁLGEBRA SUPERIOR II. 7

Nota 1. Al definir de manera conjuntista el máximo común divisor de dos números,

es sencillo generalizar este concepto para una cantidad arbitraria de números. En el
siguiente ejercicio se utiliza esta generalización y se denota por mcd{aj | j ∈ J} al
máximo común divisor de conjunto {aj | j ∈ J} ⊆ Z, donde J es un conjunto indicador.

Ejercicio 65. Calcula lo siguiente:

1. mcd{x5 + x | x ∈ Z}
2. mcd{1000x5 + 1000x | x ∈ Z}
3. mcd{ax5 + ax | x ∈ Z}, donde a ∈ Z∗ .

Ejercicio 66. Sean s, t una solución de la ecuación ax + by = d. Encuentra todas las

soluciones enteras de dicha ecuación.

Ejercicio 67. Realiza lo siguiente:

1. Encuentra las soluciones enteras de la ecuación 5x + 3y = 1.
2. Encuentra las soluciones enteras de la ecuación 2x + 3y = 1.
3. Usa los resultados anteriores para demostrar que el sistema de ecuaciones
(
5x + 3y = 1
2x + 3y = 1
no tiene solución en Z de forma simultánea.

Ejercicio 68. Encuentra el conjunto de soluciones enteras de las siguientes ecuaciones

diofantinas.
1. 789x + 79y = 764.
2. 561x + 568y = 1891.
3. 1569x + 3574y = 546235.
4. (6n + 1)x + (3n)y = 12.

En los siguientes dos ejercicios x, y, z serán incógnitas en los enteros.

Ejercicio 69. Encuentra todas las soluciones enteras de las siguientes ecuaciones:
1. x2 + y 2 = 2xy.
2. x2 + y 2 + z 2 = 2xyz.

Ejercicio 70. Sean m, d ∈ N+ y recuerda que b ∈ Z.

1. Demuestra que el sistema de ecuaciones
(
x+y =b
(x, y) = d
tiene solución si y sólo si d|b.
8 TAREA DR. FRANK PATRICK MURPHY HERNÁNDEZ.

2. Demuestra que el sistema de ecuaciones

(
(x, y) = d
[x, y] = m
tiene solución si y sólo si d|m.

3. Demuestra que el sistema de ecuaciones

(
xy = b
(x, y) = d
tiene solución si y sólo si d2 |b.

Ejercicio 71. Sea a ∈ Z y Da es el conjunto de sus divisores. Entonces, se define una

función D : Z∗ → N, mediante D(a) = |Da |.
1. Demuestra que Da ⊆ Db si y sólo si a|b.
2. Demuestra que Da = D|a| .
3. Para todo a ∈ Z calcula de forma explı́cita |Da |. ¿Está D bien definida?
4. ¿Es D una función inyectiva?, ¿es suprayectiva? Argumenta tu respuesta.

Definición 5. Sean S, T ⊆ A con A un anillo conmutativo unitario, ası́ como a ∈ A.

Se definen los conjuntos:
S + T = {x + y | x ∈ S, y ∈ T }.

ST = {xy | x ∈ S, y ∈ T }

aS = {a}S

Ejercicio 72. Pruebe lo siguiente:

1. aZ ⊆ bZ si y sólo si b|a.
2. aZ = bZ si y sólo si a ∈ {b, −b}.
3. Existe un único n ∈ N tal que aZ = nZ.

Ejercicio 73. Pruebe lo siguiente:

1. aZbZ = abZ.
2. Si alguno de los enteros a o b es no cero, entonces aZ + bZ = (a, b)Z.
3. aZ ∩ bZ = [a, b]Z.

Ejercicio 74. Pruebe que si alguno de los enteros b ó c es no cero, entonces:

aZ(bZ + cZ) = aZbZ + aZcZ.
 ÁLGEBRA SUPERIOR II. 9

Definición 6. Un subconjunto no vacı́o I de un anillo conmutativo unitario A es un

ideal si:
1. Para cualesquiera x, y ∈ I, x + y ∈ I.
2. Para todo x ∈ I y a ∈ A, ax ∈ I.
Cuando esto suceda se escribirá I ≤ A.

Ejercicio 75. Sea I ≤ A un ideal. Demuestre lo siguiente:

1. 0 ∈ I.
2. 1 ∈ I si y sólo si I = A.
3. Para A = Z, el conjunto aZ es un ideal de Z.
4. Si A = Z, entonces existe un único n ∈ N tal que I = nZ.

La forma correcta de leer las matemáticas consiste en primero leer las definiciones de
los conceptos y las afirmaciones de los teoremas; luego, poner el libro a un lado y tratar
de descubrir por si mismo las pruebas adecuadas.

Si los teoremas no son triviales, el intento puede fallar, pero es probable que de todas
maneras sea instructivo.

Para el lector pasivo un cómputo rutinario y un milagro de creatividad, se leen con la

misma facilidad, y más tarde, cuando deba depender de sı́ mismo, se dará cuenta de
que se fueron tan fácilmente como vinieron.

El lector activo, que se ha enterado de lo que no funciona, entiende mejor la razón del
éxito del método del autor,

y después encontrará las respuestas que no están en los libros...

Paul Halmos