Teoria Ergódica (22 a aula)
|
|
- João Batista de Sintra
- 5 Há anos
- Visualizações:
Transcrição
1 Dezembro 2012
2 Informação = Incerteza Seja (X, A, P) um espaço de probabilidade, A Aleatoriedade dum evento E A é igual à incerteza removida, ou informação ganha pelo conhecimento da sua realização, define-se por I(E) = log 1 = log P(E). P(E)
3 Teoria da Informação. Claude Shannon (1948) Considere um emissor transmitindo uma sequência de símbolos num alfabeto finito {1, 2,..., m} modelado por um processo estacionário, i.e., descrito por uma medida µ que seja σ-invariante no espaço de sequências B(m). A informação média transmitida por símbolo corresponde ao conceito ergódico de entropia do shift (σ : B(m), µ). Para o shift de Bernoulli B(p 1,..., p m ) esta informação média é H = m p i log p i. i=1
4 A Função h : [0, 1] R h(x) = { x log x se 0 < x 1 0 se x = 0 h (x) = 1 log x h (x) = 1/x < 0
5 A Função h : m 1 R No (m 1)-simplexo { } m m 1 = (p 1,..., p m ) : p i 0, p i = 1 i=1 define-se m h(p 1,..., p m ) = p i log p i. i=1,
6 Propriedades de h : m 1 R (1) A função h : m 1 R assume o seu valor máximo h(p 1,..., p m ) = log m quando p 1 = p 2 =... = p m = 1 m. (2) h : m 1 R é uma função estritamente côncava. t 1,..., t m > 0 tais que t t m = 1, x 1,..., x m m 1 h (t 1 x t m x m ) t 1 h(x 1 ) t m h(x m ), com desigualdade é estrita a menos que x 1 = x 2 =... = x m.
7 Partições duma σ-álgebra Seja (X, A, µ) um espaço de probabilidade. Chama-se A-partição a um subconjunto não vazio P A tal que 1. C, C P, 2. X = C P C, 3. C = C ou C C =, C, C P. Designamos por Π(X, A) o conjunto de todas as A-partições, e definimos Π 0 (X, A) = { P Π(X, A) : P é finita }
8 Relação de Ordem nas Partições Sejam P, P, P 1, P 2,..., P n... Π(X, A). Dizemos que P refina P, e escrevemos P P, C P, C se puder escrever como uma união de conjuntos C P, C C. P P = { C C : C P, C P } é uma partição, que se diz gerada por P e P. n=0 P n = { n=0 C n : C n P n } é uma partição, que se diz gerada pelas partições P n. (Π(X, A), ) é um conjunto parcialmente ordenado. A operação acima corresponde ao supremo na ordem.
9 Entropia duma Partição Finita Seja (X, A, µ) um espaço de probabilidade. Dadas partições P, Q Π 0 (X, A) define-se a entropia de P H µ (P) = A P µ(a) log µ(a). Dado A A, sejam P A = { A B : B P } µ A (B) = µ(b A) = µ(a B)/µ(A). e A entropia condicional de P dada Q é definida por H µ (P Q) = µ(a) H µa (P A ), A Q = A Q,B P µ(a B) log µ(a B) µ(a).
10 A Entropia Condicional de P dada Q R P, Q, R Π 0 (X, A) partições finitas. H µ (P Q R) = A R µ(a) H µa (P A Q A ) Prova. H µ (P Q R) = = A R,B Q,C P A R,B Q,C P µ(a B C) log µ(a B C) µ(a B) µ(a) µ A (B C) log µ A(B C) µ A (B) = A R µ(a) H µa (P A Q A )
11 A Entropia é Não Negativa P, Q Π 0 (X, A) partições finitas. (a) H µ (P) 0, (b) H µ (P Q) 0 Prova. h(x) = x log x 0, x [0, 1] H µ (P) = A P h(µ(a)) 0 }{{} 0 H µ (P Q) = A Q µ(a) H µ A (P A ) 0 }{{} 0
12 Entropia da Partição Trivial é Nula P Π 0 (X, A) partição finita. (a) H µ ({X }) = 0, (b) H µ (P P) = 0. Prova. H µ ({X }) = µ(x ) log µ(x ) = 1 log 1 = 0 A P P A = {A} H µa (P A ) = 0 H µ (P P) = A P µ(a) H µ A (P A ) = 0 }{{} =0
13 Aditividade da Entropia P, P Π 0 (X, A) partições finitas. H µ (P P) = H µ (P) + H µ (P P) Prova. H µ (P P) = A P,B P µ(a B) log µ(a B) = [ ] A P,B P µ(a B) log µ(b) + log µ(a B) µ(b) = H µ (P) + H µ (P P)
14 Aditividade da Entropia Condicional P, P, Q Π 0 (X, A) partições finitas. H µ (P P Q) = H µ (P Q) + H µ (P P Q), Prova. (P P) A = P A P A, A A. H µ (P P Q) = A Q µ(a) H µ A (P A P A) = A Q µ(a) (H µ A (P A ) + H µa (P A P A)) = H µ (P Q) + H µ (P P Q)
15 A Entropia é Monótona Crescente P, P, Q Π 0 (X, A) partições finitas. (a) P P H µ (P) H µ (P ), (b) P P H µ (P Q) H µ (P Q). Prova. P P P P = P. H µ (P ) = H µ (P P) = H µ (P) + H µ (P P) H µ (P) }{{} 0 H µ (P Q) = H µ (P P Q) = H µ (P Q) + H µ (P P Q) H µ (P Q) }{{} 0
16 Relação entre a Entropia e a Entropia Condicional P, Q Π 0 (X, A) partições finitas. H µ (P) H µ (P Q). Prova. Seja P = {P 1,..., P m } H µ (P Q) = A Q µ(a) H µ A (P A ) = ( A Q µ(a)h µ(a P1 ) µ(a) ( ( h A Q µ(a) µ(a P1 ) µ(a) ),..., µ(a Pm) µ(a),..., µ(a Pm) µ(a) = h (µ(p 1 ),..., µ(p m )) = H µ (P) ) )
17 A Entropia é Monótona Decrescente na Segunda Partição P, Q, Q Π 0 (X, A) partições finitas. Q Q H µ (P Q ) H µ (P Q). Prova. H µ (P Q) = H µ (P Q Q ) = A Q µ(a) H µ A (P A Q A ) A Q µ(a) H µ A (P A ) = H µ (P Q )
18 Subaditividade da Entropia P, P, Q Π 0 (X, A) partições finitas. (a) H µ (P P ) H µ (P) + H µ (P ), (b) H µ (P P Q) H µ (P Q) + H µ (P Q). Prova. H µ (P P) = H µ (P) + H µ (P P) H µ (P) + H µ (P ) H µ (P P Q) = H µ (P Q) + H µ (P P Q) H µ (P Q) + H µ (P Q)
19 Relações Módulo 0 P, P Π 0 (X, A) partições finitas. Dizemos que P = P (mod 0) φ : P P bijectiva tal que P P, φ(p) = P (mod 0). Dizemos que P P (mod 0) P Π 0 (X, A) tal que P = P (mod 0) e P P. P = P (mod 0) e Q = Q (mod 0) H µ (P Q) = H µ (P Q ).
20 Entropia Condicional Nula P, Q Π 0 (X, A) partições finitas. H µ (P Q) = 0 P Q (mod 0) Prova. Se P Q (mod 0) então 0 H µ (P Q) H µ (P P) = 0 H µ (P Q) = 0 Reciprocamente, se P = {P 1,..., P m }, 0 = H µ (P Q) = A Q µ(a) H µ A (P A ). Assim, para todo A Q, H µa (P A ) = 0 P A = {A} B P, A B (mod 0) Logo P Q (mod 0).
21 Entropia e Independência P, P Π 0 (X, A) partições finitas. Dizemos que P e Q são µ-independentes µ(p Q) = µ(p) µ(q), P P, Q Q. H µ (P Q) = H µ (P) P e Q são µ-independentes. Prova. Se P e Q são independentes H µ (P Q) = µ(a B) A Q,B P µ(a B) log µ(a) = B P µ(b) log µ(b) = H µ(p). Reciprocamente, se P = {P 1,..., P m } e H µ (P Q) = H µ (P) ( ) A Q µ(a) h µ(a P1 ) µ(a),..., µ(a Pm) µ(a) = h(µ(p 1 ),..., µ(p m )) a i, A Q, µ(a P i ) µ(a) = a i a i = µ(p i )
22 Distância entre Partições Seja Π 0 (X, A, µ) o quociente de Π 0 (X, A) pela relação de equivalência P = Q (mod 0). Neste espaço, d(p, P ) = H µ (P P ) + H µ (P P) é uma métrica. Prova. P, Q, R Π 0 (X, A, µ), H µ (P R) H µ (P Q R) = H µ (Q R) + H µ (P Q R) H µ (Q R) + H µ (P Q) Logo d(p, R) d(q, R) + d(p, Q).
Teoria Ergódica (9 a aula)
Outubro 2012 Espaços de Sequências Seja (X, d 0 ) um espaço métrico compacto. B Z (X ) = X Z = { x = (x j ) j Z : x j X, j Z } B N (X ) = X N = { x = (x j ) j N : x j X, j N } B(X ) designa indiferentemente
Leia mais1.3 Conjuntos de medida nula
1.3 Conjuntos de medida nula Seja (X, F, µ) um espaço de medida. Um subconjunto A X é um conjunto de medida nula se existir B F tal que A B e µ(b) = 0. Do ponto de vista da teoria da medida, os conjuntos
Leia maisMEDIDAS COM SINAL.. Uma medida com sinal σ-aditiva (ou, simplesmente, uma medida com sinal) µ(a n ) def = lim
MEDIDAS COM SINAL DANIEL V. TAUSK 1. Definição. Seja C uma coleção de conjuntos tal que C. Uma medida com sinal finitamente aditiva em C é uma função µ : C R tal que: µ( ) = 0; se (A n ) t é uma seqüência
Leia maisExercícios de Teoria da Probabilidade e Processos Estocásticos Parte I
Exercícios de Teoria da Probabilidade e Processos Estocásticos Parte I 2013/2014 Exercício 1. Seja (, F) um espaço mensurável. Mostre que 1. F. 2. se A i F, i = 1, 2,... então n i=1 A i F. 3. se A i F,
Leia maisTeoria da Medida e Integração (MAT505)
Transporte de medidas Teoria da Medida e Integração (MAT505) Transporte de medidas e medidas invariantes. Teorema de Recorrência de Poincaré V. Araújo Instituto de Matemática, Universidade Federal da Bahia
Leia maisNotas de Teoria da Probabilidade e Processos Estocásticos
Notas de Teoria da Probabilidade e Processos Estocásticos José Pedro Gaivão Resumo Estas notas destinam-se à disciplina de Teoria da Probabilidade e Processos Estocásticos do Mestrado de Matemática Financeira
Leia maisNotas de Teoria da Probabilidade e Processos Estocásticos
Notas de Teoria da Probabilidade e Processos Estocásticos José Pedro Gaivão Resumo Estas notas destinam-se à disciplina de Teoria da Probabilidade e Processos Estocásticos do Mestrado de Matemática Financeira
Leia maisDemonstração. Ver demonstração em [1]. . Para que i j se tem µ i µ j? Determine a derivada no sentido de Radon-Nikodym em cada caso.
Proposição 2.39 (Propriedades de e.). Sejam µ, λ, λ 1, λ 2 medidas no espaço mensurável (X, F). Então 1. se λ 1 µ e λ 2 µ então (λ 1 + λ 2 ) µ. 2. se λ 1 µ e λ 2 µ então (λ 1 + λ 2 ) µ. 3. se λ 1 µ e λ
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA. Medida e Probabilidade
UNIVERSIDADE FEDERAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA Medida e Probabilidade Aluno: Daniel Cassimiro Carneiro da Cunha Professor: Andre Toom 1 Resumo Este trabalho contem um resumo dos principais
Leia maisNotas Para o Curso de Medida e. Daniel V. Tausk
Notas Para o Curso de Medida e Integração Daniel V. Tausk Sumário Capítulo 1. Medida de Lebesgue e Espaços de Medida... 1 1.1. Aritmética na Reta Estendida... 1 1.2. O Problema da Medida... 6 1.3. Volume
Leia mais13 AULA. Relações de Equivalência LIVRO. META: Introduzir o conceito de relações de equivalência e suas propriedades.
2 LIVRO Relações de Equivalência META: Introduzir o conceito de relações de equivalência e suas propriedades. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Identificar se uma dada relação
Leia maisProbabilidade. Daniel Miranda e Rafael Grisi. Versão 0.78b
Probabilidade Daniel Miranda e Rafael Grisi Versão 0.78b It is an old maxim of mine that when you have excluded the impossible, whatever remains, however improbable, must be the truth. - Sherlock Holmes
Leia maisEntropia Topológica de Aplicações e de Ações de Semigrupos
UNIVERSIDADE ESTADUAL DE MARINGÁ CENTRO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA (Mestrado) DJEISON BENETTI Entropia Topológica de Aplicações e de Ações de
Leia maisLaboratório Nacional de Computação Científica LNCC, Brasil URL: alm URL: alm/cursos/medida07.
Introdução à Medida e Integração Pós-graduação da EPGE FGV 1 Alexandre L. Madureira Laboratório Nacional de Computação Científica LNCC, Brasil URL: http://www.lncc.br/ alm URL: http://www.lncc.br/ alm/cursos/medida07.html
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 maisσ-álgebras, geradores e independência
σ-álgebras, geradores e independência Roberto Imbuzeiro M. F. de Oliveira 15 de Março de 2009 Resumo Notas sobre a σ-álgebra gerada por uma variável aleatória X e sobre as condições de independência de
Leia maisO Teorema de Radon-Nikodým
Universidade stadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit O Teorema de Radon-Nikodým
Leia maiscanal para sinais contínuos
Processos estocásticos, Entropia e capacidade de canal para sinais contínuos 24 de setembro de 2013 Processos estocásticos, Entropia e capacidade de canal para1 sin Conteúdo 1 Probabilidade de sinais contínuos
Leia maisCURTA REVISÃO SOBRE PROBABILIDADE E PROCESSOS ESTOCÁSTICOS
CURTA REVISÃO SOBRE PROBABILIDADE E PROCESSOS ESTOCÁSTICOS PARTE i Histórico Probabilidade Axiomática de Kolmogorov Variáveis Aleatórias Densidade de Probabilidade Desigualdade de Chebyshev Versão Fraca
Leia maisExercícios de Teoria da Probabilidade e Processos Estocásticos Parte I
Exercícios de Teoria da Probabilidade e Processos Estocásticos Parte I 2014/2015 Os exercícios assinalados com (*) têm um nível de dificuldade superior. Exercício 1. Seja (X, F) um espaço mensurável. Mostre
Leia maisLista 1. 9 Se 0 < x < y e n N então 0 < x n < y n.
UFPR - Universidade Federal do Paraná Departamento de Matemática CM095 - Análise I Prof. José Carlos Eidam Lista 1 Em toda a lista, K denota um corpo ordenado qualquer. Corpos ordenados 1. Verifique as
Leia maisContinuidade de processos gaussianos
Continuidade de processos gaussianos Roberto Imbuzeiro Oliveira April, 008 Abstract 1 Intrudução Suponha que T é um certo conjunto de índices e c : T T R é uma função dada. Pergunta 1. Existe uma coleção
Leia maisNotas de Aula. Medida e Integração
Notas de Aula Medida e Integração Rodney Josué Biezuner 1 Departamento de Matemática Instituto de Ciências Exatas (ICEx Universidade Federal de Minas Gerais (UFMG Notas de aula do curso Medida e Integração
Leia maisDANIEL V. TAUSK. se A é um subconjunto de X, denotamos por A c o complementar de
O TEOREMA DE REPRESENTAÇÃO DE RIESZ PARA MEDIDAS DANIEL V. TAUSK Ao longo do texto, denotará sempre um espaço topológico fixado. Além do mais, as seguintes notações serão utilizadas: supp f denota o suporte
Leia maisGeradores e relações
Geradores e relações Recordamos a tabela de Cayley de D 4 (simetrias do quadrado): ρ 0 ρ 90 ρ 180 ρ 270 h v d 1 d 2 ρ 0 ρ 0 ρ 90 ρ 180 ρ 270 h v d 1 d 2 ρ 90 ρ 90 ρ 180 ρ 270 ρ 0 d 2 d 1 h v ρ 180 ρ 180
Leia mais2 Teoria da Informação
2 Teoria da Informação Neste capítulo apresentamos alguns conceitos básicos sobre Teoria da Informação que utilizaremos durante este trabalho. 2.1 Alfabeto, texto, letras e caracteres Um alfabeto Σ = (σ
Leia mais4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn
4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.
Leia maisOS TEOREMAS DE JORDAN-HÖLDER E KRULL-SCHMIDT (SEGUNDA VERSÃO)
! #" $ %$!&'%($$ OS TEOREMAS DE JORDAN-HÖLDER E KRULL-SCHMIDT (SEGUNDA VERSÃO) Neste texto apresentaremos dois teoremas de estrutura para módulos que são artinianos e noetherianos simultaneamente. Seja
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 maisReviso de Teoria da Medida e Elementos Bsicos de Probabilidade
Reviso de Teoria da Medida e Elementos Bsicos de Probabilidade Roberto Imbuzeiro Oliveira 9 de Março de 2009 Resumo Esta lista cobre o básico do básico sobre espaços e distribuições de probabilidade. Pouco
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisExercício 18. Demonstre a proposição anterior. (Dica: use as definições de continuidade e mensurabilidade)
Proposição 2.7. Sejam Y e Z espaços métricos e X um espaço mensurável. Se f : X Y é uma função mensurável e g : Y Z é uma função contínua então g f : X Z é uma função mensurável. Exercício 18. Demonstre
Leia maisProbabilidade IV. Ulisses U. dos Anjos. Departamento de Estatística Universidade Federal da Paraíba. Período
Probabilidade IV Ulisses U. dos Anjos Departamento de Estatística Universidade Federal da Paraíba Período 2014.2 Ulisses Umbelino (DE-UFPB) Probabilidade IV Período 2014.2 1 / 20 Sumário 1 Apresentação
Leia maisNo que segue, X sempre denota um espaço topológico localmente compacto
O TEOREMA DE REPRESENTAÇÃO DE RIESZ PARA MEDIDAS DANIEL V. TAUSK No que segue, sempre denota um espaço topológico localmente compacto Hausdorff. Se f : R é uma função, então supp f denota o{ suporte (relativamente
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 maisMatemática Discreta - Departamento de Matemática - EST-IPV / III
Matemática Discreta - Departamento de Matemática - EST-IPV - 2003/2004 III - 1 Matemática Discreta - Departamento de Matemática - EST-IPV - 2003/2004 - III 1. Conjuntos Conjuntos, relações e funções Axioma
Leia mais1 Álgebra linear matricial
MTM510019 Métodos Computacionais de Otimização 2018.2 1 Álgebra linear matricial Revisão Um vetor x R n será representado por um vetor coluna x 1 x 2 x =., x n enquanto o transposto de x corresponde a
Leia maisVamos começar relembrando algumas estruturas algébricas Grupos. Um grupo é um conjunto G munido de uma função
UMA INTRODUÇÃO A ÁLGEBRAS TIAGO MACEDO Resumo. Neste seminário vamos introduzir uma nova estrutura algébrica, álgebras. Começaremos recapitulando estruturas definidas em seminários anteriores. Em seguida,
Leia maisCarlos Tenreiro. Apontamentos de Medida e Integração.
Carlos Tenreiro Apontamentos de Medida e Integração Coimbra, 2000 Versão de Dezembro de 2004 Nota prévia Os presentes apontamentos têm por base o curso de Medida e Integração leccionado no primeiro semestre
Leia maisx B A x X B B A τ x B 3 B 1 B 2
1. Definição e exemplos. Bases. Dar uma topologia num conjunto X é especificar quais dos subconjuntos de X são abertos: Definição 1.1. Um espaço topológico é um par (X, τ) em que τ é uma colecção de subconjuntos
Leia maisO que é Dimensão? Augusto GEROLIN (ENS-Lyon / Université Joseph-Fourier) 3 o EIAGIME - USP. 29 de agosto de 2010
O que é Dimensão? Augusto GEROLIN agerolin@umpa.ens-lyon.fr (ENS-Lyon / Université Joseph-Fourier) 3 o EIAGIME - USP 29 de agosto de 2010 Outros possivéis títulos para O que é dimensão? Outros possivéis
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM98 LISTA DE EXERCÍCIOS # 8. Exercícios. [, 9.5] Um processo estocástico gaussiano,
Leia maisProva Extramuro BOA PROVA! Respostas da Parte II
Prova Extramuro Nome: Identidade (Passaporte): Assinatura: Instruções (i) O tempo destinado a esta prova é de 5 horas. (ii) 25 porcento da pontuação total é da parte I (Perguntas dissertativas). BOA PROVA!
Leia maisCanais discretos sem memória e capacidade do canal
Canais discretos sem memória e capacidade do canal Luis Henrique Assumpção Lolis 17 de outubro de 2013 Luis Henrique Assumpção Lolis Canais discretos sem memória e capacidade do canal 1 Conteúdo 1 Canais
Leia maisProbabilidade, entropia, surpresa, e quantidade de informação 1
Probabilidade, entropia, surpresa, e quantidade de informação 10 de setembro de 2013 Probabilidade, entropia, surpresa, e quantidade de informação 1 Conteúdo 1 Revisão de Probabilidade Teorema de Bayes
Leia mais) a sucessão definida por y n
aula 05 Sucessões 5.1 Sucessões Uma sucessão de números reais é simplesmente uma função x N R. É conveniente visualizar uma sucessão como uma sequência infinita: (x(), x(), x(), ). Neste contexto é usual
Leia maisRachel Abrahão Ribeiro. Orientador: Roger William Câmara Silva
Percolação em + 1 dimensões Rachel Abrahão Ribeiro Orientador: Roger William Câmara Silva 25 de março de 2015 Resumo Nesta dissertação estudamos percolação em um grafo cuja quantidade de aglomerados abertos
Leia maisMétodos Matemáticos na Ciência de Dados: Introdução Relâmpago. II
Métodos Matemáticos na Ciência de Dados: Introdução Relâmpago. II Vladimir Pestov 1 University of Ottawa / Université d Ottawa Ottawa, Ontario, Canadá 2 Universidade Federal de Santa Catarina Florianópolis,
Leia maisNúmeros Reais. Gláucio Terra. Departamento de Matemática IME - USP. Números Reais p. 1/2
Números Reais Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Números Reais p. 1/2 Corpos DEFINIÇÃO Seja K um conjunto munido de duas operações, denotadas por + e. Diz-se que (K,
Leia maisÁLGEBRA LINEAR I - MAT0032
UNIVERSIDADE FEDERAL DA INTEGRAÇÃO LATINO-AMERICANA Instituto Latino-Americano de Ciências da Vida e Da Natureza Centro Interdisciplinar de Ciências da Natureza ÁLGEBRA LINEAR I - MAT32 12 a Lista de exercícios
Leia maisNotas de Aula - Minicurso de Analise Real. Aloizio Macedo
Notas de Aula - Minicurso de Analise Real Aloizio Macedo Rio de Janeiro Julho de 2017 Contents 1 Aula 1 1 1.1 Objetos de estudo.......................... 1 1.2 Propriedades Básicas.........................
Leia maisMedidas que maximizam a entropia no Deslocamento de Haydn
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL Instituto de Matemática Programa de Pós-Graduação em Matemática Medidas que maximizam a entropia no Deslocamento de Haydn Dissertação de Mestrado Fernanda Ronssani
Leia maisSejam A e B conjuntos não vazios. Chama-se produto cartesiano de A por B o conjunto
RELAÇÕES 1. PRODUTO CARTESIANO Sejam A e conjuntos não vazios. Chama-se produto cartesiano de A por o conjunto xy com x A e y. Notação: de todo os pares ordenados (, ) A ( x, y) x A e y Exemplo 1: Sejam
Leia maisTeoria da Informação ( ) Exame de Recurso ( ) Resolução ( ) ( ) 2log2. log log
Teoria da Informação (-6) Exame de Recurso (4-7-6) Resolução. Função densidade de probabilidade das amostras de U é constante: b a b pu ( ) a b a pu ( ) = b a. a) h ( U ) = p ( u ) log du = log( b a )
Leia maisTopologia geral Professor: Fernando de Ávila Silva Departamento de Matemática - UFPR
Topologia geral Professor: Fernando de Ávila Silva Departamento de Matemática - UFPR LISTA 1: Métricas, Espaços Topológicos e Funções Contínuas 1 Métricas Exercício 1 Sejam M um espaço métrico e A M um
Leia maisMatemática I. 1 Propriedades dos números reais
Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +
Leia maisVariedades diferenciáveis e grupos de Lie
LISTA DE EXERCÍCIOS Variedades diferenciáveis e grupos de Lie 1 VARIEDADES TOPOLÓGICAS 1. Seja M uma n-variedade topológica. Mostre que qualquer aberto N M é também uma n-variedade topológica. 2. Mostre
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia maisConjunto Quociente e Classe de Equivalência (Alguns Exemplos e Definições)
Exemplos Definições Conjunto Quociente e Classe de Equivalência (Alguns Exemplos e Definições) Matemática Elementar - EAD Departamento de Matemática Universidade Federal da Paraíba 4 de setembro de 2014
Leia maisAnéis quocientes k[x]/i
META: Determinar as possíveis estruturas definidas sobre o conjunto das classes residuais do quociente entre o anel de polinômios e seus ideais. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de:
Leia maisCódigos Corretores de Erros
Códigos Corretores de Erros Jorge Alencar UNICAMP Grasiele Jorge UNIFESP II Workshop de Álgebra da UFG-CAC Catalão, Brasil 31 de Março até 03 de Abril, 2014 Um Pouco de História Teoria dos Códigos Corretores
Leia maisSumário. 2 Índice Remissivo 12
i Sumário 1 Definições Básicas 1 1.1 Fundamentos de Probabilidade............................. 1 1.2 Noções de Probabilidade................................ 3 1.3 Espaços Amostrais Finitos...............................
Leia maisSobre a dinâmica de aplicações do círculo e do toro
Sobre a dinâmica de aplicações do círculo e do toro Fernando Oliveira U. F. de Minas Gerais EMALCA 2010 Fernando Oliveira (U. F. de Minas Gerais) Sobre a dinâmica de aplicações do círculo e do toro EMALCA
Leia maisMAC Aula 7. Walter Mascarenhas 13/04/2011
MAC 5796. Aula 7 Walter Mascarenhas 13/04/011 Resumo Resolução da lista de exercícios 1 Resolução da lista de exercícios 3 4 A figura fundamental do cálculo f (x + δ) o ( δ ) δ f (x) + f (x)δ + 1 f (x)δ
Leia maisUFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática CM122 - Fundamentos de Análise Prof. Zeca Eidam.
UFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática CM1 - Fundamentos de Análise Prof Zeca Eidam Lista 4 Supremo e ínfimo 1 Seja X R não-vazio 1 Mostre que, caso existam,
Leia mais13 de novembro de 2007
13 de novembro de 2007 Objetivos - Definição Subgrupos Axiomas de Separação Bases e Sistema fundamental de vizinhanças para a identidade Euclidianos e o Quinto Problema de Hilbert Objetivos - Medida de
Leia maisTeorema da Função Inversa
3 a aula, 29-03-2007 Teorema da Função Inversa Teorema da Função Inversa Seja : (X n, p) (Y n, q) um mapa suave tal que D p : T p X n T q Y n é um isomorismo. Então existe U X n aberto tal que (1) p U,
Leia maisExpansão decimal de números reais e conjuntos de medida total
Expansão decimal de números reais e conjuntos de medida total Decimal expansion of real numbers and sets of total measure Leandro Batista Morgado Universidade Federal de Santa Catarina (UFSC) Departamento
Leia maisAULA 5 - Independência, Combinatória e
AULA 5 - Independência, Combinatória e permutações Susan Schommer Introdução à Estatística Econômica - IE/UFRJ Independência Um importante caso particular da probabilidade condicional surge quando a ocorrˆncia
Leia maisAnálise Matemática I 1 o Semestre de 2002/03 LEBM, LEFT, LMAC Exercícios para as aulas práticas
Análise Matemática I o Semestre de 2002/03 LEBM LEFT LMAC Eercícios para as aulas práticas I Elementos de Lógica e Teoria dos Conjuntos (30/9/2002-4/0/2002) (Eercício 2 de [3]) Prove que quaisquer que
Leia maisNOTAS DA AULA REVISÃO SOBRE FUNDAMENTOS DE PROBABILIDADE. Prof.: Idemauro Antonio Rodrigues de Lara
1 NOTAS DA AULA REVISÃO SOBRE FUNDAMENTOS DE PROBABILIDADE Prof.: Idemauro Antonio Rodrigues de Lara 2 Experimentos aleatórios Definição 1. Experimentos aleatórios são experimentos que quando executados
Leia maisLista 4. Esta lista, de entrega facultativa, tem três partes e seus exercícios versam sobre séries, funções contínuas e funções diferenciáveis em R.
UFPR - Universidade Federal do Paraná Departamento de Matemática CM095 - Análise I Prof José Carlos Eidam Lista 4 INSTRUÇÕES Esta lista, de entrega facultativa, tem três partes e seus exercícios versam
Leia maisPARTE TEÓRICA Perguntas de escolha múltipla
PROBABILIDADES E ESTATÍSTICA MIEEC/FEUP PARTE TEÓRICA Perguntas de escolha múltipla 1 Dada a experiência aleatória ε define-se espaço amostral associado a ε como sendo: A O espaço físico onde se realiza
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 maisCAPíTULO 13. Quantificar o acaso
CAPíTULO 13 Quantificar o acaso Ana Cristina Moreira Freitas Centro de Matemática & Faculdade de Economia da Universidade do Porto Rua Dr. Roberto Frias 4200-464 Porto Portugal e-mail: amoreira@fep.up.pt
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 maisLista de exercícios de MAT054
Lista de exercícios de MAT054 Livro-texto (principal): Stoll, R. R. Set Theory and Logic. Editora Dover. 1979. 1 Introdução Exercício 1. Lembre-se que um conjunto A é chamado de (infinito) enumerável (ou
Leia maisProcessos de ramificação e o grafo de Erdös Rényi
Processos de ramificação e o grafo de Erdös Rényi 1 de Abril de 2014 1 Básico de processos de ramificação Seja P uma distribuição de probabilidade sobre N := {0, 1, 2, 3,... } com primeiro momento finito.
Leia maisEntropia, Entropia Relativa
Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos
Leia maisAula 11 IDEAIS E ANÉIS QUOCIENTES META. Apresentar o conceito de ideal e definir anel quociente. OBJETIVOS
Aula 11 IDEAIS E ANÉIS QUOCIENTES META Apresentar o conceito de ideal e definir anel quociente. OBJETIVOS Aplicar as propriedades de ideais na resolução de problemas. Reconhecer a estrutura algébrica de
Leia maisOpresente capítulo visa apresentar ao estudante a noção de medida de conjuntos, algumas de suas propriedades
Capítulo 30 Medidas Conteúdo 30.1 O Problema da Teoria da Medida................................. 1498 30.2 Medidas de Conjuntos. Definição, Exemplos e Propriedades Básicas............ 1501 30.3 Construindo
Leia mais( r, s) S r s r s sendo S plano euclidiano. RELAÇÕES
RELAÇÕES 1. Produto cartesiano Sejam A e B conjuntos não vazios. Chama-se produto cartesiano de A por B o conjunto de todo os pares ordenados ( xy, ) com x A e y B. Notação: A B ( x, y) x A e y B. Relação
Leia maisEquações Diferenciais Parciais
Universidade Federal de São Carlos Centro de Ciências xatas e de Tecnologia Departamento de Matemática Introdução à Teoria das Distribuições e Tópicos de quações Diferenciais Parciais Autor: Igor Ambo
Leia maisProbabilidade. Professora Ana Hermínia Andrade. Universidade Federal do Amazonas Faculdade de Estudos Sociais Departamento de Economia e Análise
Probabilidade Professora Ana Hermínia Andrade Universidade Federal do Amazonas Faculdade de Estudos Sociais Departamento de Economia e Análise Período 2016.2 Você reconhece algum desses experimentos? Alguns
Leia maisO INTEGRAL DE LEBESGUE
O INTEGRL DE LEBESGUE RUI LOJ FERNNDES Resumo. Esta notas contêm uma introdução à teoria do integral introduzido por Lebesgue. Elas formam como que um capítulo 3,5 do livro de M. Spivak Calculus on Manifolds.
Leia maisProduto Cartesiano de dois conjuntos, Relações e Funções
o Semestre de 9/ Miscelânea Produto Cartesiano de dois conjuntos, elações e Funções Sejam e dois conjuntos e sejam a e b O conjunto a,a,b chama-se par ordenado e designa-se por (a,b) Os elementos a e b
Leia maisIntrodução à Teoria da Medida e Probabilidade. Jorge Salazar
1 2 Introdução à Teoria da Medida e Probabilidade Jorge Salazar Janeiro 2016 ii Introdução A teoria da medida já estava no ar no início do século vinte, a tese de L. Bachelier, Théorie de la Spéculation,
Leia maisSEGUNDA VERIFICAÇÃO DE APRENDIZAGEM. Nome legível: Assinatura:
SEGUNDA VERIFICAÇÃO DE APRENDIZAGEM Matemática Básica Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Nome legível: Assinatura: [01] (2.0) Resolva a desigualdade 1 x 2 2 x 3 0 usando a
Leia maisNoções básicas de álgebra universal para a disciplina de Fundamentos Algébricos de Engenharia da Programação da LMAC
Noções básicas de álgebra universal para a disciplina de Fundamentos Algébricos de Engenharia da Programação da LMAC Pedro Resende Departamento de Matemática Instituto Superior Técnico Conteúdo 1 Álgebras
Leia maisB A = m(b) m(a). (1.1)
1. lementos da teoria da medida. Definição 1.1. - Seja X um conjunto e A uma família de subconjuntos de X. Dizemos que A é uma álgebra se (i) X A. (ii) se A A então A c A (iii) se A 1, A 2,..., A n A então
Leia maisFundamentos de Estatística
Fundamentos de Estatística Clássica Workshop Análise de Incertezas e Validação Programa de Verão 2017 Marcio Borges 1 1LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA mrborges@lncc.br Petrópolis, 9 de Fevereiro
Leia maisMAT 5798 Medida e Integração IME 2017
MAT 5798 Medida e Integração IME 2017 http://www.ime.usp.br/ glaucio/mat5798 Lista 11 - Integral de Bochner Fixemos um espaço de medida completo (X, M, µ) até o final desta lista. As duas primeiras questões
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 mais(x 1, y 1 ) (x 2, y 2 ) = (x 1 x 2, y 1 y 2 ); e α (x, y) = (x α, y α ), α R.
INSTITUTO DE MATEMÁTICA E ESTATÍSTICA UNIVERSIDADE DE SÃO PAULO MAT-2457 Álgebra Linear para Engenharia I Terceira Lista de Exercícios - Professor: Equipe da Disciplina EXERCÍCIOS 1. Considere as retas
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/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisA Estatística é uma ciência que se ocupa em grande parte do estudo das. Vamos imaginar uma população como um conjunto Π = {I 1, I 2,...
Capítulo 1 Distribuições de freqüências A Estatística é uma ciência que se ocupa em grande parte do estudo das distribuições de freqüência de variáveis definidas em populações. Vamos imaginar uma população
Leia maisExercícios de Análise I - CM095
Exercícios de Análise I - CM095 Prof. José Carlos Corrêa Eidam DMAT/UFPR Disponível no sítio people.ufpr.br/ eidam/index.htm 2o. semestre de 20 A letra K denota um corpo ordenado qualquer. Corpos ordenados
Leia mais2 Transformações que preservam medida Exemplos Isomorfismos O Teorema da Recorrência de Poincaré...
Sumário Revisão de Teoria da Medida 3. Espaços de medida.............................. 3.2 Álgebras, semi-álgebras e partições..................... 4.3 Extensão.................................... 0.4
Leia maisMAT5728 Álgebra Lista 1
MAT5728 Álgebra Lista 1 2009 1. (a) Se G é um grupo no qual (ab) i = a i b i, para três inteiros consecutivos i e para quaisquer a, b G, demonstre que G é abeliano. (b) Vale o mesmo resultado se (ab) i
Leia mais