Você está na página 1de 5

1. (a) O livro nao e interessante. (b) O livro e interessante e caro. (c) O livro e interessante e nao e caro.

(d) O livro nao e interessante, mas e caro. (e) Nao e verdade que o livro seja interessante e caro. (f) Se o livro e interessante, entao ele e caro. (Alternativamente: O livro e interessante somente se e caro.) (g) O livro e interessante se, e somente se, nao e caro ou e de Logica. 2. (a) P (b) P Q (c) P Q (d) Q P (e) P Q (f) P Q (g) (P Q) (h) P Q (i) P Q (j) Q P (k) P (R Q) (l) P (R Q) (m) P (R Q) (n) R (P Q) (o) (R Q) P (p) R (P Q) (q) (R Q) (P S) (r) (R Q) (P S) (s) (S (R P )) (S (P Q)) 3. (a) J: Jose vira `a festa. M : Maria gostara da festa. (J M ) (J M ) N : A novela sera exibida. P : O programa poltico sera exibido. P N

(b)

(c)

C: Vai chover. H: Irei para casa. E: Ficarei no escritorio. (C H) (C E) T : Eu vou ao teatro. C: A peca e de comedia. T C

(d)

(e)

T Eu vou ao teatro. C A peca e de comedia. N Minha namorada vira. N (T C)

4. (a) H S, H = | S Suponha por contradicao que H S, H =| S, entao existe uma V tal que (a) V (H S) = 1, (b) V (H) = 1 e (c) V (S) = 0. De (b), temos que (d) V (H) = 0. Logo, de (c) e (d), temos que (e) V (H S) = 0. Porem, de (a) e (e), temos um absurdo. Portanto, o argumento e valido. (b) I C, I D = | C D Suponha que I C, I D = | C D, entao existe uma V tal que (a) V (I C) = 1, (b) V (I D) = 1 e (c) V (C D) = 0. De (c), temos que (d) V (C) = 0 e (e) V (D) = 0. De (d) e (a) temos que (e) V (I) = 0, e de (e) e (b) segue que V (D) = 1. Isto entra em contradicao com (e). Logo, o argumento e valido. (c) S I, I C, S = | C Suponha que S I, I C, S = | C, entao existe uma V tal que (a) V (S I) = 1, (b) V (I C) = 1, (c) V (S) = 1 e (d) V (C) = 0. De (b) e (d) segue que V (I) = 0, e de (a) e (c) segue que V (I) = 1. Absurdo. Logo, o argumento e valido. (d) P L, L N , N = | P [Heurstica] Se P L, L N , N = | P , entao existe uma V tal que (a) V (P L) = 1, (b) V (L N ) = 1, (c) V (N ) = 1 e (d) V (P ) = 0. Observamos que (c) e (d) nao entram em conito com (a) e (b), qualquer que seja o valor de V (L). [Demonstracao] Seja V uma valoracao tal que V (N ) = 1, V (P ) = 0 e V (L) = 0. Construmos assim um contra-modelo que respeita as clausulas (a), (b), (c) e (d). Logo, o argumento nao e valido. (e) B C, B P , C = | B [Heurstica] Se B C, B P , C = | B, entao existe uma V tal que (a) V (B C) = 1, (b) V (B P ) = 1, (c) V (C) = 1 e (d) V (B) = 0. Mas (a) e (b) sao ambos vericados nas condicoes que atendem a (c) e (d), independentemente do valor de V (P ). [Demonstracao] Considere uma V tal que V (B) = 0, V (C) = 1 e V (P ) = 1. Notamos que nestas condicoes as clausulas (a), (b), (c) e (d) sao todas respeitadas. Logo, conclumos que o argumento nao e valido. (f) C (M I), C M = | I [Heurstica] Se tivermos C (M I), C M =| I, entao existe uma V tal que (a) V (C (M I)) = 1, (b) V (C M ) = 1 e (c) V (I) = 0. A partir de (b), conclumos que V (C) = 1 e V (M ) = 0. A partir de (c), por sua vez, segue que V (I) = 1. Nestas condicoes nao ha conito com (a). [Demonstracao] Suponha que tomemos V (C) = 1, V (M ) = 0 e V (I) = 1. As clausulas (a), (b) e (c) sao assim satisfeitas. Logo, o que temos e um contra-modelo, e o argumento nao e valido.

(g) (F B) (D S), D P , P =| F [Heurstica] Se (F B) (D S), D P , P = | F , entao existe uma V tal que (a) V ((F B) (D S)) = 1, (b) V (D P ) = 1, (c) V (P )=1 e (d) V (F ) = 0. De (b) e (c), temos (e) V (D) = 0. De (e) segue que (f) V (D S) = 0. De (a), (d) e (f), conclumos (g) V (B) = 0. Observe que o valor de V (S) e irrelevante. [Demonstracao] Tomemos V (F ) = 0, V (B) = 0, V (D) = 0, V (S) = 1 e V (P ) = 0. Uma valoracao com estas caractersticas respeita as clausulas (a), (b), (c) e (d), acima, produzindo assim um contra-exemplo para o argumento em questao. (h) J I, T I, J = | T Suponha por absurdo que J I, T I, J =| T , entao existe uma V tal que (a) V (J I) = 1, (b) V (T I) = 1, (c) V (J) = 1 e (d) V (T ) = 0. De (a) e (c) segue que (e) V (I) = 1. E de (b) e (d) segue que V (I) = 1, logo (f) V (I) = 0. Assim, temos um absurdo de (e) e (f). Logo, o argumento e valido. (i) P C, P N = | C N Suponha que temos P C, P N = | C N . Deve existir entao uma V tal que (a) V (P C) = 1, (b) V (P N ) = 1 e (c) V (C N ) = 0. Ora, de (c) segue que (d) V (N ) = 0 e V (C) = 1, logo (e) V (C) = 0. Agora tomamos (e) e (a) e obtemos (f) V (P ) = 0. Mas de (d) e (b) segue que V (P ) = 0, logo (g) V (P ) = 1. Assim, de (f) e (g) temos uma contradicao. O argumento e, portanto, valido. (j) (S U ) (N C) = | U C Suponha que (S U ) (N C) =| U C, entao existe uma V tal que (a) V ((S U ) (N C)) = 1 e (b) V (U C) = 0. De (a) temos que (c) V (S U ) = 0 e (d) V (N C) = 0. De (c) segue que V (U ) = 0 e portanto V (U ) = 1, donde conclumos, em vista de (b), que V (C) = 0, logo V (C) = 1, e da, nalmente, (e) V (N C) = 1. De (d) e (e) temos um absurdo. O argumento e, portanto, valido. 5. D : Guga e determinado. I: Guga e inteligente. A: Guga e um atleta. P : Guga e um perdedor. T : Guga e amante do tenis. Podemos vericar que D I, (D A) P , T A , I T = |P . Com efeito, suponha que D I, (D A) P , T A , I T = | P . Existe entao uma V tal que (a) V (D I) = 1, (b) V ((D A) P ) = 1, (c) V (T A) = 1, (d) V (I T ) = 1 e (e) V (P ) = 0. De (a) segue que (f) V (D) = 1 e (g) V (I) = 1. De (g), (d) e (c), temos (h) V (A) = 1. De (f) e (h), temos (i) V (D A) = 1. De (b) e (i), conclumos que (j) V (P ) = 1. Logo, de (e) e (j) encontramos uma situacao absurda, temos um absurdo. Entao, de fato, Guga nao e um perdedor. 6. G: Guga joga uma partida de tenis. T : A torcida comparece `a partida. I: O ingresso e barato. Vericaremos o argumento G (I T ), G I =| G T . Suponha que G (I T ), G I = | G T . Existe entao uma V tal que (a) V (G (I T )) = 1, (b) V (G I) = 1 e (c) V (G T ) = 0. De (c) temos (d) V (G) = 1 e (e) V (T ) = 0. De (b) e (d) segue que (f) V (I) = 1. A partir de (d), (f) e (e) conclumos que (g) V (G (I T )) = 0. Logo, de (g) e de (a) temos uma contradicao. Com isso demonstramos que o argumento e valido.

7.

C: O cozinheiro e inocente. G: A governanta e inocente. M : O mordomo e inocente. A partir do grupo de fatos enunciados por este problema, temos o seguinte conjunto de premissas: {C G, (M G) (M G), M }. Para satisfazer simultaneamente todas estas premissas devemos ter (a) V (C G) = 1, (b) V ((M G) (M G)) = 1 e (c) V (M ) = 1. Mas, neste caso, de (c) conclumos que (d) V (M ) = 0, donde (e) V (M G) = 0. De (e) e (b) segue que (f) V (M G) = 1, e de (f) conclumos que (g) V (G) = 1, donde (h) V (G) = 0. De (h) e (a), contudo, segue que (i) V (C) = 0. Portanto, de (i), (g) e (d) camos sabendo que apenas a governanta e inocente; o crime foi cometido em conluio pelo cozinheiro e pelo mordomo.

8.

X: O Sr. X e inocente. G: A faca estava na gaveta. R: Rodrigo viu a faca. O: A faca estava la no dia 10/10. M : O martelo estava no celeiro. X G, G R, O R, O (G M ), M =| X Suponha que X G, G R, O R, O (G M ), M = | X. Existe entao uma V tal que (a) V (X G) = 1, (b) V (G R) = 1, (c) V (O R) = 1, (d) V (O (G M )) = 1, (e) V (M ) = 1 e (f) V (X) = 0. De (e) segue que V (G M ) = 0, donde conclumos, por (d), que (g) V (O) = 0. De (g) temos que V (O) = 1, donde conclumos, por (c), que V (R) = 1, logo (h) V (R) = 0. De (b) e (h) segue que V (G) = 1, donde (i) V (G) = 0. Assim, de (i) e (a) segue que V (X) = 0, donde (j) V (X) = 1. De (f) e (j) temos um absurdo. Portanto, o Sr. X e de fato inocente.

9.

L: Ricardo ama Lucia. E: Ricardo ama Elaine. Premissas do argumento: = {L E, L E} fato que Ricardo ama Elaine. Com efeito, suponha por contradicao que L E, L E |= E, E entao existe uma V tal que (a) V (L E) = 1, (b) V (L E) = 1 e (c) V (E) = 0. De (c) e de (a), temos (d) V (L) = 1. De (c) e (b), segue que (e) V (L) = 0. Assim, a partir de (d) e de (e), temos um absurdo. Podemos concluir portanto que = | E. Ricardo nao ama Lucia. Tome como contra-modelo uma valoracao tal que V (L) = 0 e V (E) = 1, entao temos que V (L E) = 1, V (L E) = 1 e V (L) = 0. Logo e possvel concluir que L E, L E = | L.

10. (a)

A: Arsenico sera dado a Marcos. D : Marcos cara gravemente doente. P : Marcos podera se candidatar `a prefeitura. M : Marcos morrera. A (D M ), D P , M P = | A P Suponha que A (D M ), D P , M P =| A P . Existe entao uma V tal que (a) V (A (D M )) = 1 (a), (b) V (D P ) = 1, (c) V (M P ) = 1 e (d) V (A P ) = 0. De (d), temos (e) V (A) = 1 e (f) V (P ) = 0. De (f) e (b), segue que (g) V (D) = 0, e de (f) e (c), temos (h) V (M ) = 0. De (e), (g) e (h), conclumos que (i) V (A (D M )) = 0. Mas de (a) e (i) temos uma contradicao. Portanto, o argumento e valido.

(b)

L: O ndice de leitura tem cado. T : O ndice de leitura tem cado por causa da T V. P : O ndice de leitura tem cado por causa da negligencia dos pais. A: Podemos aumentar o ndice de leitura. N : Nos livraremos da T V. I: Pagaremos maiores impostos para a educacao infantil. L (T P ), T (A N ), P (A I), L (N I) = |A Suponha que L (T P ), T (A N ), P (A I), L (N I) = A. Existe entao | uma V tal que (a) V (L (T P )) = 1, (b) V (T (A N )) = 1, (c) V (P (A I)) = 1, (d) V (L (N I)) = 1 e V (A) = 0, donde (e) V (A ) = 1. De (d), temos (f) V (L) = 1, (g) V (N ) = 0 e (h) V (I) = 0. De (e), (g) e (b), conclumos que (i) V (T ) = 0. Por outro lado, de (f), (i) e (a), conclumos que (j) V (P ) = 1. De (j), (e) e (h), por m, segue que (k) V (P (A I)) = 0. De (k) e (c), temos um absurdo. Logo o argumento e valido. C: A Logica e muito chata. D : A Logica e muito difcil. M : A Logica pertence `a Matematica. F : A Logica pertence `a Filosoa. (M F ) (C D), M D = |C F [Heurstica] Se for o caso que (M F ) (C D), M D = |C F , deve existir entao uma valoracao V tal que (a) V ((M F ) (C D)) = 1, (b) V (M D) = 1 e (c) V (C F ) = 0. De (c), temos (d) V (C) = 1 e (e) V (F ) = 0. A partir de (d) temos que a clausula (a) e automaticamente respeitada. Por outro lado, a unica forma de desrespeitar a clausula (b) e ter V (M ) = 1 e V (D) = 0. [Demonstracao] Tome como contra-modelo uma valoracao tal que V (M ) = 1, V (F ) = 0, V (C) = 1 e V (D) = 1. Da conclumos tanto que V ((M F ) (C D)) = 1, quanto que V (M D) = 1, enquanto V (C F ) = 0. Logo, o argumento nao e valido. (O que nao quer dizer que a Logica nao possa ser chata ou difcil!)

(c)

(d)

B: Deus e Bom. P : Deus e Todo-Poderoso. M : Existe mal no mundo. I: A Igreja deve ser proibida. (B P ) M , B P , M = | I Suponha por contradicao que (B P ) M , B P , M =| I, entao existe uma V tal que (a) V ((B P ) M ) = 1, (b) V (B P ) = 1, (c) V (M ) = 1 e (d) V (I) = 0. De (b) e (c) segue que V ((B P ) M ) = 0, o que contradiz (a). Logo, o argumento e valido.