IBM1088 Linguagens Formais e Teoria da Computação
|
|
- Gabriel Salazar Caldeira
- 5 Há anos
- Visualizações:
Transcrição
1 IBM1088 Linguagens Formais e Teoria da Computação Conceitos fundamentais sobre Teoria dos Conjuntos Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 26
2 Frase do dia O sábio procura a sabedoria, o tolo encontra-a. George Lichtenberg a a Escritor alemão ( ). E.E.S. Ruiz (USP) LFA 2 / 26
3 Teoria de Conjuntos? Eu sei! Caso você consiga responder todas destas questões, você está dispensado desta aula. Questão 1 Usando os diagramas de Venn, verifique as identidades: 1 A = (A B) (A B) 2 A B = A + B A B, visto que X = número de elementos do conjunto X Questão 2 Seja A = {1, 2, 3}. Quais é o conjunto das partes de A? E.E.S. Ruiz (USP) LFA 3 / 26
4 Soluções: Questão 1 Parte 1 Verificando a identidade usando os diagramas de Venn: 1 A = (A B) (A B) A B A B A B = E.E.S. Ruiz (USP) LFA 4 / 26
5 Soluções: Questão 1 Parte 2 Verificando a identidade usando os diagramas de Venn: 1 A B = A + B A B A B A B A B A B + = + E.E.S. Ruiz (USP) LFA 5 / 26
6 Soluções: Questão 2 Parte 2 O conjunto das partes de A = {1, 2, 3} é 2 A = {{1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}, } Vamos começar! E.E.S. Ruiz (USP) LFA 6 / 26
7 Conteúdo 1 Conjuntos Propriedades Operações Propriedades das operações E.E.S. Ruiz (USP) LFA 7 / 26
8 Conjunto Definição Um conjunto é uma coleção de zero ou mais objetos distintos, chamados elementos do conjunto, os quais não possuem qualquer ordem associada. Valemos-nos das seguintes propriedades: E.E.S. Ruiz (USP) LFA 8 / 26
9 Propriedades Pertinência x A Se x é um elemento de A, diz-se x pertence a A, ou em caso contrário, x / A. E.E.S. Ruiz (USP) LFA 9 / 26
10 Propriedades Pertinência x A Se x é um elemento de A, diz-se x pertence a A, ou em caso contrário, x / A. Continência B A Se todos elementos de B são elementos de A, B está contido em A Mas... Dizemos que B é um subconjunto próprio de A, nota-se B A, se B A e B A. Explicando melhor... E.E.S. Ruiz (USP) LFA 9 / 26
11 Pausa para explicações! Dizemos que B é um subconjunto próprio de A (notação B A) se B A e B A. Ou seja, B está estritamente contido em A, ou ainda, existe pelo menos um elemento x A tal que x / B. E.E.S. Ruiz (USP) LFA 10 / 26
12 Pausa para explicações! Dizemos que B é um subconjunto próprio de A (notação B A) se B A e B A. Ou seja, B está estritamente contido em A, ou ainda, existe pelo menos um elemento x A tal que x / B. Ou ainda, existe pelo menos um elemento em B que não é elemento de A. Seja: A = {1, 2, 3, 4, 5}. Então {1, 2, 3} e {1} são subconjuntos próprios de A. Os conjuntos: {1, 9} e {1, 2, 3, 4, 5} não são! E.E.S. Ruiz (USP) LFA 10 / 26
13 Caso particular Em particular, = {} (conjunto vazio) é um subconjunto próprio de todo conjunto não vazio. E.E.S. Ruiz (USP) LFA 11 / 26
14 Caso particular Em particular, = {} (conjunto vazio) é um subconjunto próprio de todo conjunto não vazio. A é o único subconjunto de um conjunto A que não é próprio. A é um subconjunto (não próprio) de A. E.E.S. Ruiz (USP) LFA 11 / 26
15 Propriedades Pertinência x A Se x é um elemento de A, diz-se x pertence a A, ou em caso contrário, x / A. Continência B A Se todos elementos de B são elementos de A, B está contido em A Mas... Dizemos que B é um subconjunto próprio de A, nota-se B A, se B A e B A. Igualdade A = B see A B e B A E.E.S. Ruiz (USP) LFA 12 / 26
16 Importante! Conjunto vazio {} ou Conjunto finito Aquele que pode ser denotado por extensão, ou seja, listando seus elementos Conjunto infinito Caso contrário: Exe: N 1, Z, Q e R Conjunto universo U é o nome normalmente dado ao conjunto universo 1 Definição mais comum: Número inteiro não negativo, (0,1,2,...) E.E.S. Ruiz (USP) LFA 13 / 26
17 Exercícios em sala: 5 minutos Determine se as asserções abaixo são Verdadeiras ou Falsas 1 = {0} 2 x {x} 3 = { } 4 { } E.E.S. Ruiz (USP) LFA 14 / 26
18 Soluções Determine se as asserções abaixo são Verdadeiras ou Falsas 1 = {0}; Falsa 2 x {x}, Verdadeira, x é o único elemento do conjunto 3 = { } Falsa, o vazio não é um conjunto unitário 4 { } Verdadeira, o vazio é o único elemento do { } E.E.S. Ruiz (USP) LFA 15 / 26
19 Operações sobre conjuntos União A B = {x x A ou x B} E.E.S. Ruiz (USP) LFA 16 / 26
20 Operações sobre conjuntos União A B = {x x A ou x B} Intersecção A B = {x x A e x B} E.E.S. Ruiz (USP) LFA 16 / 26
21 Operações sobre conjuntos União A B = {x x A ou x B} Intersecção A B = {x x A e x B} Complemento A = A = {x x U e x / A} E.E.S. Ruiz (USP) LFA 16 / 26
22 Operações sobre conjuntos União A B = {x x A ou x B} Intersecção A B = {x x A e x B} Complemento A = A = {x x U e x / A} Diferença A B = {x x A e x / B}, ou A B = A B E.E.S. Ruiz (USP) LFA 16 / 26
23 Operações sobre conjuntos União A B = {x x A ou x B} Intersecção A B = {x x A e x B} Complemento A = A = {x x U e x / A} Diferença A B = {x x A e x / B}, ou A B = A B Conjunto das partes 2 A = P(A) = {S S A} E.E.S. Ruiz (USP) LFA 16 / 26
24 Operações sobre conjuntos União A B = {x x A ou x B} Intersecção A B = {x x A e x B} Complemento A = A = {x x U e x / A} Diferença A B = {x x A e x / B}, ou A B = A B Conjunto das partes 2 A = P(A) = {S S A} Produto cartesiano A B = {(a, b) a A e b B} E.E.S. Ruiz (USP) LFA 16 / 26
25 Exercício em sala: 5 minutos Sejam o universo N e os conjuntos: A = {0, 1, 2} e B = {2, 3} então: A B = A B = A B = A = 2 B = P(B) = A B = E.E.S. Ruiz (USP) LFA 17 / 26
26 Exercício em sala: resolução Sejam o universo N e os conjuntos: A = {0, 1, 2} e B = {2, 3} então: A B = {0, 1, 2, 3} A B = {2} A B = {0, 1} A = {x N x > 2} 2 B = P(B) = {, {2}, {3}, {2, 3}} A B = {(0, 2), (0, 3), (1, 2), (1, 3), (2, 2), (2, 3)} E.E.S. Ruiz (USP) LFA 18 / 26
27 Considerações 1/4 Conjuntos disjuntos Dados os conjuntos A e B tais que A e B, se A B =, então A e B são conjuntos disjuntos, ou independentes, ou ainda, mutuamente exclusivos. E.E.S. Ruiz (USP) LFA 19 / 26
28 Considerações 2/4 Par cartesiano: outra notação A A = A 2 Não confundir com 2 A (P(A)) Exemplo: Seja A = {0, 1, 2}, então 2 A = P(A) = {, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}} E.E.S. Ruiz (USP) LFA 20 / 26
29 Considerações 3/4 P(A) e suas propriedades O conjunto das partes de A tem duas propriedades: 1 Sejam os conjuntos X e Y, se X Y então P(X ) P(Y ) 2 Se X tem n elementos, então P(X ) tem 2 n elementos. E.E.S. Ruiz (USP) LFA 21 / 26
30 Considerações 4/4 Notação do par cartesiano Um elemento do par cartesiano é denotado por (a, b). Não confundir com o conjunto {a, b }. Importante: Notar que a ordem no par ordenado é importante e que os componentes podem ser repetidos. E.E.S. Ruiz (USP) LFA 22 / 26
31 Considerações 4/4 Notação do par cartesiano Um elemento do par cartesiano é denotado por (a, b). Não confundir com o conjunto {a, b }. Importante: Notar que a ordem no par ordenado é importante e que os componentes podem ser repetidos. Sejam: A = {1}, B = {1}, A B = {(1, 1)}. E.E.S. Ruiz (USP) LFA 22 / 26
32 Propriedades das operações sobre conjuntos 1/2 Idempotência A A = A A A = A E.E.S. Ruiz (USP) LFA 23 / 26
33 Propriedades das operações sobre conjuntos 1/2 Idempotência A A = A A A = A Comutativa A B = B A A B = B A E.E.S. Ruiz (USP) LFA 23 / 26
34 Propriedades das operações sobre conjuntos 1/2 Idempotência A A = A A A = A Comutativa A B = B A A B = B A Associativa A (B C) = (A B) C A (B C) = (A B) C Notem que, dada a Associatividade, os parênteses não são importantes nestas operações. E.E.S. Ruiz (USP) LFA 23 / 26
35 Propriedades das operações sobre conjuntos 2/2 Distributiva A (B C) = (A B) (A C) A (B C) = (A B) (A C) E.E.S. Ruiz (USP) LFA 24 / 26
36 Propriedades das operações sobre conjuntos 2/2 Distributiva A (B C) = (A B) (A C) A (B C) = (A B) (A C) Duplo complemento ( A) = A E.E.S. Ruiz (USP) LFA 24 / 26
37 Propriedades das operações sobre conjuntos 2/2 Distributiva A (B C) = (A B) (A C) A (B C) = (A B) (A C) Duplo complemento ( A) = A DeMorgan (A B) = A B (A B) = A B Saiba que: A B = ( (A B)) = ( A B) ou seja, o complemento da união pode ser calculado em termos da intersecção, e vice-versa. E.E.S. Ruiz (USP) LFA 24 / 26
38 Em decorrência... Universo A A = U Vazio A A = E.E.S. Ruiz (USP) LFA 25 / 26
39 Lembrete Caros estudantes, Estes conceitos são importantes. Estudem, pois eles serão usados nas próximas etapas. E.E.S. Ruiz (USP) LFA 26 / 26
Teoria da Computação Aula 01 Revisão de Conjuntos
Teoria da Computação Aula 01 Revisão de Conjuntos Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional Conjuntos Conjunto e uma estrutura que agrupa objetos e constitui uma base para construir estruturas
Leia maisMDI0001 Matemática Discreta Aula 04 Álgebra de Conjuntos
MDI0001 Matemática Discreta Aula 04 Álgebra de Conjuntos Karina Girardi Roggia karina.roggia@udesc.br Departamento de Ciência da Computação Centro de Ciências Tecnológicas Universidade do Estado de Santa
Leia maisTeoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Última revisão em 27 de fevereiro de 2009 Este texto é uma breve revisão sobre teoria elementar dos conjuntos. Em particular, importam-nos os aspectos algébricos no estudo
Leia maisDefinição: Todo objeto parte de um conjunto é denominado elemento.
1. CONJUNTOS 1.1. TEORIA DE CONJUNTOS 1.1.1. DEFINIÇÃO DE CONJUNTO Definição: Conjunto é toda coleção de objetos. Uma coleção de números é um conjunto. Uma coleção de letras é um conjunto. Uma coleção
Leia maisNotas de Aula de Probabilidade A
I- CONCEITOS INICIAIS. 1.1- INTRODUÇÃO. PROBABILIDADE POPULAÇÃO AMOSTRA ESTATÍSTICA 1.2- CONJUNTOS. 1.2.1- DEFINIÇÃO. Conjunto é uma coleção de objetos chamados de elementos do conjunto. Em geral denota-se
Leia maisAula 4: Elementos da Teoria de Conjuntos
1 / 20 Elementos da Teoria de Conjuntos Bases Matemáticas - 3 o /2018 Dahisy Lima Aula 4: Elementos da Teoria de Conjuntos 2 / 20 Conjuntos Elementos da Teoria de Conjuntos Do ponto de vista ingênuo, um
Leia maisAplicações da teoria de conjuntos álgebra booleana. Pontifícia Universidade Católica de Goiás Msc. Gustavo Siqueira Vinhal 2016/1
Aplicações da teoria de conjuntos álgebra booleana Pontifícia Universidade Católica de Goiás Msc. Gustavo Siqueira Vinhal 2016/1 CONJUNTOS Conjuntos são fundamentais para formalização de qualquer teoria.
Leia maisTeoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Este capítulo visa oferecer uma breve revisão sobre teoria elementar dos conjuntos. Além de conceitos básicos importantes em matemática, a sua imprtância reside no fato da
Leia maisSemana 2. Primitivas. Conjunto das partes. Produto cartesiano. 1 Teoria ingênua dos conjuntos. 2 Axiomática ZFC de conjuntos. 4 Conjuntos numéricos
Semana 2 1 Teoria ingênua dos conjuntos 2 Axiomática ZFC de conjuntos 3 4 Semana 2 1 Teoria ingênua dos conjuntos 2 Axiomática ZFC de conjuntos 3 4 e pertinência Conjunto é entendido como uma coleção de
Leia maisAutômatos finitos não-determinísticos
Autômatos finitos não-determinísticos IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 30 Frase do dia The
Leia maisCONJUNTOS RELAÇÕES DE PERTINÊNCIA, INCLUSÃO E IGUALDADE; OPERAÇÕES ENTRE CONJUNTOS, UNIÃO, INTER- SEÇÃO E DIFERENÇA
CONJUNTOS RELAÇÕES DE PERTINÊNCIA, INCLUSÃO E IGUALDADE; OPERAÇÕES ENTRE CONJUNTOS, UNIÃO, INTER- SEÇÃO E DIFERENÇA CONJUNTO: É um conceito primitivo associado à idéia de coleção.. - INDICAÇÃO: Os conjuntos
Leia maisFundamentos de Álgebra Moderna Profª Ana Paula CONJUNTOS
Fundamentos de Álgebra Moderna Profª Ana Paula CONJUNTOS O conjunto é um conceito fundamental em todos os ramos da matemática. Intuitivamente, um conjunto é uma lista, coleção ou classe de objetods bem
Leia maisGabarito da lista de Exercícios sobre Conjuntos
Universidade Federal Fluminense Curso: Sistemas de Informação Disciplina: Fundamentos Matemáticos para Computação Professora: Raquel Bravo Gabarito da lista de Exercícios sobre Conjuntos 1. Determine quais
Leia maisNotas de aula de MAC0329 Álgebra Booleana e Aplicações
Notas de aula de MAC0329 Álgebra Booleana e Aplicações Nina S. T. Hirata Depto. de Ciência da Computação IME / USP Este texto é uma referência-base para o curso de MAC0329 (Álgebra Booleana e Aplicações).
Leia maisGeneralidades sobre conjuntos
Generalidades sobre conjuntos E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Conjuntos e a noção de pertinência Na teoria dos
Leia maisGeneralidades sobre conjuntos
Generalidades sobre conjuntos E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Conjuntos e a noção de pertinência Na teoria dos
Leia mais1 Operações com conjuntos
Notas sobre Conjuntos (2) Anjolina Grisi de Oliveira 1 Operações com conjuntos Definição 1 (União) Sejam A e B dois conjuntos arbitrários. A união dos conjuntos A e B, denotada por A B, é o conjunto que
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Teoria Elementar dos Conjuntos Prof Clezio 04 de Junho de 2010 Curso de Ciência da Computação Noções básicas Um conjunto designa-se geralmente por uma letra latina maiúscula:
Leia maisRACIOCÍNIO LÓGICO. Curso Superior de Tecnologia. Aula 02 TEORIA DOS CONJUNTOS
Aula 02 TEORIA DOS CONJUNTOS 1. Definição de Conjuntos 2. Como se representa um Conjunto 3. Subconjunto, Pertinência e Continência 4. Conjunto das Partes 5. Operação com Conjuntos 1. União ou Reunião (Conjunção)
Leia maisMATEMÁTICA Conjuntos. Professor Marcelo Gonzalez Badin
MATEMÁTICA Conjuntos Professor Marcelo Gonzalez Badin Alguns símbolos importantes Œ Pertence / Tal que œ Não Pertence : Tal que $ " fi Existe Não existe Qualquer (para todo) Portanto Se, e somente se,...(equivalência)
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 maisAulas 10 e 11 / 18 e 20 de abril
1 Conjuntos Aulas 10 e 11 / 18 e 20 de abril Um conjunto é uma coleção de objetos. Estes objetos são chamados de elementos do conjunto. A única restrição é que em geral um mesmo elemento não pode contar
Leia maisÁLGEBRA. AULA 1 _ Conjuntos Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA AULA 1 _ Conjuntos Professor Luciano Nóbrega Maria Auxiliadora 2 Pode-se dizer que a é, em grande parte, trabalho de um único matemático: Georg Cantor (1845-1918). A noção de conjunto não é suscetível
Leia maisGramática regular. IBM1088 Linguagens Formais e Teoria da Computação. Evandro Eduardo Seron Ruiz Universidade de São Paulo
Gramática regular IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 41 Frase do dia Através de três métodos
Leia maisCurso: Ciência da Computação Disciplina: Matemática Discreta 3. CONJUNTOS. Prof.: Marcelo Maraschin de Souza
Curso: Ciência da Computação Disciplina: Matemática Discreta 3. CONJUNTOS Prof.: Marcelo Maraschin de Souza 3. Conjuntos Definição: Um conjunto é uma coleção desordenada de zero ou mais objetos, denominados
Leia maisCapítulo 1. Conjuntos e Relações. 1.1 Noção intuitiva de conjuntos. Notação dos conjuntos
Conjuntos e Relações Capítulo Neste capítulo você deverá: Identificar e escrever os tipos de conjuntos, tais como, conjunto vazio, unitário, finito, infinito, os conjuntos numéricos, a reta numérica e
Leia maisProbabilidade I. Departamento de Estatística. Universidade Federal da Paraíba. Prof. Tarciana Liberal (UFPB) Aula 2 08/11 1 / 25
Probabilidade I Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula 2 08/11 1 / 25 Prof. Tarciana Liberal (UFPB) Aula 2 08/11 2 / 25 Para apresentar os conceitos
Leia maisExistem conjuntos em todas as coisas e todas as coisas são conjuntos de outras coisas.
MÓDULO 3 CONJUNTOS Saber identificar os conjuntos numéricos em diferentes situações é uma habilidade essencial na vida de qualquer pessoa, seja ela um matemático ou não! Podemos dizer que qualquer coisa
Leia maisFundamentos de Matemática
Fundamentos de Matemática Aula 1 Antonio Nascimento Plano de Ensino Conteúdos Teoria dos Conjuntos; Noções de Potenciação, Radiciação; Intervalos Numéricos; Fatoração, Equações e Inequações; Razão, Proporção,
Leia maisn. 25 DIAGRAMAS DE VENN
n. 25 DIAGRAMAS DE VENN Foi o matemático inglês John Venn (1834-1923) que criou os diagramas, com o intuito de facilitar a compreensão na relação de união e intersecção entre conjuntos. John Venn desenvolveu
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 maisUniversidade Federal do Pampa - UNIPAMPA
Universidade Federal do Pampa - UNIPAMPA Projeto: Fundamentos Matemáticos para Computação INTRODUÇÃO À MATEMÁTICA DISCRETA 2 Introdução Praticamente qualquer estudo relacionado a computação, teórico ou
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 maisIBM1088 Linguagens Formais e Teoria da
IBM1088 Linguagens Formais e Teoria da Computação Linguagens e Gramáticas Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 47 Frase do dia Sofremos muito com
Leia maisCentro de Informática UFPE
,, Estruturas,, Centro de Informática UFPE 1 ,, 1 2 3 4 2 ,, Introdução Uma matilha de cães Um cacho de uvas Uma quadrilha de ladrões Estes são exemplos de conjuntos. 3 ,, Definição Um conjunto é um coleção
Leia maisDefinição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio.
CONJUNTOS Definição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio. Exemplos: A = {a, e, i, o, u} (conjunto das vogais do
Leia maisSumário. 1 CAPÍTULO 1 Revisão de álgebra
Sumário 1 CAPÍTULO 1 Revisão de álgebra 2 Conjuntos numéricos 2 Conjuntos 3 Igualdade de conjuntos 4 Subconjunto de um conjunto 4 Complemento de um conjunto 4 Conjunto vazio 4 Conjunto universo 5 Interseção
Leia maisBases Matemáticas. Definição ingênua de conjunto. Aula 3 Conjuntos. Rodrigo Hausen
1 ases Matemáticas ula 3 Conjuntos Rodrigo Hausen v. 2012-9-26 1/14 Definição ingênua de conjunto 2 Um conjunto é uma qualquer coleção de objetos, concretos ou abstratos, sem repetição. Dado um conjunto,
Leia maisTeoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos
Pode-se dizer que a é em grande parte trabalho de um único matemático: Georg Cantor (1845-1918). noção de conjunto não é suscetível de definição precisa a partir d noções mais simples, ou seja, é uma noção
Leia maisJá falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas.
Teoria dos Conjuntos Já falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas. Porém, não é nosso objetivo ver uma teoria axiomática dos conjuntos.
Leia maisTeoria dos Conjuntos. Prof. Jorge
Teoria dos Conjuntos Conjuntos Conceitos iniciais Na teoria dos conjuntos, consideramos como primitivos os conceitos de elemento, pertinência e conjunto. Exemplos - Conjunto I. O conjunto dos alunos do
Leia maisPara Computação. Aula de Monitoria - Miniprova
Para Computação Aula de Monitoria - Miniprova 1 2013.1 Roteiro Provas e Proposições Conjuntos Provas e Proposições Proposição - Sentença que ou é verdadeira ou é falsa. ex: Hoje é sábado. -> É uma proposição.
Leia maisPor meio de uma figura fechada, dentro da qual podem-se escrever seus elementos. Diagrama de Venn-Euler.
REPRESENTAÇÕES Um conjunto pode ser representado da seguinte maneira: Enumerando seus elementos entre chaves, separados por vírgulas; Exemplos: A = { 1, 0, 1} N = {0, 1, 2, 3, 4,...} Indicando, entre chaves,
Leia maisNOÇÃO INTUITIVA E OPERAÇÕES COM CONJUNTOS
NOÇÃO INTUITIVA E OPERAÇÕES COM CONJUNTOS CONJUNTO: É um conceito primitivo associado à idéia de coleção.. - INDICAÇÃO: Os conjuntos serão, em geral, indicados por letras maiúsculas do alfabeto: A,B,C,...,
Leia maisa. O conjunto de todos os brasileiros. b. O conjunto de todos os números naturais. c. O conjunto de todos os números reais tal que x²-4=0.
Introdução aos conjuntos No estudo de Conjuntos, trabalhamos com alguns conceitos primitivos, que devem ser entendidos e aceitos sem definição. Para um estudo mais aprofundado sobre a Teoria dos Conjuntos,
Leia maisTeoria Ingênua dos Conjuntos (naive set theory)
Teoria Ingênua dos Conjuntos (naive set theory) MAT 131-2018 II Pouya Mehdipour 5 de outubro de 2018 Pouya Mehdipour 5 de outubro de 2018 1 / 22 Referências ALENCAR FILHO, E. Iniciação à Lógica Matemática,
Leia maisProf.ª Dr.ª Donizete Ritter. MÓDULO III PARTE I: Conjuntos e Diagramas Lógicos
Bacharelado em Sistemas de Informação Disciplina: Lógica Prof.ª Dr.ª Donizete Ritter MÓDULO III PARTE I: Conjuntos e Diagramas Lógicos 1 Teoria de Conjuntos Conceitos Primitivos (não-definidos): Conjuntos
Leia maisLema do Bombeamento para Linguagens Livres do Contexto
Lema do Bombeamento para Linguagens Livres do Contexto IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 44
Leia maisMD Teoria dos Conjuntos 1
Teoria dos Conjuntos Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Teoria dos Conjuntos 1 Introdução O que os seguintes objetos têm em comum? um
Leia mais1) Verifique as afirmativas abaixo e responda, qual é a correspondente ao conjunto infinito?
Resumo Os conjuntos podem ser finitos ou infinitos. Intuitivamente um conjunto é finito se consiste de um número específico de elementos diferentes, isto é, se ao contarmos os diferentes membros do conjunto
Leia maisApoio de Aula. Prof. Alexandre Alves Universidade São Judas Tadeu Cálculo Diferencial e Integral 1 - EEN
Apoio de Aula Prof. Aleandre Alves Universidade São Judas Tadeu Cálculo Diferencial e Integral 1 - EEN 10 de fevereiro de 2009 2 Capítulo 1 Revisão: Conjuntos Vamos revisar agora conceitos básicos da teoria
Leia maisReticulados e Álgebras de Boole
Capítulo 3 Reticulados e Álgebras de Boole 3.1 Reticulados Recorde-se que uma relação de ordem parcial num conjunto X é uma relação reflexiva, anti-simétrica e transitiva em X. Um conjunto parcialmente
Leia maisUniversidade do Estado de Santa Catarina - UDESC Centro de Ciências Tecnológicas - CCT Licenciatura em Matemática
Universidade do Estado de Santa Catarina - UDESC Centro de Ciências Tecnológicas - CCT Licenciatura em Matemática 2014 Na teoria dos conjuntos três noções são aceitas sem denição (noção primitiva):: Conjunto;
Leia maisTeoria intuitiva de conjuntos
Teoria intuitiva de conjuntos.................................... 1 Relação binária............................................ 10 Lista 3................................................. 15 Teoria intuitiva
Leia maisMATEMÁTICA AULA 4 ÁLGEBRA CONJUNTOS. Conjunto é um conceito primitivo, e portanto, não tem definição.
1 - Conceito de Conjunto MATEMÁTICA AULA 4 ÁLGEBRA CONJUNTOS Conjunto é um conceito primitivo, e portanto, não tem definição. Representação O conjunto pode ser representado de três maneiras diferentes:
Leia maisResumo. Parte 2 Introdução à Teoria da Probabilidade. Ramiro Brito Willmersdorf Introdução.
Parte 2 Introdução à Teoria da Probabilidade Ramiro Brito Willmersdorf ramiro@willmersdorf.net Departamento de Engenharia Mecânica Universidade Federal de Pernambuco 2011.2 Resumo 1 Introdução 2 Espaço
Leia maisTeoria das Probabilidades
Experiência aleatória Observação de uma acção cujos resultados não são conhecidos a priori (conhecendo-se no entanto quais as possibilidades) Características: Possibilidade de repetição da experiência
Leia maisPráticas de Investigação Quantitativa
Práticas de Investigação Quantitativa TEORIA DE CONJUNTOS Apontamentos Teóricos FEUC - 1 o Sem. 2010/2011 Vítor Castro (Apontamentos Teóricos) Teoria de Conjuntos FEUC - 1 o Sem. 2010/2011 1 / 20 Apresentação
Leia mais2019/01. Estruturas Básicas: Conjuntos, Funções, Sequências, e Somatórios Área de Teoria DCC/UFMG /01 1 / 76
Estruturas Básicas: Conjuntos, Funções, Sequências, e Somatórios Área de Teoria DCC/UFMG 2019/01 Estruturas Básicas: Conjuntos, Funções, Sequências, e Somatórios Área de Teoria DCC/UFMG - 2019/01 1 / 76
Leia maisProf. a : Patrícia Caldana
CONJUNTOS ESPECIAIS Conjunto Vazio O Conjunto vazio é o conjunto que não possui elementos. Para representarmos o conjunto vazio usaremos os símbolos: { } ou. Atenção: Quando os símbolos { } ou, aparecerem
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Introdução a Matemática Superior Professora: Marina Sequeiros
1. Conjuntos Objetivo: revisar as principais noções de teoria de conjuntos afim de utilizar tais noções para apresentar os principais conjuntos de números. 1.1 Conjunto, elemento e pertinência Conjunto
Leia mais14/03/2014. Tratamento de Incertezas TIC Aula 1. Conteúdo Espaços Amostrais e Probabilidade. Revisão de conjuntos. Modelos Probabilísticos
Tratamento de Incertezas TIC-00.176 Aula 1 Conteúdo Espaços Amostrais e Probabilidade Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2014.1/tic-00.176
Leia maisTeoria dos conjuntos
Matemática I Teoria dos conjuntos UNE - Universidade do Estado da ahia Departamento de Ciências Humanas e Tecnologias Campus XXIV Xique Xique Matemática I Teoria dos conjuntos Prof. MSc. Rebeca Dourado
Leia maisConjuntos. Ou ainda por diagrama (diagrama de Venn-Euler):
Capítulo 1 Conjuntos Conjunto é uma coleção de objetos, não importando a ordem ou quantas vezes algum objeto apareça, exemplos: Conjunto dos meses do ano; Conjunto das letras do nosso alfabeto; Conjunto
Leia maisCURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA Conjuntos. Rafael Carvalho 7º Período Engenharia Civil
CURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA 2016.2 Conjuntos Rafael Carvalho 7º Período Engenharia Civil Definição Noção intuitiva: São coleções de elementos da mesma espécie. - O conjunto de todos
Leia maisInterbits SuperPro Web
1. (Ita 2017) Sejam A {1, 2, 3, 4, 5} e B { 1, 2, 3, 4, 5}. Se C {xy : x A e y B}, então o número de elementos de C é a) 10. b) 11. c) 12. d) 13. e) 14. 2. (Ita 2017) Sejam X e Y dois conjuntos finitos
Leia maisCurso de Administração Centro de Ciências Sociais Aplicadas Universidade Católica de Petrópolis. Matemática 1. Revisão - Conjuntos e Relações v. 0.
Curso de Administração Centro de Ciências Sociais Aplicadas Universidade Católica de Petrópolis Matemática 1 Revisão - Conjuntos e Relações v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane
Leia maisPC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA
PC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA Concurso Público 2016 Conteúdo Teoria dos conjuntos. Razão e proporção. Grandezas proporcionais. Porcentagem. Regras de três simples. Conjuntos numéricos
Leia maisTratamento de Incertezas TIC MINTER-IFMT
Tratamento de Incertezas TIC-10.005 MINTER-IFMT Aula 1 Conteúdo Espaços Amostrais e Probabilidade Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2016.2/tic-10.005
Leia maisInterbits SuperPro Web
1. (Ita 2017) Sejam A e B dois conjuntos com 3 e 5 elementos, respectivamente. Quantas funções sobrejetivas f : B A existem? 2. (Ita 2017) Sejam A {1, 2, 3, 4, 5} e B { 1, 2, 3, 4, 5}. Se C {xy : x A e
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 maisPensamento. (Provérbio Chinês) Prof. MSc. Herivelto Nunes
Aula Introdutória Matemática Básica- março 2017 Pensamento Não creio em números, não creio na palavra tudo e nem na palavra nada. São três afirmações exatas e imóveis: o mundo está sempre dando voltas.
Leia maisIntrodução a Teoria de Conjuntos
Aula 01 Introdução a Teoria de Conjuntos A Teoria dos Conjuntos foi criada e desenvolvida pelo Matemático russo George Cantor (1845-1918), trata-se do estudo das propriedades dos conjuntos, relações entre
Leia maisExpressões regulares
Expressões regulares IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 38 Frase do dia A vida é uma luta inteira
Leia maisTeoria dos Conjuntos FBV. Prof. Rossini Bezerra
Teoria dos onjuntos FV Prof. Rossini ezerra Os resultados do trabalho de Georg Ferdinand Ludwing Phillip antor estabeleceram a teoria de conjuntos como uma disciplina matemática completamente desenvolvida
Leia maissignifica ( x)[(x S P (x)) (P (x) x S)]
Capítulo 2 Conjuntos e Contagem 2.1 Notação S = {2, 4, 6,... } (impreciso; conjuntos finitos) 1. 2 S 2. Se n S, então (n + 2) S S = {x x é um inteiro positivo par } S = {x P (x)} significa ( x)[(x S P
Leia maisTeoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO
SUMÁRIO MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova Newton José Vieira 21 de agosto de 2007 1 A NOÇÃO DE CONJUNTO
Leia maisMANT _ EJA I. Aula 01. 1º Bimestre. Teoria dos Conjuntos Professor Luciano Nóbrega. DEUS criou os números naturais. O resto é obra dos homens.
MANT _ EJA I DEUS criou os números naturais. O resto é obra dos homens. Aula 01 Teoria dos Conjuntos Professor Luciano Nóbrega Leopold Kronecker (Matemático Alemão) 1 1º Bimestre 2 Observe a foto de um
Leia maisLinguagem (formal) de alfabeto Σ
Linguagem (formal) de alfabeto Σ Linguagem é qualquer subconjunto de Σ, i.e. qualquer conjunto de palavras de Σ Σ = {a, b} {aa, ab, ba, bb} ou {x x {a, b} e x = 2} {a, aa, ab, ba, aaa, aab, aba,...} ou
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 maisMatemática Básica Noções Básicas de Operações com Conjuntos / Conjuntos Numéricos
Matemática Básica Noções Básicas de Operações com Conjuntos / Conjuntos Numéricos 02 1. Noção intuitiva de conjunto Intuitivamente, entendemos como um conjunto: toda coleção bem definida de objetos (chamados
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisRevisões de Conjuntos
Revisões de Conjuntos {, {a}, {b}, {a, b}} a A a pertence a A, a é elemento de A a {a, b, c} a / A a não pertence a A d / {a, b, c} A B A contido em B, A subconjunto de B x A x B {a, b} {b, c, a} A B A
Leia maisTópicos de Matemática. Teoria elementar de conjuntos
Tópicos de Matemática Lic. em Ciências da Computação Teoria elementar de conjuntos Carla Mendes Dep. Matemática e Aplicações Universidade do Minho 2010/2011 Tóp. de Matemática - LCC - 2010/2011 Dep. Matemática
Leia maisLinguagem Básica de Conjuntos
Capítulo 1 Linguagem Básica de Conjuntos 1.1 A Noção de Conjunto A teoria dos conjuntos surgiu com os trabalhos de George Cantor no século XIX. Entretanto, tal teoria não se preocupava com muito rigor
Leia maisTEORIA DOS CONJUNTOS. Professor: Marcelo Silva Natal - RN, agosto de 2013.
TEORIA DOS CONJUNTOS Professor: Marcelo Silva marcelo.silva@ifrn.edu.br Natal - RN, agosto de 2013. 1 INTRODUÇÃO Um funcionário do departamento de seleção de pessoal de uma indústria automobilística, analisando
Leia maisGramáticas Livres de Contexto
Gramáticas Livres de Contexto IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 42 Frase do dia Quando vires
Leia maisLista de Exercícios sobre Conjuntos
Universidade Federal de Ouro Preto UFOP Departamento de Computação e Sistemas DECSI Disciplina: Matemática Discreta - CSI 443 Professor: Bruno Hott (brhott@ufop.edu.br) Revisão Lista de Exercícios sobre
Leia maisTeoria dos conjuntos
Teoria dos conjuntos Zenão de Eléia, filósofo grego que viveu por volta de 45 a C., já se preocupava com o conceito de infinito ao propor a questão a seguir, conhecida como paradoxo de Zenão. Em meados
Leia maisPontifícia Universidade Católica do Rio Grande do Sul
Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Matemática - Departamento de Matemática Estruturas Algébricas Prof. M.Sc. Guilherme Luís Roëhe Vaccaro e-mail: vaccaro@mat.pucrs.br Prof.
Leia mais1) Seja o conjunto A = (0;1). Quantas relações binárias distintas podem ser definidas sobre o conjunto A?
RESUMO A relação binária é uma relação entre dois elementos, sendo um conjunto de pares ordenados. As relações binárias são comuns em muitas áreas da matemática. Um par ordenado consiste de dois termos,
Leia maisCURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA Conjuntos. João Victor Tenório Engenharia Civil
CURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA 2016.2 Conjuntos João Victor Tenório Engenharia Civil Definição Noção intuitiva: São coleções de elementos da mesma espécie. - O conjunto de todos os estudantes
Leia maisNotas de aulas. álgebra abstrata
1 Notas de aulas de álgebra abstrata UEMA LICENCIATURA EM MATEMATICA Elaborada por : Raimundo Merval Morais Gonçalves Licenciado em Matemática/UFMA Professor Assistente/UEMA Especialista em Ensino de Ciências/UEMA
Leia maisApresentar o conceito de grupo, as primeiras definições e diversos exemplos. Aplicar as propriedades dos grupos na resolução de problemas.
Aula 04 O CONCEITO DE GRUPO META Apresentar o conceito de grupo, as primeiras definições e diversos exemplos. OBJETIVOS Definir e exemplificar grupos e subgrupos. Aplicar as propriedades dos grupos na
Leia maisConjuntos e sua Representação
Conjuntos e sua Representação Professor: Nuno Rocha nuno.ahcor@gmail.com Conjuntos Um conjunto é o agrupamento de vários elementos que possuem características semelhantes. Exemplos de conjuntos: Países
Leia maisUm conjunto é uma coleção de objetos. Esses objetos podem ser qualquer coisa. Costumamos chamar esses objetos de elementos do conjuntos.
Capítulo 1 Conjuntos 1.1 Noção de conjuntos Um conjunto é uma coleção de objetos. Esses objetos podem ser qualquer coisa. Costumamos chamar esses objetos de elementos do conjuntos. 1. Uma coleção de revista
Leia maisAutômato com pilha. IBM1088 Linguagens Formais e Teoria da Computação. Evandro Eduardo Seron Ruiz
Autômato com pilha IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Departmento de Computação e Matemática FFCLRP Universidade de São Paulo E.E.S Ruiz (DCM USP)
Leia maisDefinição: Todo objeto parte de um conjunto é denominado elemento.
1. REVISÃO 1.1. CONJUNTOS 1.1.1. DEFINIÇÃO DE CONJUNTO Definição: Conjunto é toda coleção de objetos. Uma coleção de números é um conjunto. Uma coleção de letras é um conjunto. Uma coleção de nomes é um
Leia maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia mais