2

a
Lista de Exerccios MAT 120

Algebra I - Licenciatura
I. Equacoes Diofantinas Lineares e Congruencias
1. Determine todas as solucoes (x, y) Z Z das equa coes abaixo, que vericam x 0 e
y 0.
(a) 3x + 5y = 47 (b) 47x + 29y = 999
(c) 15x + 21y = 321 (d) 30x + 17y = 300
2. Mostre que nao existem inteiros x e y satisfazendo a equacao 6x
2
+ 4y
2
= 2.
3. (i) Determinar todos os m ultiplos positivos de 11 e de 9 cuja soma seja 270.
(ii) Determinar todos os naturais menores que 1000 que tem restos 9 e 15 quando divididos
respectivamente por 37 e 52.
4. Somando-se um certo m ultiplo 6x de 6 com certo m ultiplo 9y de 9, obtem-se 126. Trocando
x por y e y por x, a nova soma e 114. Determine x e y.
5. Falsa ou verdadeira? Justicar ou achar um contraexemplo.
(a) Se a

= b (mod m) entao an

= bn (mod m) para todo n Z.

(b) Se a

= b (mod m) entao a
2
b

= b
3
(mod m).
(c) Se a
2

= b
2
(mod m
2
) entao a

= b (mod m).
(d) Se a
2

= b
2
(mod m) ent ao a

= b (mod m).
(e) Se ac

= bc (mod m) e c = 0 ent ao a

= b (mod m).
(f) Se ab

= 0 (mod m) entao a

= 0 (mod m) ou b

= 0 (mod m).
(g) Se p e um primo positivo e a
2

= b
2
(mod p) entao a

= b (mod p).
(h) Se p e um primo positivo e ab

= 0 (mod p) ent ao a

= 0 (mod p) ou b

= 0 (mod p).
6. Ache que n umero entre 0 e 3 e congruente m odulo 4 a soma 1 + 2 + 2
2
+ ... + 2
19
.
7. Provar que n
7
n(mod 42) para todo inteiro n.
8. Sejam m
1
, m
2
inteiros relativamente primos e seja a um inteiro arbitrario. Provar que:
a 0 (mod m
1
m
2
) a 0 (mod m
1
) e a 0 (mod m
2
)
O que ocorre se mdc(m
1
, m
2
) = 1?
9. Quantos n umeros naturais menores que 2000 existem com resto 5 na divis ao por 37 e
(simultaneamente) com resto 4 na divis ao por 43?
10. Determinar todos os inteiros positivos m tais que toda soluc ao da congruencia x
2
0(mod m)
tambem seja soluc ao da congruencia x 0(mod m).
11. Determine o resto das divis oes de:
(a) 2
50
por 7 (b) 41
65
por 7
(c) (1
5
+ 2
5
+ ... + 100
5
) por 4.
12. Resolva as seguintes congruencias lineares:
(a) 25x 15 (mod 29) (b) 17x 3(mod 2.3.5.7)
(c) 3x 7y 11(mod 13)
II. Sistemas de Congruencias Lineares
1. Resolver os seguintes sistemas de congruencias lineares:
(a) x 1(mod 3); x 3(mod 5); x 5(mod 8); x 7(mod 11);
(b) x 2(mod 4); x 3(mod 5); x 4(mod 7); x 5(mod 9);
(c) x 7(mod 15); x 4(mod 32); x 19(mod 23)
(d) 21x 15(mod 45); 27x 33(mod 48); 22x 18(mod 46)
2. Determinar um certo inteiro entre 1 e 1200 tem como restos 1, 2, 6 quando dividindo re-
spectivamente por 9, 11, 13. Determin a-lo.
3. Provar que as congruencias x a(mod n) e x b(mod n) tem uma solu cao comum se e
somente se mdc(m, n)|a b. Provar que a solucao e unica modulo mmc(m, n).
4. Determine todos os inteiros entre 10000 e 11000 que satisfazem o sistema

5x

= 25 (mod 35)
5x

= 20 (mod 55)
14x

= 42 (mod 91)
5. Determine o menor inteiro a, maior que 100 tal que 2|a, 3|a + 1, 4|a + 2, 5|a + 3, 6|a + 4.
III. Teorema de Euler, Fermat e Wilson
1. Seja a um inteiro. Provar que:
(a) a
21
a (mod 15) e a
7
a (mod 42)
(b) Se mdc(a, 35) = 1 ent ao a
12
1 (mod 35)
2. Sejam p um primo e a um inteiro tal que p a. Provar que
(b) Se p > 2, a
p1
2
1 (mod p) ou a
p1
2
1 (mod p).
(c) O menor inteiro positivo e tal que a
e
(mod p) e divisor de (p 1).
(d) Se e e o inteiro acima e x e um inteiro tal que a
x
1 (modp) ent ao e|x.
3. (a) Sejam p, q primos distintos empares tais que (p1)|(q1). Mostre que se mdc(a, pq) = 1
ent ao a
q1
1 (mod pq).
4. Sejam a, n inteiros tais que mdc(a, n) =mdc(a 1, n) = 1. Provar que:
1 + a + ... + a
(n)1
0 (mod n)
5. Sejam m, n inteiros relativamente primos. Provar que
m
(n)
+ n
(m)
1 mod(m n)
6. Determinar o resto da divis ao em cada caso
(a) 2
2345
por 7 (b) 4
234
por 15 (c) 17
7
1500
por 13 (d) 13
6
2
35
5
15
por 13
7. Mostre que, para tofo inteiro n > 0, temos que 4
n

= 1 + 3n (mod 9).
8. Prove que se p e primo positivo, et ao (a +b)
p

= a +b (mod p) para quaisquer inteiros a e b.
9. Determinar o resto da divis ao de a por b nos casos
(a) a = 15! e b = 17
(b) a = 2 (26)! e b = 29
IV. Inteiros m odulo m, n umeros racionais
1. Em Z
20
, determinar:
(a) Os menores representantes positivos de (97) e (9999).
(b) Todos os divisores de zero.
(c) Todos os inversveis com seus inversos.
2. Mostre que o n umero de elementos inversveis de Z
m
e (m).
3. Sejam a, b, c Z
m
com mdc(c, m) = 1. Provar que se a c = b c ent ao a = b.
4. Resolver em Z
m
(a) 3x + 2 = 6x + 7, m = 8
(b) (2x + 3)
5
+ (3x + 2)
5
+ 5x = 0, m = 5
(c) 4x 7 + 6x + 2 = 3x + 5x, m = 12
(d) x
21
x = 0, m = 5
(e) x
2p
x
p
= 6, m = p, p e primo
5. Determinar todos os inteiros n tais que
n+17
n4
seja o quadrado de um racional.
6. Para que valores de n Z a representac ao do racional
n
2
+2n+3
n
2
+3n+5
e irredutvel?
7. Determinar um sistema completo de resduos m odulo 13 que s o tenha n umeros impares.
V - Aneis e ideais
1. Prove que num anel (A, +, ) valem as seguintes propriedades
(i) para qualquer a A a 0 = 0 a = 0
(ii) para quaisquer a, b A a (b) = (a) b = (a b)
2. Em cada caso, mostre que e um anel:
(a) Z[

2] = {a + b

2 R| a, b Z}, com a soma e produto usuais de R.

(b) F(R) = {f : R R| f(1) = 0}, com a soma e produto usuais de func oes.
(c) Z[i] = {a + bi C| a, b Z}, com a soma e produto usuais de C.
3. De um exemplo de um anel onde n ao vale a lei cancelativa do produto.
4. Para cada um dos aneis a seguir determine todos os elementos que s ao divisores de zero:
Z
12
, Z
13
, Z[i].