Licenciatura em Matemática
Álgebra Abstrata
2ª Lista - Os números inteiros
Prof. Mirelson Freitas
1. Prove por indução que:
(2n + 1)
a) 1 + 4 + . . . + n2 = n(n + 1) , ∀n ∈ N com n ≥ 1.
6
n(n + 1) 2
3
b) 1 + 3 + . . . + n = , ∀n ∈ N com n ≥ 1.
2
2. Prove que o conjunto S = {m ∈ Z : 9 < m < 10} é vazio.
3. Prove por indução sobre n que n3 + 2n é sempre divisível por 3.
4. a) Dados a, b ∈ N − {0}. Aplicando sucessivamente o algoritmo de Euclides tem-se:
a = q0 b + r1 , 0 ≤ r1 < b,
b = q1 r1 + r2 , 0 ≤ r2 < r1 ,
r1 = q2 r2 + r3 , 0 ≤ r3 < r2 ,
..
.
rk = qk+1 rk+1 + rk+2 , 0 ≤ rk+2 < rk+1 ,
como r1 > r2 > r3 > . . . > rk > rk+1 ≥ 0 temos que existe um primeiro inteiro s tal que
rs+1 = 0. Prove que r = (a, b).
b) Use o item (a) para calcular (180, 252).
c) Determine r, s ∈ Z tais que (180, 252) = r180 + s252.
5. a) Prove que se a, b ∈ Z e existem ra + sb = 1 então (a, b) = 1.
b) Prove que se a>0 e b, c ∈ Z, então (ab, ac) = a(b, c).
6. Quais dos seguintes subconjuntos I de Z baixo são ideais de Z:
a)I = {m ∈ Z : (7, m) = 1}
b) I = {m ∈ Z : m|24}
c) I = {m ∈ Z : 24|m}
7. a) Prove que se J1 e J2 são ideais de Z então J1 ∩ J2 é também um ideal de Z.
b) Prove que se J1 e J2 são ideais de Z então J1 + J2 = {x + y : x ∈ J1 , y ∈ J2 } é também um
ideal de Z.
c) Seja J um ideal de Z. Prove que se 1∈J então J = Z.
√
8. Se p é primo prove que p∈/ Q.
1
9. Se (a, m) = 1 prove que se ab ≡ ac(mod m), então b ≡ c(mod m).
10. Ache os possíveis inteiros x satisfazendo as seguintes congruências:
a) 3x ≡ 2(mod 5) b) 4x + 3 ≡ 4(mod 5).
11. Prove que para todo m∈Z tem-se m2 ≡ 0(mod 4) ou m2 ≡ 1(mod 4).
