2

a
Lista de Exerccios MAT 123

Algebra I - 2011 - Profa. Iryna Kashuba

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. Seja p um primo. Provar que a equa cao x
4
+ 4y
4
= p tem solu cao inteira se e s o se p = 5.
Nesse caso, determinar suas soluc oes .
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. (1) Provar que a equac ao diofantina ax + by + cz = d tem soluc ao se e s o se mdc(a, b, c)[d.
(2) Resolver as equac oes (a) 15x + 12y + 30z = 24 (b) 35x + 55y + 77z = 1.
6. Ache que n umero entre 0 e 3 e congruente modulo 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. 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).
10. 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.
11. 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 solu cao e unica modulo mmc(m, n).
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) entao e[x.
3. Sejam p, q primos distintos e mpares tais que (p 1)[(q 1). 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 n se n = p
2
q
2
com p, q primos diferentes e (n) e (a) 936, (b) 2200.
7. Resolver as equac oes: (a) (x) = 4, (b) (x) = 12, (c) (x) =
3
4
x, (d) (x) =
4
5
x.
8. Determinar todos os n umeros positivos inteiros n tais que (n) seja primo.
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?
V - Aneis, ideais, quocientes
1. (a) Seja I = 17Z o ideal de Z. Prove que I e um ideal maximal de Z.
(b) Seja I = mZ, m 0, um ideal de Z. Como deve ser m para que I seja maximal?
2. Seja A = (([0, 1], R) o anel das funcoes contnuas do intervalo [0,1] com valores em R e seja
M um ideal de A. Prove que:
M ideal maximal de A existe [0, 1] tal que M = M

= f A [ f() = 0
3. (a) Prove que p(x) = x
2
+ 1 e irredutvel sobre Z
11
e conclua que
Z
11
[x]
'p(x)`
e um corpo com
121 elementos.
(b) Voce consegue generalizar esse resultado?
4. Seja C o corpo dos n umeros complexos. Provar que
R[x]
'x
2
+ 1`

= C. Explicite esse isomor-

smo.