Á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.

Solução: Escreva a = pα1 1 pα2 2 · · · pαk k e b = pβ1 1 pβ2 2 · · · pβmm onde p1 < p2 < · · · so os nmeros
nmeros primos com α1 ,α2 , · · · , αk e β1 ,β2 , · · · , βm inteiros no-negativos. Seja n o maior entre
os nmeros k e m. Podemos escrever

a = pα1 1 pα2 2 · · · pαk k e b = pβ1 1 pβ2 2 · · · pβkk

completando com zeros nos expoentes de ndices que ainda no apareciam.

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
Solução:

1
 (1) mdc(a, b) = pγ11 pγ22 · · · pγkk = D

De fato, verifiquemos que D goza das propriedades de mdc:

• D divide a e b: como γi = min{αi , βi } temos

(α1 −γ1 ) (α2 −γ2 ) (αk −γk ) (β1 −γ1 ) (β2 −γ2 ) (βk −γk )
a = D · (p1 p2 · · · pk ) e b = D · (p1 p2 · · · pk );

• Se d divide a e b ento d divide D: como d divide a, a decomposio de d

em fatores primos no pode ter primos alm dos que figuram na decomposio de a,
precisamente, d = pσ1 1 pσ2 2 · · · pσk k com σi ≤ αi inteiros no-negativos. Analogamente,
como d divide b, os expoentes σi ≤ βi . Logo, σi ≤ γi = min{αi , βi } e, portanto, d
divide D.

(2) mmc(a, b) = pδ11 pδ22 · · · pδkk = M

Precisamos verificar que M tem as propriedades de mmc:

• a e b dividem M : como δi = max(αi , βi ) temos

(δ −α1 ) (δ2 −α2 ) (δ −αk ) (δ −β1 ) (δ2 −β2 ) (δ −βk )

M = a · (p1 1 p2 · · · pk k ) e M = b · (p1 1 p2 · · · pk k ),

ento a | M e b | M .

• Se a e b dividem m ∈ N, ento M divide m: por hiptese, existem q, q 0 ∈ Z

tais que
m = q · pα1 1 pα2 2 · · · pαk k = q 0 · pβ1 1 pβ2 2 · · · pβkk ,
α β δ
ento tanto pj j como pj j dividem m, ento pjj divide m para todo j = 1, 2, · · · , k,
logo M divide m.

(3) Neste caso s precisamos calcular usando (1) e (2):

ab (pα1 pα2 · · · pαk k ) · (pβ1 1 pβ2 2 · · · pβkk )

= 1 2 = pδ11 pδ22 · · · pδkk = M .
D pγ11 pγ22 · · · pγkk

3a 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

2
Solução:
(a)

• Se x ∈ p, então x ≡ p (mod 4). Assim, existe k ∈ Z tal que x − p = 4k e, portanto,

x − (p + 4) = x − p − 4 = 4k − 4 = 4(k − 1) = 4k 0 ,

onde k 0 = k − 1. Logo, x ≡ (p + 4) (mod 4) , ou seja, x ∈ p + 4. Sendo x arbitrário,

conclui-se que p ⊂ p + 4.

• Se x ∈ p + 4, então x ≡ (p + 4) (mod 4). Assim, existe k ∈ Z tal que x − (p + 4) = 4k

e, portanto,
x − p = x − (p + 4) + 4 = 4k + 4 = 4(k + 1) = 4k 0 ,

onde k 0 = k + 1. Logo, x ≡ p (mod 4) , ou seja, x ∈ p. Sendo x arbitrário, conclui-se

que p + 4 ⊂ p.

Conclusão: p = p + 4.

(b)

• Se x ∈ a, então x ≡ a (mod m). Como a ≡ b (mod m), segue da transitividade que

x ≡ b (mod m) , ou seja, x ∈ b. Sendo x arbitrário, conclui-se que a ⊂ b.

• Se x ∈ b, então x ≡ b (mod m). Como a ≡ b (mod m), então b ≡ a (mod m) e, portanto,

segue da transitividade que x ≡ a (mod m) , ou seja, x ∈ a. Sendo x arbitrário, conclui-
se que b ⊂ a.

Conclusão: a = b.

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.

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

Solução:

3
 (a) Como a e b são primos entre si, então mdc(a, b) = 1 e, portanto,
a·b
mmc(a, b) = = ab.
mdc(a, b)
Dessa forma todo múltiplo comum de a e b é também um múltiplo de ab. Logo, se a | m
e b | m, então ab | m.
(b) Para a = 4, b = 6 e m = 12, tem-se

4 | 12 e 6 | 12, mas 4 · 6 = 24 - 12.

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).

Solução: Como a ≡ b(mod m) e c ≡ d(mod m), então existem inteiros q1 e q2 tais que

a − b = mq1 e c − d = mq2 .

Dessa forma, tem-se:

• (a+c)−(b+d) = (a−b)+(c−d) = mq1 +mq2 = m(q1 +q2 ). Logo (a+c) ≡ (b+d)(mod m).

• ac = (mq1 + b)(mq2 + d) = m2 q1 q2 + mq1 d + mq2 b + bd = m(mq1 q2 + q1 d + q2 b) + bd =

mq + bd. Assim ac − bd = mq e, portanto, (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).

Solução:
(a) Se m é ı́mpar, então é da forma m = 2k + 1, para algum inteiro k. Logo m2 =
4k 2 + 4k + 1 = 4 (k 2 + k) + 1 = 4k + 1 e, portanto, m2 − 1 = 4k, donde se conclui que

m2 ≡ 1 (mod 4) .

(b)

4
 • Se m e n são ambos ı́mpares, existem inteiros k1 e k2 tais que

m = 2k1 + 1 e n = 2k2 + 1,

e, portanto,
m2 = (2k1 + 1)2 = 4k12 + 4k1 + 1 e
n2 = (2k2 + 1)2 = 4k22 + 4k2 + 1.

Assim,

m2 − n2 = (4k12 + 4k1 + 1) − (4k22 + 4k2 + 1) = 4(k12 + k1 − k22 − k2 ) = 4k 0 ,

onde k 0 = k12 + k1 − k22 − k2 . Logo, m2 ≡ n2 (mod 4).

• Se m e n são ambos pares, existem inteiros k1 e k2 tais que

m = 2k1 e n = 2k2 ,

e, portanto,
m2 = (2k1 )2 = 4k12 e n2 = 4k22 .

Assim,
m2 − n2 = 4k12 − 4k22 = 4(k12 − k22 ) = 4k 0 ,

onde k 0 = k12 − k22 . Logo, m2 ≡ n2 (mod 4).

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

Solução: Temos que 

m ≡ 1(mod 4) =⇒ 6m ≡ 6 · 1(mod 4) =⇒ 6m ≡ 6 (mod 4) 
=⇒ 6m+5 ≡ (6+1) (mod 4)
5 ≡ 1 (mod 4) 
Por outro lado, 7 ≡ 3 (mod 4) . Logo, 6m + 5 ≡ 3 (mod 4) .