Álgebra I

EP7 - Exercı́cios Programados 7a Semana

tk
1a Questão: Sejam a = pr11 · pr22 · · · prs t1 t2
s e b = q1 · q2 · · · qk dois inteiros positivos expressos

como produto de potências de seus respectivos fatores primos distintos, como na notação
acima, com 1 ≤ ri para todo i e 1 ≤ tj para todo j. Mostre que podemos sempre representar
os dados números a e b usando o mesmo conjunto de primos:

a = pα1 1 · pα2 2 · · · pαk k

e
b = pβ1 1 · pβ2 2 · · · pβkk ,

desde que considerarmos αt ≥ 0, βt ≥ 0 para todo i = 1, 2, ..., k.

2a Questão: Sejam a e b dois dados inteiros positivos e denotemos (veja o exercı́cio acima):

a = pα1 1 · pα2 2 · · · pαk k

e
b = pβ1 1 · pβ2 2 · · · pβkk ,

onde αt ≥ 0, βt ≥ 0 para todo i = 1, 2, ..., k.

Seja γi = min {αi , βi } ≥ 0, i = 1, 2, ..., k e seja δt = max {αt , βt } ≥ 0, t = 1, 2, ..., k.
(1) Mostre que mdc (a, b) = pα1 1 · pα2 2 · · · pαk k = D
(2) Mostre que mmc (a, b) = ps11 · ps22 · · · pskk = M
ab
(3) M = , onde D = mdc (a, b) e M = mmc (a, b).
D
a
3 Questão:
(a) Mostre que, em Z4 , p = p + 4, para todo inteiro p.

(b) Dados a,b e m inteiros, mostre que, se a ≡ b(mod m), então a = b em Zm

4a Questão:
(a) Dados a, b e m inteiros tais que a e b são primos entre si, mostre que se a | m e b | m,
então ab | m.

1
 (b) Dê inteiros a, b e m tais que a | m e b | m, então ab - m.

5a Questão: Sejam m > 0 um inteiro fixo e a, b, c e d inteiros arbitrários. Mostre que se

a ≡ b(mod m) e c ≡ d(mod m), então

(a + c) ≡ (b + d)(mod m) e ac ≡ bd(mod m).

6a Questão:
(a) Mostre que, se m é um inteiro ı́mpar, então, m2 ≡ 1(mod 4).

(b) Mostre que se m e n são inteiros, ambos ı́mpares ou ambos pares, então m2 ≡
n2 (mod 4).

7a Questão: Determine a congruência de 6m + 5 módulo 4, sabendo-se que m ≡ 1(mod 4).