Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. Exemplos:
|
|
- Carla Cabreira Rico
- 6 Há anos
- Visualizações:
Transcrição
1 1 Noções Básicas de Lógica 1.1 Proosições Uma roosição é uma frase ue ode ser aenas verdadeira ou falsa. 1. Os saos são anfíbios. 2. A caital do Brasil é Porto Alegre. 3. O tomate é um tubérculo. 4. Por favor, estudem! 5. Escreva o nome da sua mãe. 6. Em um triângulo retângulo, a soma dos uadrados dos catetos é igual ao uadrado da hiotenusa. 7. A avenida Iiranga, em Porto Alegre, RS, tem 6km de comrimento. 8. Toda água do laneta terra é otável. 9. O beija-flor é um ássaro. 10. ai trabalhar! 11. ocê gosta de cerveja? = Pablo Picasso é um intor famoso. 14. aça um breve resumo de sua vida. 15. Maria,CP:...,comrou um carro 0 km. 16. Existem formas de vida em outros lanetas Todos os alunos da URGS amam Matemática Discreta. Quais das frases acima são roosições? Quais são verdadeiras? Quais são falsas? Toda roosição é verdadeira ou falsa, ou seja, toda roosição assume um valor verdade ou lógico ( ou ). As roosições acima são chamadas de simles ou atômicas, ois não odem ser decomostas em mais de uma roosição. Em geral, as roosições são comostas, ou seja, são obtidas através de duas ou mais roosições simles, e seu valor lógico deende dos valores verdade de cada uma das roosições ue a comõe. Notação: usaremos as letras,, r e s ara designar roosições. 1
2 1.2 Conetivos Lógicos Para comor roosições usamos os conetivos lógicos. Existem dois tios de conetivos: unários e binários. Unário: modifica uma roosição (não). Binários: unem duas roosições (e, ou, se então, se e somente se) 1. Baleias são mamíferos e aranhas são reteis. 2. ou comrar um Gol ou um Ka. 3. Se eu ganhar na loto então resentearei cada aluno com um iate. 4. Hoje não é domingo. 5. Passarei em Matemática Discreta se e somente se eu estudar muito Negação Seja uma roosição, a negação de é a roosição Não é verdade ue. Notação:, Tabela erdade: Exemlo: : Hoje é terça-feira : Não é verdade ue hoje é terça-feira. Ou euivalentemente: Hoje não é terça-feira Conjunção Sejam e duas roosições, a conjunção de e é a roosição e. Esta roosição será verdadeira somente uando e forem verdadeiras. Notação: Tabela erdade: Exemlo: : Comi 20 chocolates. : Estou com sede. : Comi 20 chocolates e estou com sede Disjunção Sejam e duas roosições, a disjunção de e é a roosição ou. Esta roosição será verdadeira se uma das roosições ou for verdadeira. 2
3 Notação: Tabela erdade: Exemlo: : Comrei um Gol. : Comrei uma errari. : Comrei um Gol ou comrei uma errari Condição Sejam e duas roosições, a condição entre e é a roosição Se então, ou A condição é suficiente ara, ou se, ou é conseüência de. Esta roosição só não será verdadeira uando for falsa e for verdadeira. Notação: Tabela erdade: Exemlo: : Roubei um banco. : Comrei uma errari. : Se eu roubar um banco então comrarei uma errari Bicondição Sejam e duas roosições, a bicondição entre e é a roosição se e somente se, ou se e só se, ou sss. Esta roosição é verdadeira somente uando as duas roosições ( e ) tem o mesmo valor-verdade. Notação: Tabela erdade: Exemlo: : Estudei muito Matemática Discreta. : Passei em Matemática Discreta. : Estudei muito Matemática Discreta se e somente se eu assei em Matemática Discreta. Quadro-resumo dos conetivos: 3
4 Podemos agora combinar roosições comostas utilizando conetivos e arênteses. Para isso definimos uma ordem entre esses oeradores: 1. Conetivos dentro do arênteses - dos mais internos ara os mais externos. 2. : negação 3., : conjunção, disjunção 4. : condicional 5. : bicondicional 1. ( ) 2. ( ) 3. ( ) ( ) Observação: Nem todas as combinações de conetivos com roosições e arênteses são válidas - regras de sintaxe. Por exemlo a combinação: r não é válida. Exercício: Construa a tabela-verdade ara a roosição: r 4
5 1.3 Tautologia e Contradição Definição 1.1. Uma roosição é uma tautologia se ela for semre verdadeira indeendentemente dos valores lógicos das roosições ue a comõe. Ou seja, a última coluna de sua tabela verdade só ossui s. Exemlo: Definição 1.2. Uma roosição é uma contradição se ela for semre falsa indeendentemente dos valores lógicos das roosições ue a comõe. Ou seja, a última coluna de sua tabela verdade só ossui s. Exemlo: Notação: tautologia: e contradição: Definição 1.3. Dadas duas roosições e dizemos ue imlica se a roosição Se então. é uma tautologia. Notação: = 1. Adição: = 2. Simlificação: = Definição 1.4. Dadas duas roosições e dizemos ue é euivalente a se a roosição se e somente se. é uma tautologia. Notação: Note ue a bicondição é verdadeira somente uando as duas roosições tem o mesmo valor verdade, assim se duas roosições tem a última coluna de suas tabelas-verdade iguais então elas são euivalentes. A recíroca também é verdadeira, ou seja, se duas roosições são euivalentes então a última coluna de suas tabelas-verdade são iguais. Utilizando esse resultado e os exemlos de tabela-verdade 1. e 3. da aula assa odemos afirmar ue: ( ) Essa é uma imortante roriedade das euivalências chamada Lei de De Morgan. eremos a seguir várias outras. 5
6 1.4 Proriedades das Euivalências Sejam, e r roosições uma tautologia e uma contradição. As seguintes roriedades são válidas: 1. Idemotência: e 2. Comutatividade: e 3. Associatividade: ( r) ( ) r e ( r) ( ) r 4. Distributividade: ( r) ( ) ( r) e ( r) ( ) ( r) 5. Identidades: e e 6. Comlementares: e 7. Dula negação : ( ) 8. Absorção: ( ) e ( ) 9. Leis de De Morgan: ( ) ( ) As afirmações acima odem ser verificadas através de tabelas-verdade. aremos alguns exemlos. 1. ( ) Iniciamos com a tabela-verdade de ( ). ( ) Notamos ue a rimeira e a última coluna da tabela acima são iguais, assim, ela observação acima, temos ue: ( ). 2. ( r) ( ) ( r) azemos a tabela-verdade das roosições ue ueremos mostrar ue são euivalentes. r r ( r) 6
7 r r ( ) ( r) emos ue a última coluna da rimeira tabela é igual a última coluna da segunda tabela, assim, ela observação anterior ( r) ( ) ( r). Também oderíamos ter feito a comaração em uma única tabela, e mostrar ue ( r) ( ) ( r) é uma tautologia; essa tabela tem a rimeira linha dada abaixo. r r ( r) r ( ) ( r) ( r) ( ) ( r) Uma das alicações das roriedades das euivalências é na simlificação de comandos. ( ) ( ) ( ) ( ) ( ) ( ) 1.5 Euivalências undamentais As euivalências abaixo serão a base de algumas técnicas de demonstração (contraosição) 3. (absurdo) Exercício: Utilize as tabelas abaixo ara mostrar as três euivalências acima. 7
8 1.6 Quantificadores Consideramos a sentença : n 5. O valor lógico dessa roosição varia com os valores de n. Se n = 1, é falsa, se n = 7, é verdadeira, se n = 129, é verdadeira e se n = 4, é falsa. Isso nos leva a ensar em roosições sobre conjunto de valores. Definição 1.5. Seja A um conjunto ualuer. Uma roosição sobre A é uma roosição cujo valor lógico deende do elemento x A considerado. Uma roosição a ual descreve alguma roosição de um elemento x A é denominada, em geral, or (x). Toda roosição em A determina: Conjunto-verdade de : são os elementos de A ara os uais é verdadeira. Notação: () = {x A; (x) e } Conjunto-falsidade de : são os elementos de A ara os uais é falsa. Notação: () = {x A; (x) e } 1. : n 3 8 em A = N () = {2, 3, 4, 5,...} = {n N ; n 2} () = {0, 1} 2. : n 0 em A = N () = N () = 3. : n = 3 em A = N () = () = N Os dois últimos exemlos são uma TAUTOLOGIA e uma CONTRADIÇÃO. Dizemos ue uma roosição em A é uma TAUTOLOGIA se () = A e dizemos ue uma roosição em A é uma CONTRADIÇÃO se () = Quantificador Universal Seja A um conjunto e uma roosição em A. Usamos o símbolo ara designar o uantificador universal. Escrevemos: ( x A) (x) ou x A, (x) ou ( x A) ((x)) Podemos ler ualuer uma das afirmações acima dos seguintes modos: Para todo x ertencente a A, (x) é verdadeira. ou Para cada x ertencente a A, (x) é verdadeira. ou Para ualuer x ertencente a A, (x) é verdadeira. 8
9 1.6.2 Quantificador Existencial Seja A um conjunto e uma roosição em A. Usamos o símbolo ara designar o uantificador existencial. Escrevemos: ( x A) (x) ou x A, (x) ou ( x A) ((x)) Podemos ler ualuer uma das afirmações acima dos seguintes modos: Existe x ertencente a A, tal ue (x) é verdadeira. ou Existe elo menos um x ertencente a A, tal ue (x) é verdadeira. Quantificador Existencial Único: Usamos o símbolo! ara designar o uantificador existencial único. Escrevemos: (! x A) (x) e lemos: Existe e é único o x ertencente a A, tal ue (x) é verdadeira. O conetivo e é fundamental nessa afirmação, usando esse conetivo odemos reescrever a afirmação de modo euivalente: (! x A) (x) ( ( x A) (x) ) [( ( x A) (x) ( y A) (y) ) x = y ] Exemlo: (! n N) n 2 = alores-verdade de roosições uantificadas Seja A um conjunto e uma roosição em A. A roosição ( x A) (x) é verdadeira se e somente se () = A e é falsa caso contrário, ou seja, caso () A. A roosição ( x A) (x) é verdadeira se e somente se () e é falsa caso contrário, ou seja, caso () =. Resumindo: ( x A) (x) é sss () = A ( x A) (x) é sss () A ( x A) (x) é sss () ( x A) (x) é sss () = (! x A) (x) é sss (! x A) (x) é sss 1. ( n N) n ( n N) n ( n N) n! ( n N) n! ( n N) n 0 6. ( n N) n 0 9
10 Observação: Note ue semre ue uma roosição do tio ( x A) (x) é então a roosição ( x A) (x) também é, e euivalentemente, se uma roosição do tio ( x A) (x) é, então a roosição ( x A) (x) também é. Podemos afirmar, mesmo ue... ue: Quantificador Universal = Quantificador Existencial Generalizando: Sejam A 1, A 2,... A n conjuntos, x 1 A 1, x 2 A 2,..., x n A n e (x 1, x 2,..., x n ) uma roosição envolvendo x 1, x 2,..., x n. Devemos uantificar cada x i searadamente. 1. ( n N)( m N) m > n é ois 2. ( n N)( m N) m > n é ois Cuidado! A ordem dos uantificadores não ode ser alterada!!! 3. ( x R)(!y R) x + y = 0 é ois 4. ( x R)( y R) x + y = 0 é ois 5. ( x R)( y R) x + y = y + x é ois 6. ( x R)( y R)( z R) (x + y) + z = x + (y + z) é ois 1.7 Negação de roosições uantificadas Seja A um conjunto e uma roosição em A. Sabemos ue a roosição ( x A) (x) é verdadeira se e somente se () = A e é falsa caso () A, ou seja, se existir x A tal ue (x) não é verdade. Assim: [ ( x A) (x) ] ( x A) (x) Analogamente, sabemos ue a roosição ( x A) (x) é verdadeira se e somente se () e é falsa caso () = ou seja, se ara cada x A, (x) não é verdade. Assim: [ ( x A) (x) ] ( x A) (x) 1. ( x R) x 2 0 é ois [ ( x R) x 2 0 ] ( x R) (x 2 0) ( x R)(x 2 < 0) é falso. 2. ( n N) (n + 1) é ar é... ois [ ( n N) (n + 1) é ar ] ( n N) ( (n + 1) é ar ) 3. ( x R) x R é... ois [ ( x R) x R ] ( n N) ( (n + 1) é ímar ) 10
11 ejamos o ue acontece com duas variáveis: Sejam A e B dois conjuntos, x A, y B e (x, y) uma roosição em A B. A roosição ( x A)( y B) (x, y) é verdadeira se ara cada ar ordenado (x, y) A B a roosição (x, y) for verdadeira; e será falsa se existir um ar ordenado (x, y) A B tal ue (x, y) é falsa. Assim: [ ( x A)( y B) (x, y) ] ( x A)( y B) (x, y) A roosição ( x A)( y B) (x, y) é verdadeira se existe um ar ordenado (x, y) A B a roosição (x, y) é verdadeira; e será falsa se não existir um tal ar ordenado, ou seja se ara cada (x, y) A B (x, y) for falsa. Assim: Similarmente obtemos: [ ( x A)( y B) (x, y) ] ( x A)( y B) (x, y) e [ ( x A)( y B) (x, y) ] ( x A)( y B) (x, y) [ ( x A)( y B) (x, y) ] ( x A)( y B) (x, y) Exercício: Negue as roosições abaixo. 1. ( n N)( m N) m > n 2. ( n N)( m N) m > n 3. ( x R)(!y R) x + y = 0 4. ( x R)( y R) x + y = 0 5. ( x R)( y R) x + y = y + x 6. ( x R)( y R)( z R) (x + y) + z = x + (y + z) 11
Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. Exemplos:
1 Noções Básicas de Lógica 1.1 Proposições Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. 1. Os sapos são anfíbios. 2. A capital do Brasil é Porto Alegre. 3. O tomate é um tubérculo.
Leia maisNoções de lógica matemática Conceitos Básicos
Conceitos Básicos CH f Noções de lógica matemática Conceitos Básicos CH 1 Conceitos Básicos - E CH CH f ^ Noções de lógica matemática Conceitos Básicos - E CH CH ^ 2 Conceitos Básicos - OU CH CH f Noções
Leia maisRecredenciamento Portaria MEC 347, de D.O.U
Quest(iii) Argumento Dado um fenômeno ou fato, rocura-se justificá-lo, exlicá-lo. Esta justificativa é dada na forma de um raciocínio através do ual chegamos a uma afirmação, e uando este raciocínio é
Leia maisLÓGICA MATEMÁTICA PROPOSIÇÕES SIMPLES E Autora: Prof. Dra. Denise Candal
LÓGICA MATEMÁTICA PROPOSIÇÕES SIMPLES E COMPOSTAS Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com htt://www.rafaeldiasribeiro.com.br Autora: Prof. Dra. Denise Candal 1 Definição: Chama-se roosição
Leia maisMaterial de Apoio-Tecnologia em Análise e Desenvolvimentos de Sistemas Prof Marcos do Nascimento - MATEMÁTICA DISCRETA I
Material de Aoio-Tecnologia em Análise e Desenvolvimentos de Sistemas Prof Marcos do Nascimento - MATEMÁTICA DISCRETA I Cáitulo I- TEORIA DOS CONJUNTOS... 2 1.1 Introdução... 2 1.2 Oerações entre Conjuntos...
Leia maisPré-Cálculo. Humberto José Bortolossi. Aula 7 10 de setembro de Departamento de Matemática Aplicada Universidade Federal Fluminense
Pré-Cálculo Humberto José Bortolossi Deartamento de Matemática Alicada Universidade Federal Fluminense Aula 7 10 de setembro de 2010 Aula 7 Pré-Cálculo 1 Módulo (ou valor absoluto) de um número real x
Leia maisPassos lógicos. Texto 18. Lógica Texto Limitações do Método das Tabelas Observações Passos lógicos 4
Lógica ara Ciência da Comutação I Lógica Matemática Texto 18 Passos lógicos Sumário 1 Limitações do Método das Tabelas 2 1.1 Observações................................ 4 2 Passos lógicos 4 2.1 Observações................................
Leia maisFunção par e função ímpar
Pré-Cálculo Humberto José Bortolossi Deartamento de Matemática Alicada Universidade Federal Fluminense Função ar e função ímar Parte 3 Parte 3 Pré-Cálculo 1 Parte 3 Pré-Cálculo 2 Função ar Definição Função
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisIMPLICAÇÃO LÓGICA. Prof.: Rafael Dias Ribeiro,M.Sc.
IMPLICAÇÃO LÓGICA Prof.: Rafael Dias Ribeiro,M.Sc. Imlicação Lógica O rocesso de inferência automática oderia ser realizado utilizando-se tabelas-verdade, mas esta seria uma estratégia lenta e que ocuaria
Leia maisINTRODUÇÃO À LÓGICA MATEMÁTICA
INTRODUÇÃO À LÓGICA MATEMÁTICA Matemática Aplicada a Computação rofessor Rossini A M Bezerra Lógica é o estudo dos princípios e métodos usados para distinguir sentenças verdadeiras de falsas. Definição
Leia mais1 Lógica e teoria dos conjuntos
Lógica e teoria dos conjuntos.. Introdução à lógica bivalente Pág. 0 Atividade de diagnóstico.. N..,5 Z.. 5.. Q.5. π R π.6. Q + +.7. Z.8. 0 Z 0.......... x = 5 x+ = 5 x = 5 x = S = { } x + = 0 ( x ) 9
Leia mais1 TEORIA DOS CONJUNTOS
1 TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é uma coleção de zero ou mais objetos distintos, chamados elementos do conjunto, os quais não possuem qualquer ordem associada. Em outras palavras,
Leia maisSIMBOLOS MATEMÁTICOS. Ex: 6/2 = 3, significa que se dividirmos 6 por 2, o resultado é 3.
SIMBOLOS MATEMÁTICOS A seguir são aresentados alguns dos rinciais símbolos utilizados em Matemática. Se você conhece algum símbolo não aresentado na tabela abaixo, ode sugerir a inclusão do mesmo através
Leia maisMATEMÁTICA DISCRETA CONCEITOS PRELIMINARES
MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO
Leia maisCURSO ONLINE RACIOCÍNIO LÓGICO AULA 1: CONCEITOS INICIAIS
AULA 1: CONCEITOS INICIAIS Olá, amigos! É uma alegria recebê-los ara darmos início a mais este rojeto. Dentro de algumas semanas, se Deus uiser, e contando com o esforço e a vontade de cada um, estaremos
Leia maismatematicaconcursos.blogspot.com
Professor: Rômulo Garcia Email: machadogarcia@gmail.com Conteúdo Programático: Teoria dos Números Exercícios e alguns conceitos imortantes Números Perfeitos Um inteiro ositivo n diz-se erfeito se e somente
Leia maisAtenção: Esse conectivo transmite a ideia de e / ou e não apenas a de exclusão como muitas pessoas imaginam.
CONCEITO DE PROPOSIÇÃO É todo conjunto de palavras ou símbolos que exprimem uma ideia de sentido completo e que, além disso, pode ser julgado como verdadeiro (V) ou falso (F). NÃO SÃO PROPOSIÇÕES Frases
Leia maisLimite e Continuidade
Matemática Licenciatura - Semestre 200. Curso: Cálculo Diferencial e Integral I Professor: Robson Sousa Limite e Continuidade Neste caítulo aresentaremos as idéias básicas sobre ites e continuidade de
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados e Quantificadores Estudamos até agora a lógica proposicional Predicados e Quantificadores Estudamos até agora a lógica proposicional A lógica proposicional
Leia maisUNIP Ciência da Computação Prof. Gerson Pastre de Oliveira
Aula 6 Lógica Matemática Álgebra das proposições e método dedutivo As operações lógicas sobre as proposições possuem uma série de propriedades que podem ser aplicadas, considerando os conectivos inseridos
Leia maisMatemática Discreta - 01
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisLógica Proposicional Parte I. Raquel de Souza Francisco Bravo 11 de outubro de 2016
Lógica Proposicional Parte I e-mail: raquel@ic.uff.br 11 de outubro de 2016 Lógica Matemática Cáculo Proposicional Uma aventura de Alice Alice, ao entrar na floresta, perdeu a noção dos dias da semana.
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisGestão Empresarial Prof. Ânderson Vieira
NOÇÕES DE LÓGICA Gestão Empresarial Prof. Ânderson ieira A maioria do texto apresentado neste arquivo é do livro Fundamentos de Matemática Elementar, ol. 1, Gelson Iezzi e Carlos Murakami (eja [1]). Algumas
Leia maisCálculo proposicional
Notas de aula de MAC0329 (2003) 9 2 Cálculo proposicional Referências para esta parte do curso: capítulo 1 de [Mendelson, 1977], capítulo 3 de [Whitesitt, 1961]. Proposição Proposições são sentenças afirmativas
Leia maisLógica de Predicados
Lógica de Predicados Prof. Dr. Silvio do Lago Pereira slago@ime.us.br 1 Introdução Há vários tios de argumentos ue não odem ser adeuadamente formalizados em lógica roosicional. Como exemlo, considere o
Leia maisLÓGICA EM COMPUTAÇÃO
CEC CENTRO DE ENGENHARIA E COMPUTAÇÃO UNIVERSIDADE CATÓLICA DE PETRÓPOLIS LÓGICA EM COMPUTAÇÃO TAUTOLOGIA - EQUIVALÊNCIA E INFERÊNCIA VERSÃO: 0.1 - MARÇO DE 2017 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
Leia maisM odulo de Potencia c ao e D ızimas Peri odicas Nota c ao Cient ıfica e D ızimas Oitavo Ano
Módulo de Potenciação e Dízimas Periódicas Notação Científica e Dízimas Oitavo Ano Exercícios Introdutórios Exercício. Escreva os seguintes números na notação científica: a) 4673. b) 0, 0034. c). d) 0,
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisFundamentos de Lógica Lógica Proposicional
Fundamentos de Lógica Lógica Proposicional Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro Alguns fatos históricos Primeiros grandes trabalhos de lógica escritos
Leia maisÁlgebra Linear e Geometria Analítica
Álgebra Linear e Geometria Analítica Engenharia Electrotécnica Escola Superior de Tecnologia de Viseu www.estv.ipv.pt/paginaspessoais/lucas lucas@mat.estv.ipv.pt 2007/2008 Álgebra Linear e Geometria Analítica
Leia mais12 E 13 DE DEZEMBRO DE 2015
PROBLEMAS DO 1 o TORNEIO CARIOCA DE MATEMÁTICA 12 E 13 DE DEZEMBRO DE 2015 Conteúdo Notações 1 1 O suer-mdc 1 2 Os Reis do etróleo 2 3 Quadraturas de Triângulos 3 4 Um roblema bimodular 4 5 Sistemas de
Leia maisValores e vectores próprios
Valores e Vectores Prórios - Matemática II- /5 Valores e vectores rórios De nem-se valores e vectores rórios aenas ara matrizes quadradas, elo que, ao longo deste caítulo e quando mais nada seja eseci
Leia maisSMA Elementos de Matemática Notas de Aulas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação SMA 341 - Elementos de Matemática Notas de Aulas Ires Dias Sandra Maria Semensato de Godoy São Carlos 2009 Sumário 1 Noções
Leia maisIntrodução à Lógica Matemática
Introdução à Lógica Matemática Disciplina fundamental sobre a qual se fundamenta a Matemática Uma linguagem matemática Paradoxos 1) Paradoxo do mentiroso (A) Esta frase é falsa. A sentença (A) é verdadeira
Leia maisLógica. Cálculo Proposicional. Introdução
Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras
Leia maisPara provar uma implicação se p, então q, é suficiente fazer o seguinte:
Prova de Implicações Uma implicação é verdadeira quando a verdade do seu antecedente acarreta a verdade do seu consequente. Ex.: Considere a implicação: Se chove, então a rua está molhada. Observe que
Leia maisINTRODUÇÃO À MATEMÁTICA FINANCEIRA
Hewlett-Packard INTRODUÇÃO À MATEMÁTICA FINANCEIRA Aulas 0 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 206 Sumário Matemática Financeira... REFLITA... Porcentagem... Cálculos com orcentagem...
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Proposições Prof clezio 26 de Abril de 2017 Curso de Ciência da Computação Inferência Lógica Uma inferência lógica, ou, simplesmente uma inferência, é uma tautologia da forma
Leia maisLógica Matemática. Prof. Gerson Pastre de Oliveira
Lógica Matemática Prof. Gerson Pastre de Oliveira Programa da Disciplina Proposições e conectivos lógicos; Tabelas-verdade; Tautologias, contradições e contingências; Implicação lógica e equivalência lógica;
Leia maisNotas de Aula 2: MAXIMIZAÇÃO DE LUCROS
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Fundamentos de Lógica No nosso dia a dia, usamos todo o tipo de frases: Cinco é menor
Leia maisLógica e Raciocínio. Lógica Proposicional. Universidade da Madeira.
Lógica e Raciocínio Uniersidade da Madeira htt://dme.uma.t/edu/ler/ Lógica Proosicional 1 Proosição Uma rase é uma roosição aenas quando admite um dos dois alores lógicos: Falso (F) ou Verdadeiro (V).
Leia maisAula 1 Aula 2. Ana Carolina Boero. Página:
Elementos de lógica e linguagem matemática E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Linguagem matemática A linguagem matemática
Leia maisOs números inteiros. Capítulo 2
6 Capítulo 2 Os números inteiros Intuitivamente, o conjunto Z dos números inteiros é composto pelos números naturais e pelos "negativos". Como justificamos de uma forma simples qual a origem dos números
Leia maisMatemática discreta e Lógica Matemática
AULA 1 - Lógica Matemática Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Ementa 1 Lógica Sentenças, representação
Leia maisElementos de Matemática
Elementos de Matemática Álgebra de Boole Roteiro no. 10 - Atividades didáticas de 2007 8 de Outubro de 2007- Arq: elementos10.tex Departamento de Matemática - UEL Prof. Ulysses Sodré E-mail: ulysses(at)matematica(pt)uel(pt)br
Leia maisTAUTOLOGIA. A coluna C3 é formada por valores lógicos verdadeiros (V), Logo, é uma TAUTOLOGIA. CONTRADIÇÃO CONTINGÊNCIA
TAUTOLOGIA C1 C2 C3 v A coluna C3 é formada or valores lógicos verdadeiros (), Logo, é uma TAUTOLOGIA. CONTRADIÇÃO CONTINGÊNCIA C1 C2 C3 C1 C2 C3 A coluna C3 é formada or valores lógicos falsos (), Logo,
Leia maisElementos de Lógica Matemática p. 1/2
Elementos de Lógica Matemática Uma Breve Iniciação Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Elementos de Lógica Matemática p. 1/2 Vamos aprender a falar aramaico? ǫ > 0 ( δ
Leia maisGabarito da Avaliação 3 de Lógica Computacional 1
Questões iguais em todas as provas: Gabarito da Avaliação 3 de Lógica Computacional 1 1. (5 pts) Utilize a Regra DC para mostrar que é válido o seguinte argumento: p q r, s ~r ~t, s u p u De acordo com
Leia maisMATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP
1 MATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP 2009 02 2 CÁLCULO PROPOSICIONAL 1. Proposições Uma proposição é uma sentença declarativa que pode ser verdade ou falsa, mas
Leia maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
Leia maisCálculo Proposicional
Cálculo Proosicional Lógica - Deinição Inteligência Artiicial Nesta aula são introduzidos conceitos básicos sobre o Cálculo Proosicional (CP) O CP é também denominado Cálculo de Proosições ou Lógica de
Leia mais2 AULA. Conectivos e Quantificadores. lógicas. LIVRO. META: Introduzir os conectivos e quantificadores
1 LIVRO Conectivos e Quantificadores Lógicos META: Introduzir os conectivos e quantificadores lógicos. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Compreender a semântica dos conectivos
Leia maisLista 2 - Bases Matemáticas
Lista 2 - Bases Matemáticas (Última versão: 14/6/2017-21:00) Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo
Leia maisInvertendo a exponencial
Reforço escolar M ate mática Invertendo a exonencial Dinâmica 3 2ª Série 1º Bimestre DISCIPLINA SÉRIE CAMPO CONCEITO Matemática 2ª do Ensino Médio Algébrico Simbólico Função Logarítmica Aluno Primeira
Leia maisBases Matemáticas. Aula 1 Elementos de Lógica e Linguagem Matemática. Prof. Rodrigo Hausen. 24 de junho de 2014
Aula 1 Elementos de Lógica e Linguagem Matemática Prof. Rodrigo Hausen 24 de junho de 2014 Definição Uma proposição é uma sentença declarativa que é verdadeira ou falsa, mas não simultaneamente ambas.
Leia maisMD Lógica de Proposições Quantificadas Cálculo de Predicados 1
Lógica de Proposições Quantificadas Cálculo de Predicados Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Lógica de Proposições Quantificadas Cálculo de Predicados
Leia maisSolução dos exercícios do capítulo 2, pp (a) Expansão isotérmica de um gás ideal. Trabalho: pdv = NRT 1
Solução dos exercícios do caítulo 2,. 31-32 Equações de um gás ideal = NRT U = NcT U = c R Exercício 1. (a) Exansão isotérmica de um gás ideal. Trabalho: W = 2 1 d = NRT 2 1 1 d = NRT ln 2 1 omo a energia
Leia maisA LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA
MAT1513 - Laboratório de Matemática - Diurno Professor David Pires Dias - 2017 Texto sobre Lógica (de autoria da Professora Iole de Freitas Druck) A LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA Iniciemos
Leia maisLóg L ica M ca at M em e ática PROF.. J EAN 1
Lógica Matemática PRO. JEAN 1 LÓGICA MATEMÁTICA - CONTEÚDO Definição de Termo e Proposição alor Lógico Proposição Simples e Proposição Composta Conectivos Tabela-erdade 2 LÓGICA MATEMÁTICA INTRODUÇÃO ao
Leia maisProposições simples e compostas
Revisão Lógica Proposições simples e compostas Uma proposição é simples quando declara algo sem o uso de conectivos. Exemplos de proposições simples: p : O número 2 é primo. (V) q : 15 : 3 = 6 (F) r :
Leia maisLógica Proposicional e Álgebra de Boole
Lógica Proposicional e Álgebra de Boole A lógica proposicional remonta a Aristóteles, e teve como objectivo modelizar o raciocínio humano. Partindo de frases declarativas ( proposições), que podem ser
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/59 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisAo utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico.
CENTRO UNVERSITÁRIO UNA NOÇÕES DE RACIOCÍNIO LÓGICO Professor: Rodrigo Eustáquio Borges A disciplina Lógica Matemática tem como objetivo capacitar o aluno a reconhecer e aplicar os conceitos fundamentais
Leia maisLógica Matemática UNIDADE II. Professora: M. Sc. Juciara do Nascimento César
Lógica Matemática UNIDADE II Professora: M. Sc. Juciara do Nascimento César 1 1 - Álgebra das Proposições 1.1 Propriedade da Conjunção Sejam p, q e r proposições simples quaisquer e sejam t e c proposições
Leia maisErrata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Leia maisUnidade I LÓGICA. Profa. Adriane Paulieli Colossetti
Unidade I LÓGICA Profa. Adriane Paulieli Colossetti O que é lógica A lógica ensina a colocar ordem no pensamento. Sistemas Dicotônicos Proposições: São sentenças declarativas, que satisfazem três princípios
Leia maisUniversidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática
Universidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática Argumentação em Matemática Prof. Lenimar Nunes de Andrade e-mail: numerufpb@gmail.com ou lenimar@mat.ufpb.br versão 1.0
Leia maisVimos que a todo o argumento corresponde uma estrutura. Por exemplo ao argumento. Se a Lua é cúbica, então os humanos voam.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 10 Lógica formal (continuação) Vamos a partir de agora falar de lógica formal, em particular da Lógica Proposicional e da Lógica de Predicados. Todos
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Lógica Proposicional Lógica simples. A sentenças são formadas por conectivos como: e, ou, então.
Leia maisLógica Formal. Matemática Discreta. Prof. Vilson Heck Junior
Lógica Formal Matemática Discreta Prof. Vilson Heck Junior vilson.junior@ifsc.edu.br Objetivos Utilizar símbolos da lógica proposicional; Encontrar o valor lógico de uma expressão em lógica proposicional;
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Edirlei Soares de Lima Lógica Proposicional Lógica muito simplificada. A sentenças são formadas por conectivos como:
Leia maisUniversidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 CAPES BINÔMIO DE NEWTON
Uiversidade Federal do Rio Grade FURG Istituto de Matemática, Estatística e Física IMEF Edital CAPES BINÔMIO DE NEWTON Prof. Atôio Maurício Medeiros Alves Profª Deise Maria Varella Martiez Matemática Básica
Leia maisDistribuição de uma proporção amostral
Distribuição de uma roorção amostral Estatística II Antonio Roque Aula 4 Exemlo Ilustrativo: Suonha que se saiba que em uma certa oulação humana uma roorção de essoas igual a = 0, 08 (8%) seja cega ara
Leia maisMatemática Discreta - 07
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 07 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Teoria de Conjuntos Um conjunto é uma colecção de objectos/elementos/membros. (Cantor
Leia mais1. = F; Q = V; R = V.
ENADE 2005 e 2008 Nas opções abaixo, representa o condicional material (se...então...), v representa a disjunção (ou um, ou outro, ou ambos) e ~ representa a negação (não). Com o auxílio de tabelas veritativas,
Leia maisEQUIVALÊNCIA LÓGICA. Prof.: Rafael Dias Ribeiro. Autora: Prof. Dra. Denise Candal
EQUIVALÊNCIA LÓGICA Prof.: Rafael Dias Ribeiro Autora: Prof. Dra. Denise Candal Euivalência Lógica Uma roosição P(,,r,...) é logicamente euivalente ou simlesmente euivalente a uma roosição Q(,,r,...) se
Leia maisMATEMÁTICA COMENTÁRIO DA PROVA
COMENTÁRIO DA PROVA Os objetivos desta rova discursiva foram lenamente alcançados. Os conteúdos rinciais foram contemlados, inclusive comlementando os tóicos abordados na ª. fase, mostrando uma conveniente
Leia maisSIMULADO. 05) Atribuindo-se todos os possíveis valores lógicos V ou F às proposições A e B, a proposição [( A) B] A terá três valores lógicos F.
01) Considere as seguintes roosições: P: Está quente e Q: Está chovendo. Então a roosição R: Se está quente e não está chovendo, então está quente ode ser escrita na forma simbólica P..( Q) P, em que P..(
Leia maisProposta de teste de avaliação
Proposta de teste de avaliação Matemática A 10. O ANO DE ESCOLARIDADE Duração: 90 minutos Data: Grupo I Na resposta aos itens deste grupo, selecione a opção correta. Escreva, na folha de respostas, o número
Leia maisCampos Sales (CE),
UNIERSIDADE REGIONAL DO CARIRI URCA PRÓ-REITORIA DE ENSINO E GRADUAÇÃO PROGRAD UNIDADE DESCENTRALIZADA DE CAMPOS SALES CAMPI CARIRI OESTE DEPARTAMENTO DE MATEMÁTICA DISCIPLINA: Tópicos de Matemática SEMESTRE:
Leia maisANÁLISE MATEMÁTICA I. Curso: EB
ANÁLISE MATEMÁTICA I (com Laboratórios) Curso: EB Lógica - Resumo Ana Matos DMAT Noções básicas de Lógica Consideremos uma linguagem, com certos símbolos. Chamamos expressão a qualquer sequência de símbolos.
Leia maisLó gica. Para Concursos Públicos. Professor Luiz Guilherme
Ló gica Para Concursos Públicos Professor Luiz Guilherme 2014 1 Lógica Para Concursos Públicos Proposição... 2 Valor Lógico das Proposições... 2 Axiomas da Lógica... 2 Tabela Verdade:... 3 Conectivos:...
Leia maisDevemosconsiderardoiscasos: 7 k ou7 k+1. Alémdisso, lembremo-nosdoseguintefato:
Polos Olímicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 18 Resíduos Quadráticos Definição 1. Para todos a tais que mdc(a,m) = 1, a é chamado resíduo quadrático módulo
Leia maisLógica e Raciocínio. Lógica Proposicional. Universidade da Madeira.
Lógica e Raciocínio Universidade da Madeira http://dme.uma.pt/edu/ler/ Lógica Proposicional 1 Proposição Uma rase é uma proposição apenas quando admite um dos dois valores lógicos: Falso (F) ou Verdadeiro
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia maisÁlgebra de Boole binária
Álgebra de Boole binária Fundamentação Funções lógicas de uma variável Funções lógicas de duas variáveis Princípio da dualidade Funções de n variáveis Definição formal da Álgebra de Boole Manipulação de
Leia maisLÓGICA PROPOSICIONAL
FACULDADE PITÁGORAS Curso Superior em Tecnologia Redes de Computadores e Banco de dados Matemática Computacional Prof. Ulisses Cotta Cavalca LÓGICA PROPOSICIONAL Belo Horizonte/MG
Leia maisCAPÍTULO 4 Cálculo proposicional
CÁLCULO PROPOSICIONAL 1. PROPOSIÇÕES Uma proposição é uma sentença declarativa que pode ser verdade ou falsa, mas não ambas. As proposições podem ser divididas em proposições simples e compostas. 1.1.
Leia maisExercícios e Respostas Lógica Matemática Prof. Jacson Rodrigues
Exercícios e Respostas Lógica Matemática Prof. Jacson Rodrigues As respostas encontram-se em itálico. 1. Quais das frases a seguir são sentenças? a. A lua é feita de queijo verde. erdadeira, pois é uma
Leia maisLógica de Predicados. Quantificadores
Lógica de Predicados Quantificadores Conteúdo Correção de Exercícios Operações Lógicas Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42) Exercícios Determinar o conjunto verdade em
Leia maisMATEMÁTICA Questões comentadas Daniela Arboite
MATEMÁTICA Questões comentadas Daniela Arboite TODOS OS DIREITOS RESERVADOS. É vedada a reprodução total ou parcial deste material, por qualquer meio ou processo. A violação de direitos autorais é punível
Leia maisRaciocínio Lógico Matemático
Raciocínio Lógico Matemático Cap. 4 - Implicação Lógica Implicação Lógica Antes de iniciar a leitura deste capítulo, verifique se de fato os capítulos anteriores ficaram claros e retome os tópicos abordados
Leia maisPré-Cálculo. Humberto José Bortolossi. Aula 6 29 de março de Departamento de Matemática Aplicada Universidade Federal Fluminense
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 6 29 de março de 2010 Aula 6 Pré-Cálculo 1 Implicações e teoria dos conjuntos f (x) =g(x) u(x)
Leia maisElementos de Lógica Matemática. Uma Breve Iniciação
Elementos de Lógica Matemática Uma Breve Iniciação Proposições Uma proposição é uma afirmação passível de assumir valor lógico verdadeiro ou falso. Exemplos de Proposições 2 > 1 (V); 5 = 1 (F). Termos
Leia maisRememorando. Situação-problema 5. Teorema do Limite Central. Estatística II. Aula II
UNIVERSIDADE FEDERAL DE RONDÔNIA CAMPUS DE JI-PARAN PARANÁ DEPARTAMENTO DE ENGENHARIA AMBIENTAL Rememorando Estatística II Aula II Profa. Renata G. Aguiar 1 Figura 7 Distribuição de uma amostra (n = 150).
Leia mais