MA14 AVF 2016 Gabarito PDF

MESTRADO PROFISSIONAL EM MATEMATICA
EM REDE NACIONAL
AVF - MA14 - 2016.1 - Gabarito
Quest
ao 01
[ 2,00 pts ]
As ternas de n
umeros inteiros positivos (x, y, z), com (x, y) = 1, que satisfazem a equacao x2 + y 2 = z 2 sao denominadas ternas pitag
oricas primitivas e o tri
angulo retangulo de catetos x e y e hipotenusa z e chamado um tri
angulo
pitag
orico primitivo. Um resultado bastante conhecido e:
As ternas pitag
oricas primitivas (x, y, z) s
ao da forma x = a2 b2 , y = 2ab, z = a2 + b2 com a, b n
umeros inteiros
positivos com a > b.
Use o resultado acima para provar que se x e y s
ao os catetos de um triangulo pitagorico primitivo, entao a
area
desse tri
angulo e um m
ultiplo de 6.
Solu
c
ao
xy
, onde
2
x = a2 b2 , y = 2ab, logo A = (a2 b2 )ab, com a > b > 0.
Temos que a a
rea do tri
angulo e dada por A =
Se a e b s
ao impares ent
ao a2 b2 e par, caso contr
ario, temos a ou b e par.
Portanto A = (a2 b2 )ab e sempre par.
Por outro lado, qualquer inteiro e da forma 3k, 3k + 1 ou 3k + 2, com k Z.
Se x = 3k + 1 ou 3k + 2 temos que x2 = 3t + 1, com k, t Z.
Se a e b n
ao s
ao m
ultiplos de 3 temos que a2 b2 = 3t1 + 1 3t2 1 = 3(t1 t2 ), caso contr
ario, a ou b e m
ultiplo de 3.
Portanto A = (a2 b2 )ab e sempre m
ultiplo de 3.
Como A e m
ultiplo de 2 e de 3 concluimos que A e m
ultiplo de 6.
Quest
ao 02
[ 2,00 pts ::: (a)=1,00; (b)=1,00 ]
Uma pessoa recebeu 91 reais em notas de 2 e 5 reais.

(a) Qual e o n
umero m
aximo de notas que ela pode ter recebido? E qual e o n
umero mnimo?
(b) O n
umero de notas recebidas de 2 reais pode ter sido igual ao n
umero de notas de 5 reais?
Solu
c
ao
(a) Indicando por x o n

umero de notas de 2 reais e por y o n
umero de notas de 5 reais temos que
2x + 5y = 91
Resolvendo a equaca
o diofantina, encontramos a soluca
o minimal x = 3 e y = 17 e a soluca
o em N e dada por
(
x = 3 + 5t
y=
17 2t
onde 0 t 8.
Como x + y = 20 + 3t, o n
umero m
aximo de notas e igual a 44 e o n
umero mnimo e igual a 20.
(b) Temos que x = y quando t = 2, obtendo x = y = 13.
Quest
ao 03
[ 2,00 pts ::: (a)=1,00; (b)=1,00 ]
Dados a, b, m Z, com m > 1.

a) Prove que: a congruencia aX b mod m possui solucao se, e somente se, (a, m)|b.
b) Resolva a congruencia 6X 15 mod 21.
Solu
c
ao
a) Suponha que a congruencia aX b mod m tenha uma soluca
o x0 , isto e, m|ax0 b, o que equivale a
` existencia de y tal que
ax0 b = my. Portanto a equaca
o diofantina aX mY = b possui soluca
o. Logo (a, m)|b.
Reciprocamente, suponha que (a, m)|b. Logo a equac
ao diofantina aX mY = b admite uma soluca
o x0 e y0 . Ou seja,
ax0 = b + my0 e consequentemente, x0 e soluca
o da congruencia aX b mod m.
b) Como (6, 21) = 3 e 3|15, ent
ao a congruencia 6X 15 mod 21 tem tres soluco
es m
odulo 21. Por inspeca
o x0 = 6 e uma
soluca
o da congruencia. Portanto 6, 13 e 20, s
ao as tres soluco
es n
ao congruentes. Logo todas as soluc
oes s
ao dadas por
{6 + 21t|t Z} {13 + 21s|s Z} {20 + 21r|r Z}
Quest
ao 04
[ 2,00 pts ::: (a)=1,00; (b)=1,00 ]
(a) Dado um n
umero primo p, prove que p divide ap a, para todo a Z.
(b) Sejam p um n
umero primo e a e b n
umeros inteiros. Mostre que
(a + b)p ap + bp
mod p
Solu
c
ao
(a) Se p = 2, temos que a2 a = a(a 1) e par e assim 2 divide a2 a.

Suponhamos p mpar. Nesse caso, como
(a)p (a) = (ap a) basta provar o resultado para a 0. Vamos provar usando induca
o sobre a.
O resultado vale para a = 0 pois p divide 0.
Supondo o resultado v
alido para a, provaremos para a + 1.
Pela f
ormula do Bin
omio de Newton,
(a + 1) (a + 1) = a a +
Usando a hip
otese de induca
o e o fato que
p
1
p1
a
+ +
p
p1
!
p p1
a
+ +
1
!
p
a
p1

a e divisvel po p, concluimos que p divide (a+1)p (a+1).
(b) Temos que, para todo a Z, ap a mod p, pois p divide ap a.

Da,
(a + b)p a + b ap + bp
mod p
Quest
ao 05
[ 2,00 pts ::: (a)=1,00; (b)=1,00 ]
Seja p 3 um n
umero primo e b N. Prove que:
a) bp + (p 1)!b 0 mod p
b) (p 1)! (p 1) mod (1 + 2 + 3 + + (p 1))
Solu
c
ao
a) Pelo Pequeno Teorema de Fermat bp b mod p. Pelo Teorema de Wilson, tem-se (p 1)! 1 mod p, que acarreta
(p 1)!b b mod p. Somando as duas congruencias , obtemos
bp + (p 1)!b (b b) mod p 0 mod p
p(p 1)
p1
b) Note que, 1 + 2 + + (p 1) =
. Como (p,
) = 1 e suficiente provar a congruencia dada m
odulo p e m
odulo
2
2
p1
. Pelo teorema de Wilson tem-se (p 1)! 1 mod p, que acarreta (p 1)! (p 1) mod p.
2
p1
p1
p1
|(p 1), ent
ao
|((p 1)! (p 1)), ou seja, (p 1)! (p 1) mod
.
Agora, (p1)!(p1) = (p1)((p2)!1). Como
2
2
2

MA14 AVF 2016 Gabarito PDF

Enviado por

Direitos autorais:

Formatos disponíveis

MA14 AVF 2016 Gabarito PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

MA14 AVF 2016 Gabarito PDF

Enviado por

Direitos autorais:

Formatos disponíveis

MESTRADO PROFISSIONAL EM MATEMATICA

AVF - MA14 - 2016.1 - Gabarito

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

Uma pessoa recebeu 91 reais em notas de 2 e 5 reais.

(a) Indicando por x o n

(b) Temos que x = y quando t = 2, obtendo x = y = 13.

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

Dados a, b, m Z, com m > 1.

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

(a) Se p = 2, temos que a2 a = a(a 1) e par e assim 2 divide a2 a.

(b) Temos que, para todo a Z, ap a mod p, pois p divide ap a.

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

Você também pode gostar