Lógica Indutiva. Aula 4. Prof. André Martins



Documentos relacionados
Parece claro que há uma, e uma só, conclusão a tirar destas proposições. Esa conclusão é:

Bases Matemáticas. Aula 2 Métodos de Demonstração. Rodrigo Hausen. v /15

Breve Histórico do Raciocínio Lógico

Exercícios Teóricos Resolvidos

Lista de Exercícios 1: Soluções Fundamentos da Lógica Lógica Proposicional

Olá, amigo concurseiro. Após uma certa ausência, vamos a mais um tópico importante de Raciocínio Lógico.

Lógica Formal e Booleana. Cálculo Proposicional

Exercícios Resolvidos sobre probabilidade total e Teorema de Bayes

Jogos. Redes Sociais e Econômicas. Prof. André Vignatti

MÓDULO 6 INTRODUÇÃO À PROBABILIDADE

Fonte:

2. Representação Numérica

COMO PARTICIPAR EM UMA RODADA DE NEGÓCIOS: Sugestões para as comunidades e associações

Raciocínio Lógico - Parte IV

Dois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ

Construção de tabelas verdades

RESOLUÇÃO DAS QUESTÕES DE RACIOCÍNIO LÓGICO-MATEMÁTICO

John Locke ( ) Colégio Anglo de Sete Lagoas - Professor: Ronaldo - (31)

Pesquisa com Professores de Escolas e com Alunos da Graduação em Matemática

MAT 461 Tópicos de Matemática II Aula 3: Resumo de Probabilidade

PÓS GRADUAÇÃO EM CIÊNCIAS DE FLORESTAS TROPICAIS-PG-CFT INSTITUTO NACIONAL DE PESQUISAS DA AMAZÔNIA-INPA. 09/abril de 2014

Exercícios resolvidos sobre Definição de Probabilidade

O céu. Aquela semana tinha sido uma trabalheira!

Avanços na transparência

1. Avaliação de impacto de programas sociais: por que, para que e quando fazer? (Cap. 1 do livro) 2. Estatística e Planilhas Eletrônicas 3.

Seminário de Introdução a pesquisa

A LIBERDADE COMO POSSÍVEL CAMINHO PARA A FELICIDADE

o hemofílico. Meu filho também será?

Eventos independentes

Freelapro. Título: Como o Freelancer pode transformar a sua especialidade em um produto digital ganhando assim escala e ganhando mais tempo

Preparando sua empresa para o forecasting:

16. A relatividade especial e a experiência / O espaço quadridimensional de Minkowski / 68

MÉTODO CIENTÍFICO. BENEFÍCIOS DO MÉTODO: execução de atividade de forma mais segura, mais econômica e mais perfeita;

Quantificadores. Quantificador Universal. Quantificador Existencial. Seja um conjunto não vazio e ) uma propriedade associada aos elementos.

O conceito de probabilidade

COMO ESCREVER UM ENSAIO FILOSÓFICO 1. Artur Polónio CENTRO PARA O ENSINO DA FILOSOFIA SOCIEDADE PORTUGUESA DE FILOSOFIA

CURSO ON-LINE PROFESSOR: VÍTOR MENEZES

ASTRONOMIA. A coisa mais incompreensível a respeito do Universo é que ele é compreensível Albert Einstein

A avaliação da incerteza do tipo B. Segundo o Guia para Expressão da Incerteza na Medição (Joint Commitee for Guides

MÓDULO 5 O SENSO COMUM

Algoritmos e Programação I

Aula 4 Estatística Conceitos básicos

Estatística II Antonio Roque Aula 9. Testes de Hipóteses

muito gás carbônico, gás de enxofre e monóxido de carbono. extremamente perigoso, pois ocupa o lugar do oxigênio no corpo. Conforme a concentração

Teste de Gravidez. Série Matemática na Escola

O Princípio da Complementaridade e o papel do observador na Mecânica Quântica

Estruturas Discretas INF 1631

Gabarito da Prova de Oficinas dos Velhos Ano 2008

ABCEducatio entrevista Sílvio Bock

LINKAGE E OS MAPAS GENÉTICOS

Aula 09 Matemática Financeira. Princípios Fundamentais da Engenharia Econômica

COMPRE DO PEQUENO NEGÓCIO

Resíduos Quadráticos e Fatoração: uma aplicação à criptoanálise do RSA

Amanda Oliveira. E-book prático AJUSTE SEU FOCO. Viabilize seus projetos de vida.

CONSTRUÇÃO E IDENTIFICAÇÃO DE HIPÓTESES DEDUÇÃO

Lógica Computacional. Argumentos válidos e sólidos. Métodos de Demonstração. Demonstrações formais. Regras de Inferência Igualdade

Aula 1 - Avaliação Econômica de Projetos Sociais Aspectos Gerais

DESENVOLVENDO HABILIDADES CIÊNCIAS DA NATUREZA I - EM

A linguagem matemática

Matemática - UEL Compilada em 18 de Março de Prof. Ulysses Sodré Matemática Essencial:

LISTA DE EXEMPLOS - PROBABILIDADE

Fração como porcentagem. Sexto Ano do Ensino Fundamental. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antonio Caminha M.

Proposta de ensino da Segunda lei de Newton para o ensino médio com uso de sensores da PASCO. Carolina de Sousa Leandro Cirilo Thiago Cordeiro

Rousseau e educação: fundamentos educacionais infantil.

APOSTILA DE EXEMPLO. (Esta é só uma reprodução parcial do conteúdo)

Aprendizagem da Análise Combinatória nas séries iniciais do Ensino Fundamental

CURSO ON-LINE PROFESSOR: VÍTOR MENEZES

CAPÍTULO 7 - ÁRVORES DE DECISÃO

EXERCÍCIOS LÓGICA DE PRIMEIRA ORDEM - MODELOS

GRUPO I Escolha múltipla (6 x 10 pontos) (circunda a letra correspondente à afirmação correcta)

Universidade Federal de Alfenas

COMO INVESTIR PARA GANHAR DINHEIRO

Tomada de Decisão uma arte a ser estudada Por: Arthur Diniz

DESOCUPAÇÃO DE IMÓVEIS ARREMATADOS EM LEILÃO

COMPANHEIRO DE TODOS OS DIAS

COMO GANHAR DINHEIRO COM AS APOSTAS?

1 O número concreto. Como surgiu o número? Contando objetos com outros objetos Construindo o conceito de número

Mosaicos #7 Escolhendo o caminho a seguir Hb 13:8-9. I A primeira ideia do texto é o apelo à firmeza da fé.

Aula 7 - Cálculo do retorno econômico

Dadas a base e a altura de um triangulo, determinar sua área.

CURSO ON-LINE PROFESSOR GUILHERME NEVES 1

Os Problemas de Natureza Econômica

Tipos de Resumo. Resumo Indicativo ou Descritivo. Resumo Informativo ou Analítico

Representação do Conhecimento

O que é a estatística?

Renata de Freitas e Petrucio Viana. IME, UFF 12 de março de 2015

Como perder amigos e enganar pessoas

5 Equacionando os problemas

CAPÍTULO 9 Exercícios Resolvidos

Material Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano. Prof. Angelo Papa Neto

Métodos Matemáticos para Gestão da Informação

UNIVERSIDADE DE SÃO PAULO. Faculdade de Arquitetura e Urbanismo

Lista de Exercícios 4: Soluções Sequências e Indução Matemática

Problemas insolúveis. Um exemplo simples e concreto

Guia de Métricas. Quais métricas acrescentam para a diretoria da empresa?

Pesquisas e Contagens

Múltiplos Estágios processo com três estágios Inquérito de Satisfação Fase II

Revisão de combinatória

PRINCÍPIOS DA INSTRUÇÃO PROGRAMADA 1. Se você ler cada um dos quadros cuidadosamente, provavelmente cometerá muito poucos erros.

Traduzindo o Fluxo de Caixa em Moeda Estrangeira

Transcrição:

Lógica Indutiva Aula 4 Prof. André Martins

É uma bruxa?

Lógica Clássica (Dedutiva) Na Lógica Clássica, determinamos a veracidade de proposições a partir de outras proposições que julgamos verdadeiras.

Mas ela não é suficiente Há proposições indecidíveis: A frase abaixo é falsa A frase acima é verdadeira. Não existe um conjunto de axiomas finito a partir do qual qualquer proposição razoável possa ser provada verdadeira ou falsa (Goedel).

Outras Lógicas Existem extensões da Lógica Clássica que lidam com algumas de suas limitações, sem quantificar incertezas (Lógicas Paraconsistentes).

Julgamento Em um julgamento, os advogados de ambos os lados tentam levantar provas de que o ponto de vista que defendem é o correto. No entanto, as provas, sempre (ou talvez quase sempre) nunca são definitivas.

Problemas Reais e Incerteza Os problemas reais, no entanto, muitas vezes não se encaixam dentro do esquema da Lógica Clássica. Por vezes, achamos que uma das premissas é verdadeira, mas não é possível ter certeza. Outras vezes, não é possível obter-se um silogismo para o caso estudado, o que não quer dizer que não exista informação ali.

Lógica Indutiva Para resolver este problema, sempre se buscou desenvolver uma Lógica Indutiva, ou seja, uma Lógica onde cada proposição não precisa ser apenas verdadeira ou falsa, aceitando um grau variável de plausibilidade. Ou seja, existem proposições que são mais plausíveis (o sujeito é um ladrão) do que outras (é o dono), e a Lógica Indutiva deve nos ensinar como alterar esta plausibilidade face a novas informações.

Evidências Dedutivas ou Indutivas? João ganhou milhões com a morte de Pedro, ele tem de ser o assassino. João diz que estava em casa sozinho, ninguém pode confirmar que ele estava lá. João tinha uma arma idêntica à do crime, que ele afirma ter sido roubada a um ano.

Previsões (certeza ou incerteza) Quanta certeza você tem de que: Amanhã, o Sol irá nascer na hora prevista? Amanhã haverá aula normalmente aqui no campus? Se todas as esmeraldas observadas até hoje foram verdes, todas as esmeraldas que existiram ou existirão sejam verdes? Se todas os cisnes observadas até hoje foram brancos, todas os cisnes que existiram ou existirão sejam brancos?

Lógica Indutiva A questão de como utilizar argumentos indutivos é tão antiga quanto a Lógica Dedutiva. No entanto, a indução apresenta uma série de problemas quanto a validade das conclusões que não aparecem na dedução.

Aristóteles Dedução e indução fazem parte do da argumentação. A indução forneceria as premissas que vamos assumir verdadeiras, a partir das quais a dedução permitirá que cheguemos a novas conclusões.

Indução Aristotélica Dialética: modelada na interação professoraluno conclusões a que chegamos após um debate de idéias Enumerativa: a partir da observação das propriedades de um tipo de objeto em um número limitado de observações, concluimos características gerais daquela classe de objetos.

Indução Aristotélica Intuitiva: são conclusões a que chegamos de forma intuitiva, a partir de observações. Por exemplo, concluimos que a Lua reflete a luz do Sol e não tem luz própria observando que seu lado iluminado está sempre na direção do Sol.

Problema Posso confiar em argumentos indutivos como confio em argumentos dedutivos?

Ceticismo Nenhum dos métodos apresentados por Aristóteles são infalíveis. É possível encontrar várias situações em que a conclusão a qual chegaríamos usando esses métodos estará errada. Um exemplo é a indução do peru (enumerativa). O vídeo da bruxa (início da aula) mostra um caso de indução dialética.

Os argumentos céticos tem razão ao indicar que a indução jamais prova que uma afirmação é verdade. Mas podemos aceitar isso e procurar formas de viver com a incerteza inevitável.

Desiderata Uma Lógica Indutiva deveria obedecer às seguintes desiderata (propriedades que desejamos que ela obedeça): Os graus de plausibilidade devem ser representados por números reais. Deve haver uma correspondência qualitativa com o bom senso (por exemplo, os silogismos fracos devem ser respeitados). Deve ser consistente, ou seja, não devem existir caminhos diferentes que levem a respostas diferentes.

Estatística Bayesiana Pode-se mostrar que, a menos de uma transformação que não nos interessa, o sistema que obedece às desiderata é representarmos as plausibilidades por probabilidades subjetivas que são alteradas, a partir de dados novos, pelas regras da Estatística Bayesiana.

Algumas falácias da Lógica Dedutiva A B: Todo homem é mortal. B: Totó é mortal Não significa que A: Totó é homem! Por outro lado, se A B: Todo homem é mortal. Não A: Totó não é um homem Também não segue que Não B: Totó não é mortal

Falácias ou Silogismos Fracos? Retomemos as falácias da Lógica dedutiva: A B: X é mortal B: Todo homem é mortal. Vimos que isto não significa que A: X é homem, Mas, ao saber que X é mortal, aumenta a plausibilidade de que X seja um homem (a possibilidade é confirmada por um fato).

Outro silogismo fraco Por outro lado, se A B: Todo homem é mortal. Não A: Y não é um homem Aumenta, ainda que um pouco, a chance de que Y não seja mortal.

Fazendo contas Como utilizar o raciocínio probabilístico (ainda que de forma simplificada) para raciocínios indutivos? O jeito mais simples é representar o problema através de uma árvore, onde os primeiros galhos representam diferentes explicações e os segundos as rpevisões que se obtém de cada explicação.

Um exemplo Você está no juri em uma cidade onde existem duas companhias de táxi, a Táxis Verdes Ltda e a Táxis Azuis S.A. Táxis Verdes tem carros verdes e a Táxis Azuis tem carros azuis. O mercado é dominado pela Táxis Verdes, que tem 85% dos carros em circulação. Em uma noite com neblina, um táxi bateu em um carro e fugiu. Uma testemunha afirma que era um táxi azul.

A testemunha foi testada em condições similares às da noite do acidente e ela mostrou-se capaz de identificar a cor do carro corretamente 80% das vezes, tanto para carros azuis quanto verdes. Você conclui que a chance de o carro observado ser de fato azul é de quanto?

Árvore Cor do taxi Observação Chance 0,8 Verde 0,8*0,85=0,68 0,85 Verde 0,2 Azul 0,2*0,85=0,17 0,15 Azul 0,8 0,2 Azul 0,8*0,15=0,12 Verde 0,2*0,15=0,03

A testemunha observou um táxi azul, portanto precisamos apenas das linhas que correspondem a esta observação.

Árvore Cor do taxi Observação Chance 0,8 Verde 0,8*0,85=0,68 0,85 Verde 0,2 Azul 0,2*0,85=0,17 0,15 Azul 0,8 0,2 Azul 0,8*0,15=0,12 Verde 0,2*0,15=0,03

Ou seja, inicialmente, temos 17% de chance de que o táxi que irá bater seja verde e a testemunha o identifique como azul, e 12% de que seja realmente azul e a testemunha o identifique corretamente. Portanto a chance de ser azul corresponde a 12 em relação ao total de 12+17=29, ou seja, 0,12/(0,12+0,17) 41% Ou seja, a maior chance é que o táxi fosse verde e não azul!

Falácias? A B: Todo ser humano é bipede. B: X é é um ser vivo bipede Vimos que isto não significa que A: X é um ser humano, Como concluir sobre a probabilidade de A? Os primeiros galhos devem representar as possibilidades que estamos considerando, ou seja X é um ser humano ou não. Mas note que precisamos de chances iniciais para isso!

Resolvendo Precisamos de uma estimativa de qual a chance, no experimento, de observarmos um ser humano. Digamos que, nas condições que o experimento foi planejado, um ser humano seria observado 10% das vezes.

Árvore Ser humano 0,1 Sim 0,9 Não

Se é um ser humano, pelo enunciado, é sempre bípede. Isto responde a previsão para o caso em que é um ser humano. Se for outro ser vivo, precisamos de uma chance de ser bípede. Existem outros animais bípedes, mas eles são raros. Digamos então que a chance de ser bípede se não for um ser humano seria de 5%.

Árvore Ser humano Bípede Chance 1,0 Sim 0,1*1,0=0,1 0,1 Sim 0,0 Não 0,1*0=0 0,9 Não 0,05 0,95 Sim 0,9*0,05=0,045 Não 0,9*0,95=0,855

Chance de ser humano e bípede: 0,1 Chance de não ser humano e ser bípede: 0,045 Chance final de ser humano: 0,1/(0,1+0,045) 70%

Problemas O argumento depende fortemente dos números que escolhemos. Refaça o problema, alterando algumas das probabilidades. Nem sempre teremos como avaliar as probabilidades iniciais corretamente. Pode ser necessário verificar o que aconteceria com valores diferentes.

Teorias Cada possibilidade é um modelo do que pode acontecer. No caso de modelos matemáticos, a probabilidade deve ser calculada (de forma dedutiva) para podermos utilizá-la em nossa dedução. Sem um modelo matemático, apenas podemos chutar números. A indução, neste caso, perde a capacidade de medir a plausibilidade de uma proposição.

Diversão Filosófica Futebol Argumentos