Raciocnio Lgico Matemtico

Cap. 2 - Lgica Matemtica

Captulo2 Professor: Srgio Destcio Faro

1.

Lgica Matemtica
No primeiro captulo, discutimos uma srie de conceitos atrelados lgica de

uma forma geral, mas de forma tendenciosa buscamos tambm fazer uma introduo lgica matemtica. Voc pode constatar isto, especialmente por intermdio dos exemplos dados, assim como da linguagem utilizada. Para continuar este estudo da lgica matemtica, e de forma mais didtica e pedaggica, se faz necessrio relembrar alguns conceitos fundamentais, tais como: Expresso uma composio de palavras sem formar um sentido completo (sem predicado). Frase ou sentena uma composio de palavras que exprimem um sentido completo; isto , formado por sujeito e predicado.

Veja o quadro abaixo e note a diferena bsica quanto ao sentido.

Expresso 1. O imenso navio 2. A bela mulher 3. O grande sonho 4. A disciplina de raciocnio lgico matemtico

Frase ou sentena 1. O imenso navio est quebrado. 2. A bela mulher mora longe 3. O grande sonho acabou 4. A disciplina de raciocnio lgico matemtico faz parte dos estudos formativos.

De forma anloga, temos na Matemtica as expresses e as sentenas. O quadro abaixo exemplifica isto.

Captulo 2 Professor: Srgio Destcio Faro

Expresso 1) x + 4 2) 2x 3) 2 + 8 4) 30 - 6 importante salientar que:

Sentena 1) x + 4 = 10 2) 2x = 12 3) 2 + 8 =10 4) 30 6 = 24

As expresses matemticas que apresentam letras e podem conter nmeros so chamadas de expresses algbricas ou literais. As letras nas expresses so chamadas variveis ou incgnitas, o que significa que o valor de cada letra pode ser substitudo por um valor numrico. A palavra incgnita significa "desconhecida". As sentenas matemticas podem ser classificadas como fechadas ou abertas. Sentenas fechadas so aquelas que so formadas por valores conhecidos e as abertas so aquelas que possuem valores desconhecidos. Na tabela, dada anteriormente, podemos verificar que os dois ltimos exemplos se tratam de sentenas fechadas. 3) 2 + 8 =10 4) 30 6 = 24 Da mesma tabela, temos que as duas primeiras sentenas so abertas, pois no temos, o valor de x.

As sentenas abertas so usadas para representar relaes entre grandezas de uma maneira genrica ou representar relaes entre grandezas, onde uma ou algumas delas so desconhecidas.

Captulo 2 Professor: Srgio Destcio Faro

Toda sentena matemtica aberta que exprime uma relao de igualdade chama-se equao. A palavra equao tem o prefixo equa, que em latim quer dizer igual. 1) x + 4 = 10 2) 2x = 12 fcil determinar o valor numrico que torna cada uma destas sentenas verdadeiras. x + 4 = 10 2x = 10 Substitua x = 6 e verifique a igualdade: 6 + 4 = 10 Substitua x = 5 e verifique a igualdade: 2 (5) = 10

2x = duas vezes x (dobro de x) 3x = trs vezes x (triplo de x) 4x = quatro vezes x ( qudruplo de x) e assim por diante...

A seguir, faremos uma aplicao destas noes na resoluo de determinados problemas. Perceba que no temos a preocupao, aqui, de resolvlos e sim de represent-los matematicamente, montando as respectivas equaes. 1. Qual o nmero inteiro cujo triplo 21?

Neste caso, podemos representar por x o valor desconhecido e por 3x o triplo deste valor e desta forma montar a seguinte equao que representa este enunciado: 3x = 21

Captulo 2 Professor: Srgio Destcio Faro

2.

A diferena entre o triplo de um nmero e o qudruplo de outro 5.

Para esta afirmao, podemos utilizar para os nmeros desconhecidos (as incgnitas) as letras x e y, e desta forma compor a seguinte equao: 3x 4y = 5

a) Proposies
O raciocnio lgico trabalha com proposies, que um conceito fundamental no estudo da lgica. Destacamos do dicionrio, a seguinte definio para a palavra proposio:

6. Lg. Expresso verbal ou simblica suscetvel de ser dita verdadeira ou falsa; sentena. [Cf. preposio e, nesta acepo, enunciado e juzo.]
Fonte: Dicionrio Aurlio Buarque de Holanda

Podemos classificar as proposies em simples ou compostas. Proposio simples nada mais do que uma frase ou sentena declarativa. constituda de um conjunto de palavras ou smbolos que exprimem um pensamento de sentido completo. No contm nenhuma outra proposio como parte integrante de si mesma. Utilizamos, por conveno, letras minsculas do nosso alfabeto p,q r, s,... , chamadas letras ou variveis proposicionais. Veja os exemplos abaixo: p: O Brasil, no futebol, pentacampeo. q: O nmero 4 um nmero quadrado perfeito.

Captulo 2 Professor: Srgio Destcio Faro

ATENO!!! Utilizamos p e q para as proposies simples, mas poderamos utilizar a e b, ou quaisquer outras letras minsculas.

Nmero quadrado perfeito um nmero cuja extrao da raiz quadrada exata. Ex.: 4 = 2, pois 2 =2x2 = 4.

Proposio composta uma proposio formada por mais de uma proposio simples. Normalmente, utilizamos, por conveno, letras maisculas do nosso

alfabeto P, Q, R, S,... , chamadas letras proposicionais. Eis alguns exemplos: P: Chove e o trnsito est complicado. Q: Lula o atual Presidente do Brasil e Obama o dos Estados Unidos. R: 0 < 1 e 7 4 S: Se Pedro estudante, ento l livros. Podemos concluir, portanto, que as proposies so sentenas fechadas e que podem ser avaliadas logicamente como verdadeiras ou falsas. Elas afirmam fatos ou exprimem juzos que formamos.

Captulo 2 Professor: Srgio Destcio Faro

b) Princpios da lgica:
Como vimos no captulo anterior, para que os argumentos sejam vlidos, eles tm que atender aos seguintes princpios da lgica clssica: Princpio da identidade; Princpio da no contradio; Princpio do terceiro excludo. Estes princpios sero estudados com mais detalhes neste captulo. A lgica clssica , portanto, governada por estes trs princpios (entre outros):

Princpio da Identidade: Todo objeto idntico a si mesmo. Esta uma condio do prprio

pensamento. Um objeto s pode ser conhecido e pensado se for percebido e conservado com sua identidade. A A ou de forma equivalente O QUE REALMENTE . De acordo com este princpio, podemos dizer: A = A. Mais alguns exemplos: Sonho sonho. Trabalho trabalho. Energia energia

Princpio da No-Contradio: tambm conhecido como Princpio da No-Identidade. Dadas duas proposies contraditrias (uma negao da outra), uma delas

certamente falsa. A A e impossvel que seja ao mesmo tempo no-A.

Captulo 2 Professor: Srgio Destcio Faro

Existe

uma dicotomia entre SER e NO-SER,

pois

quando

uma

possibilidade ocorre a outra excluda. Por exemplo: Todos os comentaristas afirmaram que Dunga, tcnico da seleo brasileira de futebol, errou na convocao dos jogadores para a Copa-2010. Tal premissa (afirmao) pode ser verdadeira ou falsa e sendo falsa no pode ser verdadeira.

Princpio do Terceiro Excludo: Toda proposio ou verdadeira ou falsa, isto , verifica-se sempre um

destes casos e no um terceiro. Equivale aoser ou no ser. Tal princpio define a deciso de um dilema ou isto ou aquilo. Eis alguns exemplos: Ou William Young o autor do livro A Cabana ou no ; Ou aceitamos a verdade ou aceitamos a mentira. Ou buscamos mudanas ou ficamos na mesmice. Ou A = X ou A =Y, e no h terceira possibilidade.

Para voc refletir (1) Frases de Albert Einstein. Na sua opinio, h lgica, nas frases destacadas a seguir, feitas pelo grande gnio Albert Einstein? (Fazem sentido? Em caso afirmativo, em quais contextos?) Pense sobre isto! 1) Se A o sucesso, ento A igual a X mais Y mais Z. O trabalho X; Y o lazer; e Z manter a boca fechada. 2) No h nada mais insano do que fazer as coisas sempre da mesma maneira e esperar que os resultados sejam diferentes"
Veja no final da apostila a resposta comentada.

Captulo 2 Professor: Srgio Destcio Faro

c) Valores Lgicos das Proposies:

Chama-se valor lgico de uma proposio a verdade se a proposio verdadeira (V) e a falsidade se a proposio falsa (F). Observe que se a sentena for fechada; isto ; a sentena tem todos os elementos conhecidos, podemos classific-la como verdadeira ou falsa. As proposies abaixo so todas verdadeiras: (a) At o ltimo dia possvel para declarao do imposto de renda, mais de 3 milhes de pessoas ainda no haviam feito sua declarao. (b) Vitria a capital do Esprito Santo. (c) > 3 (d) Um vulco islands comprometeu o trfego areo em boa parte da Europa.

= 3,1415...

As proposies abaixo so todas falsas: (a) Obama o atual presidente do Brasil. (b) Todos os livros utilizados nos cursos universitrios so de baixo custo. (c) No h vulco na Europa. (d) 8x 9 = 81

Captulo 2 Professor: Srgio Destcio Faro

d) Notao de Valor Lgico

O valor lgico de uma proposio simples p indica-se por V(p), por conveno. Se p verdadeira (V), escrevemos: V(p) = V.

Ex.: p: O Sol uma estrela. Logo, indicamos: V(p) = V q: A Terra um planeta. V(q) = V Portanto, os exemplos dados de proposies simples tm valor lgico verdadeiro (V), pois as proposies so verdadeiras. Se p falsa (F), escrevemos: V(p) = F

Ex.: p: 3 a metade de 5. Logo, indicamos: V(p) = F q: 5 o dobro de 3. V(q) = F Nestes exemplos de proposies simples o valor lgico F, pois as proposies so falsas. (3 no a metade de 5, tampouco 5 o dobro de 3.) De forma anloga, uma proposio composta P indica-se por V(P). Ex.: P: Luiz Incio Lula da Silva Prefeito de So Paulo e Fbio Jnior cantor. Logo, indicamos: V(P) = F Voc observou que embora uma das proposies seja verdadeira, o valor lgico da proposio composta considerado F (falsa)? Veja mais um exemplo: Q: 8 = 5 + 3 e 64 = 8 x 8. Neste caso, ambas as proposies so verdadeiras, logo indicamos o valor lgico da proposio composta Q por V(Q) = V.

Captulo 2 Professor: Srgio Destcio Faro

10

e) As Tabelas-Verdade:
Passaremos agora, para o estudo das tabelas-verdade. Elas so muito importantes para a compreenso da lgica, pois organizam, resumem e facilitam nossas anlises. Nosso objetivo construir uma tabela-verdade, na qual preencheremos com todos os possveis valores lgicos. Para uma nica proposio p, temos duas possibilidades: Ou verdadeira (V) ou falsa (F). Ex.: p: A Lua o Satlite natural do planeta Terra. Veja que este um exemplo de proposio verdadeira. Vamos ver outra proposio: p: Jpiter uma estrela do nosso sistema solar. Neste exemplo, temos uma proposio falsa, pois Jpiter um planeta e no uma estrela. De forma sucinta, podemos utilizar a tabela-verdade abaixo: p V F Agora, estamos prontos para analisar as proposies compostas por intermdio de tabelas-verdade. Assim sendo, para uma proposio composta cujas proposies simples so p e q, os valores lgicos possveis so: 1. 2. 3. 4. Ambas so verdadeiras A primeira verdadeira e a segunda falsa A primeira falsa e a segunda verdadeira Ambas so falsas.

Captulo 2 Professor: Srgio Destcio Faro

11

Veja um exemplo de aplicao da tabela-verdade: 1. A capital de So Paulo So Paulo (p) e de Minas Gerais Belo Horizonte (q). (ambas verdadeiras) 2. A capital de Santa Catarina Florianpolis (p) e do Rio de Janeiro Niteri (q). (a primeira proposio est correta, mas a segunda no, pois a capital do Rio de Janeiro Rio de Janeiro) 3. A capital do Paran Cascavel (p) e a da Bahia Salvador (q).(a primeira proposio falsa, pois a capital do Paran Curitiba. J a segunda proposio verdadeira) 4. A capital do Mato Grosso Campo Grande (p) e do Mato Grosso do Sul Cuiab (q), (ambas as proposies so falsas, pois h uma inverso)

Preenchendo a tabela com os valores lgicos respectivos, temos:

Proposies 1 2 3 4

p V V F F

q V F V F

Veja, agora, outra aplicao de tabela-verdade 1) 1 + 4 = 3 + 2 e 5 x 11 = 11 x 5

2) 6 x 7 = 2 x 21 e 5x 8 = 2 x 19 3) (8-1) x 10 = 71 e (8- 1) x 10 = 70 4) (3+2) x 5 = 20 e (4 +2) x 5 = 35

Captulo 2 Professor: Srgio Destcio Faro

12

Preenchendo a tabela com os valores lgicos respectivos, temos:

Proposies 1 2 3 4

p V V F F

q V F V F

Caso tenha encontrado alguma dificuldade em compreender os valores lgicos preenchidos na tabela anterior, observe as etapas de desenvolvimento a seguir: 1+4=3+2 5 = 5 (V) e 5 x 11 = 11 x 5 55 = 55 (V)

1)

2)

6 x 7 = 2 x 21 42 = 42 (V)

5x 8 = 2 x 19 40 = 38 (F)

3) (8-1) x 10 = 71 7 x 10 = 71 70 = 71 (F)

(8- 1) x 10 = 70 7 x 10 = 70 70 = 70 (V)

4) (3+2) x 5 = 20 5 x 5 = 20 25 = 20 (F)

(4 +2) x 5 = 35 6 x 5 = 35 30 = 35 (F)

Ateno!!!
As tabelas verdade sero muito teis na anlise de argumentos lgicos, que veremos adiante.

Captulo 2 Professor: Srgio Destcio Faro

13

2.

Conectivos Lgicos
Conectivos so termos, smbolos ou palavras que esto frequentemente

presentes nas proposies compostas, tais como: e; ou; se... ento; se e somente se. Dizendo de outra forma: As proposies simples podem ser combinadas entre si para formarmos as proposies compostas e, para formar tais combinaes usaremos conectivos lgicos. Dentre eles, destacamos os seguintes:

Conectivos ^ v e ou ,

Significado

se...ento..., se e somente se

Exemplos: P: O nmero 325 mpar e o nmero 326 par. Q: 2 >1 ou 4 um nmero mpar. R: Se tiver o aumento salarial esperado, ento poderei trocar de celular. S: O tringulo ABC equiltero se e somente se equingulo.

Tringulo equingulo- todos os seus ngulos internos so congruentes (medem 60)

Captulo 2 Professor: Srgio Destcio Faro

14

3. Operaes Lgicas sobre Proposies

A elaborao de proposies novas a partir de outras proposies chamada de operaes lgicas. Cada conectivo indica uma operao lgica diferente. Efetuamos, frequentemente, vrias operaes lgicas, que passaremos a detalhar a seguir. Observe a utilizao dos conectivos lgicos vistos anteriormente.

Conjuno e (smbolo ^ ) :
Dadas duas proposies p e q, a conjuno dessas proposies ser a proposio composta p e q (indica-se com a notao p ^ q); isto , a operao lgica da conjuno funciona da mesma forma que a conjuno "e".

Vamos exemplificar: 1 Exemplo: p: Est muito frio q: estou bem agasalhado p ^ q: "Est muito frio e estou bem agasalhado." Neste caso, a proposio composta p ^ q ser verdadeira, somente na hiptese de ambas as proposies p e q serem verdadeiras. 2 Exemplo: p: A neve branca (V) q: 10 > 0 (V) p ^ q: A neve branca e 10 > 0 (V)

Captulo 2 Professor: Srgio Destcio Faro

15

Observe que neste segundo exemplo, ambas as proposies p e q so verdadeiras, e portanto p^ q tambm ser verdadeira.

3 Exemplo: p: Brasil um pas da Amrica do Sul.(V) q: 0 > 10 (F) p ^ q: Brasil um pas da Amrica do Sul e 0 > 10 (F)

Neste exemplo, uma das proposies falsa, logo p q tambm ser falsa.

Resumindo, podemos dizer que quando pelo menos uma das proposies dadas falsa, a conjuno destas proposies ser falsa tambm.

O valor lgico da conjuno de duas proposies pode ser definido pela seguinte tabela-verdade:

P V V F F

Q V F V F

^q
V F F F

Disjuno ou (smbolo: v)
Dadas duas proposies p e q, a disjuno dessas proposies ser a proposio composta p ou q(indica-se com a notao p v q)

Captulo 2 Professor: Srgio Destcio Faro

16

1 Exemplo: p: 9> 5 (V) q: 3= 3 (V) p v q: 9 > 5 ou 3= 3 (V) Veja mais alguns exemplos:

2 Exemplo: p: 3 > 2 (V) q: 3= 0 (F) p v q: 3 > 2 ou 3= 0 (V)

3 Exemplo: p: 3 x 4 = 2 x 8 (F) q: 3= 3 (V) p v q: 3 x 4 = 2 x 8 ou 3= 3 (V)

Verifique que a disjuno p v q (p ou q) ser verdadeira quando ao menos uma das proposies p e q verdadeira.

4 Exemplo: p: 5x 9 = 90 : 3 (F) q: 3= 6 (F) p v q: 5x 9 = 90 : 3 ou 3= 6 (F) Se ambas as proposies so falsas, a temos a disjuno p v q falsa tambm. O valor lgico da conjuno de duas proposies pode ser definido pela seguinte tabela-verdade:

Captulo 2 Professor: Srgio Destcio Faro

17

p V V F F

q V F V F

pvq
V

V
V F

Condicional se p ento q (smbolo: pq)

Na condicional pq, p chamado de antecedente e q o consequente. O smbolo chamado smbolo de implicao.

A proposio condicional

se p ento q

uma proposio

composta que s admite valor lgico falso no caso em que a proposio p verdadeira e a proposio q falsa, sendo verdade nas demais situaes.

O valor lgico da condicional de duas proposies definido pela seguinte tabela-verdade:

p V V F F q V F V F

pq
V F V V

Captulo 2 Professor: Srgio Destcio Faro

18

Vamos dar alguns exemplos: 1 Exemplo: p: O ms de Janeiro tem 31 dias (V) q: Um dia tem 24 horas (V) pq: Se o ms de Janeiro tem 31 dias, ento um dia tem 24 horas (V) 2 Exemplo: p: O ms de Janeiro tem 31 dias (V) q: Um dia tem 60 horas (F) pq: Se o ms de Janeiro tem 31 dias, ento um dia tem 60 horas (F)

3 Exemplo: p: O ms de Janeiro tem 28 dias (F) q: Um dia tem 24 horas (V) pq: Se o ms de Janeiro tem 28 dias, ento um dia tem 24 horas (V)

Ateno!!! Uma condicional pq no afirma que o conseqente q se deduz ou conseqncia do antecedente p. Temos que fazer uso dos valores lgicos da condicional definidos pela tabela-verdade.

4 Exemplo: p: O ms de Janeiro tem 28 dias (F) q: Um dia tem 12 horas (F) pq: Se o ms de Janeiro tem 28 dias, ento um dia tem 12 horas. (V)

Proposio Bicondicional se e somente se (smbolo: )

O valor lgico da proposio bicondicional s ser verdadeiro no caso em que ambas as proposies apresentarem valores lgicos iguais, ou seja, as duas verdadeiras ou as duas falsas.

Captulo 2 Professor: Srgio Destcio Faro

19

O valor lgico da bicondicional de duas proposies dado pela seguinte tabela-verdade: pq

V F F V

p V V F F

q V F V F

Exemplos: 1 Exemplo: p: O acar doce (V) q: O Estado de So Paulo est localizado no Brasil. (V) pq: O acar doce, se e somente se o Estado de So Paulo est localizado no Brasil. (V) Observe que neste caso, a proposio bicondicional logicamente verdadeira, pois ambas as proposies simples so verdadeiras. O mesmo ocorre no prximo exemplo.

2 Exemplo: p: 7 x 8 = 56 (V) q: 16 + 16 = 32 (V) pq: 7 x 8 = 56, se e somente se 16 + 16 = 32. (V)

3 Exemplo: p: 7 x 8 = 54 (F) q: 16 + 16 = 30 (F) pq: 7 x 8 = 54, se e somente se 16 + 16 = 30. (V)

Captulo 2 Professor: Srgio Destcio Faro

20

Observe agora, que mesmo sendo ambas as proposies simples falsas, a proposio bicondicional ser verdadeira.

Observao : Negao: no (smbolo ~) No podemos dizer que seja um conectivo e sim um modificador, pois se uma proposio p for verdadeira, a sua negao (~p) ser falsa, e se a proposio p for falsa, a sua negao (~p) ser verdadeira. O valor lgico da negao de uma preposio definido pela seguinte tabela-verdade:

p V F Vamos aos exemplos: 1 Exemplo: p: O Sol no est surgindo ~p: O Sol est surgindo.

~p F V

Ficou claro para voc que se a proposio inicial for verdadeira, isto , O Sol no est surgindo, sua negao O Sol est surgindo ser falsa?

2 Exemplo: p: O dia est lindo. ~p: O dia no est lindo.

Ateno!!! p e sua negao ~p sempre tero valores lgicos opostos.

Captulo 2 Professor: Srgio Destcio Faro

21

No segundo exemplo quando dizemos que: O dia est lindo, e dizemos tambm que a sentena verdadeira, logo a negao dessa sentena, O dia no est lindo, ser falsa.

3 Exemplo: p: 5 + 5 = 12 (F) ~p: 5 + 5 12 (V) Veja que neste exemplo, temos uma proposio p, cujo valor lgico V(p) = F, logo sua negao ter valor lgico V(~p) = V.

REFLEXO:

Resposta comentada (1) As frases, certamente, fazem sentido! H lgica naquilo que dito. Quanto aos contextos, estes podem variar, pois so pessoais. A relao (verdadeira ou falsa) que faremos das proposies; isto daquilo que se afirma, ser a base para a avaliao lgica e, portanto para fazer um juzo.

Captulo 2 Professor: Srgio Destcio Faro

22