Académique Documents
Professionnel Documents
Culture Documents
Nome:
RA:
Escolha 5 questões.
1
Portanto, pelo teorema chinês dos restos, o conjunto das soluções é a classe de
congruência módulo 385 = 5 7 11 do número
x = 2 77 3 + 2 55 6 + 2 35 6
= 462 + 660 + 420
= 1542:
Como 1542 2 (mod 385) as soluções são dadas por
385 n + 2 n 2 Z:
2
(a) x 7 ( 14 1 + 6) 21 9 (mod 12),
(b) y 7 (4 + 1 6) 5 (mod 12) e
(c) z 7 (2 2 3) 21 3 (mod 12).
(n) = (pm1 )
1
(pm
s )
s
= pm1
1
pm
1
1 1
pm
s
s
pm1
s 1
1 1
= n 1 1 :
p1 ps
3
7. Dado os inteiros positivos a; b e c, mostre que se a b (mod c) então (a; c) =
(b; c). Use isso para mostrar que não existem x; y inteiros tais que x + y = 100
e (x; y) = 3.
Solução: Sejam d = (a; c) e e = (b; c). Se a b (mod c) então existe um
inteiro n tal que b = a + nc. Dessa igualdade segue que d=b pois d=a e d=n.
Portanto, d=b e d=n o que implica que d=e. Pelo mesmo argumento se conclui
que e=d.
8. Para cada uma das a…rmações a seguir diga se é verdadeira ou falsa. No caso
verdadeiro apresente uma justi…cativa e no falso, um contra-exemplo.
Solução:
9. Sejam m e n números inteiros com (m; n) = 1 tal que (m3 + 7mn + n2 ) =m3 n3 .
Mostre que não existe um número primo p tal que p= (m3 + 7mn + n2 ) e,
portanto, m3 + 7mn + n2 = 1.
Solução: Suponha por absurdo que o primo p seja divisor de m3 + 7mn + n2 .
Então, p=m3 n3 e portanto p=m3 ou p=n3 , pois p é primo. Suponha, por exemplo
que p=m3 . Novamente, como p é primo, segue que p=m. Daí que p=m3 e p=7mn
e como por hipótese p=m3 + 7mn + n2 segue que p=n2 e, portanto, p=n. O que
é um absurdo pois (m; n) = 1.
4
Como nenhum primo é divisor de m3 + 7mn + n2 a única possibilidade é que
m3 + 7mn + n2 = 1.