RACIOCNIO LGICO: 1 Estruturas lgicas. 2 Lgica de argumentao: analogias, inferncias, dedues e concluses. 3 Lgica sentencial (ou proposicional). 3.

1 Proposies simples e compostas. 3.2 Tabelas-verdade. 3.3 Equivalncias. 3.4 Leis de De Morgan. 3.5 Diagramas lgicos. 4 Lgica de primeira ordem. 5 Princpios de contagem e probabilidade. 6 Operaes com conjuntos. 7 Raciocnio lgico envolvendo problemas aritmticos, geomtricos e matriciais.

Fazer exerccios de estruturas lgicas, argumentos, conectivos, conceito de proposio, equivalncia, sentena aberta, equivalncias lgicas. Matemtica: contagem e probabilidade. Argumento: - Premissas: afirmaes supostamente verdadeiras. A partir da verdade das premissas, chega-se a uma concluso. Perguntar se o raciocnio lgico correto perguntar se o argumento vlido. Para que o argumento seja vlido, a partir da verdade das premissas, deve-se ter uma concluso verdadeira. Concluso: portanto, logo. - Expresso: no tem um sentido completo. - Sentena: tem sentido completo. - Sentena aberta: sentena que apresenta uma varivel, que possui incgnita. - Sentena fechada: no apresenta varivel. - Proposio: toda orao declarativa (sentena fechada) com sentido lgico completo e deve ter um nico valor lgico: ser classificada em verdadeira (V) ou falsa (F). Verbo a base da orao. A proposio deve ter um verbo. Ex. Flamengo clube carioca. (V) Verbo ser. Ele advogado. No proposio, uma sentena aberta. No se sabe a quem se refere. No tem valor lgico no pode ser classificado em V ou F. Joo advogado. proposio. Tem valor lgico. Algum conhece o Joo e sabe se ele ou no advogado. Venha c. No proposio, uma orao imperativa. No tem valor lgico no pode ser classificado em V ou F. Que dia hoje? No proposio, interrogativa. As exclamativas tambm no so proposio. 3 + 4 > 12 (F) o verbo ser est no > = maior que. x + 3 > 10 No proposio. Depende do valor de x. Se x = 2, 2 + 3 no > 10, se x = 11, 11 + 3 > 10. Ora verdadeiro, ora falso. A proposio deve ter um nico valor lgico: ou verdadeiro, ou falso. Isso sentena aberta. A expresso x + 5 positiva. No proposio, uma sentena aberta. Ou seja: x + 5 > 0. No tem valor lgico no pode ser classificado em V ou F. Existe vida aps a morte. proposio cujo valor lgico falso. Vida = funo vital = rgos funcionando, andar, falar. Quando morre acaba a vida. AXIOMA N 1 PRINCPIO DA NO CONTRADIO Uma proposio no pode ser, ao mesmo tempo, falsa e verdadeira. AXIOMA N 2 PRINCPIO DO TERCEIRO EXCLUDO Toda proposio ou verdadeira ou falsa. No acontecendo nunca uma terceira opo. As proposies: P: o nmero 21 mpar; Q: o inteiro 3 menor que o inteiro 5, so verdadeiras. As proposies: R: 5 est compreendido entre 9 e 15; S: A Terra ilumina o Sol, so falsas. Proposio simples: frases formadas por apenas uma orao. P e Q so proposies simples. Ex. P: Joo mdico, Q: Pedro advogado. Proposio composta: formada pela unio de duas ou mais proposies simples. qualquer proposio que tenha conectivo. P e Q formam proposies compostas: Joo medico e Pedro advogado. Conectivos: Conectivos lgicos: (e) conjuno. ~ ou (cantoneira) negao. (ou) disjuno. (ou... ou...) disjuno exclusiva. (se... ento...) condicional. (... se e somente se...) bicondicional. Tabela verdade dos conectivos lgicos: P P Q PQ PvQ PvQ PQ V F V V V F V V F F F V V F F V V F V V V F V F F F F V P Q V F F V

Negao (no): ~p ou p: P: Pedro mdico. P: Pedro no mdico. falso que Pedro mdico. No verdade que Pedro mdico. mentira que Pedro mdico. P: A Lua um satlite da Terra.

P: A Lua no um satlite da Terra ou No verdade que a Lua um satlite da Terra. Quando uma proposio verdadeira, sua negao falsa. Quando uma P falsa sua negao verdadeira. A negao tem sempre valor lgico contrrio. P: "Lavnia aluna do curso de Direito". (V) P: "Lavnia no aluna do curso de Direito". (F) evidente que sendo "Lavnia aluna do curso de Direito" uma proposio verdadeira, a sua negao "Lavnia no aluna do curso de Direito" ser falsa e se a proposio "Lavnia aluna do curso de Direito" for falsa, sua negao "Lavnia no aluna do curso de Direito" ser verdadeira. Obs.: a negao de uma negao uma afirmao. Isto (P) = P. No, no roubei. = Roubei. Em consequncia, duas negaes em uma mesma frase significam uma afirmao. comum pessoas se expressarem na forma "eu no vou ao cinema, no", querendo afirmar que ela no vai ao cinema. Entretanto, conforme dito acima, o segundo no nega a afirmao "eu no vou ao cinema". Portanto, dizer que "eu no vou ao cinema, no", uma declarao afirmativa de que a pessoa vai ao cinema. Proposies compostas: Conjuno "e": A proposio composta pela conjuno "e" s verdadeira quando as duas proposies forem verdadeiras. Vou te dar um carrinho (P) e uma bicicleta (Q). Deve dar os 2, no pode dar s 1. Maria bonita e estudiosa. Mrio pratica natao, mas no pratica jud. = P Q. mas conjuno, equivale a e. Mrio pratica natao e no pratica jud. = P Q. Nem Antnio desembargador nem Jonas juiz. o mesmo que: Antnio no desembargador e Jonas no juiz. P Q. ou (P) (Q). No verdade que Antnio desembargador e Jonas juiz. Negao da conjuno. (P Q). Disjuno: A proposio composta pela disjuno s falsa quando as duas proposies forem falsas. Vou te dar um carrinho (P) ou uma bicicleta (Q). Podar dar um dos 2 ou os 2. Se no der nenhum, P e Q eram falsas. Disjuno exclusiva: A proposio composta pela disjuno exclusiva verdadeira apenas quando as duas proposies apresentarem valores lgicos diferentes. Ou Pedro mineiro, ou Pedro carioca. No pode ser os 2 ao mesmo tempo. S 1. Ou Pedro militar, ou Pedro civil. No pode ser os 2 ao mesmo tempo. S 1. No h uma 3 opo. Condicional: Se nasci em Barbacena ento sou mineiro.
Hiptese (Condio) Tese (Consequncia)

Se ela dana ento eu dano. s vezes o termo ento no citado explicitamente, como em "se ela dana, eu dano. Falei com o DJ". A vrgula permite substituir o termo ento. Na condicional, a primeira proposio chamada de antecedente (ou hiptese) e a segunda de consequente (ou tese). Isto : a segunda proposio uma consequncia da primeira. Se nasci em Barbacena ento sou mineiro. a) tendo nascido em Barbacena, obrigatoriamente sou mineiro; se P V, Q tambm deve ser V. b) posso ser mineiro e no ter nascido em Barbacena; se P F, Q ainda pode ser V. c) posso no ter nascido em Barbacena e no ser mineiro. se P F, Q pode ser F. Nestes trs casos a afirmativa "se nasci em Barbacena ento eu sou mineiro" confirmada. A nica situao impossvel de acontecer : d) ter nascido em Barbacena e no ser mineiro. Se P V, Q tambm deve ser V, se Q for F PQ ser F. A proposio composta pela condicional (se... ento) s falsa quando a proposio antecedente for verdadeira e a consequente for falsa. Na composta pq, "p" condio SUFICIENTE para que ocorra "q" e "q" condio NECESSRIA" para que ocorra "p". Se P V e Q F, PQ ser F. VF=F Se Clia tiver um bom currculo, ento ela conseguir um emprego. Ela conseguiu um emprego. Portanto, Clia tem um bom currculo. CE (V) E (V) Se E V, para que tudo seja uma verdade, C pode ser V ou F. Ela ter um bom currculo necessariamente far com que ela consiga um emprego. Ela conseguir um emprego no faz com que ela tenha um bom currculo. Pode ter ou no. Bicondicional: "Um nmero primo se e somente se tiver apenas dois divisores". Ter apenas dois divisores condio necessria e suficiente para que o nmero seja primo. Um nmero primo quando tem apenas dois divisores e um nmero que tem apenas dois divisores primo. Do mesmo modo, um nmero no primo quando tem mais de dois divisores e um nmero com mais de dois divisores no primo. "A proposio composta pela bicondicional (...se e somente se ...) somente verdadeira quando as duas proposies apresentarem o mesmo valor lgico".

A bicondicional p q tambm pode ser escrita como uma conjuno de duas condicionais. p q equivalente a (pq) (qp). Voc s ganha o presente se e somente se me obedecer. P Q V se P e Q forem V ou F. P Q falso se um deles for F. Equivalncias Lgicas Notveis: Sinal de equivalncia: ou Duas proposies compostas sero equivalentes quando possurem o mesmo valor lgico, a mesma tabela verdade. 1. Contrapositiva da condicional: (PQ) (Q P) Inverte e nega as 2. Se beber, (ento) no dirija.
P Q Q P

Se dirigir, ento no beba. Se faz sol, ento vou praia. Se no vou praia, ento no faz sol. Se faz sol, ento vou praia. No Se no faz sol, ento no vou praia. Se sou de BH, ento sou mineiro. Se no sou mineiro, ento no sou de BH. Se no sou mineiro, ento no sou de BH. Se sou de BH, ento sou mineiro. Luiz joga basquete porque Luiz alto Luiz no alto porque Luiz no joga basquete. = (PQ) (Q P) porque = ento. Se hoje segunda-feira, ento amanha carnaval. Se amanh no carnaval, ento hoje no segunda-feira. 2. Reescrita da condicional: (PQ) (P Q) troca ento por ou e nega a 1. Se faz sol ento vou praia. No faz sol ou vou praia. Se beber, ento no dirija No beba ou no dirija. Se sou de BH, ento sou mineiro. No sou de BH ou sou mineiro. Se Maria estuda, ento ela passa no concurso. Maria no estuda ou passa no concurso. Leis de De Morgan: 3. Negao do e troca por ou ou ento. (P Q) (P Q) troca e por ou e nega as 2. Negar: Pedro mdico e Joo advogado. Pedro no mdico ou Joo no advogado. Negar: Eu bebo e no dirijo. Eu no bebo ou eu dirijo. Negar: Eu sou de BH e sou mineiro. No sou de BH ou no sou mineiro. (P Q) (P Q) troca e por ento e nega a 2. Negar: Pedro mdico e Joo advogado. Se Pedro mdico, ento Joo no advogado. Negar: Eu bebo e no dirijo. Se eu bebo ento eu dirijo. Negar: Eu sou de BH e sou mineiro. Se eu sou de BH ento no sou mineiro. 4. Negao do ou: (P Q) (P Q) troca ou por e e nega as 2. Negar: Pedro mdico ou Joo advogado. Pedro no mdico e Joo no advogado. Vou praia ou jogo futebol. No vou praia e no jogo futebol. Negar: Eu bebo ou no dirijo. Eu no bebo e eu dirijo. Negar: Eu sou de BH ou sou mineiro. Eu no sou de BH e eu no sou mineiro. 5. Negao do ento: (PQ) (P Q) troca ento por e e nega a 2. Negar: Se faz sol, ento vou praia. Faz sol e no vou praia. Negar: Se beber, ento no dirija. Beba e dirija. Negar: Se sou de BH, ento sou mineiro. Eu sou de BH e no sou mineiro. Negar: Se Maria passa no concurso, ento Joo larga o emprego. Maria passa no concurso e Joo no larga o emprego. No cai: 6. Negao do bicondicional se, e somente se: (P Q) (P Q) troca se e somente se por ou... ou.... Negar: Vou praia se, e somente se faz sol. Ou vou praia ou faz sol. Pedro paulista se, e somente se Joo carioca. Ou Pedro paulista ou Joo carioca. (P Q) (P Q) troca ou... ou... por se e somente se. Negar: Ou vou praia ou faz sol. Vou praia se e somente se faz sol. Reescrita da Bicondicional: (P Q) (PQ) (Q P) Maria passa se e somente se Maria estuda. Se Maria passa, ento ela estuda. Se Maria estuda, ento ela passa.

 e Cai: Negao do existe: troca por todo e nega a sentena ou troca por nenhum apenas. P: Negar: Existe baiano casado. (existe pelo menos um) P: Todo baiano no casado. P: Existe carioca lindo. P: Todo carioca no lindo. P: Todo carioca no lindo. = P: Nenhum carioca lindo. Negao do todo: troca por existe e nega a sentena. P: Todo baiano bonito. P: Existe baiano que no bonito. (existe pelo menos um)

Tautologia: proposio sempre verdadeira, independente das preposies simples que esto nela serem verdadeiras ou falsas. Ex.: (pvp) , entre outras. Contradio: proposio sempre falsa. Ex.: (p^p) , entre outras. Contigncia: proposio que pode ser verdadeira ou falsa, dependendo das preposies que a compe. Ex.: (p^q) ; (pvq) ; (p->p) e inclusive a abordada na assertiva: [pvq]<->[(p)^q] , entre outras.

O vinho produzido pelo pisar das uvas e o azeite obtido pelo prensar das azeitonas, da mesma forma, o carter do homem forjado pelas dificuldades que ele passa. Representar P, Q e R: (P R) Q "se e somente se" significa que A implica em B como B implica em A. A B e B A. Pelo "da mesma forma", podemos deduzir que a proposio P Q R, ou vice versa, representada por (P Q) R.