FAETERJ / IST Petrópolis

1ª Avaliação de Matemática Discreta - Professor: Augusto Burle 2012/2

Aluno: __________________________________

1) Considere os seguintes conjuntos: U={x ∈ Z :−10≤x <12} ,

A={x ∈ U :(2 x +8 ).(x −2).(−3 x−21 ).(5 x−2 )=0} , B={x∈U :|−x+3|≤9} e
2
C={x ∈U : x =64} .
a) Determine A , B e C pela listagem de seus elementos.
C C
b) Determine, pela listagem de seus elementos, ( A∩(B∪C ) )∪(B∩( A∪C ) ) .
c) Hachure em um Diagrama de Venn o conjunto do ítem anterior.
d) Classifique em V (verdadeiro) ou F (falso): {∅ , 8}⊆ P(C ) . Justifique.

2) Em um grupo de 39 turistas, sabe-se que 13 falam espanhol, 8 espanhol e inglês, 3

espanhol e francês, 5 inglês e francês, 2 falam essas três línguas, 2 nenhuma dessas
línguas e o número de turistas que falam somente inglês é o dobro da quantidade que
fala francês.
a) Quantos turistas não falam nem inglês nem francês? Justifique.
b) Quantos falam exatamente uma dessas três línguas? Justifique.
c) Quantos falam espanhol ou inglês mas não falam francês? Justifique.

3) Explicite os elementos das relações abaixo e determine se elas são funções de A em B ,

A={x ∈ Z :8< x <12} e B={9,10 ,22} .
sendo
a)
R 1 =¿ ¿ é divisor de x¿¿

b) R2 ={( x , y ) ∈ AXB : x≤9}

c)
R 3 =¿ ¿ é múltiplo de x¿¿

4) Considere A = {1,2,3,4}, B = {5,6,7,8}, C = {1,3,5,7} e as funções f: A → B e g: B → C,

sendo f = {(1,7),(2,5),(3,8),(4,6)} e g = {(5,3),(6,1),(7,1),(8,3)}.
a) Classifique f e g em bijetora, injetora, sobrejetora ou nem injetora nem sobrejetora.
−1
b) Determine f , g o f e f o g o f.
c) Existe algum valor de x tal que f o g (x) = 5? Se a resposta for sim, qual é esse valor de
x? E, se a resposta for não, por que ele não existe?
d) Se a imagem de 8 pela função g fosse 5, e não 3, existiria a função f o g? Justifique.

5) Calcule de duas maneiras, por fatoração e pelo Algoritmo de Euclides, o MDC entre
15750 e 6600.

6) O MMC e o MDC entre x e y são respectivamente iguais a 1188 e 18. Qual é o valor
2 2
de x y ? Justifique.

7) Suponhamos que um cometa A passe próximo ao nosso planeta de 72 em 72 anos e

um cometa B faça o mesmo a cada 60 anos. Se a última vez em que ambos passaram
próximos à Terra tivesse sido em 2007, quais seriam os dois próximos anos em que
esse fato voltaria a ocorrer? Justifique.
8) Em uma divisão, o dividendo é 147 e o quociente é igual a 6. Quais são os valores
possíveis do divisor? Justifique.