Baixe Aula 01 - Conceitos iniciais e outras Notas de aula em PDF para Engenharia Informática, somente na Docsity! CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 1 AULA 1: CONCEITOS INICIAIS Olá, amigos! É uma alegria recebê-los para darmos início a mais este projeto. Dentro de algumas semanas, se Deus quiser, e contando com o esforço e a vontade de cada um, estaremos muito mais preparados para enfrentar o desafio de resolver uma prova de Raciocínio Lógico de concurso. Gostaria, antes de dar início, de ratificar a presença, na feitura destas aulas, do Prof. Weber Campos. É um curso escrito a quatro mãos, e estou certo que todos só têm a ganhar com isso. O prof. Weber é profundo conhecedor da matéria, e isso se fará ver ao longo das semanas que virão. Iniciemos, pois, tratando dos fundamentos da lógica. Fundamentos da Lógica: # Primeiros Conceitos: O conceito mais elementar no estudo da lógica – e portanto o primeiro a ser visto – é o de Proposição. Trata-se, tão somente, de uma sentença – algo que será declarado por meio de palavras ou de símbolos – e cujo conteúdo poderá considerado verdadeiro ou falso. Então, se eu afirmar “a Terra é maior que a Lua”, estarei diante de uma proposição, cujo valor lógico é verdadeiro. Daí, ficou claro que quando falarmos em valor lógico, estaremos nos referindo a um dos dois possíveis juízos que atribuiremos a uma proposição: verdadeiro (V) ou falso (F). E se alguém disser: “Feliz ano novo!”, será que isso é uma proposição verdadeira ou falsa? Nenhuma, pois não se trata de uma sentença para a qual se possa atribuir um valor lógico. Concluímos, pois, que... sentenças exclamativas: “Caramba!” ; “Feliz aniversário!” sentenças interrogativas: “como é o seu nome?” ; “o jogo foi de quanto?” sentenças imperativas: “Estude mais.” ; “Leia aquele livro”. ... não serão estudadas neste curso. Somente aquelas primeiras – sentenças declarativas – que podem ser imediatamente reconhecidas como verdadeiras ou falsas. Normalmente, as proposições são representadas por letras minúsculas (p, q, r, s etc). São outros exemplos de proposições, as seguintes: p: Pedro é médico. q: 5 < 8 r: Luíza foi ao cinema ontem à noite. Na linguagem do raciocínio lógico, ao afirmarmos que é verdade que Pedro é médico (proposição p acima), representaremos isso apenas com: VL(p)=V, ou seja, o valor lógico de p é verdadeiro. No caso da proposição q, que é falsa, diremos VL(q)=F. Haverá alguma proposição que possa, ao mesmo tempo, ser verdadeira e falsa? Não! Jamais! E por que não? Porque o Raciocínio Lógico, como um todo, está sedimentado sobre alguns princípios, muito fáceis de se entender, e que terão que ser sempre obedecidos. São os seguintes: Uma proposição verdadeira é verdadeira; uma proposição falsa é falsa. (Princípio da identidade); Nenhuma proposição poderá ser verdadeira e falsa ao mesmo tempo. (Princípio da Não- Contradição); Uma proposição ou será verdadeira, ou será falsa: não há outra possibilidade. (Princípio do Terceiro Excluído). Proposições podem ser ditas simples ou compostas. Serão proposições simples aquelas que vêm sozinhas, desacompanhadas de outras proposições. Nada mais fácil de ser entendido. Exemplos: CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 2 Todo homem é mortal. O novo papa é alemão. Todavia, se duas (ou mais) proposições vêm conectadas entre si, formando uma só sentença, estaremos diante de uma proposição composta. Exemplos: João é médico e Pedro é dentista. Maria vai ao cinema ou Paulo vai ao circo. Ou Luís é baiano, ou é paulista. Se chover amanhã de manhã, então não irei à praia. Comprarei uma mansão se e somente se eu ganhar na loteria. Nas sentenças acima, vimos em destaque os vários tipos de conectivos – ditos conectivos lógicos – que poderão estar presentes em uma proposição composta. Estudaremos cada um deles a seguir, uma vez que é de nosso interesse conhecer o valor lógico das proposições compostas. Veremos que, para dizer que uma proposição composta é verdadeira ou falsa, isso dependerá de duas coisas: 1º) do valor lógico das proposições componentes; e 2º) do tipo de conectivo que as une. # Conectivo “e”: (conjunção) Proposições compostas em que está presente o conectivo “e” são ditas conjunções. Simbolicamente, esse conectivo pode ser representado por “∧”. Então, se temos a sentença: “Marcos é médico e Maria é estudante” ... poderemos representá-la apenas por: p ∧ q onde: p = Marcos é médico e q = Maria é estudante. Como se revela o valor lógico de uma proposição conjuntiva? Da seguinte forma: uma conjunção só será verdadeira, se ambas as proposições componentes forem também verdadeiras. Então, diante da sentença “Marcos é médico e Maria é estudante”, só poderemos concluir que esta proposição composta é verdadeira se for verdade, ao mesmo tempo, que Marcos é médico e que Maria é estudante. Pensando pelo caminho inverso, teremos que basta que uma das proposições componentes seja falsa, e a conjunção será – toda ela – falsa. Obviamente que o resultado falso também ocorrerá quando ambas as proposições componentes forem falsas. Essas conclusões todas as quais acabamos de chegar podem ser resumidas em uma pequena tabela. Trata-se da tabela-verdade, de fácil construção e de fácil entendimento. Retomemos as nossas premissas: p = Marcos é médico e q = Maria é estudante. Se tivermos que ambas são verdadeiras, a conjunção formada por elas (Marcos é médico e Maria é estudante) será também verdadeira. Teremos: Marcos é médico Maria é estudante Marcos é médico e Maria é estudante p q p ∧ q V V V Se for verdade apenas que Marcos é médico, mas falso que Maria é estudante, teremos: Marcos é médico Maria é estudante Marcos é médico e Maria é estudante p q p ∧ q V F F CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 5 Ou, finalmente: Te darei uma bola Te darei uma bicicleta Te darei uma bola ou te darei uma bicicleta p q p ∨ q F F F Juntando tudo, teremos: P q p ∨ q V V V V F V F V V F F F A promessa inteira só é falsa se as duas partes forem descumpridas! Observem que as duas primeiras colunas da tabela-verdade acima – as colunas do p e do q – são exatamente iguais às da tabela-verdade da conjunção (p e q). Muda apenas a terceira coluna, que agora representa um “ou”, a disjunção. Se as proposições p e q forem representadas como conjuntos por meio de um diagrama, a disjunção "p ou q" corresponderá à união do conjunto p com o conjunto q, p ∪ q # Conectivo “ou ... ou...”: (disjunção exclusiva) Há um terceiro tipo de proposição composta, bem parecido com a disjunção que acabamos que ver, mas com uma pequena diferença. Comparemos as duas sentenças abaixo: “Te darei uma bola ou te darei uma bicicleta” “ou te darei uma bola ou te darei uma bicicleta” A diferença é sutil, mas importante. Reparemos que na primeira sentença vê-se facilmente que se a primeira parte for verdade (te darei uma bola), isso não impedirá que a segunda parte (te darei uma bicicleta) também o seja. Já na segunda proposição, se for verdade que “te darei uma bola”, então teremos que não será dada a bicicleta. E vice-versa, ou seja, se for verdade que “te darei uma bicicleta”, então teremos que não será dada a bola. Ou seja, a segunda estrutura apresenta duas situações mutuamente excludentes, de sorte que apenas uma delas pode ser verdadeira, e a restante será necessariamente falsa. Ambas nunca poderão ser, ao mesmo tempo, verdadeiras; ambas nunca poderão ser, ao mesmo tempo, falsas. Na segunda sentença acima, este tipo de construção é uma disjunção exclusiva, pela presença dos dois conectivos “ou”, que determina que uma sentença é necessariamente verdadeira, e a outra, necessariamente falsa. Daí, o nome completo desta proposição composta é disjunção exclusiva. E como fica a sua tabela-verdade? Ora, uma disjunção exclusiva só será verdadeira se obedecer à mútua exclusão das sentenças. Falando mais fácil: só será verdadeira se houver uma das sentenças verdadeira e a outra falsa. Nos demais casos, a disjunção exclusiva será falsa. O símbolo que designa a disjunção exclusiva é o “v”. E a tabela-verdade será, pois, a seguinte: p q CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 6 p q ou p ou q V V F V F V F V V F F F # Conectivo “Se ... então...”: (condicional) Estamos agora falando de proposições como as que se seguem: Se Pedro é médico, então Maria é dentista. Se amanhecer chovendo, então não irei à praia. Muita gente tem dificuldade em entender o funcionamento desse tipo de proposição. Convém, para facilitar nosso entendimento, que trabalhemos com a seguinte sentença. Se nasci em Fortaleza, então sou cearense. Cada um de vocês pode adaptar essa frase acima à sua realidade: troque Fortaleza pelo nome da sua cidade natal, e troque cearense pelo nome que se dá a quem nasce no seu Estado. Por exemplo: Se nasci em Belém, então sou paraense. Se nasci em Niterói, então sou fluminense. E assim por diante. Pronto? Agora me responda: qual é a única maneira de essa proposição estar incorreta? Ora, só há um jeito de essa frase ser falsa: se a primeira parte for verdadeira, e a segunda for falsa. Ou seja, se é verdade que eu nasci em Fortaleza, então necessariamente é verdade que eu sou cearense. Se alguém disser que é verdadeiro que eu nasci em Fortaleza, e que é falso que eu sou cearense, então este conjunto estará todo falso. Percebam que o fato de eu ter nascido em Fortaleza é condição suficiente (basta isso!) para que se torne um resultado necessário que eu seja cearense. Mirem nessas palavras: suficiente e necessário. Uma condição suficiente gera um resultado necessário. Percebam, pois, que se alguém disser que: “Pedro ser rico é condição suficiente para Maria ser médica”, então nós podemos reescrever essa sentença, usando o formato da condicional. Teremos: “Pedro ser rico é condição suficiente para Maria ser médica” é igual a: “Se Pedro for rico, então Maria é médica” Por outro lado, se ocorrer de alguém disser que: “Maria ser médica é condição necessária para que Pedro seja rico”, também poderemos traduzir isso de outra forma: “Maria ser médica é condição necessária para que Pedro seja rico” é igual a: “Se Pedro for rico, então Maria é médica” O conhecimento de como se faz essa tradução das palavras suficiente e necessário para o formato da proposição condicional já foi bastante exigido em questões de concursos. Não podemos, pois esquecer disso: Uma condição suficiente gera um resultado necessário. Pois bem! Como ficará nossa tabela-verdade, no caso da proposição condicional? Pensaremos aqui pela via de exceção: só será falsa esta estrutura quando a houver a condição suficiente, mas o resultado necessário não se confirmar. Ou seja, quando a primeira parte for verdadeira, e a segunda for falsa. Nos demais casos, a condicional será verdadeira. CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 7 A sentença condicional “Se p, então q” será representada por uma seta: p q. Na proposição “Se p, então q” , a proposição p é denominada de antecedente, enquanto a proposição q é dita conseqüente. Teremos: p q p q V V V V F F F V V F F V As seguintes expressões podem se empregar como equivalentes de "Se p, então q": Se A, B. A é condição suficiente para B. B, se A. B é condição necessária para A. Quando A, B. A somente se B. A implica B. Todo A é B. Daí, a proposição condicional: “Se chove, então faz frio” poderá também ser dita das seguintes maneiras: Se chove, faz frio. Faz frio, se chove. Quando chove, faz frio. Chover implica fazer frio. Chover é condição suficiente para fazer frio. Fazer frio é condição necessária para chover. Chove somente se faz frio. Toda vez que chove, faz frio. Se as proposições p e q forem representadas como conjuntos, por meio de um diagrama, a proposição condicional "Se p então q" corresponderá à inclusão do conjunto p no conjunto q (p está contido em q): p ⊂ q # Conectivo “... se e somente se ...”: (bicondicional) A estrutura dita bicondicional apresenta o conectivo “se e somente se”, separando as duas sentenças simples. Trata-se de uma proposição de fácil entendimento. Se alguém disser: “Eduardo fica alegre se e somente se Mariana sorri”. É o mesmo que fazer a conjunção entre as duas proposições condicionais: “Eduardo fica alegre somente se Mariana sorri e Mariana sorri somente se Eduardo fica alegre”. Ou ainda, dito de outra forma: “Se Eduardo fica alegre, então Mariana sorri e se Mariana sorri, então Eduardo fica alegre”. São construções de mesmo sentido! q p CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 10 p q V V V F F V F F Daí, faremos a próxima coluna, que é a da conjunção (e). Teremos: p q p ∧ q V V V V F F F V F F F F Por fim, construiremos a coluna que é a negativa desta terceira. Ora, já sabemos que com a negativa, o que é verdadeiro vira falso, e o que é falso vira verdadeiro. Logo, teremos: p q (p ∧ q) ~(p ∧ q) V V V F V F F V F V F V F F F V Guardemos, pois, essa última coluna (em destaque). Ela representa o resultado lógico da estrutura ~(p ∧ q). Agora, construamos a tabela-verdade da estrutura ~p v ~q, e comparemos os resultados. No início, teremos: p q V V V F F V F F Faremos agora as duas colunas das duas negativas, de p e de q. Para isso, conforme já sabemos, quem for V virará F, e vice-versa. Teremos: p q ~p ~q V V F F V F F V F V V F F F V V Agora, passemos à coluna final: ~p v ~q. Aqui nos lembraremos de como funciona uma disjunção. A disjunção é a estrutura do ou. Para ser verdadeira, basta que uma das sentenças também o seja. Daí, teremos: p q ~p ~q ~p ∨ ~q V V F F F V F F V V F V V F V F F V V V Finalmente, comparemos a coluna resultado (em destaque) desta estrutura (~p ∨ ~q) com aquela que estava guardada da estrutura ~(p ∧ q). Teremos: CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 11 ~(p ∧ q) ~p ∨ ~q F F V V V V V V Resultados idênticos! Daí, do ponto de vista lógico, para negar p e q, negaremos p, negaremos q, e trocaremos e por ou. Já sabendo disso, não perderemos tempo na prova construindo tabela-verdade para saber como se faz a negativa de uma conjunção! Esse exercício que fizemos acima, de comparar as colunas-resultado das duas tabelas, serviu apenas para explicar a origem dessa equivalência lógica. Ou seja, para dizer se uma proposição é, do ponto de vista lógico, equivalente a outra, basta fazer uma comparação entre suas tabelas-verdade concluídas. Negação de uma Proposição Disjuntiva: ~(p ou q) Para negarmos uma proposição no formato de disjunção (p ou q), faremos o seguinte: 1) Negaremos a primeira (~p); 2) Negaremos a segunda (~q); 3) Trocaremos ou por e. Se uma questão de prova disser: “Marque a assertiva que é logicamente equivalente à seguinte frase: Não é verdade que Pedro é dentista ou Paulo é engenheiro”. Pensemos: a frase em tela começa com um “não é verdade que...”, ou seja, o que se segue está sendo negado! E o que se segue é uma estrutura em forma de disjunção. Daí, obedecendo aos passos descritos acima, faremos: 1) Nega-se a primeira parte: (~p): “Pedro não é dentista” 2) Nega-se a segunda parte: (~q): “Paulo não é engenheiro” 3) Troca-se ou por e, e o resultado final será o seguinte: “Pedro não é dentista e Paulo não é engenheiro”. Na linguagem apropriada, concluiremos que: ~(p ∨ q) = ~p ∧ ~q Se formos curiosos, poderemos fazer a comprovação – via tabelas-verdade – desta conclusão acima. Somos curiosos? Claro! Tomemos a primeira parte: ~(p ∨ q). Teremos, de início: p q V V V F F V F F Depois, construindo a coluna da disjunção (p ou q), teremos: p q p ∨ q V V V V F V F V V F F F Finalmente, fazendo a negação da coluna da disjunção, teremos: CURSO ONLINE – RACIOCÍNIO LÓGICO www.pontodosconcursos.com.br - Prof. Sérgio Carvalho & Prof. Weber Campos 12 p q p ∨ q ~(p ∨ q) V V V F V F V F F V V F F F F V Guardemos essa coluna resultado para o final. E passemos à segunda parte da análise: a estrutura ~p ∧ ~q. Teremos, a princípio, o seguinte: p q V V V F F V F F Construindo-se as colunas das negações de p e de q, teremos: p Q ~p ~q V V F F V F F V F V V F F F V V Finalmente, fazendo a conjunção ~p e ~q, teremos o seguinte resultado: p Q ~p ~q ~p ∧ ~q V V F F F V F F V F F V V F F F F V V V Concluindo, comparemos a coluna resultado (em destaque) desta estrutura (~p ∧ ~q) com aquela que estava guardada da estrutura ~(p ∨ q). Teremos ~(p ∨ q) ~p ∧ ~q V V V V V V F F Resultados idênticos! Daí, do ponto de vista lógico, para negar “p ou q”, negaremos p, negaremos q, e trocaremos ou por e. Negação de uma Proposição Condicional: ~(p q) Esta negativa é a mais cobrada em prova! Já, já, veremos exercícios de concursos bem recentes. Como é que se nega uma condicional? Da seguinte forma: 1º) Mantém-se a primeira parte; e 2º) Nega-se a segunda. Por exemplo, como seria a negativa de “Se chover, então levarei o guarda-chuva”? 1º) Mantendo a primeira parte: “Chove” e 2º) Negando a segunda parte: “eu não levo o guarda-chuva”. Resultado final: “Chove e eu não levo o guarda-chuva”.