Proposições simples e compostas

Tamanho: px
Começar a partir da página:

Download "Proposições simples e compostas"

Transcrição

1 Proposições simples Observe as seguintes sentenças: Os gatos não voam. Como é o seu nome? Saia já daqui! Não se esqueça de estudar. Que dia lindo! Embora todas as sentenças anteriores façam parte da nossa linguagem usual, aqui estamos interessados apenas naquelas que possam ser classificadas em verdadeiras ou falsas. As sentenças que admitem tal classificação são chamadas de sentenças declarativas. Entre as sentenças citadas, somente a primeira delas ( Os gatos não voam ) pode ser classificada em verdadeira ou falsa. Para as demais, não faz muito sentido classificá-las dessa forma. Quando uma sentença é verdadeira, dizemos que seu valor lógico é verdadeiro (V), e quando é falsa, que seu valor lógico é falso (F). A definição de proposição considera apenas um desses dois possíveis valores: Uma proposição é uma sentença declarativa que admite um e somente um dos dois valores lógicos V ou F. Observe alguns exemplos de proposições: Curitiba é a capital do Paraná.

2 É uma proposição cujo valor lógico é V. Todos os animais são mamíferos. É uma proposição cujo valor lógico é F. Quero mais café! Traduz um desejo. Logo, não é uma proposição e, portanto, não podemos atribuir um valor lógico = 7 É uma proposição cujo valor lógico é verdadeiro. 1 > 2 É uma proposição cujo valor lógico é falso. 7 2 Não é uma proposição. Não se pode atribuir valor lógico à sentença. x > 3 Não é uma proposição, pois não é possível verificar a veracidade, uma vez que não se conhece o valor da variável x. Trata-se de uma sentença aberta. Ele é médico. Não é uma proposição, pois a palavra ele não esclarece de quem se fala e, portanto, não se pode atribuir valor lógico à declaração. Ana é fisioterapeuta. É uma proposição, pois declara especificamente a profissão de Ana e, portanto, pode ser classificada ou em verdadeira ou em falsa. Você gosta de quiabo? Trata-se de uma sentença interrogativa. Logo, não é uma proposição, pois não pode ser classificada em verdadeira ou falsa. 12

3 Paradoxos Existem proposições, entretanto, chamadas de paradoxos, que não admitem um único valor lógico, apesar de serem declarativas. Segundo o dicionário Aurélio, paradoxo é um conceito que é ou que parece contraditório ao comum; contra-senso, absurdo ou disparate. Ele reflete a impossibilidade da existência simultânea de duas situações. Exemplo 1: Observe a sentença: Essa sentença é falsa. A frase anterior é verdadeira ou é falsa? Vamos tentar classificá-la em apenas um dos valores possíveis. Se a frase anterior for verdadeira, a conclusão é de que ela é falsa, pois isso é o que afirma a própria sentença. Se a frase for falsa, a conclusão é de que ela é verdadeira, pois isso contraria a própria sentença. As conclusões são: A frase é falsa se, e somente se, ela é verdadeira. A frase é verdadeira se, e somente se, ela é falsa. Estamos diante de um paradoxo, pois a sentença não pode ser verdadeira e falsa simultaneamente. Tais paradoxos não se limitam apenas à Lógica, estando presentes na Química, Física, Matemática, Filosofia e outras áreas do conhecimento. Exemplo 2: Se João afirma: Sou mentiroso! Essa declaração seria verdadeira ou falsa? Em outras palavras, João é ou não mentiroso? Analisando a frase, consideramos duas hipóteses: ou a frase é verdadeira ou é falsa. 13

4 Se a frase for verdadeira, então é verdadeiro de que João é mentiroso, pois isso foi o que ele disse. Entretanto, se João fosse realmente mentiroso, jamais diria que é mentiroso, pois, nesse caso, a declaração seria verdadeira e seria contraditória com a frase que foi proferida. Se a frase for falsa, então é falso de que João é mentiroso, ou seja, é verdadeiro que João não é mentiroso. Por outro lado, se João não fosse mentiroso, então não deveria mentir. Deveria dizer a verdade. E a verdade seria a de que ele não é mentiroso. Assim, ao dizer a frase Sou mentiroso, João estaria novamente se contrariando. Em qualquer uma das hipóteses levantadas, chega-se a uma contradição. Essa é outra situação que nos remete a um paradoxo. Negação Estudamos anteriormente que uma proposição pode ser classificada em apenas um dos dois valores lógicos V ou F. A negação de uma proposição é utilizada para alterar seu valor lógico, dando ideia contrária. Assim, se p é uma proposição verdadeira, a negação de p, indicada por ~p, é uma proposição falsa. Da mesma forma, se p é uma proposição falsa, ~p é uma proposição verdadeira. A próxima tabela é conhecida como tabela-verdade. Ela relaciona uma proposição com a respectiva negação: Exemplos: p ~p A Alemanha é um país europeu. Proposição p cujo valor lógico é V. A Alemanha não é um país europeu. Proposição ~p cujo valor lógico é F. É falso que a Alemanha é um país europeu. V F F V 14

5 Proposição ~p cujo valor lógico é F. Não é verdade que a Alemanha é um país europeu. Proposição ~p cujo valor lógico é F. Observação 1: A negação de uma proposição indica sempre uma ideia contrária, de modo que se uma é verdadeira, a outra é falsa, e vice-versa. Entretanto, é importante entender que a negação não vai simplesmente indicar algo diferente. Por exemplo, na proposição: p: Artur viaja nos finais de semana. Não é correto dizer que a negação dessa proposição seja ~p: Artur viaja em dias de semana, pois nada se pode concluir sobre se Artur viaja ou não em dias de semana. A negação correta de p é: ~p : Artur não viaja nos finais de semana. Observação 2: Considere a proposição p: Está chovendo. A negação de p é ~p: Não está chovendo. Qual seria a proposição correspondente à negação da negação de p, ou seja, ~(~p)? A negação da negação de p afirma o mesmo que p, observe: p: Está chovendo. ~p: Não está chovendo. ~(~p): Não é verdade que não está chovendo, o que equivale a está chovendo. Em outras palavras, a proposição ~(~p) é logicamente equivalente a p. Simbolicamente, escreve-se ~(~p) p. p ~p ~(~p) V F V F V F Equivalentes 15

6 Na Língua Portuguesa é comum usarmos uma dupla negação no sentido de reforçar ou enfatizar uma ideia. Por exemplo, quando uma pessoa diz não vou fazer nada, normalmente ela está querendo dizer que nada será feito. Por outro lado, quando estudamos essa sentença por meio da Lógica, constatamos que, na verdade, essa pessoa está dizendo vou fazer algo. O quadro seguinte justifica o raciocínio: Proposição p: Vou fazer algo. Proposição ~p: Vou fazer nada. Proposição ~(~p) : Não vou fazer nada. A conclusão é a de que como p é equivalente a ~(~p), vou fazer algo é equivalente a não vou fazer nada. Para evitar problemas no uso das proposições de dupla negação, podemos substituí-las por outras que talvez não darão a ênfase que se pretende, mas que serão logicamente corretas. Assim, em vez de dizermos não vou fazer nada, podemos dizer não vou fazer coisa alguma. Da mesma forma, em vez de dizer não tenho nada a declarar, o que na Lógica corresponde a tenho algo a declarar, diga nada tenho a declarar que você estará transmitindo a ideia de que nada será declarado. Em Lógica, quando uma pessoa diz não quero nada, significa que ela quer alguma coisa. Para expressar melhor a ideia que ela desejava transmitir a de que nada quer seria melhor dizer não quero coisa alguma. Observação 3: O símbolo que indica a negação de uma determinada proposição pode também ser representado por. Assim, a negação de uma proposição p pode ser representada por ~p ou p. Negação e conjunto complementar A negação de uma proposição está relacionada ao complementar de um dado conjunto. Dado um conjunto U (universo) e sendo A um subconjunto de U, o complementar de A em relação a U é representado e definido por: 16 A c = U A = {x/ x U e x A}

7 U A A C Exemplo 1: Considere a propriedade: p: gostar de gatos Conjunto U formado por todas as pessoas: U = {x/ x é uma pessoa} Conjunto A das pessoas que têm a propriedade p: A = {x/ x é uma pessoa que gosta de gatos} c Conjunto A das pessoas que têm a propriedade ~p: A c = {x/ x é uma pessoa que não gosta de gatos} ou A c = {x/ x U e x A} Exemplo 2: Considerando a propriedade p: ser alegre Conjunto A das pessoas que possuem a propriedade p: A = {x/ x é uma pessoa alegre} c Conjunto A das pessoas que possuem a propriedade ~p: A c = {x/ x não é uma pessoa alegre} Proposições compostas Em nossa comunicação diária, frequentemente utilizamos mais de uma declaração objetivando criar uma ideia mais complexa. Da mesma forma, em Lógica, duas ou mais proposições podem ser associadas (ou interligadas) formando uma proposição composta. 17

8 As proposições que compõem uma proposição composta são chamadas de proposições simples. Essas proposições simples são interligadas por meio de conectivos (e/ou) para formar as proposições compostas. Observe alguns exemplos de proposições compostas: Amanhã é sábado e Anselmo é professor. Proposição simples: Amanhã é sábado. Conectivo: e Proposição simples: Anselmo é professor. Artur é bondoso ou irresponsável. Proposição simples: Artur é bondoso. Conectivo: ou Proposição simples: Artur é irresponsável. Cada proposição composta tem também um valor lógico que pode ser verdadeiro ou falso. Esse valor lógico será determinado pelo valor lógico de cada uma das proposições simples componentes e pelo conectivo utilizado para interligar essas proposições simples. Conectivo e O conectivo e será utilizado sempre para dar uma ideia de simultaneidade. Considere as seguintes proposições simples: p: José completou 20 anos. q: José não sabe dirigir. Interligando as proposições através do conectivo e podemos obter a proposição composta p q: p q: José completou 20 anos e não sabe dirigir. A proposição composta p q pode ser lida p e q. 18

9 A última declaração significa que tanto José completou 20 anos quanto José não sabe dirigir. O conectivo e indica que ambas as situações estão ocorrendo simultaneamente. Quando duas proposições simples são interligadas por meio do conectivo e, a proposição composta será denominada conjunção. A conjunção das proposições simples p e q será representada por p q. Uma conjunção p q é verdadeira apenas quando p e q são verdadeiras. Caso uma das proposições simples seja falsa ou as duas sejam falsas, a proposição composta p q será falsa. Observe alguns exemplos de conjunções: O Brasil é banhado pelo Oceano Atlântico e não faz divisa com a Argentina. Essa conjunção tem o valor lógico F, pois a primeira proposição é verdadeira e a segunda é falsa. A leitura estimula o pensamento e 10 é múltiplo de 5. Essa conjunção tem valor lógico V, pois ambas as proposições componentes são verdadeiras. São Paulo fica no nordeste brasileiro e o fumo pode causar câncer. A proposição composta é falsa, pois a primeira proposição simples é falsa e todo número inteiro é positivo. A proposição composta é falsa, pois ambas as proposições componentes são falsas. A tabela a seguir, conhecida como tabela-verdade da proposição composta, apresenta todos os possíveis valores lógicos e permite determinar o valor lógico da proposição composta a partir dos valores lógicos das proposições simples componentes. 19

10 p q p q V V V V F F F V F F F F Observe que a proposição composta p q é verdadeira apenas no caso de p e q serem verdadeiras. Nos demais casos, p q é falsa. Conjunção e intersecção de conjuntos Tendo em vista que o conectivo e é usado na ocorrência de acontecimentos simultâneos, o símbolo (conjunção) pode ser usado para definir a intersecção de dois conjuntos. Isso ocorre porque a intersecção dos conjuntos A e B é o conjunto formado pelos elementos que pertencem simultaneamente a A e B. Como cada um dos conjuntos pode ser definido a partir de uma propriedade característica (ou proposição) que seus elementos possuem, ter ambas as propriedades significa pertencer aos dois conjuntos simultaneamente. A B A B A B={x / xєa ^ xєb} Exemplo 1: Observe a relação existente entre uma conjunção e a intersecção de dois conjuntos. Considere as propriedades p e q: p: ler revistas q: morar em Brasília 20

11 Conjunto A das pessoas que têm a propriedade p: A = {x/ x é uma pessoa leitora de revistas} Conjunto B das pessoas que têm a propriedade q: B = {x/ x é uma pessoa moradora de Brasília} Conjunto A B das pessoas que têm a propriedade p ^ q: Proposições simples e compostas A B = {x/ x é uma pessoa leitora de revistas e moradora de Brasília} ou A B = {x / x A x B} Exemplo 2: Sendo A= {1;2;5} e B= {2; 5; 7; 8}, obtenha A B: A B= {1;2;5} {2; 5; 7; 8} A B= {2; 5} Elementos de A e de B A B 2 5 A B Conectivo ou A palavra ou, em Lógica, pode ser utilizada em dois sentidos distintos: no sentido inclusivo ou no sentido exclusivo. Sentido inclusivo do ou Na linguagem usual, quando utilizamos a palavra ou normalmente queremos nos referir a acontecimentos exclusivos, ou seja, acontecimentos em que quando um ocorre, o outro não ocorre. A exclusividade reside no fato de apenas um deles ocorrer. 21

12 Em Lógica, entretanto, o conectivo ou, ocorrendo uma única vez na proposição composta, será utilizado no sentido de inclusão. A inclusão abrange as possibilidades em que pelo menos uma das proposições simples ocorre podendo ocorrer as duas. Para exemplificar, observe as seguintes proposições simples: p: Pedro é alto. q: Pedro joga basquete. Interligando-as por meio do conectivo ou podemos obter a proposição composta p q: p q: Pedro é alto ou joga basquete. A proposição composta p q é lida p ou q. O que se pretende dizer é que Pedro é alto, ou Pedro joga basquete, ou Pedro é alto e joga basquete. Nada impede que Pedro, ao mesmo tempo, seja alto e jogue basquete. Portanto, o conectivo ou está sendo utilizado no sentido inclusivo (pelo menos um ocorre), e não no exclusivo (só um deles ocorre). Quando duas proposições simples são interligadas por meio do conectivo ou, a proposição composta será denominada disjunção. A disjunção de p e q será representada por p q. Quando uma disjunção será falsa? Uma disjunção p q será falsa apenas no caso de p e q serem ambas falsas. Caso uma das proposições simples seja verdadeira ou as duas sejam verdadeiras, a proposição composta p q será verdadeira. Observe alguns exemplos de disjunções: Uma semana tem 8 dias ou o esporte mais praticado na Venezuela é o beisebol. Essa disjunção tem o valor lógico V, pois a segunda proposição é verdadeira. Roma é a capital italiana ou 7. 6 = Essa disjunção tem valor lógico V, pois ambas as proposições componentes são verdadeiras.

13 5 > 2 ou o mês de abril tem 31 dias. A proposição composta é verdadeira, pois a primeira proposição é verdadeira. O elefante é o maior mamífero ou um hexágono é um polígono com nove lados. A proposição composta é falsa, pois ambas as proposições componentes são falsas. A seguir temos a tabela-verdade da proposição composta, apresentando todos os possíveis valores lógicos da proposição composta a partir dos valores lógicos das proposições simples componentes. p q p q V V V V F V F V V F F F Observe que a proposição composta p q é falsa apenas no caso de p e q serem falsas. Nos demais casos, p q é verdadeira. Sentido exclusivo do ou O conectivo ou pode ser utilizado também no sentido exclusivo. Nesse caso, é necessário que seja utilizado mais de uma vez. Para exemplificar, considere as seguintes proposições compostas: p: caso q: compro uma bicicleta A proposição composta contendo um ou exclusivo será representada por p q e terá a seguinte forma: p q: ou caso ou compro uma bicicleta O que se pretende dizer é ou caso, ou compro uma bicicleta, mas não ambos. Portanto, é no sentido exclusivo (só um deles ocorre), e não no inclusivo (pelo menos um deles ocorre), que o conectivo ou foi utilizado nesse caso. Assim, quando o ou é utilizado na forma ou p ou q, significa que apenas uma das proposições deve ser verdadeira, e não as duas. 23

14 A tabela-verdade de uma proposição composta contendo o conectivo ou exclusivo apresenta os seguintes valores lógicos: p q p q V V F V F V F V V F F F Observe que a proposição composta p q é verdadeira apenas quando uma proposição simples é verdadeira e a outra é falsa. Quando as duas proposições simples forem verdadeiras ou as duas forem falsas, a proposição composta será falsa. Disjunção inclusiva e união de conjuntos Podemos associar o conceito de disjunção inclusiva de proposições à definição de união de conjuntos. A associação é possível porque o conjunto A B é formado pelos elementos que pertencem a A ou B (ou ambos). Como cada um dos conjuntos pode ser também definido através de uma propriedade característica de seus elementos (ou proposição), o símbolo (disjunção) pode ser usado para definir a união de dois conjuntos. A B A B A B = {x / xєa xєb} Exemplo 1: Considere as propriedades p e q: p: beber refrigerante q: praticar triátlon Conjunto A das pessoas que têm a propriedade p: A = {x/ x é uma pessoa que bebe refrigerante} 24

15 Conjunto B das pessoas que têm a propriedade q: B = {x/ x é uma pessoa que pratica triátlon} Conjunto A B das pessoas que têm a propriedade p q: Proposições simples e compostas A B = {x/ x é uma pessoa que bebe refrigerante ou pratica triátlon} ou A B = { x / x A x B} Exemplo 2: Sendo A = {1; 2; 5} e B = {7; 8; 9}, obtenha A B: A B = {1; 2; 5} {7; 8; 9} A B = {1; 2; 5; 7; 8; 9} Elementos de A ou de B Observe que todos os elementos de A e todos os elementos de B estão em A B: A B A B Disjunção exclusiva e diferença simétrica A diferença simétrica entre dois conjuntos A e B é definida e representada por: A B = (A B) (A B) ou A B = (A B) (B A) 25

16 A B A B Observe na ilustração que os elementos que constituem a diferença simétrica são formados pelos elementos que são ou exclusivos de A ou exclusivos de B. Como o conjunto resultante da diferença simétrica entre os conjuntos A e B é formado apenas pelos elementos exclusivos, sejam pertencentes apenas a A, sejam pertencentes apenas a B, o conectivo ou exclusivo está relacionado a essa operação. Exemplo 1: Considere as propriedades p e q: p: ler livros q: ir a teatros Conjunto A das pessoas que têm a propriedade p: A = {x/ x é uma pessoa que lê livros} Conjunto B das pessoas que têm a propriedade q: B = {x/ x é uma pessoa que vai a teatros} Conjunto A B das pessoas que têm a propriedade p q (ou p ou q): A B = {x/ (x lê livros e não vai a teatros) ou (x não lê livros e vai a teatros)} ou A B = {x / (x A x B) (x A x B)} Exemplo 2: Considere as propriedades p e q: p: estudar 26

17 q: passear Conjunto A das pessoas que têm a propriedade p: A = {x/ x é uma pessoa que estuda} Conjunto B das pessoas que têm a propriedade q: B = {x/ x é uma pessoa que passeia} Conjunto A B das pessoas que têm a propriedade p q (ou p ou q): A B = {x/ x estuda ou x passeia, mas não ambos} ou A B = {x / (x (A B)) (x (A B))} Tabelas-verdade As tabelas-verdade apresentam todos os valores lógicos possíveis das proposições compostas a partir dos valores lógicos das proposições simples componentes e dos conectivos utilizados. Para proposições compostas não extensas e com poucos conectivos, podemos encontrar o valor lógico resultante de forma quase imediata. Entretanto, à medida que aumenta a complexidade da proposição composta, com mais proposições simples e mais conectivos, cada vez mais as tabelas- -verdade tornam-se úteis na determinação de valores lógicos. As tabelas-verdade constituem-se, portanto, numa forma sistemática e organizada de obter o valor lógico de uma proposição composta para cada uma das combinações possíveis dos valores lógicos das proposições simples componentes. Construção da tabela-verdade Para a construção de tabelas-verdade é imprescindível o conhecimento dos valores lógicos de proposições compostas. Nos próximos exemplos construiremos algumas tabelas-verdade: Exemplo 1: 27

18 Construir a tabela-verdade da proposição composta p ~q: p q ~q p ~q V V V F F V F F Nas duas primeiras colunas, foram dispostas todas as possíveis combinações de valores lógicos de p e q. p q ~q p ~q V V F V F V F V F F F V A terceira coluna apresenta valores lógicos contrários aos da segunda coluna, pois ~q tem valor lógico contrário a q. p q ~q p ~q V V F V V F V V F V F F F F V V Para determinar os valores lógicos da última coluna, foram utilizados os valores lógicos da primeira e da terceira colunas por meio do conectivo. Na primeira linha, p ~q tem valor lógico V, pois p tem valor V e ~q tem valor F. Os resultados das demais linhas podem ser obtidos da mesma maneira. Fica claro que, para construir a tabela-verdade, é imprescindível dominar as regras lógicas dos conectivos e e ou, e da negação de uma proposição. Exemplo 2: Construir a tabela-verdade da proposição composta ~p ~q: p q ~p ~q ~p ~q V V V F F V F F Nas duas primeiras colunas, foram dispostas todas as possíveis combinações de valores lógicos de p e q. 28

19 p q ~p ~q ~p ~ q V V F F V F F V F V V F F F V V A terceira coluna apresenta valores lógicos contrários aos da primeira coluna, pois ~p tem valor lógico contrário a p. A quarta coluna foi construída analogamente com os valores lógicos contrários aos da segunda coluna: 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 Para determinar os valores lógicos da quinta coluna, foram utilizados os valores lógicos da terceira e da quarta colunas por meio do conectivo. Na primeira linha, ~p ~q tem valor lógico F, pois ~p tem valor F e ~q tem valor F. Na segunda coluna, ~p ~q tem valor lógico F, pois ~p tem valor F e ~q tem valor lógico V. Os resultados das duas últimas linhas podem ser obtidos da mesma maneira. Número total de linhas de uma tabela-verdade A tabela-verdade construída anteriormente tem quatro linhas, pois a proposição p ~q é formada por duas proposições (p e q), cada uma apresentando dois valores lógicos possíveis (V ou F). Logo, basta fazer 2. 2 = 4 para encontrar o número total de linhas dessa tabela-verdade. Caso existissem três proposições (p, q e r), a tabela-verdade seria formada por oito linhas, pois = 8 possibilidades. Em geral, para uma proposição composta com n proposições simples, a tabela-verdade será formada por 2 n linhas. Exemplo: Quantas linhas tem a tabela-verdade da proposição (p q) ~r? 29

20 p q r ~r p q (p q) ~r V V V F V V V V F V V V V F V F F F V F F V F V F V V F F F F V F V F V F F V F F F F F F V F V A proposição composta possui 3 proposições simples. Logo, a tabela-verdade possuirá 2 3 = 8 linhas. Proposições especiais Existem proposições que merecem atenção especial pelas características que apresentam. São elas: a proposição tautológica, a proposição contraditória e a proposição contingencial. Tautologia Analise a seguinte proposição: Paulo é dentista ou não é dentista. Qual o valor lógico dessa proposição? As sentenças Paulo é dentista e Paulo não é dentista são contraditórias. Isso significa que, se uma for verdadeira, a outra será falsa. Não é possível que ambas sejam verdadeiras, nem que ambas sejam falsas. Por isso, independentemente de quem seja Paulo e de qual seja a real profissão dele, a proposição Paulo é dentista ou não é dentista deve ser necessariamente verdadeira. Uma proposição composta que apresenta sempre o valor lógico V, independente dos valores lógicos das suas proposições simples componentes, é denominada tautologia ou proposição tautológica. Considerando p: Paulo é dentista e ~p: Paulo não é dentista, observe como podemos construir a tabela-verdade da proposição composta p ~p: 30 p ~p p ~p V F V F V V Tautologia

21 Essa tabela-verdade tem apenas duas linhas, pois existe apenas uma única proposição simples que é p. A primeira coluna da tabela apresenta os dois valores possíveis para p. A segunda coluna mostra os valores lógicos contrários, pois ~p é a negação de p. E a última coluna é a disjunção entre as proposições p e ~p. Portanto, a proposição p ~p é um exemplo de tautologia ou proposição tautológica. As afirmações amanhã vai chover ou não vai e x A ou x A são exemplos de tautologias, pois ambas têm sempre o valor lógico V. Contradição Sendo p uma proposição lógica, vamos construir a tabela-verdade da proposição composta p ~p: p ~p p ~p V F F F V F Contradição Essa tabela tem apenas duas linhas e as duas primeiras colunas contêm os dois valores possíveis para a proposição lógica p. A última coluna tem como resultado a conjunção entre os valores lógicos das duas primeiras colunas. Observe que a última coluna é formada apenas pelo valor F. Uma proposição composta que apresenta sempre o valor lógico F, independente dos valores lógicos das suas proposições simples componentes, é denominada contradição ou proposição contraditória. Qual o valor lógico da proposição Paulo é dentista e não é dentista? Sendo p: Paulo é dentista, a proposição em destaque tem a forma p ~p. Observe que essa proposição composta não pode ter um valor lógico V, pois isso somente ocorreria no caso em que p e ~p tivessem ambas o valor lógico V, o que é impossível. A proposição p ~p é um exemplo de contradição ou proposição contraditória. As declarações hoje é domingo e hoje não é domingo e A B e A B são exemplos de contradições, pois ambas têm sempre o valor lógico F. 31

22 Contingência Observe o seguinte conceito: Uma proposição composta que apresenta valores V e F em linhas diferentes para algumas combinações dos valores lógicos das suas proposições simples componentes é denominada contingência ou proposição contingencial. Como exemplo, vamos analisar o valor lógico da proposição composta p ~q por meio da construção da correspondente tabela-verdade: p q ~q p ~q V V F V V F V V F V F F F F V V Contingência A tabela tem quatro linhas, pois existem duas proposições simples: p e q. As duas primeiras colunas apresentam as quatro combinações possíveis de valores entre p e q. A terceira coluna é a negação da segunda coluna, logo, apresenta valores contrários aos da segunda coluna. A quarta coluna é resultado da disjunção entre a primeira e a terceira colunas. A coluna correspondente à proposição composta p ~q (4.ª coluna) apresenta valores V e F, cada um deles situado em uma determinada linha. Isso caracteriza uma contingência. Qual o valor lógico da proposição Paulo é dentista ou Carlos não é engenheiro? O valor dependerá da veracidade particular de Paulo ser ou não dentista e também de Carlos ser ou não engenheiro. Organizando os conceitos estudados, podemos escrever: A proposição p ~p é uma tautologia. A proposição p ~p é uma contradição. A proposição p ~q é uma contingência. 32

23 Equivalências lógicas Anteriormente, observamos algumas proposições que são logicamente equivalentes, tais como uma proposição qualquer p e a sua respectiva dupla negação: p ~p ~(~p) V F V F V F Equivalentes Para representar que a proposição p é equivalente a ~(~p), em símbolos, escrevemos: p ~(~p) ou p ~(~p) O que significa dizer que duas proposições são equivalentes? Duas proposições compostas são equivalentes quando ambas apresentam sempre os mesmos valores lógicos, independentemente dos valores lógicos de cada proposição simples componente. A tabela-verdade é um instrumento que permite verificar a veracidade de equivalências lógicas. No próximo exemplo, mostraremos que as proposições ~(p q) e ~p ~q são logicamente equivalentes. p q ~p ~q p q ~(p q) ~p ~q V V F F V F F V F F V V F F F V V F V F F F F V V F V V Equivalentes A tabela foi construída a partir das duas primeiras colunas que contêm as quatro possibilidades de valores lógicos para as proposições p e q. Pela tabela, observa-se que as colunas correspondentes às proposições ~(p q) e ~p ~q são idênticas. Assim como os valores lógicos de ambas as proposições compostas são iguais para cada possível valor lógico de p e q. A conclusão é a de que ~(p q) e ~p ~q são logicamente equivalentes, ou seja, ~(p q) ~p ~q. 33

24 Observação: Em geral, para negarmos proposições compostas por conectivos (e/ou) basta negarmos cada uma das proposições simples componentes e substituirmos os conectivos por, e por. Assim, por exemplo, a negação da proposição p q, representada por ~(p q), é dada por: ~(p q) ~p ~q A negação da proposição p q, representada por ~(p q), é dada por: ~(p q) ~p ~q A negação da proposição ~p q, representada por ~(~p q), é dada por: ~(~p q) ~(~p) ~q p ~q Exemplo: Por meio da tabela-verdade, vamos provar que as proposições ~(p ~p ~q são equivalentes: q) e p q ~p ~q p q ~(p q) ~p ~q V V F F V F F V F F V F V V F V V F F V V F F V V F V V As proposições ~(p q) e ~p ~q são logicamente equivalentes: ~(p q) ~p ~q ou ~(p q) ~p ~q O quadro apresenta algumas equivalências lógicas: Nome Equivalência Tautologia p (p p) Dupla negação ~(~p) p Comutação Associação p q q p p q q p p (q r) (p q) r p (q r) (p q) r 34

25 Nome Distribuição De Morgan Equivalência p (q r) (p q) (p r) p (q r) (p q) (p r) ~(p q) ~p ~q ~(p q) ~p ~q Todas essas equivalências podem ser verificadas por meio da tabela- -verdade. Ampliando seus conhecimentos Texto extraído do livro intitulado Alice no País dos Enigmas. (SMULLYAN, 2000) Logo depois do julgamento, Alice encontrou a Duquesa, e as duas tiveram a seguinte conversa extraordinária. O Gato de Cheshire disse que todos aqui são loucos disse Alice. Isso é mesmo verdade? É claro que não retrucou a Duquesa. Se fosse mesmo verdade, o Gato também seria louco, donde você não poderia confiar no que ele diz. Isso pareceu perfeitamente lógico a Alice. Mas, vou contar-lhe um grande segredo, minha cara continuou a Duquesa. Metade das criaturas daqui são loucas, totalmente loucas! Isso não me surpreende disse Alice, muitas me parecem bastante loucas! Quando eu digo totalmente loucas prosseguiu a Duquesa, ignorando por completo a observação de Alice, quero dizer o que digo: Elas são completamente delirantes! Todas as suas crenças são erradas não apenas algumas, mas todas. Tudo o que é verdadeiro elas acreditam que é falso, e tudo o que é falso, acreditam que é verdadeiro. Alice refletiu um pouco sobre essa estranhíssima situação. A pessoa ou criatura louca acredita que dois mais dois são cinco? perguntou. 35

26 Ora, é claro, menina! Já que dois mais dois não são cinco, naturalmente a pessoa louca acredita que são. E a pessoa louca também acredita que dois mais dois são seis? É claro respondeu a Duquesa ; já que não são, o louco acredita que são. Mas, não é possível que sejam iguais a cinco e seis! exclamou Alice. É claro que não concordou a Duquesa, você sabe disso e eu sei disso, mas o louco não sabe. E a moral da história é... E as pessoas sãs daqui? interrompeu Alice (que já tinha ouvido moral mais do que suficiente para um dia). Imagino que a maioria de suas crenças esteja certa, mas que algumas estejam erradas, não é? Oh, não, não, não! disse a Duquesa, em tom enfático. Isso pode ser verdade lá de onde você vem, mas por aqui, as pessoas sadias são cem por cento exatas em suas crenças! Tudo o que é verdade elas sabem que é verdade, e tudo o que é falso elas sabem que é falso. Alice refletiu sobre isso. Quem são os sadios e quem são os loucos aqui? perguntou. Eu gostaria de saber. A lagarta e o lagarto Bem respondeu a Duquesa, considere, por exemplo, a Lagarta e Bill, o Lagarto. A Lagarta acredita que ambos são loucos. Qual deles é realmente louco? perguntou Alice. Eu não deveria precisar lhe dizer isso! retrucou a Duquesa. Dei-lhe informações suficientes para que você deduza a resposta. Qual é a solução? A Lagarta é louca ou sã? E o Lagarto? Solução: A lagarta acredita que ela e o lagarto são loucos. se a lagarta fosse sã, seria falso ela e o lagarto serem loucos, donde (sendo sã) a lagarta não poderia acreditar nesse fato mentiroso. Portanto, a lagarta deve ser louca. Já que ela é louca, sua crença é errada, donde não é verdade que ambos sejam loucos. Assim o outro (o lagarto) deve ser sadio. Portanto, a lagarta é, louca e o lagarto é são. 36

27 Atividades de aplicação 1. Indique quais sentenças são proposições, atribuindo-lhes o valor lógico correspondente. Caso a sentença não seja uma proposição, marque um X. a) ( ) Zero é um número par. b) ( ) c) ( ) Todos os brasileiros são cariocas. d) ( ) Amanhã choverá? e) ( ) Charlie é dentista ou não é dentista. f) ( ) Felicidades! g) ( ) x > 2 h) ( ) Todos os meses do ano têm 28 dias. i) ( ) x = 3 é raiz de x 2 3x = 0 2. Um avião caiu em uma área não coberta pelo radar. Apenas o piloto se salvou, conseguindo alcançar a praia de uma ilha. Nessa ilha morava um aborígene que mentia às terças, quartas e quintas-feiras, e falava a verdade nos outros dias da semana. Um dia o piloto encontrou o aborígene, que lhe disse: Ontem foi um dos meus dias de mentir. A partir da dedução correta da informação do aborígene, que dias da semana poderiam ser? 3. Considere as seguintes proposições: p: O Brasil situa-se na América do Norte. q: Quatro é múltiplo de oito. r: A adição e a subtração são operações inversas. Com base nos valores lógicos das proposições p, q e r, atribua um valor lógico às seguintes proposições: a) ( ) ~p b) ( ) q r 37

28 c) ( ) p q d) ( ) r p e) ( ) q ~r 4. Três senhoras, Dona Branca, Dona Rosa e Dona Violeta, passeavam pelo parque, quando Dona Rosa disse: Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de nós esteja usando um vestido de cor igual ao seu próprio nome? Uma simples coincidência, respondeu a senhora com vestido violeta. Qual a cor do vestido de cada senhora? 5. Se alguém diz: Não nego que jamais deixarei de fumar, continuará a fumar ou não? 6. Na sua frente você tem três caixas e apenas uma delas tem um presente dentro. A única pista para descobrir onde está o presente são as instruções na frente das caixas. Porém, não se esqueça, apenas uma das inscrições é verdadeira. Onde está o presente? Caixa 1: O presente está aqui. Caixa 2: O presente não está aqui. Caixa 3: O presente não está na Caixa Quatro amigos vão ao teatro e um deles resolveu entrar sem comprar o ingresso. Aparece um guarda que quer saber qual deles entrou sem pagar. Eu não fui, diz Ana. Foi o Bruno, diz Carlos. Foi a Deise, diz Bruno. O Carlos não tem razão, diz Deise. Se só um deles mentiu, quem entrou sem pagar? 38

29 8. No ponto de ônibus escutei uma conversa curiosa entre dois amigos. Um deles dizia que dificilmente seria enganado, pois era muito esperto. O outro resolveu, então, testar a esperteza do modesto e fez a ele as seguintes afirmações: 1) Vou lhe dizer cinco verdades. 2) A frase anterior é mentira. 3) A frase anterior é mentira. 4) A frase anterior é mentira. 5) A frase anterior é mentira. E no final perguntou: quantas verdades eu disse? 9. Ernesto comprará quatro passagens aéreas para dar uma de presente para cada um de seus quatro sobrinhos. Para definir a época em que irão viajar, Ernesto pediu para cada um dizer uma frase. Se a frase fosse verdadeira, o sobrinho viajaria imediatamente; se fosse falsa, o sobrinho só viajaria no próximo mês. O quadro apresenta as frases que cada sobrinho falou: Sobrinho Ana Bruno Carlos Diego Frase Viajarei para os Estados Unidos. Meu voo será diurno. Viajarei no próximo mês. O Atlético-PR é o melhor time do mundo. A partir das frases ditas, Ernesto não pôde definir a época da viagem de qual sobrinho? 10. Mostre que as proposições ~(p q) e (~p ~q) são logicamente equivalentes. 11. Numa cidade, um barbeiro corta o cabelo somente de todas as pessoas que não cortam o próprio cabelo. Esse barbeiro corta o próprio cabelo? 39

30 Referências ABELARDO, Pedro. Lógica para Principiantes. Petrópolis: Vozes, ALENCAR FILHO, Edgard de. Iniciação à Lógica Matemática. São Paulo: Nobel, p. ARISTÓTELES. Tópicos. São Paulo: Abril Cultural, (Coleção Os Pensadores).. Organon. São Paulo: Nova Cultural, (Coleção Os Pensadores). BOLL, Marcel; REINHART, Jacques. A História da Lógica. Lisboa: Edições 70, p. CASTRUCCI, Benedito. Introdução à Lógica Matemática. 6. ed. São Paulo: Nobel, p. DESCARTES, René. Discurso do Método. 4. ed. São Paulo: Martins Fontes, p. KELLER, Vicente; BASTOS, Cleverson L. Aprendendo Lógica. 12. ed. Petrópolis: Vozes, p. KOPNIN, P. V. A Dialética como Lógica e Teoria do Conhecimento. Rio de Janeiro, p. LAUSCHNER, Roque. Lógica Formal. 4. ed. rev. Porto Alegre: Sulina/ Unisinos, p. LIARD, L. Lógica. 6. ed. São Paulo: Cia. Editora Nacional, p. LIPSCHULTZ, Seymour. Teoria dos Conjuntos. São Paulo: McGraw-Hill, p. MACHADO, Nilson José. Matemática 1 por Assunto lógica, conjuntos e funções. São Paulo: Scipione, p.. Lógica? É Lógico! São Paulo: Scipione, p. (Coleção Vivendo a Matemática). MARITAIN, Jacques. Elementos de Filosofia II: a ordem dos conceitos, lógica menor. Rio de Janeiro: Agir, p. 40

31 NAHRA, Cínara; WEBER, Ivan Hingo. Através da Lógica. 5. ed. Petrópolis: Vozes, p. OLIVEIRA, Augusto J. Franco de. Lógica Aritmética. Brasília: UnB, p. SALMON, Wesley C. Lógica. 4. ed. Rio de Janeiro: Zahar, p. SÉRATES, Jonofon. Raciocínio Lógico. 8. ed. Brasília: Jonofon, p. v. 1.. Raciocínio Lógico. 8. ed. Brasília: Jonofon, p. v. 2. SMULLYAN, Raymond. Alice no País dos Enigmas. Rio de Janeiro: Jorge Zahar, p. SOARES, Edvaldo. Fundamentos da Lógica elementos da Lógica Formal e Teoria da Argumentação. São Paulo: Atlas, p. TELLES JR., Goffredo. Curso de Lógica Formal. 3. ed. São Paulo: Edusp, p. 41

32 Gabarito 1. a) V b) X c) F d) X e) V f) X g) X h) V i) V 2. Terça-feira ou sexta-feira. 3. a) V b) F c) F d) F e) F 4. Dona Rosa Dona Violeta Dona Branca vestido branco vestido rosa vestido violeta 5. Continuará a fumar. 6. O presente está na caixa 2. 42

33 7. Deise. 8. Duas verdades. 9. Carlos. 10. Tabela-verdade: p q ~p ~q p q ~(p q) ~p ~q V V F F V F F V F F V F V V F V V F F V V F F V V F V V As colunas associadas às proposições ~(p q) e (~p ~q) são idênticas. Isso comprova a validade da equivalência lógica. 11. O barbeiro corta o cabelo de todas as pessoas que não cortam seu próprio cabelo e somente delas. Assim, se ele corta seu próprio cabelo, então ele é uma pessoa que não corta seu próprio cabelo. Por outro lado, se ele não corta seu próprio cabelo, então ele corta seu próprio cabelo. Estamos diante de um paradoxo. Não existe um barbeiro nessas condições. 43

34

1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas

1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas LÓGICA MATEMÁTICA Walter Sousa Resumo teórico 1) PROPOSIÇÕES LÓGICAS SIMPLES Uma proposição é uma sentença declarativa que pode ser classificada em verdadeira (V) ou falsa (F), mas não ambas as interpretações.

Leia mais

Raciocínio Lógico Matemático

Raciocínio Lógico Matemático Raciocínio Lógico Matemático Cap. 5 - Equivalência Lógica Equivalência Lógica Caro aluno, no último capítulo estudamos as implicações lógicas e foi enfatizado que o ponto fundamental da implicação lógica

Leia mais

Bases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda

Bases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página:  daniel.miranda Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição

Leia mais

(Equivalência e Implicação lógica aula 10

(Equivalência e Implicação lógica aula 10 Aula 2 (Equivalência e Implicação lógica aula 10 Professor: Renê Furtado Felix - Faculdade: UNIP E-mail: rffelix70@yahoo.com.br - Site: renecomputer.net Equivalência em Lógica Logica - Professor Renê F

Leia mais

RACIOCÍNIO LÓGICO Simplificado

RACIOCÍNIO LÓGICO Simplificado Sérgio Carvalho Weber Campos RCIOCÍNIO LÓGICO Simplificado Volume 1 2ª edição Revista, atualizada e ampliada Material Complementar PRINCIPIS CONCEITOS, REGRS E FÓRMULS DO LIVRO RCIOCÍNIO LÓGICO SIMPLIFICDO

Leia mais

PROPOSIÇÕES. Proposições Simples e Proposições Compostas. Conceito de Proposição

PROPOSIÇÕES. Proposições Simples e Proposições Compostas. Conceito de Proposição PROPOSIÇÕES Conceito de Proposição Definição: chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo. As proposições transmitem pensamentos, isto é,

Leia mais

VEJA O CONTEÚDO DO ÚLTIMO EDITAL (2011/2012, ORGANIZADO PELA FCC)

VEJA O CONTEÚDO DO ÚLTIMO EDITAL (2011/2012, ORGANIZADO PELA FCC) AULA 01 CONCEITOS BÁSICOS DE LÓGICA E PRINCÍPIOS Olá amigos, meu nome é Adeilson de Melo. Fui convidado para ministrar aulas dessa apaixonante matéria que é o Raciocínio Lógico Matemático. ESPERO QUE TODOS

Leia mais

RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES

RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES As questões foram elaboradas pelo prof. Sérgio Faro e valerão apenas como exercício para o seu conhecimento. São 20 questões de múltipla escolha.

Leia mais

1 Teoria de conjuntos e lógica

1 Teoria de conjuntos e lógica 1 Teoria de conjuntos e lógica Estes breves apontamentos dizem respeito à parte do programa dedicada à teoria de conjuntos e à lógica matemática. Embora concebidos sem grandes formalismos e com poucas

Leia mais

Cálculo proposicional

Cálculo proposicional Cálculo proposicional Proposição Proposições são sentenças afirmativas declarativas que não sejam ambígüas e que possuem a propriedade de serem ou verdadeiras ou falsas, mas não ambas. Exemplos:. Gatos

Leia mais

RACIOCÍNIO LÓGICO Simplif icado

RACIOCÍNIO LÓGICO Simplif icado Sérgio Carvalho Weber Campos RACIOCÍNIO LÓGICO Simplif icado Volume 1 2ª edição Revista, atualizada e ampliada Inclui Gráficos, tabelas e outros elementos visuais para melhor aprendizado Exercícios resolvidos

Leia mais

6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS)

6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS) 1 6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS) 01 - Em uma rua há 10 casas do lado direito e outras 10 do lado esquerdo. Todas as casas são numeradas de tal forma que, de um lado da rua, ficam

Leia mais

RACIOCÍNIO LÓGICO QUANTITATIVO

RACIOCÍNIO LÓGICO QUANTITATIVO RACIOCÍNIO LÓGICO QUANTITATIVO AULA 1 ESTUDO DA LÓGICA O estudo da lógica é o estudo dos métodos e princípios usados para distinguir o raciocínio correto do incorreto. A lógica tem sido freqüentemente

Leia mais

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2 Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade

Leia mais

Fundamentos de Lógica Matemática

Fundamentos de Lógica Matemática Webconferência 4-08/03/2012 Técnicas dedutivas Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Objetivos Maneiras

Leia mais

Noções básicas de Lógica

Noções básicas de Lógica Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a uma sequências de símbolos. uma expressão com significado Uma expressão pode ser expressão sem significado

Leia mais

CEDERJ MÉTODOS DETERMINÍSTICOS 1 - EP4. Prezado Aluno,

CEDERJ MÉTODOS DETERMINÍSTICOS 1 - EP4. Prezado Aluno, CEDERJ MÉTODOS DETERMINÍSTICOS 1 - EP4 Prezado Aluno, Neste EP daremos sequência ao nosso estudo da linguagem da lógica matemática. Aqui veremos o conectivo que causa mais dificuldades para os alunos e

Leia mais

Sumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55

Sumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55 IX Sumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL...1 Solução dos exercícios... 29 2. PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55 Solução dos exercícios... 64 3. conjuntos...77

Leia mais

MATEMÁTICA ENSINO FUNDAMENTAL

MATEMÁTICA ENSINO FUNDAMENTAL CEEJA MAX DADÁ GALLIZZI PRAIA GRANDE - SP PARABÉNS!!! VOCÊ JÁ É UM VENCEDOR! Voltar a estudar é uma vitória que poucos podem dizer que conseguiram. É para você, caro aluno, que desenvolvemos esse material.

Leia mais

LÓGICA FORMAL Tabelas Verdade

LÓGICA FORMAL Tabelas Verdade LÓGICA FORMAL Tabelas Verdade Prof. Evanivaldo C. Silva Jr. Seção 1 Expressões: exclamações, interrogações, afirmações... Aquele aluno deve ser inteligente. Você já almoçou hoje? Um elefante é maior do

Leia mais

Raciocínio Lógico para o INSS Resolução de questões Prof. Adeilson de Melo Revisão 3 Lógica das Proposições

Raciocínio Lógico para o INSS Resolução de questões Prof. Adeilson de Melo Revisão 3 Lógica das Proposições Professor Adeilson de Melo www.profranciscojunior.com.br p. 1 de 7 Olá galera! Estou de volta! Agora iniciaremos o estudo de lógica das proposições. Esse assunto é muito importante para seu concurso. Pois,

Leia mais

Resolução de Questões!!!

Resolução de Questões!!! 1) Considere a seguinte proposição: Raciocínio Lógico Se João está na praia, então João não usa camiseta. Resolução de Questões!!! A negação da proposição acima é logicamente equivalente à proposição:

Leia mais

Lógica para computação Professor Marlon Marcon

Lógica para computação Professor Marlon Marcon Lógica para computação Professor Marlon Marcon INTRODUÇÃO O objetivo geral da logica formal é a mecanização do raciocnio, ou seja, A obtenção de informação a partir de informações prévias por meio de recursos

Leia mais

Sumário. OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14

Sumário. OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14 Sumário OS ENIGMAS DE SHERAZADE... 13 I Ele fala a verdade ou mente?... 13 I I Um truque com os números... 14 CAPÍTULO 1 LÓGICA DE PRIMEIRA ORDEM-PROPOSICIONAL... 15 Estruturas Lógicas... 15 I Sentenças...

Leia mais

Todos os exercícios sugeridos nesta apostila se referem ao volume 1.

Todos os exercícios sugeridos nesta apostila se referem ao volume 1. INTRODUÇÃO... 2 DEFINIÇÃO... 2 DESCRIÇÃO... 2 APRESENTAÇÃO... 2 RELAÇÃO DE PERTINÊNCIA... 3 CONJUNTOS IGUAIS... 4 SUBCONJUNTOS E RELAÇÃO DE INCLUSÃO... 7 QUANTIFICADORES... 10 IMPLICAÇAO E EQUIVALÊNCIA...

Leia mais

Resolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.

Resolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015. de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que

Leia mais

UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL

UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL Fernanda Pires da Silva 1 e José Ricardo R. Zeni 2, 3 1 Curso de licenciatura em matemática 2 o ano e-mail: nandamiss@ig.com.br 2 DMEC (Departamento de Matemática,

Leia mais

Questões de Concursos Tudo para você conquistar o seu cargo público

Questões de Concursos Tudo para você conquistar o seu cargo público Comentadas pelo professor: Gabriel Rampini Raciocínio Lógico-Quantitativo 1) Q264165 Raciocínio Lógico Raciocínio Lógico-Psicotécnico Ano: 2012 Banca: ESAF Órgão: Receita Federal Prova: Auditor Fiscal

Leia mais

NÚCLEO PREPARATÓRIO PARA CONCURSOS CURSO DELEGADO FEDERAL

NÚCLEO PREPARATÓRIO PARA CONCURSOS CURSO DELEGADO FEDERAL RACIOCÍNIO LÓGICO II Professor Ademir Bispo AULAS 3 e 4 PROPOSIÇÕES CONDICIONAIS As proposições condicionais relacionam causa com efeito ou hipótese com tese. p: O mês de maio tem 31 dias. q: O sol é uma

Leia mais

Aula 00. Raciocínio Lógico Quantitativo para IBGE. Raciocínio Lógico Quantitativo Professor: Guilherme Neves

Aula 00. Raciocínio Lógico Quantitativo para IBGE. Raciocínio Lógico Quantitativo Professor: Guilherme Neves Aula 00 Raciocínio Lógico Quantitativo Professor: Guilherme Neves www.pontodosconcursos.com.br 1 Aula 00 Aula Demonstrativa Raciocínio Lógico Quantitativo Apresentação... 3 Modelos de questões resolvidas

Leia mais

SOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA.

SOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA. SOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS - 2008 TÉCNICO DO SEGURO SOCIAL PROVA BRANCA. Professor Joselias www.concurseiros.org Março de 2008. Um dos indicadores de saúde comumente utilizados

Leia mais

Tabela de um Enunciado Simbolizado

Tabela de um Enunciado Simbolizado Lógica para Ciência da Computação I Lógica Matemática Texto 5 Tabela de um Enunciado Simbolizado Sumário 1 Tabelas dos conectivos 2 1.1 Observações................................ 5 1.2 Exercício resolvido............................

Leia mais

* Lógica Proposicional Formas de Argumento

* Lógica Proposicional Formas de Argumento * Lógica Proposicional Formas de Argumento Hoje é segunda-feira ou sexta-feira. Hoje não é segunda-feira. Hoje é sexta-feira. Lógica, Informática e Comunicação Elthon Allex da Silva Oliveira e-mail: el7hon@gmail.com

Leia mais

Resolução da Prova de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015.

Resolução da Prova de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015. de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015. Considerando a proposição P: Se João se esforçar o bastante, então João conseguirá o que desejar, julgue os itens a seguir. 43 A proposição

Leia mais

RACIOCÍNIO LÓGICO MATEMÁTICO. Ana Paula Gargano

RACIOCÍNIO LÓGICO MATEMÁTICO. Ana Paula Gargano RACIOCÍNIO LÓGICO MATEMÁTICO Ana Paula Gargano ESTRUTURAS LÓGICAS Sentenças São frases que apresentam significado. As sentenças podem ser abertas ou fechadas. 1. Sentença aberta: apresentam variáveis.

Leia mais

Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.

Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 1 I- Lógica Informal Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Afirmação

Leia mais

A modelo Gisele Bündchen é uma mulher bonita.

A modelo Gisele Bündchen é uma mulher bonita. Argumentos Considere a proposição: A modelo Gisele Bündchen é uma mulher bonita. Essa proposição é verdadeira ou falsa? Para avaliá-la, deveríamos definir o que vem a ser uma mulher bonita. Mas, como avaliar

Leia mais

Unidade 10 Análise combinatória. Introdução Princípio Fundamental da contagem Fatorial

Unidade 10 Análise combinatória. Introdução Princípio Fundamental da contagem Fatorial Unidade 10 Análise combinatória Introdução Princípio Fundamental da contagem Fatorial Introdução A escolha do presente que você deseja ganhar em seu aniversário, a decisão de uma grande empresa quando

Leia mais

- o cachorro de Davi e o gato de Charles têm o nome do dono do gato chamado Charles.

- o cachorro de Davi e o gato de Charles têm o nome do dono do gato chamado Charles. Alberto,, Charles e Davi são amigos, e cada um deles é dono de um gato e de um cachorro. O gato e o cachorro de cada um dos quatro amigos têm nomes distintos e escolhidos dentre os nomes dos três amigos

Leia mais

http://geocities.yahoo.com.br/logicaemconcursos Prof. Leonardo Barroso http://geocities.yahoo.com.br/logicaemconcursos Prof.

http://geocities.yahoo.com.br/logicaemconcursos Prof. Leonardo Barroso http://geocities.yahoo.com.br/logicaemconcursos Prof. PROVA DE RACIOCÍNIO LÓGICO-QUANTITATIVO ANEEL - Técnico Administrativo Aplicada em 07//2004pela ESAF 3- Surfo ou estudo. Fumo ou não surfo. Velejo ou não estudo. Ora, não velejo. Assim, a) estudo e fumo.

Leia mais

Ficha de Exercícios nº 2

Ficha de Exercícios nº 2 Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 2 Matrizes, Determinantes e Sistemas de Equações Lineares 1 O produto de duas matrizes, A e B, é a matriz nula (mxn). O que pode

Leia mais

Matemática - Módulo 1

Matemática - Módulo 1 1. Considerações iniciais Matemática - Módulo 1 TEORIA DOS CONJUNTOS O capítulo que se inicia trata de um assunto que, via-de-regra, é abordado em um plano secundário dentro dos temas que norteiam o ensino

Leia mais

FRAÇÃO. Número de partes pintadas 3 e números de partes em foi dividida a figura 5

FRAÇÃO. Número de partes pintadas 3 e números de partes em foi dividida a figura 5 Termos de uma fração FRAÇÃO Para se representar uma fração através de figuras, devemos dividir a figura em partes iguais, em que o numerador representar a parte considera (pintada) e o denominador representar

Leia mais

Lista de Exercícios 5: Soluções Teoria dos Conjuntos

Lista de Exercícios 5: Soluções Teoria dos Conjuntos UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,

Leia mais

Aula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes

Aula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Aula 03 Proposições e Conectivos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Proposições: Valores Lógicos; Tipos (simples e compostas). Conectivos. Revisando O que é

Leia mais

Relações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1

Relações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1 Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades

Leia mais

FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO. André Luiz Galdino

FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO. André Luiz Galdino FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO André Luiz Galdino SUMÁRIO 1. Noções de Lógica Matemática 3 1.1 Cálculo Proposicional 4 1.2 Tabelas Verdade 16 1.3 Contingência, Tautologia e Contra-Tautologia

Leia mais

PREPARATÓRIO PROFMAT/ AULA 3

PREPARATÓRIO PROFMAT/ AULA 3 PREPARATÓRIO PROFMAT/ AULA 3 Números, Progressões e Lógica Prof. Ronaldo Busse Números Uma questão presente nos exames de seleção até aqui foi a comparação entre grandezas numéricas. O procedimento indicado

Leia mais

5. O Mapa de Karnaugh

5. O Mapa de Karnaugh Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar

Leia mais

CURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE

CURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração

Leia mais

Notas de Aula 1: Lógica, Predicados, Quantificadores e Inferência

Notas de Aula 1: Lógica, Predicados, Quantificadores e Inferência IFMG Campus Formiga Matemática Discreta Notas de Aula 1: Lógica, Predicados, Quantificadores e Inferência Prof. Diego Mello 2o. Semestre 2012 Sumário 1 Introdução 3 2 Lógica Proposicional 3 3 Proposições

Leia mais

PROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE

PROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE PROPOSIÇÕES (SIMPLES E COMPOSTAS)/ CONECTIVOS/TAUTOLOGIA/TABELA VERDADE Ser síndico não é fácil. Além das cobranças de uns e da inadimplência de outros, ele está sujeito a passar por desonesto. A esse

Leia mais

Circuitos Aritméticos

Circuitos Aritméticos Circuitos Aritméticos Semi-Somador Quando queremos proceder à realização de uma soma em binário, utilizamos várias somas de dois bits para poderemos chegar ao resultado final da operação. Podemos, então,

Leia mais

Autor: Profª Msª Carla Diéguez METODOLOGIA DA PESQUISA CIENTÍFICA

Autor: Profª Msª Carla Diéguez METODOLOGIA DA PESQUISA CIENTÍFICA Autor: Profª Msª Carla Diéguez METODOLOGIA DA PESQUISA CIENTÍFICA OBJETIVO DA AULA AULA 3 O PROJETO E O ARTIGO PARTE 1 A ESTRUTURA DO PROJETO E DO ARTIGO Objetivo Geral Auxiliar o aluno na elaboração do

Leia mais

Aula 5: determinação e simplificação de expressões lógicas

Aula 5: determinação e simplificação de expressões lógicas Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação

Leia mais

Silogística Aristotélica

Silogística Aristotélica Silogística Aristotélica Prof. Paulo Margutti Com base na possibilidade de padronizar todas as sentenças de conformidade com os tipos A, E, I e O, Aristóteles considerava que todos os argumentos poderiam

Leia mais

Correção de exercícios do manual. Página 53

Correção de exercícios do manual. Página 53 Correção de exercícios do manual Página 53 Seja P: a pena de morte foi abolida. a) O enunciado diz-nos que É falso que a pena de morte tenha sido abolida é falsa. Como É falso que a pena de morte tenha

Leia mais

Análise e Resolução da prova do ICMS-PE Disciplinas: Matemática Financeira e Raciocínio Lógico Professor: Custódio Nascimento

Análise e Resolução da prova do ICMS-PE Disciplinas: Matemática Financeira e Raciocínio Lógico Professor: Custódio Nascimento Disciplinas: Matemática Financeira e Raciocínio Lógico Professor: Custódio Nascimento 1- Análise da prova Análise e Resolução da prova do ICMS-PE Neste artigo, farei a análise das questões de Matemática

Leia mais

Congruências Lineares

Congruências Lineares Filipe Rodrigues de S Moreira Graduando em Engenharia Mecânica Instituto Tecnológico de Aeronáutica (ITA) Agosto 006 Congruências Lineares Introdução A idéia de se estudar congruências lineares pode vir

Leia mais

Simplificação de Expressões Booleanas e Circuitos Lógicos

Simplificação de Expressões Booleanas e Circuitos Lógicos Simplificação de Expressões Booleanas e Circuitos Lógicos Margrit Reni Krug Julho/22 Tópicos Revisão Álgebra Booleana Revisão portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação

Leia mais

SÍMBOLOS MATEMÁTICOS. adição Lê-se como "mais" Ex: 2+3 = 5, significa que se somarmos 2 e 3 o resultado é 5.

SÍMBOLOS MATEMÁTICOS. adição Lê-se como mais Ex: 2+3 = 5, significa que se somarmos 2 e 3 o resultado é 5. SÍMBOLOS MATEMÁTICOS Símbolo Nome Explicação + adição Lê-se como "mais" 2+3 = 5, significa que se somarmos 2 e 3 o resultado é 5. - subtração Lê-se como "menos" 5-3 = 2, significa que se subtrairmos 3

Leia mais

Proposições Compostas TABELA VERDADE

Proposições Compostas TABELA VERDADE TABELA ERDADE Iremos abordar nesta apostila uma diferente forma de argumentação que se associa diretamente com a língua portuguesa. Apesar de analisarmos frases muitas vezes de forma subjetiva a matéria

Leia mais

PLANO DE ENSINO DA DISCIPLINA

PLANO DE ENSINO DA DISCIPLINA PLANO DE ENSINO DA DISCIPLINA Docente: FABIO LUIS BACCARIN Telefones: (43) 3422-0725 / 9116-4048 E-mail: fbaccarin@fecea.br Nome da Disciplina: Álgebra Elementar Curso: Licenciatura em Matemática Carga

Leia mais

Aula 4 Função do 2º Grau

Aula 4 Função do 2º Grau 1 Tecnólogo em Construção de Edifícios Aula 4 Função do 2º Grau Professor Luciano Nóbrega GABARITO 46) f(x) = x 2 + x + 1 www.professorlucianonobrega.wordpress.com 2 FUNÇÃO POLINOMIAL DO 2º GRAU Uma função

Leia mais

Determinantes. Matemática Prof. Mauricio José

Determinantes. Matemática Prof. Mauricio José Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.

Leia mais

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos

Leia mais

01. Mario, ao chegar a uma cidade com princípios lógicos, viu na placa de Bem Vindo! o ( ) x Px Bx Vx. Mais adiante, em outra placa, havia a

01. Mario, ao chegar a uma cidade com princípios lógicos, viu na placa de Bem Vindo! o ( ) x Px Bx Vx. Mais adiante, em outra placa, havia a PROVA DE RACIOCÍNIO LÓGICO EDIÇÃO JUNHO 2009 01. Mario, ao chegar a uma cidade com princípios lógicos, viu na placa de Bem Vindo! o ( ) seguinte escrito: ( ) x Px Bx Vx. Mais adiante, em outra placa, havia

Leia mais

O TEOREMA DE PITÁGORAS E AS RELAÇÕES MÉTRICAS NO TRIÂNGULO RETÂNGULO COM MATERIAL EMBORRACHADO

O TEOREMA DE PITÁGORAS E AS RELAÇÕES MÉTRICAS NO TRIÂNGULO RETÂNGULO COM MATERIAL EMBORRACHADO O TEOREMA DE PITÁGORAS E AS RELAÇÕES MÉTRICAS NO TRIÂNGULO RETÂNGULO COM MATERIAL EMBORRACHADO Rita de Cássia Pavani LAMAS 1 Juliana MAURI 2 Resumo: Modelos concretos no ensino fundamental, em particular,

Leia mais

Lista de Exercícios - Adição

Lista de Exercícios - Adição Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 4 - Adição - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=ss7v8dgjz34 Gabaritos nas últimas páginas!

Leia mais

Aula 1 Conjuntos Numéricos

Aula 1 Conjuntos Numéricos 1 Tecnólogo em Construção de Edifícios Aula 1 Conjuntos Numéricos Professor Luciano Nóbrega 2 SONDAGEM Inicialmente, façamos uma revisão: 1 Calcule o valor das expressões abaixo. Dê as respostas de todas

Leia mais

O QUE É A FILOSOFIA? A filosofia no Ensino Médio

O QUE É A FILOSOFIA? A filosofia no Ensino Médio O QUE É A FILOSOFIA? A filosofia no Ensino Médio Gustavo Bertoche Quando a filosofia é apresentada no ensino médio, a primeira dificuldade que os alunos têm é relativa à compreensão do que é a filosofia.

Leia mais

Resolução da Prova de Raciocínio Lógico da ANS (Técnico Administrativo) de 2016, aplicada em 21/02/2016.

Resolução da Prova de Raciocínio Lógico da ANS (Técnico Administrativo) de 2016, aplicada em 21/02/2016. Raciocínio Lógico p/ NS Resolução da Prova de Raciocínio Lógico da NS (Técnico dministrativo) de 2016, aplicada em 21/02/2016. 11 - De acordo com o raciocínio lógico-matemático, a negação da frase: o obstetra

Leia mais

TECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega

TECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega 1 TECNÓLOGO EM CONSTRUÇÃO CIVIL Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma

Leia mais

Nome: N.º: Endereço: Data: Telefone: PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 2016 Disciplina: MATEMÁTICA

Nome: N.º: Endereço: Data: Telefone:   PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 2016 Disciplina: MATEMÁTICA Nome: N.º: Endereço: Data: Telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 06 Disciplina: MATEMÁTICA Prova: DESAFIO NOTA: QUESTÃO 6 Analise cada item com atenção: I. O antecedente

Leia mais

Razões e proporções. Profa. Dra. Denise Ortigosa Stolf

Razões e proporções. Profa. Dra. Denise Ortigosa Stolf Razões e proporções Profa. Dra. Denise Ortigosa Stolf Sumário Página Razão... 1 Razões inversas... Algumas razões especiais... 5 As razões escritas na forma percentual... 6 Calculando a porcentagem...

Leia mais

www.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS

www.souvestibulando.com.br CURSO PRÉ-VESTIBULAR MATEMÁTICA AULA 2 TEORIA DOS CONJUNTOS 1 CURSO PRÉ-VESTIULR MTEMÁTIC UL 02 SSUNTO: TEORI DOS CONJUNTOS Esta aula é composta pelo texto da apostila abaixo e por um link de acesso à UL VIRTUL gravada. Estude com atenção o texto antes de acessar

Leia mais

TEORIA DOS CONJUNTOS

TEORIA DOS CONJUNTOS Matemática Prof.: Joaquim Rodrigues 1 TEORI DOS CONJUNTOS INTRODUÇÃO O conceito de classe ou conjunto de objetos é um dos mais fundamentais em toda a matemática. Podemos pensar num conjunto como sendo

Leia mais

FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE

FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE FLORIANÓPOLIS 2007 FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE Trabalho de conclusão de Curso apresentado ao curso de Matemática Habilitação

Leia mais

Noções de Lógica Matemática

Noções de Lógica Matemática Notas de aulas 2009 Noções de Lógica Matemática Lógica é... A Lógica é a ciência que visa estudar e estabelecer leis formais que bem dirijam as operações da mente. A Lógica é a ciência que trata das formas

Leia mais

Lógica. Na Grécia Antiga, 342 a.c, o filósofo Aristóteles sistematizou o conhecimento existente em Lógica, elevando-o à categoria de ciência.

Lógica. Na Grécia Antiga, 342 a.c, o filósofo Aristóteles sistematizou o conhecimento existente em Lógica, elevando-o à categoria de ciência. Notas de aula Prof. Licinius (ICIBE/UFRA) Lógica A Lógica tem, por objeto de estudo, as leis gerais do pensamento, e as formas de aplicar essas leis corretamente na investigação da verdade. Na Grécia Antiga,

Leia mais

SIMULADO MATEMÁTICA. 3) Com os algarismos 2, 5, 7, e 8, quantos números naturais de três algarismos distintos podem ser escritos?

SIMULADO MATEMÁTICA. 3) Com os algarismos 2, 5, 7, e 8, quantos números naturais de três algarismos distintos podem ser escritos? NOME: DATA DE ENTREGA: / / SIMULADO MATEMÁTICA 1) Uma sorveteria oferece uma taça de sorvete que pode vir coberta com calda de chocolate, ou de morango ou de caramelo. O sorvete pode ser escolhido entre

Leia mais

Prova de Conhecimentos Específicos

Prova de Conhecimentos Específicos Prova de Conhecimentos Específicos Leia o texto e responda às perguntas que se seguem: Texto 5 10 15 O ensino tradicional de língua portuguesa investiu, erroneamente, no conhecimento da descrição da língua

Leia mais

Em cada uma dessas frases, há uma quantidade indicada em forma de fração. Veja:

Em cada uma dessas frases, há uma quantidade indicada em forma de fração. Veja: MATEMÁTICA BÁSICA 4 Frações Leitura Três quartos da população do estado X recebe até um salário mínimo A herança será dividida, cabendo um sétimo do total a cada um dos herdeiros A parede será azulejada

Leia mais

Nome: Gabrielle 4ª Série 1ª. Unidade: Bom Jesus Centro Cidade: Curitiba Estado: Paraná. A Coruja e a Raposa

Nome: Gabrielle 4ª Série 1ª. Unidade: Bom Jesus Centro Cidade: Curitiba Estado: Paraná. A Coruja e a Raposa Nome: Gabrielle 4ª Série 1ª A Coruja e a Raposa Era uma vez uma coruja que tinha sua bela casa na montanha. A raposa tinha uma casa pequena e feia. Um dia, a coruja convidou a raposa para almoçar em sua

Leia mais

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo

números decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos

Leia mais

Semana 7 Resolução de Sistemas Lineares

Semana 7 Resolução de Sistemas Lineares 1 CÁLCULO NUMÉRICO Semana 7 Resolução de Sistemas Lineares Professor Luciano Nóbrega UNIDADE 1 2 INTRODUÇÃO Considere o problema de determinar as componentes horizontais e verticais das forças que atuam

Leia mais

Resolução da Prova de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015.

Resolução da Prova de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015. de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015. Raciocínio Lógico p/ TRE-MT Analista Judiciário QUESTÃO 19 Um grupo de 300 soldados deve ser vacinado contra febre amarela e malária. Sabendo-se

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005. Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Conceitos básicos Classes de de Complexidade P NP Redução Problemas NPC NP-Completude Introdução Existem alguns problemas computacionais que são

Leia mais

Menino ou menina? Exercício 1 Vamos lembrar então o que são genes e cromossomos. Volte à Aula 20 e dê as definições: a) Gene... b) Cromossomo...

Menino ou menina? Exercício 1 Vamos lembrar então o que são genes e cromossomos. Volte à Aula 20 e dê as definições: a) Gene... b) Cromossomo... A UU L AL A Menino ou menina? Quando um casal descobre que vai ter um filho, a primeira curiosidade é saber se nascerá um menino ou uma menina. Mas será que os futuros pais, ou mesmo as pessoas que não

Leia mais

Matrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.

Matrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina. e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto

Leia mais

MÓDULO XVI MEDIDAS DE ÂNGULOS. Um ângulo é classificado como agudo quando sua medida é maior que 0º e menor que 90º. 1. Definição de ângulo

MÓDULO XVI MEDIDAS DE ÂNGULOS. Um ângulo é classificado como agudo quando sua medida é maior que 0º e menor que 90º. 1. Definição de ângulo MÓDUL XVI 1. Definição de ângulo MEDIDS DE ÂNGULS Um ângulo é classificado como agudo quando sua medida é maior que 0º e menor que 90º. Ângulo é a união de duas semi-retas e de mesma origem e não colineares.

Leia mais

TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA

TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime

Leia mais

Matrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas.

Matrizes. matriz de 2 linhas e 2 colunas. matriz de 3 linhas e 3 colunas. matriz de 3 linhas e 1 coluna. matriz de 1 linha e 4 colunas. Definição Uma matriz do tipo m n (lê-se m por n), com m e n, sendo m e n números inteiros, é uma tabela formada por m n elementos dispostos em m linhas e n colunas. Estes elementos podem estar entre parênteses

Leia mais

3º Ano do Ensino Médio. Aula nº09 Prof. Paulo Henrique

3º Ano do Ensino Médio. Aula nº09 Prof. Paulo Henrique Nome: Ano: º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº09 Prof. Paulo Henrique Assunto: Funções do Segundo Grau 1. Conceitos básicos Definição: É uma função que segue a lei: onde, Tipos

Leia mais

O PENSAMENTO ALGÉBRICO

O PENSAMENTO ALGÉBRICO NOME: ANO: 8º ENSINO: FUNDAMENTAL TURMA: DATA: / / PROF(ª): GREGORIO TOMAS GONZAGA LÓGICA E MATEMÁTICA - APOSTILA (2º BIMESTRE) IMPORTANTE 1 Organize-se, guardando cada lista de exercícios que receber

Leia mais

ÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora

ÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora 1 ÁLGEBRA Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega Maria Auxiliadora FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma relação

Leia mais

Álge g bra b B ooleana n Bernardo Gonçalves

Álge g bra b B ooleana n Bernardo Gonçalves Álgebra Booleana Bernardo Gonçalves Sumário Histórico Álgebra de Boole Axiomas da Álgebra de Boole Álgebra de Boole de dois valores literais Teoremas da Álgebra de Boole Simplificação de expressões booleanas

Leia mais

Capítulo VI Circuitos Aritméticos

Capítulo VI Circuitos Aritméticos Capítulo VI Circuitos Aritméticos Introdução No capítulo anterior estudamos a soma e subtração de números binários. Neste capítulo estudaremos como as operações aritméticas de soma e subtração entre números

Leia mais

História das Frações

História das Frações 5ª LISTA DE EXERCÍCIOS COMPLEMENTARES DE MATEMÁTICA Ensino Fundamental 6 Ano Olá pessoal, nesta lista de exercícios vamos verificar quais são os conhecimentos que vocês possuem sobre frações. Lembrem-se

Leia mais

=...= 1,0 = 1,00 = 1,000...

=...= 1,0 = 1,00 = 1,000... OPERAÇÕES COM NÚMEROS DECIMAIS EXATOS Os números decimais exatos correspondem a frações decimais. Por exemplo, o número 1,27 corresponde à fração127/100. 127 = 1,27 100 onde 1 representa a parte inteira

Leia mais