Homework 1

Gustavo Alves
March 2020

1 Exercı́cio 3
1.1 Produtos de Anéis finitos isomorfos a Z/60Z
Primeiramente, temos que 60 = 22 ∗ 3 ∗ 5. Logo, pelo Teorema Chinês dos
Restos (Teorema 3.9.7 ), temos que Z/60Z ∼= Z/4Z × Z/3Z × Z/5Z.
No entanto, podemos agrupar fatores para obter outros produtos de anéis
finitos isomorfos a Z/60Z, sendo os produtos adicionais:

• Z/12Z × Z/5Z

• Z/20Z × Z/3Z

• Z/4Z × Z/15Z

1.2 Os conjuntos Zdiv(Z/60Z) Idem(Z/60Z), Nil(Z/60Z),

I(Z/60Z), Quot(Z/60Z)
1.2.1 Zdiv(Z/60Z)
Pelo Teorema 3.9.14, o Zdiv(Z/60Z) = Z/60Z \ U(Z/60Z), ou seja, são os el-
ementos do conjunto {x ∈ Z/60Z | mdc(x, 60) 6= 1}. Em extensão, este con-
junto é {2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30,
32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 50, 51, 52, 54, 55, 56, 57, 58} + nZ.

1
1.2.2 Idem(Z/60Z)
Pelo Teorema 3.9.14, temos que Idem(Z/60Z) = {x + nZ : ∀j ∈ {1, 2, 3},
α α
x ≡ 0 (mod pj j ) ou x ≡ 1 (mod pj j )}, sendo que 60 = pα1 1 pα2 2 pα3 3 =
22 31 51 . Calculando explicitamente estes valores temos: Idem(Z/60Z) =
{0, 1, 16, 21, 25, 36, 40, 45} + nZ. (Há um erro nos apontamentos, estão em
falta os expoentes nos módulos primos).

1.2.3 Nil(Z/60Z)
Pelo Teorema 3.9.14, temos que Nil(Z/60Z) = (30Z)/60Z, ou, escrito ex-
plicitamente, Nil(Z/60Z) = {0, 30} + nZ.

1.2.4 I (Z/60Z)
Pelo Teorema 3.9.19, os ideais de Z/60Z são da forma mZ/60Z, onde m | 60.
Portanto temos que I (Z/60Z) = {1Z/60Z, 2Z/60Z, 3Z/60Z, 4Z/60Z, 5Z/60Z, 6Z/60Z,
10Z/60Z, 12Z/60Z, 15Z/60Z, 20Z/60Z, 30Z/60Z, 60Z/60Z}.

1.2.5 Quot(Z/60Z)
Pelo Teorema 3.9.14, temos que os anéis quociente de Z/60Z são (Z/60Z)/(mZ/60Z) ∼
=
(Z/mZ) onde m | 60. Escritos explicitamente, temos que Quot(Z/60Z) =
{(Z/60Z)/(1Z/60Z), (Z/60Z)/(2Z/60Z), (Z/60Z)/(3Z/60Z),
(Z/60Z)/(4Z/60Z), (Z/60Z)/(5Z/60Z), (Z/60Z)/(6Z/60Z),
(Z/60Z)/(10Z/60Z), (Z/60Z)/(12Z/60Z), (Z/60Z)/(15Z/60Z),
(Z/60Z)/(20Z/60Z), (Z/60Z)/(30Z/60Z), (Z/60Z)/(60Z/60Z)}

2 Exercı́cio 4
Q
Temos que yk = {1, 2, 3, 4}, nk = {5, 7, 9, 11} e que Nk = nkni .
Procedemos pelo algoritmo de Lagrange para resolver sistemas de congruências
(Corolário 3.9.12).
Primeiramente, começamos por calcular os valores de bk , para k ∈ {1, 2, 3, 4}.
Usando como exemplo k = 1, calculamos b1 do seguinte modo:
Temos que, para um dado a1 ∈ N : b1 N1 + a1 n1 = 1, e calculamos estes coefi-
cientes (a1 e b1 ) através do algoritmo de Euclides estendido (T eorema 3.9.1).
Para os valores concretos, temos n1 = 5, N1 = 7 ∗ 9 ∗ 11 e portanto

2
a1 = −277 e b1 = 2, já que 5 ∗ (−277) + (7 ∗ 9 ∗ 11) ∗ 2 = 1.
Depois de fazer as devidas contas, obtemos que bk = {2, 3, 4, −3}.
Agora temos de calcular os valores ek , sendo que, para um dado k,
ek = bk ∗ Nk . PortantoPtemos que ek = {1386, 1485, 1540, −945}.
Agora, basta calcular 4k=1 ek yk = 1386 ∗ 1 + 1485 ∗ 2 + 1540 ∗ 3 − 945 ∗ 4 =
5196 = 1731 (mod 3465).
Este resultado é único módulo 3465, portanto os valores inteiros que satis-
fazem este sistema de congruências são x ∈ S = 1731 + 3465Z