Teoria de Conjuntos Do vazio ao Axioma da Escolha
|
|
- Victorio Salazar Brandt
- 6 Há anos
- Visualizações:
Transcrição
1 Teoria de Conjuntos Do vazio ao Axioma da Escolha Tiago Macedo I Workshop de Álgebra - UFG - CAC
2 Teoria ingênua de conjuntos
3 Teoria ingênua de conjuntos Um conjunto é uma coleção bem definida de objetos.
4 Teoria ingênua de conjuntos Um conjunto é uma coleção bem definida de objetos. Exemplos {maçã,, 17, Lula}, {pessoas},...
5 Teoria ingênua de conjuntos Um conjunto é uma coleção bem definida de objetos. Exemplos {maçã,, 17, Lula}, {pessoas},... Um objeto x de uma coleção C é chamado de elemento do conjunto, e denotado x C.
6 Teoria ingênua de conjuntos Um conjunto é uma coleção bem definida de objetos. Exemplos {maçã,, 17, Lula}, {pessoas},... Um objeto x de uma coleção C é chamado de elemento do conjunto, e denotado x C. Exemplo O conjunto vazio não tem elementos.
7 Teoria ingênua de conjuntos Dois conjuntos X, Y são iguais se eles têm os mesmos elementos, ou seja, X = Y se: para todo x X, então x Y e para todo y Y, então y X.
8 Teoria ingênua de conjuntos Dois conjuntos X, Y são iguais se eles têm os mesmos elementos, ou seja, X = Y se: para todo x X, então x Y e para todo y Y, então y X. Exemplos N = {0, 1, 2,...} = {0, 1, 1, 2, 2, 2,...}.
9 Teoria ingênua de conjuntos Dois conjuntos X, Y são iguais se eles têm os mesmos elementos, ou seja, X = Y se: para todo x X, então x Y e para todo y Y, então y X. Exemplos N = {0, 1, 2,...} = {0, 1, 1, 2, 2, 2,...}. Mas {banana, maçã} {, }.
10 Teoria ingênua de conjuntos Dois conjuntos X, Y são iguais se eles têm os mesmos elementos, ou seja, X = Y se: para todo x X, então x Y e para todo y Y, então y X. Exemplos N = {0, 1, 2,...} = {0, 1, 1, 2, 2, 2,...}. Mas {banana, maçã} {, }. Em particular, é o único conjunto que não contém nenhum elemento.
11 Teoria ingênua de conjuntos Dados dois conjuntos A, B, dizemos que A B se todo elemento de A é um elemento de B.
12 Teoria ingênua de conjuntos Dados dois conjuntos A, B, dizemos que A B se todo elemento de A é um elemento de B. Exemplos {0} N Z R C.
13 Criando novos conjuntos: união Dados dois conjuntos X, Y, a sua união X Y é definida como o conjunto formado pelos elementos z tais que z X ou z Y.
14 Criando novos conjuntos: união Dados dois conjuntos X, Y, a sua união X Y é definida como o conjunto formado pelos elementos z tais que z X ou z Y. Exemplos {0} {1} = {0, 1}.
15 Criando novos conjuntos: união Dados dois conjuntos X, Y, a sua união X Y é definida como o conjunto formado pelos elementos z tais que z X ou z Y. Exemplos {0} {1} = {0, 1}. {1} = {1}.
16 Criando novos conjuntos: união Dados dois conjuntos X, Y, a sua união X Y é definida como o conjunto formado pelos elementos z tais que z X ou z Y. Exemplos {0} {1} = {0, 1}. {1} = {1}. De fato A = A para todo conjunto A.
17 Criando novos conjuntos: união Dados dois conjuntos X, Y, a sua união X Y é definida como o conjunto formado pelos elementos z tais que z X ou z Y. Exemplos {0} {1} = {0, 1}. {1} = {1}. De fato A = A para todo conjunto A. N Z = Z.
18 Criando novos conjuntos: união Dados dois conjuntos X, Y, a sua união X Y é definida como o conjunto formado pelos elementos z tais que z X ou z Y. Exemplos {0} {1} = {0, 1}. {1} = {1}. De fato A = A para todo conjunto A. N Z = Z. Observe que: X X Y e Y X Y.
19 Criando novos conjuntos: intersecção Dados dois conjuntos C, D, a sua intersecção C D é definida como o conjunto formado pelos elementos u tais que u C e u D.
20 Criando novos conjuntos: intersecção Dados dois conjuntos C, D, a sua intersecção C D é definida como o conjunto formado pelos elementos u tais que u C e u D. Exemplos {0} {1} =.
21 Criando novos conjuntos: intersecção Dados dois conjuntos C, D, a sua intersecção C D é definida como o conjunto formado pelos elementos u tais que u C e u D. Exemplos {0} {1} =. {1} =.
22 Criando novos conjuntos: intersecção Dados dois conjuntos C, D, a sua intersecção C D é definida como o conjunto formado pelos elementos u tais que u C e u D. Exemplos {0} {1} =. {1} =. De fato B = para todo conjunto B.
23 Criando novos conjuntos: intersecção Dados dois conjuntos C, D, a sua intersecção C D é definida como o conjunto formado pelos elementos u tais que u C e u D. Exemplos {0} {1} =. {1} =. De fato B = para todo conjunto B. N Z = N.
24 Criando novos conjuntos: intersecção Dados dois conjuntos C, D, a sua intersecção C D é definida como o conjunto formado pelos elementos u tais que u C e u D. Exemplos {0} {1} =. {1} =. De fato B = para todo conjunto B. N Z = N. Observe que: C D C, C D D e C D C D.
25 Criando novos conjuntos: potência Dado um conjunto Z, a sua potência é o conjunto P(Z) formado por subconjuntos de Z.
26 Criando novos conjuntos: potência Dado um conjunto Z, a sua potência é o conjunto P(Z) formado por subconjuntos de Z. Exemplos P( ) = { }.
27 Criando novos conjuntos: potência Dado um conjunto Z, a sua potência é o conjunto P(Z) formado por subconjuntos de Z. Exemplos P( ) = { }. #P({1, 2,..., n}) = 2 n.
28 Criando novos conjuntos: potência Dado um conjunto Z, a sua potência é o conjunto P(Z) formado por subconjuntos de Z. Exemplos P( ) = { }. #P({1, 2,..., n}) = 2 n. Em particular, P({ }) = {, { }}.
29 Criando novos conjuntos: potência Dado um conjunto Z, a sua potência é o conjunto P(Z) formado por subconjuntos de Z. Exemplos P( ) = { }. #P({1, 2,..., n}) = 2 n. Em particular, P({ }) = {, { }}. #P(N) = #R.
30 Criando novos conjuntos: diferença Dados dois conjuntos V, W, a diferença V \ W é o subconjunto de V formado pelos elementos que não são elementos de W.
31 Criando novos conjuntos: diferença Dados dois conjuntos V, W, a diferença V \ W é o subconjunto de V formado pelos elementos que não são elementos de W. Exemplo R \ Z 1/2, 7/5, 2, π, e.
32 Criando novos conjuntos: diferença Dados dois conjuntos V, W, a diferença V \ W é o subconjunto de V formado pelos elementos que não são elementos de W. Exemplo R \ Z 1/2, 7/5, 2, π, e. Mas R \ Z 0, 1, 2,..., 1, 2, 3,...
33 Criando novos conjuntos: produto cartesiano Dados dois conjuntos R, S, o produto cartesiano R S é o conjunto formado pelos elementos da forma (r, s) com r R e s S.
34 Criando novos conjuntos: produto cartesiano Dados dois conjuntos R, S, o produto cartesiano R S é o conjunto formado pelos elementos da forma (r, s) com r R e s S. Exemplos R 2, R 3,...
35 Criando novos conjuntos: funções Definições Dados dois conjuntos A, B, uma função f : A B é uma associação de um único elemento b B a cada elemento a A.
36 Criando novos conjuntos: funções Definições Dados dois conjuntos A, B, uma função f : A B é uma associação de um único elemento b B a cada elemento a A. Se β B estiver associado a α A via f, denotamos f (α) = β.
37 Criando novos conjuntos: funções Definições Dados dois conjuntos A, B, uma função f : A B é uma associação de um único elemento b B a cada elemento a A. Se β B estiver associado a α A via f, denotamos f (α) = β. O conjunto A é chamado de domínio de f.
38 Criando novos conjuntos: funções Definições Dados dois conjuntos A, B, uma função f : A B é uma associação de um único elemento b B a cada elemento a A. Se β B estiver associado a α A via f, denotamos f (α) = β. O conjunto A é chamado de domínio de f. O conjunto B é chamado de contra-domínio de f.
39 Criando novos conjuntos: funções Definições Dados dois conjuntos A, B, uma função f : A B é uma associação de um único elemento b B a cada elemento a A. Se β B estiver associado a α A via f, denotamos f (α) = β. O conjunto A é chamado de domínio de f. O conjunto B é chamado de contra-domínio de f. O subconjunto de B formado pelos elementos da forma f (z) com z A é chamado de imagem de f.
40 Criando novos conjuntos: funções Definições Dados dois conjuntos A, B, uma função f : A B é uma associação de um único elemento b B a cada elemento a A. Se β B estiver associado a α A via f, denotamos f (α) = β. O conjunto A é chamado de domínio de f. O conjunto B é chamado de contra-domínio de f. O subconjunto de B formado pelos elementos da forma f (z) com z A é chamado de imagem de f. Exemplo η : {pessoas} {palavras}, η(p) = nome de p.
41 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade.
42 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade. Exemplos {pessoas que estão nessa sala agora}.
43 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade. Exemplos {pessoas que estão nessa sala agora}. {(a, b) R R b = a 2 }.
44 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade. Exemplos {pessoas que estão nessa sala agora}. {(a, b) R R b = a 2 }. P(A) = {B: conjunto B A}.
45 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade. Exemplos {pessoas que estão nessa sala agora}. {(a, b) R R b = a 2 }. P(A) = {B: conjunto B A}. {homens que não se barbeiam}.
46 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade. Exemplos {pessoas que estão nessa sala agora}. {(a, b) R R b = a 2 }. P(A) = {B: conjunto B A}. {homens que não se barbeiam}. {C: conjunto C C}.
47 Criando novos conjuntos: especificações Podemos formar conjuntos cujos elementos satisfazem certa propriedade. Exemplos {pessoas que estão nessa sala agora}. {(a, b) R R b = a 2 }. P(A) = {B: conjunto B A}. {homens que não se barbeiam}. {C: conjunto C C}. Pela definição de conjunto, poderíamos ter D = {D}.
48 Paradoxo de Russell Considere o conjunto B = {C: conjunto C C}.
49 Paradoxo de Russell Considere o conjunto B = {C: conjunto C C}. B B?
50 Paradoxo de Russell Considere o conjunto B = {C: conjunto C C}. B B? Se SIM, então B é um conjunto tal que B B.
51 Paradoxo de Russell Considere o conjunto B = {C: conjunto C C}. B B? Se SIM, então B é um conjunto tal que B B. Se NÃO, então B é um conjunto tal que B B.
52 Teoria de Zermelo-Fraenkel: axioma 01 Axioma do conjunto vazio Existe um conjunto vazio, que não contém nenhum elemento.
53 Teoria de Zermelo-Fraenkel: axioma 02 Axioma da extensão Dois conjuntos que contém os mesmos elementos são iguais.
54 Teoria de Zermelo-Fraenkel: axioma 03 Axioma do pareamento Se A, B forem conjuntos, então {A, B} é um conjunto.
55 Teoria de Zermelo-Fraenkel: axioma 03 Axioma do pareamento Se A, B forem conjuntos, então {A, B} é um conjunto. Exemplos.
56 Teoria de Zermelo-Fraenkel: axioma 03 Axioma do pareamento Se A, B forem conjuntos, então {A, B} é um conjunto. Exemplos. {, } = { }.
57 Teoria de Zermelo-Fraenkel: axioma 03 Axioma do pareamento Se A, B forem conjuntos, então {A, B} é um conjunto. Exemplos. {, } = { }. {, { } }.
58 Teoria de Zermelo-Fraenkel: axioma 03 Axioma do pareamento Se A, B forem conjuntos, então {A, B} é um conjunto. Exemplos. {, } = { }. {, { } }. {, { }, {, { }} }.
59 Teoria de Zermelo-Fraenkel: axioma 04 Axioma da união Se C i forem conjuntos, então i C i é um conjunto.
60 Teoria de Zermelo-Fraenkel: axioma 05 Axioma da potência Se V for um conjunto, então P(V ) é um conjunto.
61 Teoria de Zermelo-Fraenkel: axioma 06 Axioma da especificação Se W for um conjunto e p for um predicado (uma certa propriedade ), então {w W p(w)} é um subconjunto de W.
62 Teoria de Zermelo-Fraenkel: axioma 07 Axioma do infinito Exite um conjunto ω cujos elementos são conjuntos de cada cardinalidade finita.
63 Teoria de Zermelo-Fraenkel: axioma 07 Axioma do infinito Exite um conjunto ω cujos elementos são conjuntos de cada cardinalidade finita. Idea: ω = N.
64 Teoria de Zermelo-Fraenkel: axioma 08 Axioma da regularidade Não existem cadeias decrescentes infinitas X X 1 X Em particular, Y = {Y } não é um conjunto, e o conjunto de todos os conjuntos não é um conjunto.
65 Teoria de Zermelo-Fraenkel: axioma 09 Axioma da substituição Dada uma função f : U W, a imagem de f é um conjunto.
66 Teoria de Zermelo-Fraenkel: axioma 10 Axioma da escolha Se Z for um conjunto, cujos elementos (conjuntos) têm ao menos um elemento, então existe um conjunto formado por exatamente um elemento de cada elemento de Z.
Aulas 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 maisLÓGICA I ANDRÉ PONTES
LÓGICA I ANDRÉ PONTES 3. Introdução à Teoria dos Conjuntos Um conjunto é uma coleção ou um agregado de objetos. Introduzindo Conjuntos Ex.: O conjunto das vogais; O conjuntos de pessoas na sala; O conjunto
Leia mais7 AULA. Teoria de Cantor e Teoria de Zermelo -Fraenkel LIVRO
1 LIVRO Teoria de Cantor e Teoria de Zermelo -Fraenkel META: Apresentar conjuntos segundo a ótica da teoria de Georg Cantor e da teoria de Zermelo-Fraenkel. OBJETIVOS: Ao fim da aula os alunos deverão
Leia maisTeoria dos Conjuntos. Matemática Discreta. Teoria dos Conjuntos - Parte I. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG.
Matemática Discreta Teoria dos Conjuntos - Parte I Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 2017 Letras maiúsculas: conjuntos. Letras minúsculas: elementos do conjunto. Pertinência: o símbolo
Leia maisFunções, Seqüências, Cardinalidade
Funções, Seqüências, Cardinalidade Prof.: Rossini Monteiro Noções Básicas Definição (Função) Sejam A e B conjuntos. Uma função de A em B é um mapeamento de exatamente um elemento de B para cada elemento
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 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 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 maisContando o Infinito: os Números Cardinais
Contando o Infinito: os Números Cardinais Sérgio Tadao Martins 4 de junho de 2005 No one will expel us from the paradise that Cantor has created for us David Hilbert 1 Introdução Quantos elementos há no
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 maisTeoria de Conjuntos. Matemática Discreta I. Rodrigo Ribeiro. 6 de janeiro de 2013
Teoria de Conjuntos Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 6 de janeiro de 2013 Motivação (I) Porque estudar Teoria de Conjuntos?
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 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 maisn. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS
n. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS Uma relação é um conjunto de pares ordenados, ou seja, um subconjunto de A B. Utilizando pares ordenados podemos definir relações por meio da linguagem de conjuntos.
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 maisSMA0341 e SLC Elementos de Matemática Notas de Aulas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação SMA0341 e SLC0603 - Elementos de Matemática Notas de Aulas Ires Dias Sandra Maria Semensato de Godoy São Carlos 2012 Sumário
Leia maisdiferente do número de variáveis
Eliminação Gaussiana - Número de equações diferente do número de variáveis Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática
Leia maisUma introdução ao estudo dos números transfinitos
Uma introdução ao estudo dos números transfinitos Anna Beatriz Amaral Santos - UFF abas@pontocomcombr Carla do Nascimento Lopes - UFF Marisa Ortegoza da Cunha - UFF ganmoc@vmuffcombr Uma introdução ao
Leia maisUNIVERSIDADE FEDERAL DE GOIÁS CÂMPUS CATALÃO DEPARTAMENTO DE MATEMÁTICA. Registro nº CERTIFICADO
Registro nº 0623059 Certificamos que Tiago Rodrigues Macedo participou do projeto de extensão I Workshop de Álgebra da UFG-CAC (cadastro CAC-839/13), com financiamento da Fundação de Amparo à Pesquisa
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 maisDefinição: É uma coleção bem definida de
EST029 Cálculo de Probabilidade I Cap. 1: Introdução à Probabilidade Prof. Clécio da Silva Ferreira Depto Estatística - UFJF Conjuntos: Definição e notação Definição: É uma coleção bem definida de objetos,
Leia maisCapítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago
Capítulo 1 Os Números Última atualização em setembro de 2017 por Sadao Massago 1.1 Notação Números naturais: Neste texto, N = {0, 1, 2, 3,...} e N + = {1, 2, 3, }. Mas existem vários autores considerando
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 maisAnálise I. Notas de Aula 1. Alex Farah Pereira de Agosto de 2017
Análise I Notas de Aula 1 Alex Farah Pereira 2 3 23 de Agosto de 2017 1 Turma de Matemática. 2 Departamento de Análise-IME-UFF 3 http://alexfarah.weebly.com ii Conteúdo 1 Conjuntos 1 1.1 Números Naturais........................
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 maisProbabilidade. Probabilidade e Estatística. Prof. Dr. Narciso Gonçalves da Silva
Probabilidade e Estatística Prof. Dr. Narciso Gonçalves da Silva http://paginapessoal.utfpr.edu.br/ngsilva Probabilidade Probabilidade Experimento Aleatório Um experimento é dito aleatório quando satisfaz
Leia maisResumo. Sistemas e Sinais Conjuntos e Funções. Conjuntos. Aula de Hoje
Resumo Sistemas e Sinais Conjuntos e Funções lco@ist.utl.pt Instituto Superior Técnico Conjuntos. Atribuição e asserção. Operadores, variáveis e predicados. Quantificadores. Produto cartesiano. Funções.
Leia mais2. Probabilidade. Aula 3
Aula 3 2. Probabilidade 2-1 Espaços de amostragem e eventos 2-1.1 Experimentos randômicos 2-1.2 Espaços de amostragem 2-1.3 Eventos 2-2 Interpretações de probabilidade 2-2.1 Introdução 2-2.2 Axiomas de
Leia maisCapítulo 2. Conjuntos Infinitos
Capítulo 2 Conjuntos Infinitos Não é raro encontrarmos exemplos equivocados de conjuntos infinitos, como a quantidade de grãos de areia na praia ou a quantidade de estrelas no céu. Acontece que essas quantidades,
Leia maisLinguagens Formais e Autômatos
Linguagens Formais e Autômatos (notas da primeira aula 1 Definições básicas 1.1 Conjuntos Definição 1. Um conjunto é uma coleção de objetos, denominados elementos. Notação 1. Para indicar que um elemento
Leia maisConjuntos Numéricos Aula 6. Conjuntos Numéricos. Armando Caputi
Conjuntos Numéricos Aula 6 Conjuntos Numéricos E-mail: armando.caputi@ufabc.edu.br Página: http://professor.ufabc.edu.br/~armando.caputi Sala 549-2 - Bloco A - Campus Santo André Conjuntos Numéricos Aula
Leia maisTEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS
TEORIA DOS CONJUNTOS Turma: 0004105A - Licenciatura em Matemática 1 Semestre de 2014 Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS Em 1908 Ernst Zermelo (Alemanha / 1871 1953) propôs usar a sequência,
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 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 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 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 maissumário 1 introdução e conceitos básicos 1 2 noções de lógica e técnicas de demonstração introdução à matemática discreta...
sumário 1 introdução e conceitos básicos 1 1.1 introdução à matemática discreta... 2 1.2 conceitos básicos de teoria dos conjuntos... 3 1.2.1 conjuntos...3 1.2.2 pertinência...5 1.2.3 alguns conjuntos
Leia maisSMA Elementos de Matemática Notas de Aulas. Ires Dias - Sandra Maria Semensato de Godoy
SMA - 341 - Elementos de Matemática Notas de Aulas Ires Dias - Sandra Maria Semensato de Godoy 2006 Capítulo 1 Noções de Lógica Lógica é a higiene usada pelos matemáticos para conservar suas idéias saudáveis
Leia maisFabio Augusto Camargo
Universidade Federal de São Carlos Centro de Ciências Exatas e de Tecnologia Departamento de Matemática Introdução à Topologia Autor: Fabio Augusto Camargo Orientador: Prof. Dr. Márcio de Jesus Soares
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 maisUniversidade Federal de Goiás Câmpus Catalão Aluno: Bruno Castilho Rosa Orientador: Igor Lima Seminário Semanal de Álgebra
Universidade Federal de Goiás Câmpus Catalão Aluno: Bruno Castilho Rosa Orientador: Igor Lima Seminário Semanal de Álgebra Notas de aula 1. Título: Subgrupos finitos de. 2. Breve descrição da aula A aula
Leia maisEntão (τ x, ) é um conjunto dirigido e se tomarmos x U U, para cada U vizinhança de x, então (x U ) U I é uma rede em X.
1. Redes Quando trabalhamos no R n, podemos testar várias propriedades de um conjunto A usando seqüências. Por exemplo: se A = A, se A é compacto, ou se a função f : R n R m é contínua. Mas, em espaços
Leia maisGRUPOS CÍCLICOS. Professora: Elisandra Bär de Figueiredo
Professora: Elisandra Bär de Figueiredo GRUPOS CÍCLICOS Potências e Múltiplos DEFINIÇÃO 1 Seja G um grupo multiplicativo. Dado a G dene-se a potência m-ésima de a, para todo inteiro m, ˆ se m 0, por recorrência
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 maisTeoria dos anéis 1 a parte 3
A U L A Teoria dos anéis 1 a parte 3 Meta da aula Descrever a estrutura algébrica de anel como uma generalização de determinadas propriedades dos números inteiros. objetivos Ao final desta aula, você deverá
Leia maisNotações e revisão de álgebra linear
Notações e revisão de álgebra linear Marina Andretta ICMC-USP 17 de agosto de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
Leia maisCurso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
Leia maisInfinitos, Contínuo e Escolha: Teoria dos Conjuntos
Universidade Federal de São Carlos Centro de Ciências Exatas e de Tecnologia Departamento de Matemática Infinitos, Contínuo e Escolha: Teoria dos Conjuntos Autora: Orientador: Grace Alioska Kawakubo Santana
Leia maisMatemática Discreta. Teoria de Conjuntos - Parte 2. Profa. Sheila Morais de Almeida. abril DAINF-UTFPR-PG
Matemática Discreta Teoria de Conjuntos - Parte 2 Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 2017 Operações em conjuntos As operações entre conjuntos podem ser unárias, binárias, ternárias,
Leia maisExperiências Aleatórias. Espaço de Resultados. Acontecimentos
Experiências Aleatórias. Espaço de Resultados. Acontecimentos Experiência Aleatória É uma experiência em que: não se sabe exactamente o resultado que se virá a observar; conhece-se o universo dos resultados
Leia maisMétodos Estatísticos Básicos
Aula 6 - Introdução à probabilidade Departamento de Economia Universidade Federal de Pelotas (UFPel) Maio de 2014 Experimento Experimento aleatório (E ): é um experimento que pode ser repetido indenidamente
Leia maisEspaços Vectoriais. Espaços Vectoriais
Espaços Vectoriais Espaço vectorial sobre um corpo V - conjunto não vazio de objectos, chamados vectores F - conjunto de escalares, com estrutura de corpo Em V definimos duas operações: - adição de elementos
Leia maisPosição Relativa. 1. Quatro pontos distintos e não coplanares determinam exatamente: (A) 1 plano (B) 2 planos (C) 3 planos (D) 4 planos (E) 5 planos.
SEI Ensina MILITAR Matemática Posição Relativa 1. Quatro pontos distintos e não coplanares determinam exatamente: (A) 1 plano (B) 2 planos (C) 3 planos (D) 4 planos (E) 5 planos. 2. Considere as seguintes
Leia maisAULA Introdução a Geometria Es- 10 pacial: Pontos, Retas e Planos
AULA Introdução a Geometria Es- 10 pacial: Pontos, Retas e Planos 10.1 Introdução O ensino de Geometria para alunos do segundo ano do segundo grau faz o aluno se deparar com guras geométricas tridimensionais.
Leia maisAutor Antônio Calixto de Souza Filho;
τ τ τ τ τ τ τ e ρ ρ ρ ρ ρ ρ τ τ τ e τ τ τ e ρ ρ ρ ρ ρ ρ ρ ρ τ τ τ e τ ; τ ; τ ; τ τ Preparação e Aplicação de Material Didático para Introdução à Álgebra Elementar em Cursos de Licenciatura Autor Antônio
Leia maisCapítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais (inteiros positivos)
Capítulo 1 Os Números 1.1 Notação Números naturais: N = {1, 2, 3,...}, mas existem vários autores considerando N = {0, 1, 2, 3,...}. Por isso, é recomendado dizer números positivos, números não negativos,
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 maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia maisIntrodução à Simulação Estocástica usando R
Introdução à Simulação Estocástica usando R Hélio Lopes Departamento de Informática PUC-Rio lopes@inf.puc-rio.br Parte I - Introdução à Probabilidade Experimentos aleatórios I No estudo de Probabilidade,
Leia maisConjuntos Abelianos Maximais
Conjuntos Abelianos Maximais (Dedicado para meu filho Demetrius) por José Ivan da Silva Ramos (Doutor em Álgebra e membro efetivo do Centro de Ciências Exatas e Tecnológicas da Universidade Federal do
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 maisProf. Tiago Viana Flor de Santana Sala 07
5.11 Prof. Tiago Viana Flor de Santana www.uel.br/pessoal/tiagodesantana tiagodesantana@uel.br Sala 07 Universidade Estadual de Londrina UEL Departamento de Estatística DSTA Tiago VFS (UEL/DSTA) 1 / 20
Leia maisO espaço das Ordens de um Corpo
O espaço das Ordens de um Corpo Clotilzio Moreira dos Santos Resumo O objetivo deste trabalho é exibir corpos com infinitas ordens e exibir uma estrutura topológica ao conjunto das ordens de um corpo.
Leia maisEspaços Vetoriais. () Espaços Vetoriais 1 / 17
Espaços Vetoriais () Espaços Vetoriais 1 / 17 Espaços Vetoriais Definição Seja um conjunto V, não vazio. i. Uma adição em V é uma operação que a cada par de elementos (u, v) V V associa um elemento u +
Leia maisAspectos combinatórios da geometria de espaços de Banach C(K) com a propriedade de Grothendieck
Aspectos combinatórios da geometria de espaços de Banach C(K) com a propriedade de Grothendieck Christina Brech Dissertação apresentada ao Instituto de Matemática e Estatística da Universidade de São Paulo
Leia mais2 A Teoria de Conjuntos - Preliminares
2 A Teoria de Conjuntos - Preliminares Esse capítulo se propõe a apresentar de maneira breve os resultados da teoria de conjuntos que serão utilizados nos capítulos subseqüentes. Começamos definindo as
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 maisIntersecção de duas rectas
3.6. Intersecções Geometria Descritiva 2006/2007 Intersecção de duas rectas É condição necessária e suficiente para que duas rectas sejam concorrentes que as suas projecções homónimas se intersectem sobre
Leia maisNúmeros naturais e cardinalidade
Números naturais e cardinalidade Roberto Imbuzeiro M. F. de Oliveira 5 de Janeiro de 2008 Resumo 1 Axiomas de Peano e o princípio da indução Intuitivamente, o conjunto N dos números naturais corresponde
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 maisSimulação Teoria Independência. Mac5796. Aula 4. Walter Mascarenhas 30/03/2011. Walter Mascarenhas Mac5796. Aula 4
Mac5796. Aula 4 Walter Mascarenhas 30/03/2011 Resumo Simulação 1 Simulação 2 3 A aula passada: Espaço amostral. Eventos. σ-álgebras. Medida de probabilidade. A aula de hoje: Passeios aleatórios Passeio
Leia maisUm alfabeto é um conjunto de símbolos indivisíveis de qualquer natureza. Um alfabeto é geralmente denotado pela letra grega Σ.
Linguagens O conceito de linguagem engloba uma variedade de categorias distintas de linguagens: linguagens naturais, linguagens de programação, linguagens matemáticas, etc. Uma definição geral de linguagem
Leia maisConceitos Primitivos: são conceitos adotados sem definição.
Geometria Plana Geometria Espacial Conceitos Primitivos: são conceitos adotados sem definição. 1. Ponto P Características: Não possui dimensão Sua representação geométrica é indicada por letra maiúscula
Leia maisCurso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 2. Conceitos Básicos da Teoria da Computação
Curso: Ciência da Computação Turma: 6ª Série Aula 2 Conceitos Básicos da Computação pode ser definida como a solução de um problema ou, formalmente, o cálculo de uma função, através de um algoritmo. A
Leia maisProbabilidade I. Departamento de Estatística. Universidade Federal da Paraíba. Prof. Tarciana Liberal (UFPB) Aula Probabilidade I 07/16 1 / 23
I Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula Probabilidade I 07/16 1 / 23 Probabilidade As definições de probabilidade apresentadas anteriormente podem
Leia mais1.1.1 Relações e Funções... 34
Capítulo 1 Noções Conjuntivistas Básicas Conteúdo 1.1 Conjuntos, Relações e Funções................................... 32 1.1.1 Relações e Funções.......................................... 34 1.1.1.1 Produtos
Leia maisMATEMÁTICA I FUNÇÕES REAIS DE UMA VARIÁVEL REAL MATEMÁTICA I - PROF. EDÉZIO 1
MATEMÁTICA I FUNÇÕES REAIS DE UMA VARIÁVEL REAL MATEMÁTICA I - PROF. EDÉZIO 1 EMENTA Funções Reais de uma Variável Real Principais Funções Elementares e suas Aplicações Matrizes Livro Teto: Leithold, Louis.
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 maisOu seja, A consiste nos números 1, 3, 5, 7, 9. O segundo conjunto, o qual se lê
Capítulo 1 Teoria de Conjuntos 1.1 INTRODUÇÃO O conceito de conjunto aparece em toda a matemática. Este capítulo introduz a notação e a terminologia básicas da teoria de conjuntos usadas ao longo deste
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 maisNotas de Aula de Fundamentos de Matemática
Universidade Estadual de Montes Claros Centro de Ciências Exatas e Tecnológicas Departamento de Ciências Exatas Notas de Aula de Fundamentos de Matemática Rosivaldo Antonio Gonçalves Notas de aulas que
Leia maisMatemática elementar/conjuntos
Matemática elementar/conjuntos 1 Matemática elementar/conjuntos Em Matemática, conjunto é uma coleção de objetos (chamados elementos). Os elementos podem representar qualquer coisa números, pessoas, letras,
Leia maisFaculdade Tecnológica de Carapicuíba Tecnologia em Logística Ênfase em Transportes Notas da Disciplina de Matemática (versão 2.1)
Faculdade Tecnológica de Carapicuíba Tecnologia em Logística Ênfase em Transportes Notas da Disciplina de Matemática (versão 2.1) A Matemática apresenta invenções tão sutis que poderão servir não só para
Leia maisUNIVERSIDADE FEDERAL DO PARÁ CÁLCULO II - PROJETO NEWTON AULA 03. Palavras-chaves: Vetores, norma, produto escalar, produto interno.
Assunto: Vetores, Norma e Produto escalar UNIVERSIDADE FEDERAL DO PARÁ CÁLCULO II - PROJETO NEWTON AULA 03 Palavras-chaves: Vetores, norma, produto escalar, produto interno. Vetores Segmento orientado
Leia maisTópicos de Matemática Elementar
Revisão Básica de Prof. Dr. José Carlos de Souza Junior Universidade Federal de Alfenas 26 de novembro de 2014 Revisão de Definição 1 (Espaço Vetorial) Um conjunto V é um espaço vetorial sobre R, se em
Leia maisCapítulo 0: Conjuntos, funções, relações
Capítulo 0: Conjuntos, funções, relações Notação. Usaremos Nat para representar o conjunto dos números naturais; Int para representar o conjunto dos números inteiros. Para cada n Nat, [n] representa o
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 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 maisAula 4 Aula 5 Aula 6. Ana Carolina Boero. Página:
E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Números naturais Como somos apresentados aos números? Num primeiro momento, aprendemos
Leia maisFicha de Exercícios nº 1
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 1 Espaços Vectoriais 1 Qual das seguintes afirmações é verdadeira? a) Um espaço vectorial pode ter um número ímpar de elementos.
Leia maisGABRIEL BUJOKAS
APLICAÇÕES DE ÁLGEBRA LINEAR À COMBINATÓRIA GABRIEL BUJOKAS (GBUJOKAS@MIT.EDU) A gente vai discutir algumas das aplicações clássicas de álgebra linear à combinatória. Vamos começar relembrando alguns conceitos
Leia maisTEORIA DOS CONJUNTOS
Faculdade Tecnológica de Carapicuíba Tecnologia em Logística Ênfase em Transportes Notas da Disciplina de Matemática (versão 2.1) A Matemática apresenta invenções tão sutis que poderão servir não só para
Leia maisLista de exercícios 8 Bases e Dimensão.
Universidade Federal do Paraná semestre 05. Algebra Linear, CM 005 Olivier Brahic Lista de exercícios 8 Bases e Dimensão. Exercício : No exercício da Folha 7, indique se os vetores formam uma base para
Leia maisCap. 4 - Probabilidade
Estatística para Cursos de Engenharia e Informática Pedro Alberto Barbetta / Marcelo Menezes Reis / Antonio Cezar Bornia São Paulo: Atlas, 2004 Cap. 4 - Probabilidade APOIO: Fundação de Apoio à Pesquisa
Leia mais3 NOÇÕES DE PROBABILIDADE
3 NOÇÕES DE PROILIDDE 3.1 Conjuntos Um conjunto pode ser considerado como uma coleção de objetos chamados elementos do conjunto. Em geral denota-se conjunto por letras maiúsculas,, C,... e a sua representação
Leia maisConjuntos. Notações e Símbolos
Conjuntos A linguagem de conjuntos é interessante para designar uma coleção de objetos. Quando os estatísticos selecionam indivíduos de uma população eles usam a palavra amostra, frequentemente. Todas
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 mais