ATIVIDADE AVALIATIVA SEMANA4 Fundamentos Matemáticos para Computação - NOTA 10

Prévia do material em texto

PERGUNTA 1 
Considere a seguinte relação binária em , dada por 
 
Assinale a alternativa correta. 
 
a. No fecho de p com respeito à transitividade, 2 é um predecessor de 4. 
 
b. O fecho de p com respeito à transitividade é uma relação simétrica. 
 
c. p é uma relação simétrica. 
 
d. O fecho de p com respeito à transitividade, p*, é uma relação de ordem parcial. 
 
e. O fecho de p com respeito à transitividade é igual a p. 
PERGUNTA 2 
Considere a sequência definida recursivamente: , , , para . Assinale a alternativa que 
corresponde ao quinto termo dessa sequência. 
 
a. 4. 
 
b. 1. 
 
c. 2. 
 
d. 0. 
 
e. -2. 
PERGUNTA 3 
Considere a seguinte relação no conjunto . 
 
Assinale a alternativa que corresponde ao fecho p* da relação p, com respeito à simetria. 
 
PERGUNTA 4 
Considere a seguinte sequência definida recursivamente . Assinale a alternativa que 
corresponde a uma fórmula fechada para ela. 
 
PERGUNTA 5 
Considere as seguintes relações no conjunto . 
 
e 
 
Considere as seguintes afirmativas: 
I. A relação p é anti-simétrica. 
II. A relação p é transitiva. 
III. A relação é transitiva. 
É correto afirmar que estão corretas as afirmativas: 
 
a. III, somente. 
 
b. I e II, somente. 
 
c. I, II e III. 
 
d. II e III, somente. 
 
e. I e III, somente. 
PERGUNTA 6 
Considere a seguinte sequência . Assinale a alternativa que corresponde à definição dessa 
sequência recursivamente. 
 
PERGUNTA 7 
Em , considere a seguinte relação de equivalência 
 . 
Assinale a alternativa correta: 
 
PERGUNTA 8 
1. Considere a seguinte relação de ordem parcial em , dada por 
 
Assinale a alternativa correta. B ERRADA – tentar C 5 
 
a. 2 é um elemento maximal. 
 
b. 4 é um elemento maximal. 
 
c. 5 é um elemento maximal. 
 
d. 3 é um elemento maximal. 
 
e. 1 é um elemento maximal.