Questão 1:
(a) (1,0 ponto) Considerando que A ∪ B = {1, 2, 3, 4, 5, 6, 7, 8} , A ∩ B = {4, 5} e A − B =
{1, 2, 3}, determine o conjunto B.
Solução:
1
Questão 2: (2,0 pontos) Diremos que quaisquer dois números inteiros a e b estão rela-
cionados segundo a relação R se a diferença a − b for um número par, isto é,
Solução: Para ser uma relação de equivalência R deve ser reflexiva, simétrica e transitiva.
Verifiquemos:
• transitiva: Se aRb e bRc, então a−b e b−c são números pares, logo a−c = (a−b)+(b−c)
é a soma de números pares, portanto é um número par. Assim aRc e a relação é
transitiva.
Questão 3:
(a) (1,0 ponto) Uma pizzaria funciona todos os dias da semana e tem 3 promoções para
seus clientes. A cada 4 dias, o cliente tem desconto na compra da pizza de calabresa; a cada
3 dias, na compra de duas pizzas, ganha uma mini pizza doce, e uma vez a cada sete dias
tem a promoção de refrigerantes. Se hoje estão as três promoções vigentes, esse ocorrido
voltará a acontecer daqui a quantas semanas?
(b) (1,0 ponto) Em um certo colégio, há 120 alunos na 1a série do Ensino Médio, 144 na
2a e 60 na 3a . Na semana cultural, todos esses alunos serão organizados em equipes com o
mesmo número de elementos, sem que se misturem alunos de séries diferentes. Determine o
número máximo de alunos que pode haver em cada equipe.
2
Solução:
(a) O desconto na pizza de calabresa acontecerá a cada 4 dias, portanto, nos dias múltiplos
de 4 a partir do dia de hoje, a promoção da pizza doce a cada três dias, logo nos
dias múltiplos de 3 se contarmos a partir de hoje. Do mesmo jeito a promoção dos
refrigerantes acontecerá nos dias múltiplos de 7. Como hoje temos as três promoções,
isso acontecerá novamente da próxima vez no menor múltiplo comum aos números 3, 4
e 7. Isto é, daqui a 3 × 4 × 7 = 84 dias.
(b) Como todas as equipes terão o mesmo número de estudantes, não podem sobrar estu-
dantes sem equipe e não serão misturados estudantes de diferentes séries, o número D
de estudantes por equipe deve dividir o número de alunos em cada série. Logo D é um
divisor comum a 120, 144 e 60. O maior divisor comum a estes três números é o seu
MDC. Portanto, o número máximo de estudantes por equipe é MDC(120, 144, 60) = 12.
a1 = 3
ak = 7ak−1 , ∀ inteiros k ≥ 2.
Questão 5: (2,0 pontos) Mostre que se m e n são inteiros, ambos ı́mpares ou ambos pares,
então m2 ≡ n2 (mod 4).
Solução: Se m e n são ambos ı́mpares, existem inteiros p e q tais que m = 2p+1 e n = 2q+1,
de modo que m2 − n2 = (2p + 1)2 − (2q + 1)2 = 4(p2 − q 2 + p − q), ou seja, m2 ≡ n2 (mod 4).
Se m e n são ambos pares, então existem inteiros p e q tais que m = 2p e n = 2q. Assim,
m2 − n2 = 4p2 − 4q 2 = 4(p2 − q 2 ), ou seja, m2 ≡ n2 (mod 4).