Académique Documents
Professionnel Documents
Culture Documents
Conjuntos
Introduo Lgica Bivalente
Exerccios do Caderno de
Apoio
um
(*)
ou
correspondem
progressivamente
carcter opcional).
dois
a
mais
(**)
asteriscos
desempenhos
avanados
(de
Questo 1
Considere as proposies p e q tais que p falsa e pvq
verdadeira. Indique o valor lgico de cada uma das
proposies
abaixo.
1.1
q. Ver resposta.
1.2 pq. Ver resposta.
1.3 pq. Ver resposta.
1.4 (pq). Ver resposta.
1.5 (pq). Ver resposta.
1.6 pq. Ver resposta.
1.7 pq. Ver resposta.
1.1 q.
Resoluo
Comecemos por recordar que a proposio pq
verdadeira se, e somente se, pelo menos uma das
proposies, p ou q, for verdadeira.
Como pq verdadeira e p falsa, conclui-se que q tem de
ser verdadeira (FVV).
1.2 pq.
Resoluo
Comecemos por recordar que a proposio pq
verdadeira se, e somente se, as proposies p e q forem
ambas verdadeiras.
Como p falsa, conclui-se que pq falsa.
1.3 pq.
Resoluo
Como a proposio p falsa, a proposio p verdadeira.
Como a proposio pq verdadeira se, e somente se,
pelo menos uma das proposies, p ou q, for verdadeira,
conclui-se que pq verdadeira.
1.4 (pq).
Resoluo
A proposio (pq) verdadeira. Logo, (pq) falsa.
1.5 (pq).
Resoluo
Como a proposio p falsa, sabe-se que a proposio p
verdadeira.
A proposio pq verdadeira porque as duas proposies
p e q so verdadeiras.
Portanto, (pq) uma proposio falsa.
1.6 pq.
Resoluo
A proposio implicao entre p e q falsa se, e somente
se, o antecedente (p) for verdadeiro e o consequente (q) for
falso.
Como a proposio p falsa, conclui-se, ento, que a
proposio pq
verdadeira.
1.7 pq.
Resoluo
Duas proposies so equivalentes se tiverem o mesmo
valor lgico.
Como a proposio p falsa, a proposio p verdadeira.
A proposio q verdadeira (como se viu em 1.1)
Portanto, pq uma proposio verdadeira.
Questo 2
2.1 p(pq)
Resoluo
Utilizando a propriedade associativa da conjuno,
p(pq)(pp)q.
Pelo princpio da no contradio, pp uma proposio
falsa.
Ento, porque F o elemento absorvente da conjuno e a
conjuno de duas proposies verdadeira se, e somente
se, ambas forem verdadeiras, tem-se que p(pq)FqF.
Portanto, o valor lgico de p(pq) falsidade.
2.2 p(pq).
Resoluo
Utilizando a propriedade associativa da disjuno,
p(pq)(pp)q.
Pelo princpio do terceiro excludo, pp uma proposio
verdadeira.
Ento, porque V o elemento absorvente da disjuno e a
disjuno de duas proposies verdadeira se, e somente
se, pelo menos uma das proposies for verdadeira, tem-se
que p(pq)(pp)qVqV.
Portanto, o valor lgico de p(pq) verdade.
2.3 p(pq).
Resoluo
Utilizando a propriedade distributiva da conjuno
relativamente disjuno, tem-se p(pq)(pp)(pp).
Pelo princpio da no contradio, pp uma proposio
falsa.
Ento, como F o elemento neutro da disjuno, tem-se que
p(pq)(pp)(pp)F(pq)pq.
Logo, no possvel determinar o valor lgico da proposio
p(pq).
2.4* [p(pq)]q.
Resoluo
J se concluiu, na alnea anterior, que p(pq)pp.
Portanto, [p(pq)]qp(qq) e, usando a
propriedade associativa da conjuno,
[p(pq)]q(pq)q.
Pelo princpio da no contradio, qq uma proposio
falsa.
Ento, porque F o elemento absorvente da conjuno e
a conjuno de duas proposies verdadeira se, e
somente se, ambas forem verdadeiras, tem-se que
[p(pq)]q p(qqpFF.
Portanto, o valor lgico de [p(pq)]q falsidade.
2.5*[p(pq)]q.
Resoluo
Utilizando a propriedade distributiva da disjuno
relativamente conjuno, p(pq)(pp)(pp).
Pelo princpio do terceiro excludo, pp uma proposio
verdadeira. Ento, tem-se que p(pq)V(pp).
Como V o elemento neutro da conjuno, tem-se que
[p(pq)]q[V(pq)]q(pq)q.
Logo, utilizando, sucessivamente, a propriedade associativa da
disjuno, o princpio do terceiro excludo e o facto de V ser o
elemento absorvente da disjuno, tem-se que
[p(pq)]q(pq)qp(qq)pVV.
Portanto, o valor lgico de [ppq)]q verdade.
Questo 3
*Determine o valor lgico das proposies p, q e r sabendo
que a proposio:
3.1
p(qr)
falsa.
Ver
resposta.
3.2 (pq)r verdadeira. Ver
resposta.
3.1 p(qr)
falsa.
Resoluo
Recordemos que a proposio implicao entre p e q falsa
se, e somente se, o antecedente (p) for verdadeiro e o
consequente (q) for falso. Logo, se
p(qr) falsa, conclui-se que a proposio p verdadeira
e a proposio
qr falsa. Analogamente, se qr
Questo 4
*Sabe-se que (pq)(qr)p uma proposio
verdadeira.
Qual o valor lgico de p, de q e de r?
Ver resposta.
Resoluo
Se p fosse uma proposio falsa, como F o elemento
absorvente da conjuno, a proposio (pq)(qr)p
seria falsa, contrariando o enunciado. Assim, p uma
proposio verdadeira.
Analogamente se conclui que as proposies pq e qr
so ambas verdadeiras.
Se p e pq so proposies verdadeiras, conclui-se que q
verdadeira, uma vez que a proposio implicao falsa se, e
somente se, o antecedente for verdadeiro e o consequente
falso. Logo, a proposio q falsa.
Se q falsa, ento qr verdadeira independentemente do
valor lgico de r, ou seja, independentemente do valor lgico
de r.
Portanto, a proposio p verdadeira, a proposio q falsa e
Questo 5
Indique o valor lgico das seguintes proposies:
5.1 7 um nmero primo e 2 no um nmero primo. Ver
resposta.
5.2 Tanto
resposta.
49
5.2 Tanto
como so nmeros
49
irracionais.
Resoluo
A proposio 49
vez que
5.3 70 mltiplo de 7 e de 5.
Resoluo
A proposio 70 mltiplo de 7 verdadeira.
A proposio 70 mltiplo de 5 verdadeira.
Como a conjuno de proposies verdadeira se, e
somente se, ambas forem verdadeiras, conclui-se que a
proposio dada tem valor lgico verdadeiro.
5.4 28 mltiplo de 7 ou de 8.
Resoluo
A proposio 28 mltiplo de 7 verdadeira.
A proposio 28 mltiplo de 8 falsa.
Como a disjuno de proposies falsa se, e somente
se, ambas forem falsas, conclui-se que a proposio dada
tem valor lgico verdadeiro.
Questo 6
Indique o valor lgico das proposies abaixo.
6.1 igual a 3,14 ou a 3,1416. Ver resposta.
6.2 12 um nmero mltiplo de 4 ou de 7. Ver
resposta.
6.3 2 4
. Ver resposta.
6.4 9
um nmero irracional maior do que 1.
Ver resposta.
4
6.5
. Ver
3
3
5 2 3 3
resposta.
6.3 2 4
Resoluo
A proposio
falsa.
2
4 3
A proposio
verdadeira.
4
4 5
Como a disjuno de proposies falsa se, e somente se,
ambas forem falsas, conclui-se que a proposio dada tem
valor lgico verdadeiro.
6.4
9
que 1.
4
Resoluo
Observe-se que
9
. A proposio
um nmero
9
3
4
4 2
irracional falsa. A proposio
um nmero maior
9
4
do que 1 verdadeira.
6.5 5
2 3 3 33
Resoluo
A proposio
verdadeira.
5 2 3
A proposio
verdadeira.
3
33
Como a conjuno de proposies verdadeira se, e
somente se, ambas forem verdadeiras, conclui-se que a
proposio dada tem valor lgico verdadeiro.
Questo 7
Considere as proposies:
a:
7 um nmero irracional;
b: 7 3
;
c:1 7 2
Resoluo
A proposio a verdadeira e as proposies b e c so
falsas.
7.2.1 ab.
Resoluo
ab traduz-se em linguagem corrente por:
7
nmero irracional inferior ou igual a 3.
um
7.2.2 ab.
Resoluo
um
7.2.3 bc.
Resoluo
igual a 2.
Como as proposies b e c so ambas verdadeiras, bc
uma proposio verdadeira.
Questo 8
Identifique as operaes lgicas e as proposies elementares
envolvidas em cada uma das seguintes proposies e escrevaas em linguagem simblica.
11 4
(Por exemplo, Se
11
ento ou
11 4
11 4
11 4
2
ou
11
42
um nmero
racional.
Ver3400
resposta.
8.3 *Como
termina por dois zeros, mltiplo de 2, de 5 e
de 4.
Ver resposta.
um
11
Resoluo
A proposio pode traduzir-se simbolicamente por
ab
11
um
Questo 9
, dita ou exclusivo ou
pq
pq
e . Ver resposta.
pq
, e .
Resoluo
p q p ~ q ~ p q
9.2.1~ p q p q
9.2.2~ p q p q
9.2.3~ p q p q
9.2.4~ p q p q
. Ver resposta.
. Ver resposta.
. Ver resposta.
. Ver resposta.
9.2.1~ p q p q
Resoluo
Logo,
~ p q p q
no sempre verdadeira.
9.2.2~ p q p q
Resoluo
Logo,
~ p q p q
no sempre verdadeira.
9.2.3~ p q p q
Resoluo
Logo,
~ p q p q
no sempre verdadeira.
9.2.4~ p q p q
Resoluo
Logo,
~ p q p q
sempre verdadeira.