Escolar Documentos
Profissional Documentos
Cultura Documentos
345 = 7 × 49 + 2,
pelo que
Resolução. Seja a ∈ Z. Pelo algoritmo de divisão, temos que existe k ∈ Z tal que
a = 3k ou a = 3k + 1 ou a = 3k + 2.
3. Sejam a e d dois números naturais tais que d = m.d.c.(a, 30) e 3d = m.d.c.(a, 36). Mostre
que 4 ∤ a.
Resolução. Suponhamos que 4 | a. Como 4 | 36, temos que 4 | m.d.c.(a, 36), ou seja, 4 | 3d. Como 4 e
3 são primos entre si, podemos concluir que 4 | d. Mas, d = m.d.c.(a, 30), pelo que d | 30.
Assim, pela transitividade da relação “divide”, temos que 4 | 30, o que é um absurdo. O
absurdo resulta de termos suposto que 4 | a logo, 4 ∤ a.
1
Resolução. Suponhamos, primeiro, que a | bc. Então, bc = ak, para algum k ∈ Z. Dividindo ambos os
membros por m.d.c.(a, b), temos que
b a
c= k.
m.d.c.(a, b) m.d.c.(a, b)
b a a
Como , ∈ Z, concluı́mos que o inteiro divide o produto de
m.d.c.(a, b) m.d.c.(a, b) m.d.c.(a, b)
b a b a
inteiros c. Como m.d.c.( , ) = 1, temos que |
m.d.c.(a, b) m.d.c.(a, b) m.d.c.(a, b) m.d.c.(a, b)
c.
a
Reciprocamente, suponhamos que | c. Então, existe k ∈ Z tal que
m.d.c.(a, b)
a
c= k,
m.d.c.(a, b)
pelo que
a b
bc = b k=a k = ak′
m.d.c.(a, b) m.d.c.(a, b)
b
com k′ = k ∈ Z. Logo, a | bc.
m.d.c.(a, b)
5. Considere os números 161 e 163.
(b) Dê exemplo, caso exista, de inteiros m e n tais que 1 = 161m + 163n.
Resolução. Como 163 é um número primo e 163 ∤ 161, temos que 1 = m.d.c.(161, 163) e, como tal,
existem inteiros m e n tais que 1 = 161m + 162n. Para determinar valores possı́veis para
m e n, recorremos ao Algoritmo de Euclides. Efetuando as sucessivas divisões inteiras,
temos:
• 163 = 161 × 1 + 2;
• 161 = 2 × 80 + 1.
Destas divisões, temos que:
• 1 = 161 − 80 × 2;
• 2 = 163 − 1 × 161.
Assim,
1 = 161 − 80 × 2
= 161 − 80 × (163 − 1 × 161)
= 81 × 161 − 80 × 163
= 161 × 81 + 163 × (−80).
Podemos, então, considerar, m = 81 e n = −80.
2
6. Sejam a, b ∈ Z. Mostre que se m.d.c.(a, b) = p, para um certo primo p, então, m.d.c.(a3 , b) ∈
{p, p2 , p3 }.
Resolução. Como p = m.d.c.(a, b), existem x0 , y0 ∈ Z tais que p = ax0 + by0 . Então,
p3 = (ax0 + by0 )3
= a3 x30 + 3a2 x20 by0 + 3ax0 b2 y02 + b3 y03
= a3 x30 + b(3a2 x20 y0 + 3ax0 by02 + b2 y03 ).
m.d.c.(a3 , b) | p3 .
ou seja,
m.d.c.(a3 , b) ∈ {1, p, p2 , p3 }.
Resolução. Começamos por observar que m.d.c.(42, 90) = 6 e que 6 | (−12). Assim, a equação admite
soluções inteiras.
8. O Carlos está a comprar bebidas para um jantar entre amigos e tem 68 euros para gastar. Na
loja existe a opção do pack de latas por 12 euros ou do pack de garrafas por 8 euros. De
quantas maneiras pode ele comprar as bebidas sabendo que gasta todo o dinheiro disponı́vel?
Resolução. A determinação da resposta ao problema passa por resolver a equação diofantina 12x+8y = 68.
Temos que m.d.c.(12, 8) = 4 e que 4 | 68, já que 68 = 4 × 17. Assim, a equação admite
soluções inteiras.
3
Para dar resposta ao problema, consideramos x′ ≥ 0 e y ′ ≥ 0. Temos
( (
17 + 2t ≥ 0 t ≥ − 17
2 = −8, 5
,t ∈ Z ⇔ 17
, t ∈ Z ⇔ t ∈ {−8, −7, −6}.
−17 − 3t ≥ 0 t ≤ − 3 < −5, 6
As três maneiras são dadas pelas soluções não negativas do problema, que são: