Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouJúlia di Azevedo Pedroso Alterado mais de 8 anos atrás
1
1 Provas e Proposições Anjolina Grisi de Oliveira Fonte: http://www.cs.berkeley.edu/~daw/teaching/cs70-s05/
2
2 Provas Com provas você nunca precisa se desculpar Pois elas fornecem uma maneira de garantir que o que você afirma é sempre verdadeiro Iremos aprender como definir a noção de prova mais precisamente Provas em matemática e em computação requer que definamos precisamente a proposição a ser provada
3
3 Proposição Uma proposição é uma sentença que ou é verdadeira ou é falsa Exemplos: Hoje é terça-feira Para todos os inteiros n, n 2 + n + 41 é primo 2 + 2 = 4 Contra-exemplo Que dia é hoje?
4
4 Teorema e axioma Um teorema é uma proposição que é garantida por uma prova Um axioma é uma proposição que se assume como verdadeira e que não precisa de prova. Exemplo: axiomas de Peano, que definem um número natural. 0 é um número natural Se n é um número natural, então s(n) é um número natural
5
5 Conectivos lógicos Podemos formar novas proposições a partir daquelas que temos. Negação: ¬P, é verdade quando P é falsa Disjunção: P v Q, é verdade qdo pelo menos uma das proposições (P ou Q) for verdadeira Conjunção: P Λ Q, é verdade quando ambas as proposições são verdadeiras Sejam P e Q proposições.
6
6 Implicação Implicação: P→Q, é verdade se P é falsa ou Q é verdadeira Tabela-verdade Esses operadores podem ser usados para construirmos proposições mais complexas
7
7 Predicados Algumas vezes temos uma lista de proposiçoes Nesses casos, usamos os quantificadores Universal: “para todo” Existencial: “existe pelo menos um”, “alguns”
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.