Professor Ivan Zecchin

CURSO EXTENSIVO DE RACIOCNIO LGICO Ivan Zecchin CETEC

TEORIA - 1
.. Pea por email material idntico, para estudos e outro, j complementado. LGICA PROPOSICIONAL ( ou SENTENCIAL )

Proposies: So sentenas declarativas que podem assumir a valorao V ou a valorao F, sempre uma delas, mas nunca as duas. Reconhecimento de uma proposio: - Sempre possui........VERBO - No pode ser...INTERROGATIVA, EXCLAMATIVA ou IMPERATIVA...... - No pode possuir elementos indeterminados que permita sua classificao em V e F, dependendo do valor assumido pelo elemento citado. Sentenas com essa caracterstica no so proposies, mas sim, sentenas abertas. Ex. - O Palmeiras o time que fez mais gols at hoje. .... PROPOSIO, pois declarativa, tem verbo e, ou V ou F...... - Ele professor de Raciocnio Lgico.ELE uma varivel, dependendo de quem for , a proposio ser V e dependendo ser F. No PROPOSIO. Sentena Aberta....... - Onde est meu amor ?...........Interrogativa No PROPOSIO......................................... - 5x + 3 > 10 Tem varivel (X). No PROPOSIO. sentena aberta. - A frase dentro destas aspas falsa. ......Se for Verdade, ento Falsa e se for Falsa, ento verdade. No PROPOSIO.... - O jardim florido. No tem VERBO. No PROPOSIO.............................................................. Ex. Julgue o item abaixo: Nas sentenas abaixo, apenas A e D so proposies.( C )

Extensivo Raciocnio Lgico

Professor Ivan Zecchin A: 12 menor que 6. B: Para qual time voc torce? C: x + 3 > 10 d: Existe vida aps a morte. Comentrios: Uma proposio uma frase passvel de julgamento em V ou F, mas nunca ambos. No pode ser interrogativa, nem exclamativa, nem Imperativa. Deve ser declarativa, ou seja, fazer uma afirmao sobre algo ( precisa ter VERBO). No pode ter variveis. Encaixam-se nesses moldes, ..A e D. item........C......... Proposies SIMPLES: So aquelas que no contm outra proposio como parte de si mesma. Representa-se uma proposio Simples com uma letra do alfabeto, normalmente maiscula; A, B, C,......,P, Q, R,....etc. Ex. P: Maria est cansada. Q: A ave voa. Proposies COMPOSTAS: So aquelas que contm outra proposio como parte de si mesma. Ex. Maria no est cansada....Contm a proposio Maria est cansada, ento COMPOSTA.. . Pedro trabalha e Joo dorme......Contm outras duas como parte dela mesma. COMPOSTA Se Ana estuda, ento Paulo viaja..... ......Contm outras duas como parte dela mesma. COMPOSTA

O No, o e e o Se...,ento.. so CONECTIVOS (.CONECTIVO toda palavra ou expresso que forma novas proposies, a partir de proposies pr existentes....)

Pode-se, ento, definir Proposio Simples como:.Proposio que no tem conectivo.

Pode-se, ento, definir proposio Composta como:.Proposio que tem conectivo

Extensivo Raciocnio Lgico

Professor Ivan Zecchin OBS: O julgamento de proposies Simples feito de acordo com as verdades factuais ( mundo real) e o julgamento de proposies Compostas depender das proposies Simples que a compes e dos CONECTIVOS envolvidos. Ex. O sol brilha. V e O pssaro no voa. falso. J, a proposio composta Se o pssaro no voa, ento o sol brilha. V e a anlise explicativa ser feita nos assuntos que se seguem ! Depender das partes e da anlise matemtica do conectivo Se...ento... Questes sobre o assunto: Bloco I

Relaes entre a linguagem natural e a Matemtica

Aqui, construiremos a metodologia para o JULGAMENTO de proposies Compostas e para a anlise de ARGUMENTOS.

Proposies Compostas voc j conhece

O que so Argumentos ?

Conjunto de informaes, fatos ou opinies seguidas de uma consequncia. As informaes ( .Premissas ou Hipteses..) so, no mnimo, DUAS e daro suporte consequncia (.Concluso ou Tese..), que ser NICA. Obs: No existe Argumento de apenas uma premissa. Ex. Leia o texto abaixo e julgue o item a seguir, em Certo ou Errado. Depois que a ponte JK, que liga o Plano Piloto ao lago Norte, foi inaugurada, o trfego entre as duas regies melhorou muito. I- O texto um Argumento ( E )

Obs:.....No tem DUAS premissas, s uma, por isso no ARGUMENTO

Estrutura de um Argumento

P1:......Proposio................(...V ou .F. , .Anlise pelo Mundo real..) P2:...... .Proposio...............(..V. ou F.... , Anlise pelo Mundo real.....) Extensivo Raciocnio Lgico 3

Professor Ivan Zecchin P...... .Proposio..................(..V.. ou .F..,. Anlise pelo Mundo real...) .. .. .. C:..Proposio.............(..V... ou .F.. , ...Anlise pelo Mundo Real......) (podem ser n premissas, com n > 1 )

Construo do instrumental para anlise de proposies compostas (Veracidade/Falsidade) e de Argumentos (Validade Regras de Inferncia)

Relao de Pertinncia ( ) Usada de ..elemento...para .....conjunto Dado: A = { 1, 3 , 6 , 7 } Classifique cada afirmativa abaixo em verdadeira (V) ou falsa (F). 3 4 A (V ) A (F ) consequncia..........Se pertence, VERDADE consequncia..........Se no pertence, FALSO

Resumo (conexes fundamentais entre a Matemtica e a linguagem natural)

Verdade (V) = pertencer ( h um elemento no conjunto.) Obs.:..Ou pertence ou no pertence, logo, ou V ou F, nunca os dois, nunca nenhum dos dois. Falso (F) = No pertencer ( O elemento No est no conjunto. ) . Operaes com Conjuntos

1- Interseco ( ) Para entrar na interseco entre conjuntos, o elemento deve pertencer...Aos DOIS conjuntos !! Ex. A = { 2, 4, 7, 8 } e B = { 0, 1, 4, 6 , 8, 9 )

A B = { 4, 8 }

(Somente os elementos..COMUNS...ou seja, somente aqueles

que pertencem ao primeiro interseco.

ao segundo. Observe que o E corresponde

Extensivo Raciocnio Lgico

Professor Ivan Zecchin

E =
2- Unio ( U ) Para entrar na Unio de dois conjuntos, o elemento deve pertencer a pelo menos um deles. Ex. A = { 2, 4, 7, 8 } e B = { 0, 1, 4, 6 , 8, 9 ) A U B ={0, 1, 2, 4, 6, 7, 8, 9.} Cada elemento da Unio estava presente em pelo menos um dos conjuntos ou seja, cada elemento da Unio veio de A ...OU..de B. Observe, ento, que o

OU

corresponde operao de Unio.

OU = U
2.1- Considerao sobre a operao de Unio exclusiva ( U )

a unio dos elementos exclusivos (..dos elementos que pertencem a um conjunto s..) . Ex. A = { 2, 4, 7, 8 } e B = { 0, 1, 4, 6 , 8, 9 ) A U B = {0, 1, 2, 6, 7,9} Os elementos vieram ...OU...de A ......OU..... de B !! ( Nunca dos dois, nunca de nenhum) Observe, ento, que o OU.......ou.... corresponde operao de Unio exclusiva ! .O Ou....ou.... elimina a possibilidade da dupla ocorrncia. Somente um ocorre, nunca os dois.

3- Relao de Incluso ( C )

Usada de Conjunto para ..CONJUNTO.....

Se TODOS os elementos de A tambm forem de B, diremos que A C B, ou seja, A est CONTIDO em B ou TODO A B. ou A subconjunto de B Diagramas: forma 1 (principal) forma 2

Extensivo Raciocnio Lgico

Professor Ivan Zecchin

A=B

CONECTIVOS (operadores lgicos) Palavras ou expresses que formam novas proposies a partir de uma ou mais proposies j existentes. 1) NO. Operador Lgico que inverte a valorao de uma proposio. Negar dizer o oposto da frase original. Como existem apenas duas valoraes possveis para uma proposio, ento se a proposio original era V, sua negativa ser F e vice versa. O NO no conecta duas proposies, mas transforma uma proposio j existente, sendo por isso tambm chamado de Modificador Lgico. Matematicamente, P representa a regio interna do conjunto e P, a regio externa. Diagramas:

Smbolo: ~ ou A negativa de P P e a negativa de P P.

Extensivo Raciocnio Lgico

Professor Ivan Zecchin Proposio p Proposio p Maria no bela. Maria bela. No verdade que Maria bela. Maria feia.

Reforo: (P) = P (dupla negao) Ex-1. No verdade que Pedro no estuda. Pedro estuda.

Ex-2. Observe uma questo de prova sobre o tema acima;

Em uma declarao ao tribunal, o acusado de um crime disse: No dia do crime, no fui a lugar nenhum. Quando ouvi a campainha e percebi que era o vendedor, eu disse a ele: - hoje no compro nada. Isso posto, no tenho nada a declarar sobre o crime. Embora a dupla negao seja utilizada com certa frequncia na lngua portuguesa com um reforo da negao, do ponto de vista puramente lgico, ela equivale a uma afirmao. Ento, do ponto de vista lgico, o acusado afirmou, em relao ao dia do crime, que: a) no foi a lugar nenhum, no comprou coisa alguma do vendedor e no tem coisas a declarar sobre o crime. b) No foi a lugar algum, comprou alguma coisa do vendedor e tem coisas a declarar sobre o crime. c) Foi a algum lugar, comprou alguma coisa do vendedor e tem coisas a declarar sobre o crime. d) Foi a algum lugar, no comprou coisa alguma do vendedor e no tem coisas a declarar sobre o crime. e) Foi a algum lugar, comprou alguma coisa do vendedor e no tem coisas a declarar sobre o crime.

Tabela verdade P Q P F F V V Q F V F V Obs: Como pode ser pedida a negativa? ...a FRASE FALSA, ento o que VERDADE?

V V V F F V F F

..a FRASE VERDADEIRA, ento o que FALSO?

Extensivo Raciocnio Lgico

Professor Ivan Zecchin 2) E. O conectivo e liga duas proposies simples (ou compostas), formando uma nova proposio composta, chamada de CONJUNO. O e est ligado operao de interseco entre conjuntos, operao que forma um novo conjunto, composto pelos elementos que pertencem aos dois conjuntos, simultaneamente. Se o elemento somente entra na interseco quando pertence(V) aos dois conjuntos simultaneamente, ento uma proposio composta formada CONJUNO - pelo conectivo e somente ser verdadeira quando as duas partes que a compe tambm o forem. Logo, ser falsa nos demais casos. No esquea! Smbolo: ^ Ex. O cu azul e o sol brilha. uma proposio composta verdadeira, pois as duas partes componentes so verdadeiras. ( ou seja, o elemento pertence aos dois conjuntos, ento entra!)) O pssaro voa e o gato late. uma proposio composta falsa, pois as partes componentes no so ambas verdadeiras. (ou seja, o elemento NO pertence aos dois conjuntos, ento NO entra) Considerando: P = O pssaro voa ( Veja como conjunto) Q = O gato late ( veja como conjunto) A proposio acima ficaria.....P ^ Q. A proposio O pssaro no voa nem o gato late. ficaria...~P ^ ~Q...e seria..F Observao sobre o nem.....nem = e no....(tem dois conectivos)..

E =

.Observao sobre o mas................Mas = e............ Resumo da situao - Tabela verdade - quadro de valoraes (CONJUNO) |

P V V F F

Q V F V F

P ^ Q V F F F

~P ^ Q F F V F

P ^ (~Q ) F V F F

(~P) ^ (~Q) F F F V

P e Q so duas proposies, porm para fins de compreenso, considere conjuntos. Por exemplo, na terceira linha, o elemento no est no primeiro conjunto (F) e est no segundo(V), por isso no entra na interseco(F), logo P e Q uma proposio composta falsa.

Extensivo Raciocnio Lgico

Professor Ivan Zecchin ANOTE: Um elemento somente entrar em uma interseco de conjuntos quando estiver presente..nos dois........... caso contrrio no entrar. Ou seja Uma conjuno somente verdadeira quando...as duas partes so verdadeiras......, sendo falsa nos demais casos.

Aplicaes:

I - Julgamento de proposies compostas (conhecemos os valores lgicos das

partes da proposio composta e desejamos conhecer o valor lgico da proposio composta) Ex.1 A frase A TERRA GIRA E O SOL BRILHA. verdadeira, pois ambas as partes so verdadeiras.(primeira linha da tabela)

Ex.2 A frase O FOGO NO QUEIMA E MARIA MDICA. falsa, pois a primeira parte falsa, no dependendo portanto, da segunda (terceira ou quarta linha da tabela).

II

Resoluo de Argumentos verificao da validade ( conhecemos o valor lgico da proposio composta e desejamos conhecer os valores lgicos das partes que a compe)

REGRA DE INFERNCIA : Em uma conjuno sabidamente verdadeira, pode-se concluir que ambas as partes so verdadeiras (primeira linha). Se falsa (segunda, terceira e quarta linhas) conclui-se apenas que no so ambas verdadeiras simultaneamente. Porm, se a conjuno falsa e uma das partes verdadeira (segunda e terceira linhas) conclui-se que a outra parte falsa.

Ex-1: Sabe-se que no verdade que; a pessoa X cometeu um crime e a pessoa Y fugiu. Mas, sabe-se tambm que Y fugiu, logo conclui-se que verdade que X.........no cometeu o crime..... Ex-2 A proposio composta As pessoas cantam e os animais uivam. uma verdade. Da decorre logicamente, que ...........As pessoas cantam.......... uma verdade. e ..........os animais uivam..................... uma verdade.

Extensivo Raciocnio Lgico

Professor Ivan Zecchin Resumo: Em uma Conjuno verdadeira, as duas partes so verdadeiras e em uma Conjuno Falsa, pelo menos uma parte falsa. Se a Conjuno Falsa e uma parte verdadeira, ento a outra parte falsa. .

2) OU- Esse conectivo liga proposies formando outra, composta, chamada de DISJUNO. O OU est relacionado operao de UNIO entre conjuntos. Para um elemento entrar no conjunto- unio necessrio que ele pertena a pelo menos uma das partes que esto sendo unidas. Da, uma disjuno ser verdadeira quando pelo menos uma das partes for verdadeira (podendo, claro, as duas), ou ainda, a conjuno somente falsa quando ambas as partes forem falsas, pois um elemento no entra na UNIO somente quando no pertence ao primeiro nem ao segundo conjuntos. Smbolo: v

Quadro de valoraes P V V F F Q V F V F

( DISJUNO) P v Q V V V F ~P v Q V F V V P v (~Q) V V F V ~P v ( ~Q ) F V V V

Ex. : A frase Cachorros so aves ou abelhas voam. verdadeira, pois uma das partes verdadeira. Considerando: P = Cachorros so aves. Q = Abelhas voam. A frase acima ficaria........P v Q.............. A frase Cachorros so aves ou abelhas no voam. ficaria ..P v ~Q....e seria....F.............pois as duas partes so falsas

REGRA DE INFERNCIA: Se uma disjuno falsa, ambas as partes tambm sero. Se uma disjuno verdadeira e uma das partes falsa, conclui-se que a outra parte verdadeira (pois, se um elemento entrou na UNIO e no veio do primeiro conjunto, ento veio do segundo, ou vice-versa). Essa regra conhecida como SILOGISMO DISJUNTIVO. Ex.1 No verdade que Ana casada ou Maria feliz.

Extensivo Raciocnio Lgico

10

Professor Ivan Zecchin Se a afirmativa acima FALSA, deduz-se que:...Ana no casada.......e .......Maria no feliz........(As duas partes so falsas, ento suas negativas so verdadeiras)

Ex-2: O rapaz afirmou sua namorada que se casar com ela ou vai engan-la eternamente. Considerando que o rapaz disse a verdade, complete as frases abaixo. caso 1 - O rapaz no se casar com a namorada ento.......vai engan-la eternamente......... caso 2 - O rapaz no vai engan-la eternamente, ento.......ele se casar com ela....... caso 3 - O rapaz se casar com a namorada, ento...........poder engan-la ou no....(nada se pode afirmar) caso 4 - O rapaz vai engan-la eternamente, ento..........ter se casado com ela ou no........(nada se pode afirmar)

Ex-3. Observe o argumento abaixo e assinale o(s) item(s) correto (s). (Obs: Para a resoluo de argumentos, sempre considere a verdade das premissas) P1 : Sou feio ou no sou rico. ( V ) P2: Sou feio. ( V ) C : Logo, no sou rico. ( V ou F ) ( ) o argumento vlido ( X ) o argumento invlido (POIS ELE CONCLUIU ALGO QUE NO PODIA) ( ) o argumento feio. ( X ) sou feio ( POIS PREMISSA, ENTO V) ( ) sou rico

Ex-4. Observe o argumento abaixo e assinale o(s) item(s) correto (s). (Obs: Para a resoluo de argumentos, sempre considere a verdade das premissas)

P1 : Sou feio ou no sou rico. ( V ) P2: Sou rico. ( V ) C : Logo, no sou feio. ( F ) (A CONCLUSO CORRETA SERIA...SOU FEIO) ( ) o argumento vlido ( X ) o argumento invlido

Extensivo Raciocnio Lgico

11

Professor Ivan Zecchin ( ) o argumento feio. ( ) sou feio ( X) sou rico (PREMISSA)

2.1) OU...OU... . Caso particular do conectivo OU, tambm forma uma DISJUNO (exclusiva), e aqui o senso comum nos ajuda muito. Perceba que a incluso do ou no incio da frase exclui a possibilidade de ocorrncia (verdade) simultnea, Esse conectivo est relacionado com a UNIO EXCLUSIVA de conjuntos, onde entram todos os elementos, menos os comuns (os que pertencem interseco). Ou seja, uma disjuno exclusiva verdadeira quando UMA E APENAS UMA das proposies que a compe verdadeira. Note que se as duas proposies forem verdadeiras, a disjuno exclusiva ser FALSA. Smbolo: v Tabela verdade (DISJUNO EXCLUSIVA)

P v Q

~P v Q

P v ( ~Q )

~P v (~Q)

V V F F

V F V F

F V V F

V F F V

V F F V

F V V F

Ex-1. Ou So Paulo a maior cidade do Brasil ou Braslia a capital federal. Como as duas proposies so verdadeiras, a frase FALSA.(linha 1) Ex-2. Ou o homem um animal ou o sol verde. Considerando: P = O homem um animal. Q = O sol verde A frase acima ficaria..............P v Q... e seria...V..., pois s uma parte V.

REGRAS DE INFERNCIA: vale aqui o silogismo disjuntivo visto anteriormente, com o acrscimo da recproca, ou seja, se uma das partes verdadeira, ento a outra falsa (no vlida para a disjuno comum).

Ex. : Ou a vida bela ou tenho dinheiro para viajar. uma verdade. Caso 1 - A vida bela, logo......no tenho dinheiro para viajar.............

Extensivo Raciocnio Lgico

12

Professor Ivan Zecchin Caso 2 - A vida no bela, logo.........tenho dinheiro para viajar........... caso 3 - Tenho dinheiro para viajar, logo....a vida no bela.. caso 4 - No tenho dinheiro para viajar, logo...a vida bela...........

3)

SE......,ENTO..........

Importantssimo conectivo, forma proposies compostas conhecidas como CONDICIONAIS. Esse operador lgico no se relaciona a uma operao entre conjuntos, mas relao de INCLUSO (contido, no contido, contm e no contm). Imagine dois conjuntos P e Q, de modo que P esteja contido em Q , P Q. Sendo assim, todos os elementos de P esto, tambm, em Q, mas a recproca no , necessariamente, verdadeira, por isso os diagramas:.

1 ( principal)

2 (P=Q)

Smbolo:

Analisemos a existncia de um elemento dentro do contexto de P C Q ( P Q ): (se for possvel: existe. Caso contrrio: no existe)

Extensivo Raciocnio Lgico

13

Professor Ivan Zecchin 1 - Existe um elemento em P e, simultaneamente em Q? SIM, basta estar em P LOGO, se as duas proposies so verdadeiras, a condicional V. 2 - Existe um elemento em P e fora de Q? NO, pois P c Q. LOGO, se P V e Q F, a condicional F. 3 - Existe um elemento em Q e fora de P? SIM, pois Q contm P. LOGO, se a primeira F e a segunda V, a condicional V. 4 - Existe um elemento fora de P e fora de Q? SIM, basta estar fora de Q.

LOGO, se as duas proposies so F, a condicional V.

Lembre-se, existir o elemento ser verdade. No existir ser falso.

Temos, ento que a condicional somente falsa quando a primeira proposio for verdadeira e a segunda for falsa.

Ex. falso que: Se no tenho dinheiro, no passeio. Da:...............No tenho dinheiro e passeio.....................

Tabela-Verdade (CONDICIONAL)

P V V F F

Q V F V F

P Q V F V V

~P Q V V V F

P (~Q) F V V V

~P ( ~Q) V V F V

Ex-1. Se todo nmero natural par, ento uma dzima peridica. A primeira proposio falsa e a segunda falsa, logo a frase V. (linha 4) Considerando: P = Todo nmero natural par. Q= uma dzima peridica.

A proposio condicional acima ficaria.......P Q........................

Extensivo Raciocnio Lgico

14

Professor Ivan Zecchin A proposio no dzima peridica, ento todo n natural par. ficaria...~Q P..e seria....F..( 2 linha da tabela , V com F = F ) A proposio no dzima peridica, ento todo n natural mpar. ficaria.~Q~P..e seria....F. (2 linha da tabela , V com F = F)

Ex-2. Analisemos a questo a seguir, da F.C.C:

Sabe-se que existem pessoas desonestas e que existem corruptos. Admita-se verdadeira a frase: Todos os corruptos so desonestos., correto concluir que: a) Quem no corrupto, honesto. b) Existem corruptos honestos . c) Alguns honestos podem ser corruptos. d) Existem mais corruptos do que desonestos. e) Existem desonestos que so corruptos.

A frase pode ser reeditada como:

SE CORRUPTO, ENTO DESONESTO.

Ou .SE NO DESONESTO, ENTO NO CORRUPTO....(contrapositiva da Condicional)

DIAGRAMAS

Corr C Des

Cor = Des

corr

Extensivo Raciocnio Lgico

15

Professor Ivan Zecchin uma condicional. O conjunto CORRUPTO ( C ) (Crculo) est contido no conjunto DESONESTO ( D ) ( Quadrado), ento classifique como Certo (C) ou Errado (E) cada afirmativa abaixo. Comentrios sobre cada alternativa da questo acima... a) possvel estar fora de C e ainda dentro de D. (..E..) b) no, pois todo corrupto desonesto. (..E..) c) no, pois todo corrupto desonesto. (..E...) d) No mximo o mesmo nmero, pois P est contido em Q (.E...) e) SIM, todos os corruptos. (..C..)

Obs.: A forma clssica da condicional Se P, ento equivalentes so frequentes em provas. Veremos a seguir.

Q.,

porm outras formas

Formas equivalentes de Se P, ento Q. DIAGRAMAS:

I) II) III) IV) V) VI) VII) VIII) IX) X)

Todo P Q. No existe P, que no seja Q. Se P, Q. ou P, ento Q Q, se P. Cada P Q. Quando P, Q. ou Quem P Q. P condio suficiente para Q. Q condio necessria para P. Se no Q, ento no P. (contra positiva)

Passe para as outras formas a Condicional (verdadeira) Se caso, ento morro.

I)...........Todos que casam, morrem...........

II).............No existe casado que no esteja morto..........................

Extensivo Raciocnio Lgico

16

Professor Ivan Zecchin

III)......... Se casado, est morto ou casado, ento est morto.......

IV)........................Morre, se casa.............

V)............Cada casado um morto..........................................

VI)..............Quando casa, morre ou Quem casa, morre........

VII).........Casar condio suficiente para morrer............

VIII)......Morrer condio necessria para casar...............

IX).........Se no est morto, ento no casou.....................

Ex. (CESPE)

Se n um nmero natural diferente de 1, ento n pode ser decomposto em um produto de fatores primos, de modo nico, a menos da ordem dos fatores. Julgue os itens a seguir em Certo ou Errado, verificando se cada um reescreve de modo correto e equivalente o enunciado acima: I- condio necessria que um nmero seja natural e diferente de 1, para que possa ser decomposto em fatores primos, de modo nico, a menos da ordem dos fatores. .Comentrio: ..Errado, a 1 parte SUFICIENTE para a 2 parte................. II- condio suficiente que n seja um nmero natural diferente de 1, para que possa ser decomposto em fatores primos, de modo nico, a menos da ordem dos fatores. Comentrio: .....CERTO, ISSO, EXATAMENTE............. III- n pode ser decomposto em um produto de fatores primos, de modo nico, a menos da ordem dos fatores, se for natural e diferente de 1. Comentrio:.....CERTO, caso IV, acima.............. IV- Se n no pode ser decomposto em um produto de fatores primos, de modo nico, a menos da ordem dos fatores, ento n no um nmero natural diferente de 1. Comentrio:...........CERTO, a Contra Positiva....................

Extensivo Raciocnio Lgico

17

Professor Ivan Zecchin DIAGRAMA:

n natural 1 dentro de n pode ser decomposto.... ou os dois iguais.

REGRAS DE INFERNCIA: Em uma condicional (Se P, ento Q), a primeira parte (P) chamada de ANTECEDENTE e a segunda (Q ), CONSEQUENTE. ( em sua forma clssica)

A) Afirmativa do Antecedente (Modus Ponens): Em uma condicional VERDADEIRA, a veracidade do antecedente garante a veracidade do consequente, ou seja, se P V, ento Q tambm ser. ( pois se est em P, est em Q) Ex-1. Todo processo protocolado no departamento, que no apresentar erros, ser deferido. Paulo protocolou um processo isento de erros, no departamento, logo...........o processo ser deferido.............. Ex-2.. Se trabalho, no penso. Trabalho. Portanto,.....no penso..... Observao: A recproca da regra no vale, ou seja, se a segunda parte (consequente) for declarada verdadeira, nada se pode afirmar da primeira parte ( antecedente). Ex-3. Se corro muito, ento desmaio. Desmaiei. Portanto,......corro muito ou no ( nada se pode afirmar).......... Comentrios: Se a concluso for Corro muito o argumento seria......INVLIDO... Se a concluso for No corro muito o argumento seria..INVLIDO............. ( O fato de estar em Q no garante que tambm esteja em P ! ) B) Negativa do consequente ( modus tollens) Em uma condicional verdadeira, a falsidade do consequente implica na falsidade do antecedente. ( pois se est fora de Q, est fora de P) Ex-1. Todo processo protocolado no departamento, ser deferido. O processo de Paulo foi indeferido, logo, pode-se inferir (concluir) que .............O processo no foi protocolado no departamento........................

Extensivo Raciocnio Lgico

18

Professor Ivan Zecchin Ex-2. Se tiver pacincia, ento a conquistarei. No a conquistei. Portanto,...............no tive pacincia..............

Observao: A recproca no vale, ou seja, a falsidade da primeira parte ( antecedente) NO implica na falsidade da segunda parte. Ex. Se tenho filhos, ento sou feliz. No tenho filhos. Portanto,..............posso ser feliz ou no............................... ( pois se est fora de P pode ou no estar fora de Q) Ex. Se no sou casado, tenho boa vida. Maaas, sou casado. Logo,...............tenho boa vida ou no............... ( pois se est fora de P pode ou no estar fora de Q)

Note que, - se a concluso do argumento acima fosse no tenho boa vida, o mesmo seria ......INVLIDO....... - se a concluso do argumento acima fosse tenho boa vida, o mesmo seria.........INVLIDO.............

4) ... se e somente se... . Forma proposies compostas chamadas de BICONDICIONAIS. a igualdade entre conjuntos. Se o elemento est em P, ento est em Q, e vice-versa. Pode-se interpretar que P C Q e Q C P, logo ; P se e somente se Q, equivalente a Se P, ento Q e Se Q, ento P. A bicondicional ser falsa quando os valores lgicos forem diferentes, pois no possvel um elemento estar em um conjunto e no estar no outro, j que os dois so iguais, e ser verdadeira quando os valores das proposies que a compe forem iguais ( VV ou FF), pois o elemento pode estar nos dois, (VV)simultaneamente, ou em nenhum dos dois(FF). Smbolo: DIAGRAMA: P=Q

Extensivo Raciocnio Lgico

19

Professor Ivan Zecchin TABELA VERDADE

P V V F F

Q V F V F

P Q V F F V

~P Q F V V F

P (~Q) F V V F

~P (~Q) V F F V

REGRAS DE INFERNCIA: As mesmas da condicional so vlidas, porm valem, tambm, as recprocas. Se o consequente V, ento o antecedente tambm ser, e se o antecedente for F, o consequente tambm ser.

QUESTES SOBRE JULGAMENTO DE PROPOSIES COMPOSTAS: Bloco I QUESTES SOBRE FORMAS EQUIVALENTES DA CONDICIONAL: Bloco H QUESTES SOBRE ARGUMENTOS COM CONECTIVOS: Bloco B

NEGATIVAS DE PROPOSIES COMPOSTAS Do ponto de vista lgico uma frase (proposio) somente estar negada se o seu valor lgico ( V ou F) ficar invertido aps a negao, para quaisquer que sejam os valores lgicos das partes que compe a frase. O senso comum frequentemente falha nessa anlise (nas formas de negao). Por exemplo, tomemos a frase: Se amanh fizer sol, cometerei um crime . Temos a duas proposies simples; amanh far sol e cometerei um crime, conectadas pelo se...ento..., formando uma proposio composta condicional. Supondo que a negativa dessa frase fosse: Se amanh fizer sol, no cometerei um crime, teramos;

1) P= amanh far sol 2) Q= cometerei um crime 3) ~P = amanh no far sol 4) ~Q = no cometerei um crime

A frase ficaria: Se P, ento Q, e sua negativa(?): Se P, ento no Q. Simbolicamente: P Q e P ~Q , respectivamente. A segunda ser, efetivamente, a negativa da primeira se todos os seus valores lgicos, na tabela verdade, forem opostos aos da primeira frase.

Extensivo Raciocnio Lgico

20

Professor Ivan Zecchin P V V F F Q V F V F ~P ~Q F F V V F V F V P Q V F V V P (~Q) F V V V

Observe que na terceira e quarta linhas no houve inverso dos valores lgicos, portanto no houve negao.Concluso; no essa a maneira de negar logicamente uma Condicional. Uma forma efetiva de negao da condicional convert-la em uma conjuno, afirmando a primeira parte e negando-se a segunda (P ^ (~ Q) ). . Assim., todos os valores se invertero. Veja: (continuando a tabela acima)

~P ~Q

P Q

P (~Q)

(~ Q)

V V F F

V F V F

F F V V

F V F V

V F V V

F V V V

F V F F

FRMULAS PARA NEGAES: A negativa de : 1- A e B no A ou no B Simbolicamente: ~(A ^B ) ~A v ~B 2- A ou B no A e no B Simbolicamente: ~( A v B ) (~A) ^ ( ~B) 3- Se A ento B A e no B Simbolicamente: ~( A B) A ^ (~B) 4- A, se e somente se, B Ou A ou B Simbolicamente: ~( A B ) AvB

5- Ou A ou B A, se e somente se, B Simbolicamente: ~( A v B ) (A B) Observaes: I) 1 e 2 so chamadas........Leis de De Morgan................................. II) Para provas do CESPE................ : ~( A B ) ( A ^~B) v ( B ^~A) )

Ex. -A negativa de No penso e caso. Ser.......Penso ou no caso.......... -A negativa de Caso ou no sofro. ser.........No caso e sofro.....

Extensivo Raciocnio Lgico

21

Professor Ivan Zecchin - Sendo falso que; Se casei, ento quebrei a cara., ser verdade que......casei e no quebrei a cara......... -Sendo verdade que; feliz, se e somente se, no casado., ser falso que......Ou feliz ou no casado...... Para o CESPE seria... feliz e casado ou no casado e no feliz.. ( mas no a forma acima)...................... Para a ESAF, seria................... Ou feliz ou no casado (ou a forma acima)......................... QUESTES SOBRE O ASSUNTO: Bloco F

SIMBOLOGIA TRADICIONAL (para duas proposies P e Q)

1- P e Q............................. 2- P ou Q............... ...........

P^Q PvQ

3- Se P ento Q.................. P Q 4- P, se e somente se, Q..... P Q 5Ou P ou Q..................... PvQ

6- No P............................. ~P ( ou P)

Exemplo: Suponha que P represente a proposio Lgica fcil. Q represente a proposio Matemtica lazer. e R, Fsica empolgante. A proposio composta Se matemtica no lazer, ento Fsica empolgante ou Lgica no fcil, ficar....~Q ( R v ~P)........

A FORA dos Conectivos ( quando no h parnteses) (do mais forte para o mais fraco) 1- ....se e somente se.... 2- Se...., ento.... 3- E e OU (o que vier primeiro) 4- No

Quando no h indicaes (parnteses), valer a ordem acima. O conectivo mais forte d nome estrutura e os mais fracos tero prioridade nas operaes lgicas.

Extensivo Raciocnio Lgico

22

Professor Ivan Zecchin Exemplo:

P ^Q Q v ~ P

O ento mais forte que os outros, por isso a frase uma CONDICIONAL e para verificar sua veracidade, analisamos primeiro a negativa e depois as frases com e e com ou, quando finalmente resolveremos o ento Ex. Para P, Q e S verdadeiras, responda a pergunta a seguir. Qual o nome e o valor lgico da frase ~P Q v S ~ Q ?

Nome:.....Bicondicional.....pois aparece o .................... Valor lgico:......................F

Ex. Para P, Q e S falsas, responda a pergunta a seguir. Qual o nome e o valor lgico da frase ~P ^ Q S v ~ Q ?

Nome:....Condicional........pois.......o outros..................... Valor lgico:........V.......

Se..ento..

mais

forte

que

os

Ex. Para P e Q verdadeiras e S falsa, responda a pergunta a seguir. Qual o nome e o valor lgico da frase No verdade que: Q S v ~ Q ?

Nome:.......Negativa.......pois.......O No se refere frase toda.................... Valor lgico:.............V.........

EQUIVALNCIA DE PROPOSIES

Duas proposies so equivalentes quando transmitem a mesma mensagem, embora estejam escritas com palavras ou smbolos diferentes. Para verificar a equivalncia entre duas expresses pode-se proceder assim; (A) Construa a tabela verdade para as duas. Elas sero equivalentes se possurem a mesma tabela, exatamente. (B) Faa a negao das duas. Elas sero equivalentes se possurem a mesma negativa.

Exemplo: Observe as frases;

Extensivo Raciocnio Lgico

23

Professor Ivan Zecchin

1-Paulo no rico ou Paulo feliz. 2-Se Paulo rico, ento Paulo feliz.

Elas transmitem a mesma mensagem ? Vejamos; (via negaes) Fazendo Paulo rico = P Paulo feliz = Q, simbolicamente teremos; 1) Frase 1- ~P v Q , cuja negativa ...P ^~Q..... 2) Frase 2- P Q , cuja negativa ...P ^~Q......

Logo, as frases .............So EQUIVALENTES(Tem mesma negativa)...........

Agora, via tabela de valoraes

P V V F F

Q V F V F

~P F F V V

~Q F V F V

~P v Q V F V V

PQ V F V V

As duas ltimas colunas representam as duas frases originais e, feita a tabela para todas as possibilidades de P e Q, os valores lgicos foram idnticos, logo as frases so Equivalentes. (observe que a quarta coluna- ~Q - no era necessria. Como no tinha nada para fazer, coloquei.) QUESTES SOBRE EQUIVALNCIA DE PROPOSIES COMPOSTAS: Bloco P

TAUTOLOGIA, CONTRADIO E CONTINGNCIA

Toda proposio composta que, independentemente dos valores lgicos das proposies simples que a compe, for:

a) Sempre VERDADEIRA, uma TAUTOLOGIA; b) Sempre FALSA, uma CONTRADIO; c) Nem sempre verdadeira, nem sempre falsa, uma (no tautologia, nem Contradio) CONTINGNCIA.

Extensivo Raciocnio Lgico

24

Professor Ivan Zecchin Ex. A frase citada no exemplo anterior uma CONTINGNCIA, pois sua tabela no sempre V, nem sempre F. Ex. A frase (simbolicamente): vejamos: P v ~(P ^ Q) uma ....TAUTOLOGIA..............,

P Q P ^ Q ~(P ^ Q)

P v ~( P ^ Q)

V V F F

V F V F

V F F F

F V V V

V V V V

A frase sempre V, para quaisquer valores de P e de Q. (TAUTOLOGIA...) Obs: (Resoluo pelo raciocnio) A tabela no era necessria, pois a frase em questo uma disjuno formada pelo P e pela negativa de (P^Q). Quando P for V a frase toda j ser V, pois basta uma verdade na disjuno para que a mesma seja verdadeira . Quando P for F a conjuno dentro dos parnteses ser F, pois basta um F para que a conjuno seja F. Como a segunda parte da frase a NEGATIVA da conjuno, ento ser V, tornando a frase toda ....V. Ou seja, tautologia. Exemplo de Contradio: Se Paulo mdico, ento Querubim mecnico e, Paulo mdico e Querubim no mecnico. Fazendo: P = Paulo mdico Q = Querubim mecnico Simbolicamente : (PQ) ^ (P ^ ~Q) Tabela P Q V V V F F V F F (~Q) F V F V (PQ) V F F V (P^~Q) F V F F (PQ) ^ (P^~Q) F F F F

Extensivo Raciocnio Lgico

25

Professor Ivan Zecchin A frase sempre falsa, (..........CONTRADIO............) para quaisquer valores de P e de Q.

Obs. A negativa de uma tautologia , sempre, uma contradio e vice-versa, pois ao se negar uma frase o seu valor lgico se inverte. Ento, claro que a negativa de uma contingncia , sempre, outra contingncia. A negativa de uma Contradio uma...........TAUTOLOGIA..............

Ex-1.: Complete.

a) Uma condicional onde o antecedente e o consequente so tautologias uma...........TAUTOLOGIA.............. b) Uma condicional onde o antecedente e o consequente so contradies uma..........TAUTOLOGIA.............. c) Uma condicional onde o antecedente uma contradio e o consequente uma contingncia uma..........TAUTOLOGIA............

Ex-2. Assinale a alternativa que apresenta uma contradio:

1- P v ~P 2- PQ 3- PQ 4- P v ~P 5- P v P

Ex-3. Se vou ou no vou, ento vou e no vou. A frase acima uma: a) contingncia b) emergncia c) continncia d) contradio e) tautologia Justificativa:....A primeira parte Tautologia( V ) e a segunda parte Contradio( F ). Em uma Condicional, V com F F ( Contradio). QUESTES SOBRE O ASSUNTO: Bloco G

Extensivo Raciocnio Lgico

26

Professor Ivan Zecchin Argumentos Categricos A esse conjunto de premissas (Hipteses......) seguidas de uma concluso (Tese....), podemos atribuir duas situaes distintas: Argumentao vlida ou invlida: o argumento VLIDO quando, do ponto de vista MATEMTICO, o contedo das premissas garantem, inquestionavelmente, o contedo da concluso, independentemente da verdade factual ( Mundo Real ) dessas premissas/concluso e, caso contrrio, ser INVLIDO ( ou falcia ). Temos, ento, que um argumento pode ser, de um modo geral, Vlido ou Invlido, possuindo premissas falsas ou verdadeiras e/ou concluso falsa ou verdadeira. . Observe que a Veracidade uma caracterstica das...........Premissas...e da..............Concluso..... A Validade uma caracterstica do..............Argumento.......... Argumentos Categricos (verificao da validade) Note que a Veracidade das premissas e da concluso, quando exigida, ser feita segundo as verdades factuais. Bom lembrar que no existe um mtodo efetivo de resoluo ( VERIFICAO DA VALIDADE ) de argumentos (que resolva sempre), porm utilizaremos um de grande alcance, os Conjuntos/Diagramas. Um argumento dedutivo vlido quando a concluso no puder ser negada, contrariada, jamais (em nenhum momento, em nenhum detalhe). Por isso, se existir um (basta um) diagrama possvel que contrarie a concluso, ento o argumento ser INVLIDO. Caso contrrio, VLIDO. Para tanto usaremos os diagramas associados s proposies categricas de Aristteles.

Instrumental bsico

1)Todo P Q

2)Algum P Q

3) Nenhum P Q

Extensivo Raciocnio Lgico

27

Professor Ivan Zecchin Obs: O uso das palavras todo, algum ou nenhum, pode indicar que a questo trata de Argumentos Categricos.

Diagramas alternativos

Todo P Q

Algum P Q

PCQ-QCP

P=Q P=Q

Obs: Quando us-los ? ....Quando os diagramas tradicionais no resolverem a questo ( Quando no forem eliminadas 4 das 5 alternativas com os desenhos iniciais)....................

Outras formas das proposies categricas: - Todo P Q:...No existe P que no seja Q, Se P, ento Q...... - Algum P Q: ...Pelo menos um P Q, Existe ao menos um P que Q........... - Nenhum P Q:........Todo P no Q............

PROCEDIMENTO: ** Construa um diagrama para cada proposio, sempre sobrepondo ao anterior, de todas as formas possveis. Analise, a seguir, a concluso, para cada situao formada. O argumento ser VLIDO se a concluso no for contrariada por NENHUMA situao, caso contrrio, INVLIDO. 1) Exemplo : Observe o argumento Nenhuma pessoa m. Diagramas

Extensivo Raciocnio Lgico

28

Professor Ivan Zecchin Toda pessoa perversa. Logo, existe ao menos um perverso mau.

Argumento:...........INVLIDO................ Motivo:..............................................

PERVERSOS (PESSOAS dentro)

MAUS

possvel atender s premissas contrariando a concluso (Diagrama ) , colocando PESSOAS dentro de PERVERSOS sem regio comum com MAUS. 2) Exemplo resolvido Todo homem honesto. Alguma pessoa honesta cruel Logo, no h homens cruis.

Vejamos:

Diagramas

Anlise: No primeiro diagrama (que atende s duas premissas) realmente no h homens cruis, mas no segundo (que tambm atende s duas premissas), h. Conclumos, portanto, que o argumento INVLIDO. Note que, se a concluso do argumento dado fosse Logo, h homens cruis , o argumento ainda seria INVLIDO, pois a mesma estaria contrariada pelo primeiro diagrama. Obs: h outras possibilidades de desenho, porm o diagrama 2 j invalida o argumento. *** Procure sempre contrariar a concluso ! Conseguindo um diagrama que faa isso, teremos um Argumento invlido. No conseguindo um diagrama que faa isso concluiremos pela validade do Argumento. No esquea que as premissas sempre devem ser atendidas, no podem ser contrariadas. 3) Exemplo.

Extensivo Raciocnio Lgico

29

Professor Ivan Zecchin Verifique a validade do Argumento e a veracidade das premissas e concluso.

Todos os vegetais so seres vivos. As samambaias so vegetais Logo, as samambaias so seres vivos.

Diagramas

Premissas(mundo real):....V........ Concluso ( mundo real ):..V........ Argumento (Diagramas)........VLIDO...... Samambaias dentro de Vegetais que, por sua vez, est dentro de Seres vivos. Motivo: No possvel contrariar a concluso. 4) Exemplo: Classifique o Argumento abaixo quanto sua Validade e Veracidade de seus termos. . Todas as pedras so seres vivos. Eu sou pedra. Logo, sou um ser vivo. Diagramas

Premissas(mundo real):....Todas FALSAS......... Concluso ( mundo real ):.........FALSO........................ Argumento (Diagramas)...VLIDO.................... Eu dentro de Pedra e Pedra dentro De Seres Vivos. Motivo: No possvel contrariar a concluso.

5) Classifique o Argumento abaixo quanto sua Validade e Veracidade de seus termos.

Os gatos so animais. As rvores so gatos. Logo, as rvores so animais.

Diagramas ( O MESMO ACIMA)

Extensivo Raciocnio Lgico

30

Professor Ivan Zecchin Premissas(mundo real):...a 1 V e a 2 F Concluso ( mundo real ):...F Argumento (Diagramas).......VLIDO........

Observe que a validade de um argumento depende da FORMA, da ESTRUTURA do conjunto, e no das verdades factuais enunciadas. A VALIDADE verificada.......MATEMATICAMENTE ( Diagramas lgicos )... . !! A VERACIDADE verificada......................pelo mundo real........!!

6) Exemplo. Verifique a Validade (...ARGUMENTO - Diagramas....) e a veracidade(....PREMISSAS E CONCLUSO mundo real......).

Todo homem animal. Todo animal mortal. Eu sou mortal. Logo, eu sou animal.

Diagramas

Premissas(mundo real):....Todas V Concluso ( mundo real ):.....V Argumento (Diagramas)......INVLIDO Homem dentro de Animais e Animais dentro de Mortais. Eu dentro de Mortais, mas fora de Animais. Motivo: possvel atender s premissas contrariando a concluso. 7) Exemplo: Assinale a alternativa que contm a verdade sobre a Validade do Argumento e a Veracidade das Premissas e Concluso. As aves so mamferos. (F) Todos os mamferos so roedores. (F) O rato um roedor. (V) Diagramas Aves dentro de mamferos e mamferos dentro de roedores.

Extensivo Raciocnio Lgico

31

Professor Ivan Zecchin Logo, ao menos um rato ave.(F) Ratos dentro de Roedores, mas fora de mamferos uma possibilidade de desenho que contraria a concluso. o mesmo diagrama da questo anterior. INVLIDO.

a) Argumento invlido, de premissas falsas e concluso falsa b) Argumento vlido de premissas falsas e concluso falsa. c) Argumento vlido de premissas nem todas falsas, mas concluso verdadeira. d) Argumento invlido, de premissas nem todas verdadeiras e concluso falsa. e) Argumento vlido, de premissas verdadeiras e concluso verdadeira.

8) exemplo da necessidade do uso dos diagramas complementares. Todo professor rico. Logo: a) Todo rico professor b) Se no professor, ento no rico c) H pelo menos um rico que no professor. d) Se no rico, no professor. e) H pelo menos um professor que no rico.

O desenho clssico seria: Professor dentro de rico.

rico

Observe que as alternativas A, B e E so eliminadas, mas C e D ficam corretas.... Da, fazemos o outro diagrama para TODO P Q, onde os conjuntos so iguais.

Extensivo Raciocnio Lgico

32

Professor Ivan Zecchin

rico = professor

Agora observe que a alternativa C eliminada, mas a D continua correta.

QUESTES SOBRE O ASSUNTO ACIMA : Bloco B

SOBRE VERDADES E MENTIRAS Consideremos a lgica bivalente, onde uma declarao pode assumir apenas dois valores (Naturezas), sempre um dos dois e nunca os dois ou V ou F. Uma pessoa Veraz sempre diz a verdade. Uma pessoa mentirosa, sempre mente. Uma observao imediata que as declaraes de um mentiroso e de um veraz, sobre um mesmo assunto, sempre sero opostas. Exemplo; se um veraz diz Aquilo existe, o mentiroso dir Aquilo no existe, ou seja, os dois jamais concordaro em relao a um mesmo assunto. Da, inferimos de imediato que, se duas declaraes so opostas, ento os envolvidos tm NATUREZAS OPOSTAS Ex. Ana diz: Joo muito inteligente. Carla diz: Joo no muito inteligente. Concluso: Uma delas .....Veraz ( V ).. e a outra ..Mentirosa ( F ).............. Mas, no saberemos quem .... V, quem F........ E o Joo ? ....jamais saberemos, pois depender da natureza das mocinhas........ Imagine agora que houvesse uma terceira pessoa envolvida ( Paula ) e sua declarao fosse Joo rico. e que soubssemos, ainda, que somente uma das meninas disse a verdade.

Extensivo Raciocnio Lgico

33

Professor Ivan Zecchin Ora, a moa veraz ser Ana OU Carla, pois.......elas tm declaraes opostas, ento uma delas V.......... e seria a nica, pois o texto acima garante que S H UMA PESSOA VERAZ. Consequentemente, Paula seria........mentirosa ( F ).................. E Joo ?........no rico, pois quem disse que ele rico (Paula) mentirosa !!..... Ex. Quatro mocinhas inocentes conversam. A diz: O carro de Pedro Azul. B diz: Eu passarei as frias em Porto Alegre. C diz: Eu passarei as frias em Braslia. D diz: O carro de Pedro no azul. Sabendo que somente uma das beldades fala a verdade, ento julgue os itens abaixo: I) B passar as frias em Porto Alegre ( E ) II) C no passar as frias em Braslia ( C ) III) D diz a verdade ( E ) Como A e D tm declaraes opostas, ento uma delas V ( e a outra, F). Como s h uma menina V...... uma delas!! Da, as outras envolvidas ( B e C ) so F, logo o que dizem mentira e a verdade ser o oposto do que dizem. Por isso o item I est errado e o II est certo. III est errado, pois no se pode afirmar qual das duas ( A ou D ) V. Sabendo, ainda em relao conversa das mooiras que o carro de Pedro roxo com bolinhas vermelhas, julgue os itens que se seguem: I) As mocinhas no so inocentes ( E ) O texto afirma que elas so inocentes. II) D diz a verdade. ( C ) sim, pois o carro do mooiro no mesmo azul. III) A declarao de A no pode ser verdadeira. ( C ) , pois ela mente.

Tomemos duas pessoas A e B, uma mentirosa e outra veraz, porm sem sabermos quem quem.(considere que cada uma conhece a natureza da outra). Feita, para cada uma delas, a pergunta Vocs tem a mesma natureza ? poderemos identificar quem mente e quem diz a verdade (a natureza de cada um). Vejamos: Como, a princpio, no sabemos quem quem, vamos considerar todas as possibilidades e analisar as respostas para cada caso, via tabela verdade:

Extensivo Raciocnio Lgico

34

Professor Ivan Zecchin a) b) c) d) Se os dois forem verazes (V e V), teramos as respostas SIM e SIM; Se A for veraz e B for mentiroso (V e F) ouviramos NO e SIM Se A for mentiroso e B for veraz (F e V) ouviramos SIM e NO Se ambos forem mentirosos (F e F), teramos as respostas NO e NO.

TABELA (cada um responder pergunta conforme sua natureza, ou seja, dir a verdade quando sua natureza for Ve mentir quando for F) A V ( sim) V( no) F(sim) F(no) . B V (sim) pois eles tm, de fato, mesma natureza. F (sim ) pois eles no tm mesma natureza. V (no) pois eles no tm mesma natureza. F ( no) pois eles tm mesma natureza.

Observe que os quatro pares de respostas so diferentes, logo ao se fazer a pergunta acima pode-se identificar a natureza dos dois, de acordo com a resposta ouvida (no se esquea que somente UMA DAS QUATRO situaes acima vai ocorrer). Se a pergunta for feita a duas pessoas e as respostas ouvidas forem, por exemplo, NO e NO (linha 4), saberemos que as duas so mentirosas. Analisemos a seguinte questo de concurso (ESAF): Voc est a frente de duas portas. Uma delas conduz a um tesouro; a outra, a uma sala vazia. Cosme guarda uma das portas, enquanto Damio guarda a outra. Cada um dos guardas sempre diz a verdade ou sempre mente, ou seja, ambos os guardas podem mentir, ambos podem dizer a verdade, ou um sempre dizer a verdade e o outro sempre mentir. Voc no sabe se ambos so verazes, ou se um veraz e o outro mentiroso. Mas, para descobrir qual das portas conduz ao tesouro, voc pode fazer trs, e apenas trs perguntas aos guardas, escolhendo-as da seguinte relao:

P1: O outro guarda da mesma natureza que voc (isto , se voc mentiroso, ele tambm o , e se voc veraz ele tambm o )? P2: Voc o guarda da porta do tesouro? P3: O outro guarda mentiroso? P4: Voc veraz ?

Extensivo Raciocnio Lgico

35

Professor Ivan Zecchin Uma possvel sequncia de trs perguntas que permitiria a voc descobrir qual a porta que leva ao tesouro, : a) b) c) d) e) P4, P4, P2 P4, P1, P2 P2, P3, P4 P1, P1, P2 P1, P4, P2 Comentrios: Se a natureza de cada guarda (veraz ou mentiroso) fosse conhecida, bastaria fazer a pergunta P2, a qualquer um deles, mas no conhecemos. Porm, podemos descobrir suas naturezas fazendo a pergunta P1, a cada um deles ( a mesma pergunta exposta anteriormente Vocs tem a mesma natureza?), da saberemos quem o veraz e quem o mentiroso, e a seguir faremos a pergunta P2. Ento, P1, P1 e P2 UM caminho possvel, sendo a alternativa correta, a letra d.

Procedimento: fazemos a pergunta P1...........e ouviremos uma das respostas... C V ( sim) V( no) F(sim) F(no) D V (sim) pois eles tm, de fato, mesma natureza. F (sim ) pois eles no tm mesma natureza. V (no) pois eles no tm mesma natureza. F ( no) pois eles tm mesma natureza.

. A seguir............. Aps ouvir UMA DAS RESPOSTAS acima, saberemos a natureza dos guardas. Agora, basta fazer a pergunta P2 ao veraz (por exemplo) e saberemos quem guarda a porta do tesouro. Se ele disser Sim, ele e se disser No, o outro.

Obs: a pergunta P4, seria intil nesse caso, pois a resposta a ela j conhecida, independentemente da natureza do interrogado. Qual seria essa resposta?.......SIM..................................... Qual seria, sempre, a resposta pergunta Voc mentiroso ?..NO.....

Extensivo Raciocnio Lgico

36

Professor Ivan Zecchin Qual seria, sempre, a resposta pergunta Voc veraz?..SIM................... Essas perguntas tm importncia em outros momentos, como por exemplo, quando desejamos traduzir uma palavra dita em outra lngua. Como a resposta a elas j conhecida, o que for respondido ter significado conhecido.

Veja o caso: Em um pas distante fala-se uma complexa lngua, onde PING e PONG significam SIM e NO, mas no necessariamente nessa ordem. Um turista, precisando identificar qual significa SIM e qual significa NO, faria a um morador local qualquer uma das perguntas citadas, pois sendo previamente conhecidas as respostas, bastaria fazer as devidas associaes. Exemplo: O turista pergunta, Voc veraz ? O morador responde, PONG. Portanto, PONG significa SIM (logo, PING significa NO). De um modo geral pode-se associar a tabela verdade a problemas envolvendo Verdades e Mentiras, escrevendo todas as possibilidades para a natureza da(s) pessoa(s) e analisando respostas dadas s perguntas feitas. Veja o item abaixo, extrado de uma questo do CESPE. Julgue: Considere que, em um pequeno grupo de pessoas G envolvidas em um acidente,haja apenas dois tipos de indivduos: aqueles que sempre falam a verdade e os que sempre mentem. Se, do conjunto G, o indivduo P afirmar que o indivduo Q fala a verdade, e Q afirmar que P e ele so tipos opostos de indivduos, ento, nesse caso, correto concluir que P e Q mentem. ( )

A tabela a seguir mostra as situaes possveis para P e Q, onde V significa veraz e F, mentiroso., P( afirma que Q fala a verdade) V ( possvel, pois Q fala a verdade) V (impossvel, pois mentiria
e ele V)

Q ( afirma que os dois so tipos opostos) V (no possvel, pois estaria mentindo e ele V) F (impossvel, pois diria uma verdade e ele F) V ( possvel, pois so mesmo opostos e ele V ) F (possvel, pois est mentindo e ele F)

F (impossvel, pois diria uma verdade e ele F) F (possvel, pois est mentindo e ele F)

Analisemos as duas declaraes, para cada linha da tabela: linha1-A declarao de P POSSVEL e a declarao de Q IMPOSSVEL,pois Q estaria mentindo, e ele VERAZ !

Extensivo Raciocnio Lgico

37

Professor Ivan Zecchin linha2-A declarao de P IMPOSSVEL, pois estaria mentindo, e ele VERAZ e a declarao de Q IMPOSSVEL. linha3- A declarao de P IMPOSSVEL, pois estaria dizendo a verdade e ele mentiroso. A declarao de Q POSSVEL linha4 A declarao de P .POSSVEL e a declarao de Q POSSVEL, pois no contrariam suas naturezas.

Como se observa, a nica situao em que as duas declaraes so possveis quando os dois so mentirosos, logo o item est CORRETO.

RESUMO: (A) Duas declaraes opostas indicam valores lgicos opostos, ou seja,.........as duas pessoas tero naturezas opostas. Um V e outro F................. (B) A pergunta; Vocs tem a mesma natureza? FEITA A DUAS PESSOAS, identifica aps as respostas .........suas naturezas................. (C) A resposta pergunta; Voc mente ? , sempre ..............NO............. (D) A resposta pergunta;Voc fala a verdade? , sempre, ....SIM............. (E) A acusao; Ele mentiroso, revela que....os envolvidos tm naturezas opostas........ (F) A afirmao; Ela veraz, revela que....os envolvidos tm mesma natureza.................... (G) Declaraes concordantes revelam naturezas..........IGUAIS.........

SUGESTO: Analise outras situaes atravs da tabela- verdade. Ex-1.

Ana Fabti diz para seu amigo Beli Monaco:

Ao menos um de ns fala a verdade. O que se deduz desse profundo e filosfico monlogo ? (No esquea! Um Mentiroso no pode dizer a verdade e um Veraz no pode mentir.) Possibilidades ( a princpio)

Extensivo Raciocnio Lgico

38

Professor Ivan Zecchin A V V F F B V F V F possvel ou no? ...............SIM, pois um Veraz disse a verdade possvel ou no? ...............SIM, pois um Veraz disse a verdade possvel ou no? ......NO ( TERAMOS UM MENTIROSO FALANDO A VERDADE) possvel ou no? ...............SIM, pois um mentiroso mentiu

Logo, a concluso ............eles no so, respectivamente, F e V.............

Ex-2. Amaldadiza diz para Belicosina: Eu sou veraz, s falo a verdade, mas voc, bruxa velha, mente o tempo todo.

Tabela A V V F F B V ...No, teramos um Veraz mentindo.. F...Sim, teramos um Veraz dizendo a verdade... V....Sim, teramos um mentiroso mentindo... F....Sim, teramos um mentiroso mentindo...

Concluso: Amaldadiza e Belicosina........no so, as duas, verazes, ou seja, uma delas mente ou as duas mentem ...........................!!

A CSAR O QUE DE CSAR / PROBLEMAS DE LGICA Tipo de problema de lgica que se tornou popular em revistas de passatempos, com os nomes acima. Esses problemas consistem em associar nomes a profisses, cores, carros, etc, atravs de informaes previamente fornecidas. Um mtodo de resoluo consiste em excluir as situaes impossveis de um modelo onde foram consideradas todas as

Extensivo Raciocnio Lgico

39

Professor Ivan Zecchin situaes, pela simples leitura do texto. Deve-se fazer uma leitura cuidadosa das informaes, uma vez que detalhes passam, frequentemente, despercebidos. Um exemplo : Cinco irmos exercem, cada um, uma profisso diferente.(1) Lus paulista, como o agrnomo, mais moo do que o engenheiro e mais velho do que Oscar. (2) O agrnomo, o economista e Mrio residem no mesmo bairro. (3) O economista , o matemtico e Lus so, todos, torcedores do Flamengo. (4) O matemtico costuma ir ao cinema com Mrio e Ndio.(5) O economista mais velho do que Ndio e mais moo do que Pedro. Qual a profisso de cada um, sabendo que um deles arquiteto? Escreva uma tabela com todos os nomes e profisses inicialmente possveis para todos (usaremos iniciais):

L AR EC AG EN MA

O AR EC AG EN MA

M AR EC AG EN MA

N AR EC AG EN MA

P AR EC AG EN MA

Agora elimine (risque) os casos impossveis, de acordo com as informaes ( que foram numeradas no texto, para fins de resoluo do exemplo): De (1) : Lus no agrnomo nem engenheiro e Oscar no engenheiro. Risque AG e EM de Lus e risque EM de Oscar. De (2) : Mrio no agrnomo nem economista. Risque AG e EC de Mrio. De (3) : Lus no economista nem matemtico (o que j o torna arquiteto, portanto elimine AR de todos os outros) Risque EC e MA de Lus. Observe que sobrou somente AR para ele. Circule AR na coluna de Lus. Anote as CONSEQUNCIAS....Risque AR dos outros. De (4) : Nem Mrio nem Ndio so matemticos. Risque MA de Mrio e Ndio. Note que sobrou EN para Mrio. Circule e elimine EN dos outros.

De (5) : Nem Ndio nem Pedro so economistas Extensivo Raciocnio Lgico 40

Professor Ivan Zecchin Ndio AG. Risque AG dos outros Pedro MA, sobrando EC para Oscar.

Pedro s pode ser ......MATEMTICO......, e tudo isso , no mnimo, divertido!

QUESTES SOBRE O ASSUNTO: Bloco A

Quem o CULPADO ? No sabe ?. Ento suponha que seja o Fulano !. Se , decorrente de sua suposio no ocorrer erro (contradio, incoerncia, impossibilidade, etc.), o Fulano ser o culpado, caso contrrio, no ser, e assim suponha outro como culpado. Claro que o conhecimento de outros aspectos da Lgica, em particular Sobre verdades e Mentiras, pode apressar a resoluo. Exemplo: Cinco aldees foram trazidos presena de um velho rei, acusados de haver roubado laranjas do pomar real. Abelim, o primeiro a falar, falou to baixo que o rei no ouviu. Os outros quatro disseram: Bebelim: Cebelim inocente. Cebelim: Dedelim inocente. Dedelim: Ebelim culpado. Ebelim: Abelim culpado.

O mago Merlin, que vira o roubo das laranjas e ouvira as declaraes dos cinco acusados, disse ento ao rei: Majestade, apenas um dos cinco acusados culpado, e ele disse a verdade; os outros quatro so inocentes e todos os quatro mentiram. O rei, que embora um pouco surdo era muito sbio, logo concluiu que o culpado era: a) Abelim b) Bebelim c) Cebelim d) Dedelim e) Ebelim Note que, nesse caso: Culpado=veraz e inocente=mentiroso

Extensivo Raciocnio Lgico

41

Professor Ivan Zecchin Resoluo-1 Uma pessoa veraz poderia dizer que um mentiroso veraz? Claro que no, pois ele estaria mentindo! Ento o culpado no poderia acusar outro de ser culpado! Portanto, Dedelim e Ebelim no podem ser culpados, logo so inocentes, e, assim, a declarao de Cebelim torna-se verdadeira (Dedelim inocente), ento ele Cebelim que disse uma verdade. o culpado! Resoluo-2 (I) Supondo Abelim culpado: Ebelim estaria dizendo a verdade e, portanto, seria culpado, e isso impossvel, pois s h um culpado. Abelim , ento, inocente. Supondo Bebelim culpado: Cebelim estaria dizendo a verdade (pois se Bebelim culpado, todos os outros so inocentes ) e tambm seria culpado, o que impossvel. Supondo Cebelim culpado:

(II)

(III)

Todos os outros so inocentes (mentirosos ) e as declaraes so compatveis! Conferindo: A: Ningum ouviu sua declarao, mas mentiu. B: Cebelim inocente. Mentiu, pois Cebelim culpado.. C: Dedelim inocente. Disse a verdade, pois o culpado ele. D:Ebelim culpado. Mentiu, pois Ebelim inocente. E: Abelim culpado. Mentiu, pois Abelim inocente. Continuando..(no precisava, mas faz bem sade mental!) IV. Supondo Dedelim culpado: Sua declarao seria verdadeira, logo Ebelim tambm seria culpado, o que impossvel. V.Supondo Ebelim culpado: Sua declarao seria verdadeira, logo Abelim tambm seria culpado, o que impossvel. Cebelim , ento, o culpado

QUESTES SOBRE O ASSUNTO: Bloco E

Analogia. Forma de raciocnio onde se estabelece uma concluso partir de comparaes, ou seja, similaridades previamente observadas entre espcies distintas nos levam a concluir que novas similaridades existiro entre essas espcies.

Extensivo Raciocnio Lgico

42

Professor Ivan Zecchin EX: Leia a hipottica notcia escrita em um jornal: Sondas espaciais detectaram a presena de gua e um percentual de elevado de oxignio na atmosfera de um planeta, que possui as dimenses, aproximadas ,da Terra...........h a possibilidade de vida nesse planeta... As concluses obtidas por analogia guardam em si um carter hipottico, sendo portanto um indcio da verdade. Induo: Forma de raciocnio onde se estabelece concluses partir da repetitividade (elementos, fatos, dados,...), de acontecimentos sucessivos com um mesmo padro. um processo de GENERALIZAO a repetio de um certo comportamento nos leva a crer que ele ser constante. Teremos tambm aqui, concluses como sendo indcios de verdade. Raciocnio bastante aplicado em sequncias de figuras,nmeros, leras, etc. EX: 1) Qual o valor de X na sequncia abaixo?

(16,18,9,12,4,8,2,x)

Observando os elementos da sequncia de dois em dois( da esquerda para a direita) nota-se um aumento de duas unidades 16 ao 18 -, de 3 unidades -9 ao 12 -, de quatro unidades do 4 ao 8 Logo, do 2 ao x haver um aumento de 5 unidades. X, ento , igual a sete. Veja que nada garante que ,de fato , o X seja 7, porm em termos indutivos, um forte candidato.

---------****--------

Lembre-se, no entanto, que o exposto acima no quer dizer que esses raciocnios (indutivo e analgico) estejam errados, mas sim que existem vrias formas de se chegar a uma concluso. Devemos conhecer essas formas de raciocnio, que alis so inerentes ao pensamento humano.

Um argumento indutivo tenta convencer de uma verdade, porm no h comprovaes matemticas (ou h, de que ele invlido). Suas premissas e concluso no tem termos comuns - no h como represent-los em diagramas.

Ex. (prova/CESPE) Extensivo Raciocnio Lgico 43

Professor Ivan Zecchin

No Brasil,os pobres tem mais poder que os ricos. Isso ocorre porque o sistema poltico adotado no Brasil a democracia, no qual a vontade da maioria prevalece, e, no Brasil, existem mais pobres que ricos. I) O raciocnio acima constitui um Argumento dedutivo. (..E...) Item......ERRADO......., pois...no h termos comuns nas premissas, no se pode aplicar as regras de inferncia ou diagramas........ um Argumento indutivo.

Fim da Teoria -1

Extensivo Raciocnio Lgico

44