Matemática Discreta – AD1 – 2010/2

Questões

Observações: Caro aluno, aqui está a AD1, referente as Aulas 1–4 do Módulo 0 da disciplina
Matemática Discreta. Ela deve ser encarada como uma série de exercı́cios extras para você testar e
aprofundar suas habilidades e conhecimentos. Para resolvê-la de maneira satisfatória, você terá que
interpretar os enunciados dos problemas corretamente e modelá-los de maneira adequada, usando
os conceitos apresentados nas aulas. Aproveite também esta AD1 para aprimorar o seu estilo de
redação das questões, utilizando como parâmetros os exemplos e as soluções apresentadas no textos
das Aulas 1–4 do Módulo 0.
Para a resolução de cada questão proposta, sugerimos que você efetue os passos descritos
abaixo, que lhe dão algumas sugestões de como resolver exercı́cios e/ou questões.
1. Faça uma revisão detalhada dos conteúdos apresentados nas aulas em questão. Esclareça as
dúvidas que ainda persistam, conversando com outros alunos e/ou consultando as tutorias.
2. Para cada questão: leia seu enunciado, procure entendê-lo completamente e faça uma lista
preliminar dos conteúdos que você acha que serão usados na sua resolução.
3. Antes de tentar resolver cada questão, use a lista obtida no passo anterior para certificar-se
de que você domina os conceitos, notações e resultados envolvidos.
4. Agora, sim, comece a resolver a questão, respondendo cada item proposto de forma clara e
objetiva, utilizando, se possı́vel, a linguagem e o estilo dos textos das Aulas 1–4 do Módulo 0.
5. Se durante a resolução das questões aparecerem algumas dúvidas, discuta-as com os outros
alunos e/ou com os tutores.
Em particular, antes de iniciar a redação final das soluções de cada questão, sugerimos que
você:
– Responda a cada item proposto de forma clara e objetiva, num rascunho preliminar, usando
os conceitos e notações apresentados nos textos das Aulas 1–4 do Módulo 0.
– Faça uma revisão das resoluções apresentadas, verificando mais uma vez se você está uti-
lizando corretamente as notações referentes aos conceitos enfocados em cada questão.
– Finalmente, passe o rascunho a limpo, tendo sempre em mente que a criteriosidade de suas
soluções será levada em conta, contribuindo para a sua avaliação. Em nossa disciplina, a
redação da solução da questão é tão importante quanto a sua solução.

Conteúdo abordado:
Negação de proposições formadas por conectivos, Validade de argumentos,
Negação de proposições quantificadas.

1. Considere que as seguintes proposições são verdadeiras:

Se Mariana está grávida, então a substância gonadotrofina coriônica está presente na
urina de Mariana.
e
Se Luiza está grávida, então a substância gonadotrofina coriônica está presente na
urina de Luiza.

1
 Mariana e Luiza fizeram exames de urina e constatou-se que a substância gonadotrofina
coriônica está presente na urina de Mariana, mas não está presente na urina de Luiza.
Usando a simbolização de argumentos e o método das tabelas verdade, apresentados na
Aula 3 do Módulo 0, determine:
(i) Se pode-se concluir ou não a proposição Mariana está grávida.
(ii) Se pode-se concluir ou não a proposição Luiza não está grávida.

2. Considere as seguintes proposições:

(a) Toda mulher é boa motorista.
(b) Nenhum homem é bom motorista.
(c) Todos os homens são maus motoristas.
(d) Pelo menos um homem é mau motorista.
(e) Todos os homens são bons motoristas.
Determine um par de proposições, dentre as proposições acima, tal que uma é a negação da
outra e mostre que, de fato, as proposições que você escolheu são as corretas, negando uma
delas e obtendo a outra pelo processo descrito na Aula 4 do Módulo 0.
Observação: Neste exercı́cio assumimos que a negação de “x é bom motorista” é “x é mau
motorista”, e vice-versa.

c 2010 Márcia Cerioli e Petrucio Viana

Coordenação da Disciplina MD/CEDERJ