Nem todos os caminhos vão dar a Roma
|
|
- Luiz Felipe de Lacerda Castilhos
- 5 Há anos
- Visualizações:
Transcrição
1 Encontro de Novos Talentos em Matemática 8 de Setembro de 2007
2 Passeio Aleatório No espaço Z d, com d 1, consideramos o movimento de uma partícula que parte da origem e que em cada instante inteiro se desloca para uma das 2d posições vizinhas com a mesma probabilidade ( 1 2d ).
3 Passeio Aleatório No espaço Z d, com d 1, consideramos o movimento de uma partícula que parte da origem e que em cada instante inteiro se desloca para uma das 2d posições vizinhas com a mesma probabilidade ( 1 2d ). Posição da partícula no instante n: X 0 = 0 X n = U U n, onde U i são variáveis aleatórias independentes que tomam cada um dos valores ±e j, j = 1,..., d, com probabilidade 1 2d.
4 Os Problemas Será certo que a partícula regressa ao ponto de partida pelo menos uma vez?
5 Os Problemas Será certo que a partícula regressa ao ponto de partida pelo menos uma vez? Será certo que a partícula regressa ao ponto de partida um número infinito de vezes?
6 Os Problemas Será certo que a partícula regressa ao ponto de partida pelo menos uma vez? Será certo que a partícula regressa ao ponto de partida um número infinito de vezes? Será certo que a partícula visita (uma infinidade de vezes) todos os pontos de Z d?
7 Problema 1 Estamos interessados no acontecimento: O = Regressar à origem em algum instante k 1
8 Problema 1 Estamos interessados no acontecimento: O = Regressar à origem em algum instante k 1 Teremos P(O) = 1 para algum d 1? Se sim, para quais?
9 Probabilidades de primeira passagem Temos O = Regressar à origem em algum instante k 1 = { k 1 tal que X k = 0} = {X k = 0} k=1
10 Probabilidades de primeira passagem Temos O = Regressar à origem em algum instante k 1 = { k 1 tal que X k = 0} = {X k = 0} k=1 Definimos O k = Regressar à origem pela primeira vez no instante k = {X 1 0,..., X k 1 0, X k = 0}
11 Probabilidades de primeira passagem Temos O = Regressar à origem em algum instante k 1 = { k 1 tal que X k = 0} = {X k = 0} k=1 Definimos O k = Regressar à origem pela primeira vez no instante k = {X 1 0,..., X k 1 0, X k = 0} O = k=1 O k
12 Sucessões Resultado P(O) = P(O k ) k=1
13 Sucessões Resultado P(O) = P(O k ) k=1 Precisamos de obter informação sobre das probabilidades f k = P(O k ), que são difíceis de calcular directamente. Fáceis de obter são as probabilidades u k = P(X k = 0).
14 Sucessões Resultado P(O) = P(O k ) k=1 Precisamos de obter informação sobre das probabilidades f k = P(O k ), que são difíceis de calcular directamente. Fáceis de obter são as probabilidades u k = P(X k = 0). Objectivo Obter uma relação entre (u k ) e (f k ).
15 Relação FU Tendo em conta que cada deslocamento é independente dos restantes, decompondo os passeios que voltam à origem no instante n através do instante do primeiro regresso, obtemos
16 Relação FU Tendo em conta que cada deslocamento é independente dos restantes, decompondo os passeios que voltam à origem no instante n através do instante do primeiro regresso, obtemos n P(X n = 0) = P(X 1 0,..., X k 1 0, X k = 0, X n = 0) k=1
17 Relação FU Tendo em conta que cada deslocamento é independente dos restantes, decompondo os passeios que voltam à origem no instante n através do instante do primeiro regresso, obtemos n P(X n = 0) = P(X 1 0,..., X k 1 0, X k = 0, X n = 0) = = k=1 n P(X 1 0,..., X k 1 0, X k = 0, X n X k = 0) k=1 n P(O k )P(X n k = 0) k=1
18 Relação FU Tendo em conta que cada deslocamento é independente dos restantes, decompondo os passeios que voltam à origem no instante n através do instante do primeiro regresso, obtemos n P(X n = 0) = P(X 1 0,..., X k 1 0, X k = 0, X n = 0) = = k=1 n P(X 1 0,..., X k 1 0, X k = 0, X n X k = 0) k=1 n P(O k )P(X n k = 0) k=1 Resultado Para n 1, u n = f 0 u n + f 1 u n f n 1 u 1 + f n u 0 onde u 0 = 1 e f 0 = 0.
19 Funções Geradoras Sejam U(s) = s n u n e F (s) = s n f n n=0 n=0
20 Funções Geradoras Sejam U(s) = s n u n e F (s) = s n f n n=0 n=0 Reparemos que F (1) = n=0 f n = P(O).
21 Funções Geradoras Sejam U(s) = s n u n e F (s) = s n f n n=0 n=0 Reparemos que F (1) = n=0 f n = P(O). Resultado Para s < 1: U(s)F (s) = u 0 f 0 + (f 0 u 1 + f 1 u 0 )s + (f 0 u 2 + f 1 u 1 + f 2 u 0 )s 2 + Pela relação anterior: U(s)F (s) = U(s) 1
22 O Teorema Teorema (Pólya, 1921) u n < P(O) < 1 n=0
23 n=0 u n < P(O) < 1 Esta implicação é trivial pois u n < U(1) <. n=0
24 n=0 u n < P(O) < 1 Esta implicação é trivial pois u n < U(1) <. n=0 Logo, a relação U(s)F (s) = U(s) 1 vale também para s = 1:
25 n=0 u n < P(O) < 1 Esta implicação é trivial pois u n < U(1) <. n=0 Logo, a relação U(s)F (s) = U(s) 1 vale também para s = 1: P(O) = F (1) = U(1) 1 U(1) < 1.
26 n=0 u n < P(O) < 1 Temos F (1) = P(O) < 1.
27 n=0 u n < P(O) < 1 Temos F (1) = P(O) < 1. Para N N, N k=0 u k = lim s 1 N k=0 s k u k lim s 1 U(s) = lim s F (s) = 1 1 F (1).
28 Teorema de Pólya P(O) = = 1 se < 1 se u k = k=0 u k < k=0
29 d = 1 Para n N, u 2n 1 = P(X 2n 1 = 0) = 0 ( ) 2n 1 u 2n = P(X 2n = 0) = n 2 2n
30 d = 1 Para n N, u 2n 1 = P(X 2n 1 = 0) = 0 ( ) 2n 1 u 2n = P(X 2n = 0) = n 2 2n Fórmula de Stirling: n! n n+ 1 2 e n 2π
31 d = 1 Para n N, u 2n 1 = P(X 2n 1 = 0) = 0 ( ) 2n 1 u 2n = P(X 2n = 0) = n 2 2n Fórmula de Stirling: n! n n+ 1 2 e n 2π u 2n 1 πn
32 d = 1 Para n N, u 2n 1 = P(X 2n 1 = 0) = 0 ( ) 2n 1 u 2n = P(X 2n = 0) = n 2 2n Fórmula de Stirling: n! n n+ 1 2 e n 2π u 2n 1 πn u n = P(O) = 1. n=0
33 d = 2 u 2n = 1 4 2n n k=0 (2n)! k! 2 (n k)! 2 = 1 4 2n ( 2n n ) n ( n ) ( 2 2n = k n k=0 ) n
34 d = 2 u 2n = 1 4 2n n k=0 (2n)! k! 2 (n k)! 2 = 1 4 2n ( 2n n ) n ( n ) ( 2 2n = k n k=0 ) n Usando a fórmula de Stirling: u 2n = ( ) 2n 2 1 n 4 2n 1 πn
35 d = 2 u 2n = 1 4 2n n k=0 (2n)! k! 2 (n k)! 2 = 1 4 2n ( 2n n ) n ( n ) ( 2 2n = k n k=0 ) n Usando a fórmula de Stirling: u 2n = ( ) 2n 2 1 n 4 2n 1 πn u n = P(O) = 1. n=0
36 d = 3 u 2n = 1 6 2n n j,k=0 j+k n (2n)! j!j!k!k!(n j k)!(n j k)!
37 d = 3 u 2n = 1 6 2n n j,k=0 j+k n = 1 2 n ( 2n n (2n)! j!j!k!k!(n j k)!(n j k)! ) n j,k=0 j+k n ( ) 1 n! 2 3 n j!k!(n j k)!
38 d = 3 u 2n = 1 6 2n n j,k=0 j+k n = 1 2 n ( 2n n (2n)! j!j!k!k!(n j k)!(n j k)! ) n j,k=0 j+k n 1 n! 1 3 n n 3! n 3!(n n 3 n 3 )! 2 2n ( ) 1 n! 2 3 n j!k!(n j k)! ( ) 2n n
39 d = 3 u 2n = 1 6 2n n j,k=0 j+k n = 1 2 n ( 2n n (2n)! j!j!k!k!(n j k)!(n j k)! ) n j,k=0 j+k n 1 n! 1 3 n n 3! n 3!(n n 3 n 3 )! 2 2n ( ) 1 n! 2 3 n j!k!(n j k)! ( ) 2n n 1 πn 3
40 d = 3 u 2n = 1 6 2n n j,k=0 j+k n = 1 2 n ( 2n n (2n)! j!j!k!k!(n j k)!(n j k)! ) n j,k=0 j+k n 1 n! 1 3 n n 3! n 3!(n n 3 n 3 )! 2 2n ( ) 1 n! 2 3 n j!k!(n j k)! ( ) 2n n u n < P(O) < 1. n=0 1 πn 3
41 d > 3 Representemos por O d o acontecimento O no caso d-dimensional.
42 d > 3 Representemos por O d o acontecimento O no caso d-dimensional. Se considerarmos a projecção da posição X n no subespaço gerado pelas primeiras 3 dimensões temos (depois de suprimidas as possíveis paragens) O d O 3
43 d > 3 Representemos por O d o acontecimento O no caso d-dimensional. Se considerarmos a projecção da posição X n no subespaço gerado pelas primeiras 3 dimensões temos (depois de suprimidas as possíveis paragens) O d O 3 P(O d ) P(O 3 ) < 1
44 Resposta ao Problema 1 = 1 se d = 1, 2 P(O) = < 1 se d 3. Um homem embriagado encontrará o caminho para casa mas um pássaro bêbado pode perder-se para sempre Shizuo Kakutani
45 Problema 2 Estamos interessados no acontecimento O = Regressar à origem uma infinidade de vezes
46 Problema 2 Estamos interessados no acontecimento O = Regressar à origem uma infinidade de vezes = {X n = 0} k=1 n=k
47 Problema 2 Estamos interessados no acontecimento O = Regressar à origem uma infinidade de vezes = {X n = 0} k=1 n=k =: {X n = 0} i.o. (de infinitely often )
48 Problema 2 Estamos interessados no acontecimento O = Regressar à origem uma infinidade de vezes = {X n = 0} k=1 n=k =: {X n = 0} i.o. (de infinitely often ) Teremos P(O ) = 1 para algum d 1? Se sim, para quais?
49 O Teorema Teorema (Pólya, 1921) P(O ) = 1 se 0 se u k = k=0 u k <. k=0
50 O Teorema Teorema (Pólya, 1921) P(O ) = 1 se 0 se u k = k=0 u k <. k=0 Este resultado é do tipo da lei zero-um de Borel, mas esta é aplicável a acontecimentos independentes. A segunda parte do resultado é válida mesmo no caso da dependência (lema de Borel-Cantelli).
51 k=0 u k < P(O ) = 0 ( ) P(O ) = P {X n = 0} k=1 n=k
52 k=0 u k < P(O ) = 0 P(O ) = P ( = lim k P k=1 n=k ) {X n = 0} ( ) {X n = 0} n=k
53 k=0 u k < P(O ) = 0 P(O ) = P ( = lim k P lim k=1 n=k k n=k ) {X n = 0} ( ) {X n = 0} n=k P(X n = 0)
54 k=0 u k < P(O ) = 0 P(O ) = P ( = lim k P lim k=1 n=k k n=k = lim ) {X n = 0} ( ) {X n = 0} n=k P(X n = 0) u n k n=k
55 k=0 u k < P(O ) = 0 P(O ) = P ( = lim k P lim k=1 n=k k n=k = lim = 0. ) {X n = 0} ( ) {X n = 0} n=k P(X n = 0) u n k n=k
56 k=0 u k = P(O ) = 1 É válida a representação alternativa O = m=1 O m onde Om n = Regresso à origem pelo menos m vezes até ao instante n
57 k=0 u k = P(O ) = 1 É válida a representação alternativa O = m=1 O m onde Om n = Regresso à origem pelo menos m vezes até ao instante n Objectivo Mostrar que P(O m ) = 1, para todo o m N.
58 k=0 u k = P(O m ) = 1, m Para n N temos O mn m O m
59 k=0 u k = P(O m ) = 1, m Para n N temos sendo possível provar que O mn m O m P(O m ) P(O mn m ) P(O n 1) m.
60 k=0 u k = P(O m ) = 1, m Para n N temos sendo possível provar que Finalmente, como O mn m O m P(O m ) P(O mn m ) P(O n 1) m. O n 1 = n O k k=1 O k = O, k=1
61 k=0 u k = P(O m ) = 1, m Para n N temos sendo possível provar que Finalmente, como O mn m O m P(O m ) P(O mn m ) P(O n 1) m. O n 1 = n O k k=1 O k = O, k=1 concluímos que P(O m ) (P(O)) m = 1.
62 Resposta ao Problema 2 1 se d = 1, 2 P(O ) = 0 se d 3.
63 Problema 3 Fixando um ponto x de Z d, estamos interessados nos acontecimentos:
64 Problema 3 Fixando um ponto x de Z d, estamos interessados nos acontecimentos: X = Passar em x em algum instante n 1
65 Problema 3 Fixando um ponto x de Z d, estamos interessados nos acontecimentos: X = Passar em x em algum instante n 1 = {X n = x}, n=1
66 Problema 3 Fixando um ponto x de Z d, estamos interessados nos acontecimentos: X = Passar em x em algum instante n 1 = {X n = x}, n=1 X = Passar em x uma infinidade de vezes
67 Problema 3 Fixando um ponto x de Z d, estamos interessados nos acontecimentos: X = Passar em x em algum instante n 1 = {X n = x}, n=1 X = Passar em x uma infinidade de vezes = {X n = x} k=1 n=k = {X n = x} i.o.
68 Problema 3 Fixando um ponto x de Z d, estamos interessados nos acontecimentos: X = Passar em x em algum instante n 1 = {X n = x}, n=1 X = Passar em x uma infinidade de vezes = {X n = x} k=1 n=k = {X n = x} i.o. Teremos P(X ) = 1 para algum d 1? Se sim, para quais?
69 Resposta ao Problema 3 = 1 se d = 1, 2 P(X ) = < 1 se d 3. 1 se d = 1, 2 P(X ) = 0 se d 3.
70 Caso d 3 Usando a mesma ideia que usámos para o primeiro problema, vemos que e P(X n = x) < n=1 P(X ) < 1
71 Caso d 3 Usando a mesma ideia que usámos para o primeiro problema, vemos que e P(X n = x) < n=1 P(X ) < 1 Aplicando o lema de Borel-Cantelli: P(X ) = 0
72 d = 1, 2 Como vimos no Problema 2, a partícula passa infinitas vezes na origem, e quando passa começa um novo passeio aleatório idêntico ao primeiro e independente deste. A probabilidade de em cada um deste passeios o ponto x ser atingido é positiva, sendo por isso certo (pois tem infinitas tentativas ) que será atingido um número infinito de vezes com probabilidade 1.
73 d = 1, 2 Como vimos no Problema 2, a partícula passa infinitas vezes na origem, e quando passa começa um novo passeio aleatório idêntico ao primeiro e independente deste. A probabilidade de em cada um deste passeios o ponto x ser atingido é positiva, sendo por isso certo (pois tem infinitas tentativas ) que será atingido um número infinito de vezes com probabilidade 1. P(X ) = 1 P(X ) = 1
74 Bibliografia Chung, K.L. (2000). Pólya work in Probability. In The Random Walks of George Pólya. AMS. Feller, W. (1950). An Introduction to Probability Theory and its Applications. Wiley. Grinstead, C.M., Snell, J.L. (1997). Introduction to Probability. AMS. Lesigne, E. (2005). Heads or Tails: An Introduction to Limit Theorems in Probability. AMS.
UMA PITADA DE PASSEIOS ALEATÓRIOS
UMA PITADA DE PASSEIOS ALEATÓRIOS RENATO JACOB GAVA 1. Introdução Suponha que um jogador entre num cassino com 0 reais em dinheiro para apostar. Assuma que ele participe de um jogo que consiste de apostas
Leia maisBinomiais e Primos. p p 2 + p 3 + p k. Demonstração. No produto n! = n, apenas os múltiplos de p contribuem com um fator p.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 16 Binomiais e Primos Começamos lembrando a Proposição 1 (Fatores do Fatorial) Seja p um primo Então a maior
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 maisT. Rolle, Lagrange e Cauchy
T. Rolle, Lagrange e Cauchy EXERCÍCIOS RESOLVIDOS. Mostre que a equação 5 + 5 = 5 tem uma única solução em R. Seja f = 5 +5 5. Então f é contínua e diferenciável em R. Temos f = 5 4 + > 0, em R, logo f
Leia maisÁlgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho
Álgebra Linear - 2 a lista de exercícios Prof. - Juliana Coelho 1 - Verifique que os conjuntos V abaixo com as operações dadas não são espaços vetoriais explicitando a falha em alguma das propriedades.
Leia maisALGA I. Bases, coordenadas e dimensão
Módulo 5 ALGA I. Bases, coordenadas e dimensão Contents 5.1 Bases, coordenadas e dimensão............. 58 5.2 Cálculos com coordenadas. Problemas......... 65 5.3 Mudanças de base e de coordenadas..........
Leia maisTeoremas de uma, duas e três séries de Kolmogorov
Teoremas de uma, duas e três séries de Kolmogorov 13 de Maio de 013 1 Introdução Nestas notas Z 1, Z, Z 3,... é uma sequência de variáveis aleatórias independentes. Buscaremos determinar condições sob
Leia maisPasseios aleatórios Planares
Passeios aleatórios Planares S. Friedli UFMG, Belo Horizonte Colóquio Regional de Matemática Cuiabá, 11 de novembro de 2011 1 Introdução 2 O passeio aleatório simples X 3 O passeio auto-evitante Y 4 O
Leia maisUm esquema regenerativo visível em cadeias de alcance variável não limitadas
Um esquema regenerativo visível em cadeias de alcance variável não limitadas Aluna: Divanilda Maia Esteves Orientador: Antonio Galves Instituto de Matemática e Estatística Universidade de São Paulo 21
Leia maisCapítulo 1. Fundamentos
Capítulo 1 Fundamentos A probabilidade moderna se baseia fortemente na Teoria da Medida e supomos durante esse curso que o leitor esteja bem familiarizado com conceitos tais como: Medida de Lebesgue, extensões
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 maisTEOREMAS LIMITE EM PROBABILIDADE RENATO ASSUNÇÃO DCC - UFMG
TEOREMAS LIMITE EM PROBABILIDADE RENATO ASSUNÇÃO DCC - UFMG Referência para um estudo aprofundado das questões (e demonstrações das afirmações feitas aqui) LIMITE DE NÚMEROS REAIS Sequência de números
Leia maisTEOREMAS LIMITE EM PROBABILIDADE RENATO ASSUNÇÃO DCC - UFMG
TEOREMAS LIMITE EM PROBABILIDADE RENATO ASSUNÇÃO DCC - UFMG Referência para um estudo aprofundado das questões (e demonstrações das afirmações feitas aqui) LIMITE DE NÚMEROS REAIS Sequência de números
Leia maisNotas sobre os anéis Z m
Capítulo 1 Notas sobre os anéis Z m Estas notas complementam o texto principal, no que diz respeito ao estudo que aí se faz dos grupos e anéis Z m. Referem algumas propriedades mais específicas dos subanéis
Leia maisAnálise de Algoritmos
Análise de Algoritmos Técnicas de Prova Profa. Sheila Morais de Almeida DAINF-UTFPR-PG julho - 2015 Técnicas de Prova Definição Uma prova é um argumento válido que mostra a veracidade de um enunciado matemático.
Leia maisAnálise Complexa e Equações Diferenciais Guia 6 João Pedro Boavida. 19 a 28 de Outubro
19 a 28 de Outubro Nestas teóricas, estamos a falar das últimas ideias de análise complexa. Veremos algumas aplicações do teorema dos resíduos e algumas propriedades das funções holomorfas. No livro, falta-vos
Leia maisInterpolação polinomial: Polinômio de Lagrange
Interpolação polinomial: Polinômio de Lagrange Marina Andretta ICMC-USP 09 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo
Leia mais1 Conceitos Iniciais. 1.1 Grafos
1 Conceitos Iniciais O objetivo deste capítulo é revisar conceitos básicos, mas fundamentais, sobre grafos, passeios aleatórios (random walks) com especial destaque aos passeios aleatórios sobre grafos
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 maisCálculo II (Primitivas e Integral)
Cálculo II (Primitivas e Integral) Antônio Calixto de Souza Filho Escola de Artes, Ciências e Humanidades Universidade de São Paulo 5 de março de 2013 1 Aplicações de Integrais subject Aplicações de Integrais
Leia maisCélia Borlido 07/09/2007 Encontro Nacional dos Novos Talentos em Matemática
Sistemas de Numeração Célia Borlido 7/9/27 Encontro Nacional dos Novos Talentos em Matemática Alguma notação para começar Є representa a palavra vazia. Se é um alfabeto, isto é, um conjunto não vazio de
Leia maisDedução da termodinâmica no conjunto microcanónico MEFT, IST. Areyoureallysurethatafloorcan talsobeaceiling? M. C. Escher
Física estatística Dedução da termodinâmica no conjunto microcanónico MEFT, IST Areyoureallysurethatafloorcan talsobeaceiling? M. C. Escher Dedução da termodinâmica Definimos a entropia no conjunto microcanónico
Leia maisCódigos de blocos lineares. Outubro de 2017
Códigos de blocos lineares Outubro de 2017 Vamos introduzir alguns conceitos sobre códigos de blocos lineares. Definições: Deve-se assumir que a informação saída da fonte de informação é da forma binária
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 maisA estacionariedade prova-se de maneira semel- hante.
Se por outro lado (U 1, U 2,...) é IID então mostremos que X n U 1 + + U n tem incrementos independentes e estacionários. De facto, dados n > m temos que X n X m U m+1 + + U n. Tome-se quaisquer n 1
Leia maisAULA 16 - Distribuição de Poisson e Geométrica
AULA 16 - Distribuição de Poisson e Geométrica Susan Schommer Introdução à Estatística Econômica - IE/UFRJ Distribuição de Poisson Em muitas situações nos deparamos com a situação em que o número de ensaios
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 maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia mais2 n p q, com p, q primos. Sabe-se que: 2 n (n k) (n k) para k qualquer; em particular um inteiro. E, portanto podemos ter: p n k q n k.
A carta de Goldbach a Euler, datada de 7 de Junho de 1742, deu origem à versão moderna de sua conjectura, como atualmente difundida: Todo inteiro par maior que 2 pode ser representado como a soma de 2
Leia maisTeoria 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 maisCapítulo 1. Fundamentos
Capítulo 1 Fundamentos A probabilidade moderna se baseia fortemente na Teoria da Medida e supomos durante esse curso que o leitor esteja bem familiarizado com conceitos tais como: Medida de Lebesgue, extensões
Leia maisProcessos Estocásticos e Cadeias de Markov Discretas
Processos Estocásticos e Cadeias de Markov Discretas Processo Estocástico(I) Definição: Um processo estocástico é uma família de variáveis aleatórias {X(t) t T}, definidas em um espaço de probabilidades,
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 maisSe X t = 4 X t+1 = X t+2 =... = 4. Cadeias de Markov Classificação Cadeias ergódicas Cadeias com absorção
Nesta aula... Processos estocásticos 1 2 3 Processos estocásticos: Suponhamos que observamos um conjunto de caracteristicas de um sistema em instantes de tempo discretos 0, 1, 2,... A característica do
Leia maisAula 05 - Limite de uma Função - Parte I Data: 30/03/2015
bras.png Cálculo I Logonewton.png Aula 05 - Limite de uma Função - Parte I Data: 30/03/2015 Objetivos da Aula: Definir limite de uma função Definir limites laterias Apresentar as propriedades operatórias
Leia maisCadeias de Markov em Tempo Continuo
Cadeias de Markov em Tempo Continuo Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo Capitulos 6 Taylor & Karlin 1 / 44 Análogo ao processo
Leia maisParte II. Análise funcional II
Parte II Análise funcional II 12 Capítulo 5 Produto de Operadores. Operadores inversos Neste capítulo vamos introduzir a noção de produto de operadores assim como a de operador invertível. Para tal precisamos
Leia maisRecorrendo à nossa imaginação podemos tentar escrever números racionais de modo semelhante: 1 2 = 1 + 3 + 32 +
1 Introdução Comecemos esta discussão fixando um número primo p. Dado um número natural m podemos escrevê-lo, de forma única, na base p. Por exemplo, se m = 15 e p = 3 temos m = 0 + 2 3 + 3 2. Podemos
Leia maisTopologia e Análise Linear. Maria Manuel Clementino, 2013/14
Maria Manuel Clementino, 2013/14 2013/14 1 ESPAÇOS MÉTRICOS Espaço Métrico Um par (X, d) diz-se um espaço métrico se X for um conjunto e d : X X R + for uma aplicação que verifica as seguintes condições,
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
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 mais1 n s = s s s p s. ζ(s) = p
Introdução A chamada série harmónica, n= n = + 2 + 3 + +... desde cedo suscitou interesse entre os 4 matemáticos. Infelizmente esta série diverge, o que se verifica por os termos termo n, apesar de tenderem
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 maisÁlgebra Linear Semana 03
Álgebra Linear Semana 3 Diego Marcon de Abril de 27 Conteúdo Dependência e independência linear 2 Independência linear e sistemas lineares 3 3 Transformações lineares 4 4 Matriz de uma transformação linear
Leia maisO Teorema do Valor Médio
Universidade de Brasília Departamento de Matemática Cálculo 1 O Teorema do Valor Médio Começamos este texto enunciando um importante resultado sobre derivadas: Teorema do Valor Médio. Suponha que f é uma
Leia maisA Projeção e seu Potencial
A Projeção e seu Potencial Rolci Cipolatti Departamento de Métodos Matemáticos Instituto de Matemática, Universidade Federal do Rio de Janeiro C.P. 68530, Rio de Janeiro, Brasil e-mail: cipolatti@im.ufrj.br
Leia maisEspaços vectoriais reais
ALGA - 00/0 - Espaços Vectoriais 49 Introdução Espaços vectoriais reais O que é que têm em comum o conjunto dos pares ordenados de números reais, o conjunto dos vectores livres no espaço, o conjunto das
Leia maisO Teorema de Peano. f : D R n. uma função contínua. Vamos considerar o seguinte problema: Encontrar um intervalo I R e uma função ϕ : I R n tais que
O Teorema de Peano Equações de primeira ordem Seja D um conjunto aberto de R R n, e seja f : D R n (t, x) f(t, x) uma função contínua. Vamos considerar o seguinte problema: Encontrar um intervalo I R e
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 maisTunelamento em Teoria Quântica de Campos
Tunelamento em Teoria Quântica de Campos Leonardo Peixoto de Moura Orientador: Prof. Dr Gabriel Flores Hidalgo March 29, 2017 Sumário 1 Introdução 2 N-dimensional 3 T.C. 4 Método de Aproximação 5 Método
Leia maisImersões e Mergulhos. 4 a aula,
4 a aula, 12-04-2007 Imersões e Mergulhos Um mapa entre variedades f : X Y diz-se um mergulho sse (1) é uma imersão, i.e., Df x : T x X T f(x) Y é injectiva, para todo x X, (2) é injectiva, e (3) a inversa
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Leia maisOperadores em espaços normados
Capítulo 7 Operadores em espaços normados Neste capítulo vamos introduzir uma série de operadores em espaços normados os quais são muito úteis, nomeadamente, na resolução de equações envolvendo operadores.
Leia maisCálculo das Probabilidades I
Cálculo das Probabilidades I Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula Função Geradora de Momentos 10/13 1 / 19 Calculamos algumas características da
Leia maisAXIOMÁTICA. Rosa Canelas
AXIOMÁTICA Rosa Canelas O que é uma axiomática? Em determinado ponto da evolução de uma teoria de pensamento matemático, torna-se imperioso ordenar, sistematizar e relacionar todos os conhecimentos entretanto
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 maisAula 14. Aula de hoje. Aula passada
Aula 14 Aula passada Autovalores, autovetores, decomposição Convergência para estacionaridade Tempo de mistura Spectral gap Tempo de mistura de passeios aleatórios Aula de hoje Caminho amostral Teorema
Leia maisExistem infinitos números de Carmichael, mas não provaremos isso neste curso.
6 Pseudoprimos 6.1 O Pequeno Teorema de Fermat nos diz que, se n é primo, então temos b n b (mod n) para todo b Z. Portanto, a contrapositiva diz que se temos b n b (mod n) ( ) para algum b Z, então n
Leia mais[À funç~ao d chama-se métrica e aos elementos de X pontos do espaço métrico; a condiç~ao (3) designa-se por desigualdade triangular.
Aula I - Topologia e Análise Linear 1 Espaços Métricos ESPAÇO MÉTRICO Um par (X, d) diz-se um espaço métrico se X for um conjunto e d : X X R + for uma aplicação que verifica as seguintes condições, quaisquer
Leia maisA Equivalência entre o Teorema do Ponto Fixo de Brouwer e o Teorema do Valor Intermediário
A Equivalência entre o Teorema do Ponto Fixo de Brouwer e o Teorema do Valor Intermediário Renan de Oliveira Pereira, Ouro Preto, MG, Brasil Wenderson Marques Ferreira, Ouro Preto, MG, Brasil Eder Marinho
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 mais(versão preliminar) exceto possivelmente para x = a. Dizemos que o limite de f(x) quando x tende para x = a é um numero L, e escrevemos
LIMITE DE FUNÇÕES REAIS JOSÉ ANTÔNIO G. MIRANDA versão preinar). Revisão: Limite e Funções Continuas Definição Limite de Seqüências). Dizemos que uma seqüência de números reais n convergente para um número
Leia maisNotas sobre minorantes de complexidade
Notas sobre minorantes de complexidade Fevereiro 2007 Armando B. Matos 1 Neste trabalho faremos uma introdução às aplicações da teoria da Informação aos problemas de complexidade mínima, isto é, à procura
Leia maisAula 24. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil
Polinômios de Taylor Aula 24 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 08 de Maio de 2014 Primeiro Semestre de 2014 Turma 2014106 - Engenharia Mecânica Os polinômios
Leia maisÁlgebra Linear
Álgebra Linear - 0191 Lista 3 - Dependência e Independência Linear Bases e Soma Direta 1) Exiba três vetores u v w R 3 com as seguintes propriedades: nenhum deles é múltiplo do outro nenhuma das coordenadas
Leia maisTeoremas fundamentais dos espaços normados
Capítulo 9 Teoremas fundamentais dos espaços normados 9.1 Teorema de Hahn-Banach O próximo teorema, conhecido como teorema de Hahn-Banach, é uma generalização do Teorema 4.12, o qual, recordamos para conveniência
Leia maisO modelo cinético molecular para gases e a difusão: o passeio aleatório
O modelo cinético molecular para gases e a difusão: o passeio aleatório O modelo mecânico para a pressão que consideramos ignora as interações entre moléculas, uma molécula não vê a outra há choques apenas
Leia maisA derivada de uma função
Universidade de Brasília Departamento de Matemática Cálculo 1 A derivada de uma função Supona que a função f está definida em todo um intervalo aberto contendo o ponto a R. Dizemos que f é derivável no
Leia maisQuantização do Campo Escalar por Path Integrals
Teoria Quântica de Campos I 91 Quantização do Campo Escalar por Path Integrals (Nastase 9, Peskin 9.2, Ryder 6.1 a 6.5, Ramond 3.1 e 3.2) Usaremos as idéias das últimas 20 página para quantizar o campo
Leia mais37 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase
7 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase Problema Sejam m e n inteiros positivos, X um conjunto com n elementos e seja 0 k n um inteiro. São escolhidos aleatória e independentemente
Leia maisÁrea e Teorema Fundamental do Cálculo
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I Área e Teorema Fundamental
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 1ª FASE 25 DE JUNHO Grupo I
PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) ª FASE 25 DE JUNHO 203 Grupo I Questões 2 3 4 5 6 7 8 Versão B D C A D B C A Versão 2 C A B D D C B B Grupo II...
Leia maisPolinômios Ortogonais no Círculo Unitário com Relação a Certas Medidas Associadas a Coeficientes de Verblunsky Periódicos
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Polinômios Ortogonais no Círculo Unitário com Relação a Certas Medidas
Leia maisSemigrupos Numéricos e Corpos de Funções Algébricas
Semigrupos Numéricos e Corpos de Funções Algébricas THIAGO FILIPE DA SILVA Professor Assistente do Centro de Ciências Exatas da Universidade Federal do Espírito Santo. RESUMO O estudo sobre o número de
Leia maisVariáveis Aleatórias Discretas e Distribuição de Probabilidade
Variáveis Aleatórias Discretas e Distribuição de Probabilidades 01 de Abril de 2014 Objetivos Ao final deste capítulo você deve ser capaz de: Determinar probabilidades a partir de funções de probabilidade
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 maisAula 1. Wilson Correa. June 27, 2017
Aula 1 Definições Básicas Wilson Correa June 27, 2017 Série de Tempo Definição Uma série de tempo é qualquer conjunto de observações ordenadas no tempo. Podem ser: Discretas. Ex: Valores Diários de Poluição,
Leia maisÁLGEBRA LINEAR. Combinação Linear, Subespaços Gerados, Dependência e Independência Linear. Prof. Susie C. Keller
ÁLGEBRA LINEAR Combinação Linear, Subespaços Gerados, Dependência e Prof. Susie C. Keller Combinação Linear Sejam os vetores v 1, v 2,..., v n do espaço vetorial V e os escalares a 1, a 2,..., a n. Qualquer
Leia maisProbabilidade Condicional e Independência
Probabilidade Condicional e Independência FCT/UNL, Probabilidades e Estatística I MLE 1 Introdução Neste capítulo estudamos as noções de probabilidade condicional e de independência de conjuntos enfatizando
Leia maisDESIGUALDADE DE BONFERRONI
Universidade Federal do Rio Grande do Norte Coordenação do Curso de Curso de Especialização em Ensino da Matemática Para o Ensino Médio Ionara Priscila da Silva Morais DESIGUALDADE DE BONFERRONI MARTINS-RN
Leia maisTécnicas de. Integração
Técnicas de Capítulo 7 Integração TÉCNICAS DE INTEGRAÇÃO f ( xdx ) a Na definição de integral definida, trabalhamos com uma função f definida em um intervalo limitado [a, b] e supomos que f não tem uma
Leia maisIntrodução ao Cálculo Numérico Lista de Exercícios 1. (x x k )ω (x k ) = 1.
Introdução ao Cálculo Numérico 2005 Lista de Exercícios 1 Problema 1. Seja Q π n. Provar que L n (Q; x) Q(x), quaisquer que sejam os nos distintos x 0, x 1,..., x n. Problema 2. Se n N e x 0, x 1,...,
Leia maisFEUP - MIEEC - Análise Matemática 1
FEUP - MIEEC - Análise Matemática Resolução da a Chamada - de Janeiro de 9 Respostas a perguntas diferentes em folhas diferentes Justifique cuidadosamente todas as respostas. Não é permitida a utilização
Leia maisROTEIRO DA APRESENTAÇÃO PROCESSOS ESTOCÁSTICOS
ROTEIRO DA APRESENTAÇÃO MODELOS ESTOCÁSTICOS APLICADOS À INDÚSTRIA Prof. Lupércio França Bessegato Departamento de Estatística Universidade Federal de Juiz de Fora lupercio.bessegato@ufjf.edu.br www.ufjf.br/lupercio_bessegato
Leia maisPotencial Elétrico. Energia. Energia pode ser vista como trabalho armazenado, ou capacidade de realizar trabalho.
Eletricidade e Magnetismo - IME Potencial Elétrico Oliveira Ed. Basilio Jafet sala 202 crislpo@if.usp.br Energia Energia pode ser vista como trabalho armazenado, ou capacidade de realizar trabalho. Equipamentos
Leia maisIndução Matemática. Profa. Sheila Morais de Almeida. junho DAINF-UTFPR-PG
Indução Matemática Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Indução Matemática junho - 2018 1 / 38 Este material é preparado usando como referências os
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisCapítulo 7 Transformadas de Fourier. definimos a sua transformada de Fourier
Capítulo 7 Transformadas de Fourier Dada uma função definimos a sua transformada de Fourier A constante multiplicativa em (1),, é um valor arbitrário. Há autores que escolhem. Mas é muito importante lembrar
Leia maisUNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO. Realização:
UNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO Realização: Fortaleza, Fevereiro/2010 1. LIMITES 1.1. Definição Geral Se os valores de f(x) puderem
Leia maisConvergência, séries de potência e funções analíticas
Convergência, séries de potência e funções analíticas Roberto Imbuzeiro Oliveira March 16, 2011 1 Algumas palavras sobre convergência em C Tudo o que descreveremos aqui é análogo ao que se define e prova
Leia mais1 Introdução à Combinatória Enumerativa: O Princípio de Inclusão-Exclusão
1 Introdução à Combinatória Enumerativa: O Princípio de Inclusão-Exclusão Dados conuntos finitos X, Y tem-se X Y = X + Y X Y Do mesmo modo X Y Z = X + Y + Z X Y X Z Y Z + X Y Z uma vez que os elementos
Leia maisFunções Geradoras de Variáveis Aleatórias. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
Funções Geradoras de Variáveis Aleatórias 1 Funções Geradoras de Variáveis Aleatórias Nos programas de simulação existe um GNA e inúmeras outras funções matemáticas descritas como Funções Geradoras de
Leia maisSéries de Laurent e Teoremas de Cauchy
Séries de Laurent e Teoremas de Cauchy Roberto Imbuzeiro Oliveira 3 de Abril de 20 A maior parte destas notas tem como refererência o livro de David Ullrich, Complex Made Simple. Preliminares sobre séries
Leia maisEstatísticas Inferenciais Distribuições Amostrais. Estatística
Estatística Na descrição dos conjuntos de dados x 1,..., x n, não foi feita menção ao conceito de população. Estatísticas inferenciais: preocupadas com a fonte dos dados e em tentar fazer generalizações
Leia maisAfirmações Matemáticas
Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,
Leia maisU.C Matemática Finita. 6 de junho de Questões de escolha múltipla
Ministério da Ciência, Tecnologia e Ensino Superior U.C. 21082 Matemática Finita 6 de junho de 2018 - Resolução e Critérios de Avaliação - Questões de escolha múltipla 1. (Exame e P-fólio De quantas maneiras
Leia maisDados no R n. Dados em altas dimensões 29/03/2017
Dados no R n Dados em altas dimensões Alguns dados são apresentados como vetores em R n Alguns dados não são apresentados como vetores mas podem ser representados como vetores (e.g. Texto) Texto Dados
Leia maisEstrutura de Dados e Algoritmos e Programação e Computadores II. Aula 11: Introdução aos Grafos
Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 11: Introdução aos Grafos Indução Finita Indução Finita é uma técnica para provar teoremas também usada no projecto de algoritmos. Suponha
Leia maisMatemática Discreta. Fundamentos e Conceitos da Teoria dos Números. Universidade do Estado de Mato Grosso. 4 de setembro de 2017
Matemática Discreta Fundamentos e Conceitos da Teoria dos Números Professora Dr. a Donizete Ritter Universidade do Estado de Mato Grosso 4 de setembro de 2017 Ritter, D. (UNEMAT) Matemática Discreta 4
Leia mais