RACIOCNIO LGICO Prof.

Maia AULA 01 29/05/12

Lgica de 1 Ordem: (estruturas lgicas, lgica proposicional) Proposies: So sentenas declarativas que expressam um pensamento em sentido completo e que possuem um nico valor lgico. As proposies so representadas por letras do alfabeto (P, Q, R, S, T, ). Assim, toda proposio uma sentena, mas nem toda sentena uma proposio. S h proposio se a sentena for declarativa e tiver um nico valor lgico. Valor lgico de uma proposio: Toda proposio pode assumir dois valores lgicos: ou a verdade (V) ou a falsidade (F). Ex: P: 7 elevado a 0 = 0 (F) Q: 2 = 8 (V) Principais Conectivos (operadores) lgicos: .... e ... ... ou... ou.. ou... se..., ento..., .... se, e somente se... Proposies simples: So aquelas que no apresentam conectivos lgicos. Proposies compostas: So aquelas que apresentam pelo menos um dos conectivos. Ex: P: 5 = 25 Q: sen(30) = 0,5 - so proposies simples.

R: 5 = 25 e sen(30) = 0,5 proposio composta. PS: a banca CESPE s considera o e como um conectivo lgico quando ele est conectando duas proposies. Ex: Ana e Bruna foram a festa o e aqui no conectivo, j que conecta dois nomes, e no duas proposies. T: Se 5 = 25, ento sen(30) = 0,5 PS: no so consideradas proposies sentenas: Interrogativas; A: Qual o seu nome? Essa sentena no pode ser valorada. Ento, no proposio. Imperativas; B: Abra a porta. Essa sentena tambm no pode ser valorada. Ento, no proposio. Exclamativas; Abertas; C: x+y = 10 Dependendo dos valores de x e y, essa mesma sentena pode ser verdadeira ou falsa. Isso uma sentena aberta, j que o valor lgico est em aberto. Como ela no possui um nico valor lgico, ela no proposio. D: Ela linda. Dependendo de quem ela, a sentena pode ser verdadeira ou falsa. Como a sentena no possui um nico valor lgico, ela no proposio. PS: quantificador universal negativo (ningum, nenhum)... Quando a proposio tem um quantificador, ela chamada de proposio categrica, que veremos adiante. Negao de proposies simples: Smbolo : ou ~ Para fazer a negao devemos inserir uma palavra de sentido negativo ou usar uma expresso de negao antes da proposio. Principais expresses de negao: No verdade que

 falso que Ex: P: Ana gorda. ~P: Ana no gorda. ~P: No verdade que Ana gorda. ~P: falso que Ana gorda. Nestes dois ltimos casos so utilizadas as expresses de negao. Vale notar que no caso de proposies simples mais comum inserir uma palavra negativa. A expresso de negao ser mais usada quando da negao de proposio composta.

PS: A banca CESPE aceita o antnimo como forma de negao (mas somente ela!). Ex: Ana gorda X Ana magra.

- Tabela-verdade da negao: A negao troca o valor lgico de uma proposio. P ~P ~(~P) dupla negao V F

V F Ex:

F V

P: Braslia a capital do Brasil. (V) ~P: Braslia no a capital do Brasil. (F)

PS: a dupla negao (ou a negao em um n par de vezes) equivale a uma afirmao. Estudo dos Conectivos: 1. Conjuno: ...e.... Smbolo: Ex: P: Ana loira. Q: Bia morena. P Q :Ana loira e bia morena.

(~Q)P: Bia no e morena e Ana loira. (~P) (~Q): Ana no loira e Bia no morena. PS: e + no = nem Ana no loira nem Bia morena. ~(PQ): No verdade que Ana loira e Bia morena. PS: Na lgica, ~(PQ) diferente de (~P) (~Q). Mas, pela Lei de Morgan, ~(PQ) equivale a (~P)(~Q). Assim, a expresso Ana no loira ou Bia no morena tambm seria verdadeira ~[P(~Q)]: falso que Ana loira e Bia no morena. Ana no loira ou Bia morena.

PS: mas = e. *Tabela da verdade: Conectivo e... = interseco (). P V V F F Q V F V F PQ V F F F

PS: utilizando os conjuntos da matemtica, pode-se verificar que o que est no conjunto P e no conjunto Q est na interseco (V). O que est em P, mas no est em Q, no est na interseco (F) e assim por diante. Regra: o resultado s ser verdadeiro se ambas as proposies forem verdadeiras.

2. Disjuno Inclusiva: ...ou... Smbolo: Ex: P: sen(30)=0,5 Q: tg(45)=1 PQ: sen(30)=0,5 ou tg(45) =1

*Tabela da verdade: Conectivo ou... = unio (U). P V V F F Q V F V F PQ V V V F

PS: utilizando os conjuntos da matemtica, pode-se verificar que o que est no conjunto P e no conjunto Q est na unio, bem como o que est no conjunto P ou no conjunto Q. Mas, o que no est nem no conjunto Q nem no conjunto P no est na unio. Regra: se uma das proposies for verdadeira, o resultado ser verdadeiro (no caso do conectivo ou). PS: para resolver questes que envolvem o conectivo ou, deve-se considerar todas as informaes verdadeiras. Em seguida, deve-se procurar uma proposio simples e das incio s operaes.

3. Disjuno Exclusiva: ou...ou... Smbolo: v (ou ). Ex: Maia MG. Maia BA. P v Q: ou Maia MG ou Maia BA. PS: o ou sozinho permite interseco, ou seja, possvel ter as duas coisas (A ou B); j o ou... ou... no, ou uma coisa, ou outra (sentido exclusivo).

*Tabela da verdade: Conectivo ouou... = unio sem a interseco. P V V F F Q V F V F PvQ F V V F

Regra: o resultado ser verdadeiro se apenas uma das proposies for verdadeira. PS: para resolver questes com ou..ou... deve-se considerar todas as informaes verdadeiras. Em seguida, deve-se fazer um teste de hipteses. AULA 02 31/05/12

4. Condicional: Se..., ento... Se..., Quando..., ento... Sempre que..., ento... Smbolo: Ex: P: 2=4 Q: 3=9 P Q: Se 2=4, ento 3=9 (condicional de P para Q). Q P: Se 3=9, ento 2=4. (~P) Q: Se 24, ento 3=9. PS: negando o sinal de igual, tem-se o sinal de diferente. (~Q) (~P): Se 39, ento 24 ~(P Q): No verdade que se 2=4, ento 3=9.

*Tabela da verdade: Conectivo se, ento... = apresenta uma relao de subconjunto (estar contido). P V V F F Q V F V F P Q V F V V

PS: P est contido em Q (V est contido; F no est contido). Ex: Se baiano, ento brasileiro. Regra: uma condicional s falsa quando de V para F.

5. Bicondicional: se, e somente se... Smbolo: Ex: P: Hoje Natal. Q: Hoje 25 de dezembro. PQ: Hoje Natal se, e somente se, hoje for 25 de dezembro.

*Tabela da verdade: Conectivo se, e somente se... = apresenta uma relao de igualdade de conjuntos. P V V F F Q V F V F P Q V F F V

PS: P = Q (V pertence; F no pertence). Os dois conjuntos so iguais, assim um elemento ou est nos dois ou no est em nenhum. Regra: a bicondicional ser verdadeira quando as proposies tiverem o mesmo valor lgico (ambas forem verdadeira ou ambas forem falsas).

AULA 03 05/06/12 Consideraes finais: 1) Condicional: PQ P: condio suficiente; Q: condio necessria. Ex: Se baiano (suficiente), ento brasileiro (necessria). 2) Bicondicional: PQ

P: condio necessria e suficiente; Q: condio necessria e suficiente. Negao de smbolos matemticos; Resumo: Afirmao x=y xy x >y x y x <y x y Negao xy x=y x y x >y x y x <y

PS: 2 < 5 = 5 > 2 Negao das proposies compostas (LEIS DE MORGAM): Resumo: Afirmao PeQ P ou Q Negao No P ou no Q No P e no Q (nem) Se P, ento Q P e no Q

Ento: ~ (pq) = (~p) (~q) ~ (pq) = (~p) (~q) ~ (p q) = p (~q)

PS: curiosidade (no lei de Morgam): P Q PvQ PQ

V V F F

V F V F

F V V F

V F F V

Se negar significa trocar o valor lgico, para negar o conectivo ou..ou.., basta usar o ... se, e somente se.. e vice-versa. Quantificadores Lgicos: I) Universais: Afirmativo: todo, qualquer que seja, (smbolo todo). Negativo: nenhum, no existe, ningum, (smbolo no existe). II) Particulares: Algum, existe um, pelo menos, (smbolo existe). PS: as proposies que apresentam qualificadores so chamadas de proposies categricas. Negao proposies categricas: Regra: universal particular + -

Para fazer a negao de um quantificador universal devemos usar um quantificador particular e vice-versa. A negao de uma frase afirmativa (+) deve ser uma frase negativa (-) e vice-versa. PS 1: o quantificador universal pode ser usado no singular ou no plural. PS 2: o quantificador particular deve ser usado preferencialmente no singular. Ex: A: Todo nordestino trabalhador (+). ~A: Algum nordestino no trabalhador (-). Ex: B: Nenhuma mineira bonita (-). ~B: Alguma mineira bonita (+).

AULA 04 25/06/2012

DIAGRAMAS LGICOS:

So

usados

para

representar

as

proposies

categricas

(que

possuem

quantificadores) em forma de conjunto. 1 caso: Todo A B. B

O conjunto A fica contido no conjunto B (o primeiro fica dentro do segundo). PS: Essa proposio no comutativa. Todo A B Todo B A.

2 caso: Algum A B.

Os conjuntos fazem interseco. PS 1: essa proposio comutativa. Algum A B = Algum B A. PS 2: no caso de mais de dois conjuntos devemos considerar (pensar) em todas as possibilidades de interseco. A existncia de uma interseco (de uma regio) no garante a existncia de elementos na mesma.

3 caso: Nenhum A B.

Os conjuntos ficam totalmente separados (conjuntos distintos). PS: essa proposio comutativa. Nenhum A B = Nenhum B A.

*DICA: procure comear um diagrama pelos quantificadores universais (todo, nenhum). As questes referentes a diagramas lgicos no envolvem conectivos, mas quantificadores! PS: quando a frase no tiver quantificador, entende-se que ela universal positiva.

LGICA DE ARGUMENTAO: Um argumento formado por premissas e concluso: P1, P2, Pn (premissas) C (concluso) Um argumento vlido (bem construdo) se em todas as vezes que as premissas forem verdadeiras a concluso tambm for verdadeira.

ANLISE COMBINATRIA: Fatorial (n!): 0! = 1 1! = 1 2! = 2.1 = 2 3! = 3.2.1 = 6 4! = 4.3.2.1 = 24 5! = 5.4.3.2.1 = 120

I) Arranjo: So os problemas de contagem no qual a ordem dos elementos e importante, ou seja, a ordem dos elementos altera o significado (AB BA). *DICA: questes de senhas, cdigos, n de telefone, n de placa, anagramas, ordem de chegada e de classificao. Clculo do nmero de arranjos: Usaremos o princpio multiplicativo das possibilidades.

Ex: Quantas senhas de dois dgitos podemos formar com as letras {A, B, C}? AA, AB, AC BA, BB, BC CA, CB, CC Podemos formar, ento, 9 senhas. Senha: _ _ 3 3 (possibilidades) 3x3 = 9 senhas (multiplicao das possibilidades).

Ex: Quantas senhas de dois dgitos distintos podemos formar com as letras {A, B, C}? AB, AC BA, BC CA, CB Podemos formar, ento, 6 senhas com dgitos distintos. Senha: _ _ 3 2 3x2 = 6 senhas.

AULA 05 28/06/12

II) Combinao: So os problemas de contagem no qual a ordem dos elementos no importante, ou seja, a ordem dos elementos no altera o significado (AB = BA). Ex: Comisses, duplas, equipe, figura geomtrica, aperto de mo.

*Frmula da combinao: Cn,p = n! / p! (n-p)! n = total de elementos disponveis. p = nmero de elementos escolhidos. Ex: Quantas duplas podemos formar com as pessoas {A, B, C}?

AB, AC e BC = 3 C3,2 = 3! / 2! (3-2)! = 3.2.1/2.1.1 = 6/2 = 3.

AULA 06 05/07/12 PROBABILIDADE: Conjunto espao amostral (): o conjunto de todos os casos possveis de um experimento aleatrio. Conjunto Evento (n): o conjunto dos casos favorveis de um experimento aleatrio. PS: casos favorveis so os casos que atendem o que foi pedido. Clculo da Probabilidade: P = n/ , ou seja, P = n de casos favorveis/total de casos possveis. 1) = 1,..., 20. a) Par = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20} P = n/ = 10/20 = x 100 = 50% b) mpar: {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} P = n/ = 10/20 = x 100 = 50%

c) Primo: {2, 3, 5, 7, 11, 13, 17, 19} P = n/ = 8/20 = 2/5 x 100 = 40% PS: o nmero 1 no primo. Nmero primo aquele que s pode ser dividido por ele mesmo e por 1, ou seja, s tem dois divisores. 1 s pode ser dividido por ele mesmo, portanto no primo.

d) Quadrado perfeito: {1, 4, 9, 16} P = n/ = 4/20 = 1/5 x 100 = 20% PS: quadrado perfeito aquele nmero que tem raiz quadrada exata. Problemas envolvendo conjuntos:

Ex: A = 20, B = 15, Ambas = 5, Nenhuma das duas = 3.

Fora dos conjuntos A e B = 3 Somente em A = 15 Somente em B = 10 Na interseco: 5

a) Qual o total de pessoas? 33 b) Quantas bebem A? 20 c) Quantas bebem apenas A? 15 d) Quantas bebem B? 15 e) Quantas bebem somente B? 10 f) Quantas bebem apenas 1 das bebidas? 25 g) Quantas no bebem A? 10 + 3 = 13

h) Quantas no bebem B? 15 + 3 = 18 PS: ver questo 14, lista 6.

AULA 07 11/07/12 PROBABILIDADE (continuao....) Probabilidade Condicional: Ocorre quando temos no enunciado uma condio que modifica o espao amostral inicialmente apresentado. O conceito no muda: P = n/ , ou seja, P = n de casos favorveis/total de casos possveis. Ex: questo 29 da lista 6.

REGRA DA SOMA (ou): P (A ou B) = P (A) + P (B) P (A e B). PS: P (A e B) referente aos elementos repetidos. Ex: questo 35 lista 6.

Questo extra: Ao se jogar um dado, qual a probabilidade de se obter um nmero mpar ou um nmero divisor de 12? a) 30% b) 50% c) 75% d) 80% e) 100% P (I ou D) = P (I) + P (D) P (I e D) P (I) = 1, 3, 5

P (D) = 1, 2, 3, 4, 6 P (I e D) = 1 e 3 P (I ou D) = 3/6 + 5/6 2/6 = 6/6 = 100% Gabarito: E

REGRA DO PRODUTO (e): Ver exerccio 44 da Lista 6. Probabilidade BINOMIAL: So os problemas de probabilidade que envolvem anlise combinatria. Permutao: Trocar a ordem dos elementos (no importa uma ordem especfica dos elementos, posso troc-la). , ,... Pn = n! / ! !, e m que n o total de elementos e e so referentes aos nmeros de elementos

repetidos. Ex: anagramas de OVO: OVO VOO OOV P = 3!/2! (letras repetidas) = 3 Ex: anagramas de BANANA: (3 As e 2 Ns) 6! / 3! 2! = 60 Ver questo 67 e ss. da lista 6. AULA 08 12/07/12

Resoluo de exerccios.

FIM.