MESTRADO PROFISSIONAL EM MATEMATICA

EM REDE NACIONAL

Avalia
c
ao 3 - MA14 - 2015 - Gabarito

Quest
ao 01

[ 2,00 pts ::: (a)=1,00 pt; (b)=1,00 pt ]

Sejam x, y e z n
umeros inteiros positivos tais que x2 + y 2 = z 2 .
(a) Prove que x e y n
ao podem ser ambos mpares.
(b) Se y e mpar, prove que 4|x.

Solu
c
ao
(a) Suponhamos que x e y s
ao simultaneamente mpares, isto e, x = 2r + 1 e y = 2s + 1 com r, s N. Ent
ao x2 + y 2 =
4(r2 + s2 + r + s) + 2 = 4k + 2 e um n
umero par. Logo z 2 = x2 + y 2 e par e consequentemente z e par, ou seja, z = 2n com
n N. Mas isto acarreta 4n2 = 4k + 2 e portanto 2n2 = 2k + 1. Absurdo, n
ao podemos ter par igual a mpar.
(b) Pelo item (a) se y e mpar, ent
ao x e par. Como z 2 = x2 + y 2 e x2 + y 2 e mpar ent
ao z e mpar. Sejam n, m e t em N
tais que x = 2n , y = 2m + 1 e z = 2s + 1. Devemos provar que n e par. De fato,
x2 + y 2 = z 2 4n2 + 4m2 + 4m + 1 = 4s2 + 4s + 1 n2 + m2 + m = s2 + s
Portanto, n2 = (s2 + s) (m2 + m), ou seja, n2 e par e consequentemente n e par.

Quest
ao 02

[ 2,00 pts ::: (a)=1,00 pt; (b)=1,00 pt ]

(a) Sejam a, b, c n
umeros inteiros. Se a|c, b|c e (a, b) = 1, prove que ab|c.
(b) Se p e q s
ao n
umeros primos p, q > 5, prove que 24|p2 q 2 .

Solu
c
ao
(a) A hip
otese (a, b) = 1, nos assegura que existem inteiros x0 e y0 tais que ax0 + by0 = 1. Multiplicando a igualdade por
c, temos cax0 + cby0 = c. Como a|c e b|c, existem inteiros c1 e c2 tais que c = c1 a e c = c2 b. Substituindo, temos que
c2 bax0 + c1 aby0 = ab(c1 x0 + c2 y0 ) = c. Portanto, ab|c.
(b) Pelo item (a), basta provar que 23 |(p q)(p + q) e 3|(p q)(p + q).
(i) Provemos que 23 |(p q)(p + q)
Suponhamos p > 5 primo. Segue que p e da forma 4k + 1 ou da forma 4k + 3. Como (4k + 1)2 = 16k2 + 8k + 1 e
(4k + 3)2 = 8k2 + 24k + 8 + 1, em qualquer caso, temos que p2 e da forma 8k + 1.
Portanto, se p > 5 e q > 5 s
ao primos, ent
ao p2 = 8k + 1 e q 2 = 8t + 1, logo 8 divide p2 q 2 = 8(k t).
(ii) Provemos que 3|p2 q 2 .
Como p e q s
ao primos maiores ou iguais a cinco, ent
ao p = 3n1 + 1 ou p = 3n2 + 2 e q = 3m1 + 1 ou q = 3m2 + 2. Em
qualquer caso, p2 = 3n + 1 e q 2 = 3m + 1. Portanto p2 q 2 = 3(n + m), ou seja, 3|p2 q 2 .

(i) Soluca
o alternativa
Como p e q s
ao mpares, p + q e p q s
ao pares, ou seja, p + q = 2n e p q = 2m. Resta mostrar que n ou m e par.
Somando, temos 2p = 2(n + m), isto e, p = n + m. Portanto, n e m n
ao podem ser ambos mpares, caso contr
ario p
seria par. Portanto 23 |p2 q 2 .

Quest
ao 03

[ 2,00 pts ::: (a)=1,00 pt; (b)=1,00 pt ]

Para n N, designaremos por (n) a func

ao fi de Euler.
(a) Se p e um n
umero primo e r um n
umero natural, prove que


1
(pr ) = pr 1
.
p
(b) Se n e um n
umero par tal que (n) =

n
. Prove que n = 2r , para algum r > 1.
2

Solu
c
ao
(a) De 1 ate pr existem pr n
umeros naturais. Para obter (pr ) devemos excluir, desses, os n
umeros que n
ao s
ao primos com
pr , ou seja, todos os m
ultiplos de p, que s
ao precisamente p, 2p, 3p, . . . , pr1 p, cujo n
umero e pr1 . Portanto


1
(pr ) = pr pr1 = pr 1
p

(b) O n
umero n e da forma n = 2r q, sendo r 1 e (2r , q) = 1. Como a funca
o e multiplicativa, (n) = (2r )(q) = 2r1 (q).
n
r1
r1
r1
Por hip
otese (n) = = 2
q. Portanto, 2
(q) = 2
q, o que acarreta (q) = q. Como o u
nico n
umero com a
2
r
propriedade que (q) = q e o n
umero 1, ent
ao n = 2 .

Quest
ao 04

[ 2,00 pts ::: (a)=1,00 pt; (b)=1,00 pt ]

(a) Sejam a, m, n Z, com m > 1, n 0 e (a, m) = 1. Mostre que an 1 mod m se, e somente se, ordm (a) divide
n.
(b) Sejam p, q primos. Mostre que, se 2p 1 mod q, entao q 1 mod p.
Defini
c
ao: ordm (a) := min{i N | ai 1 mod m}

Solu
c
ao

(a) Suponha que ordm (a) | n, isto e, n = ordm (a) q, com q Z . Assim,
an = aordm (a)q = (aordm (a) )q 1q 1 mod m
Reciprocamente, suponha que an 1 mod m. Pela divis
ao euclidiana, podemos escrever n = ordm (a) q + r, onde
0 r < ordm (a). Ent
ao,
1 an aordm (a)q+r (aordm (a) )q ar ar mod m
Como ordm (a) e o menor expoente natural i tal ai 1 mod m e 0 r < ordm (a), concluimos que r = 0. Portanto,
ordm (a) | n.

(b) Suponha, ent

ao, que 2p 1 mod q. Como
ordq (2) 6= 1 e, pelo item (a), ordq (2) | p, concluimos que ordq (2) = p.
Por outro lado, observando que q e necessariamente mpar, pelo pequeno Teorema de Fermat, temos que
2q1 1 mod q, logo ordq (2) = p | q 1.
Portanto, q 1 mod p.

Quest
ao 05

[ 2,00 pts ]

Se p > 3 e os n
umeros p e p + 2 s
ao n
umeros naturais primos, mostre que 2p + 2 0 mod 12.

Solu
c
ao
Ao dividir um inteiro p por 12 os possveis restos s
ao: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 e 11. Se p > 3 e um n
umero primo, ent
ao
n
ao ocorrem o seguintes restos: 0, 2, 3, 4, 6, 8, 9 e 10, pois isto acarretaria que p e divisvel por 2 ou 3. Como p + 2 tambem
e primo os restos 1 ou 7 tambem n
ao podem ocorrer. De fato,
p = 12k1 + 1 p + 2 = 12k1 + 3 3|p + 2
p = 12k2 + 7 p + 2 = 12k1 + 9 3|p + 2
Portanto p = 12k3 + 5 ou p = 12k4 + 11. Nestes dois casos,
2p + 2 = 24k3 + 12 12|2p + 2
2p + 2 = 24k4 + 24 12|2p + 2