Frisos imperfeitos de números inteiros
|
|
- Bernadete Diegues César
- 7 Há anos
- Visualizações:
Transcrição
1 Frisos imperfeitos de números inteiros Mário Bessa Departamento de Matemática, Faculdade de Ciências Universidade da Beira Interior Maria Carvalho Departamento de Matemática, Faculdade de Ciências Universidade do Porto Resumo: Diz-se que um subconjunto N de Z tem densidade se existe o limite (N = lim #{ i < n: i N } n n onde # representa o cardinal do conjunto. Por exemplo, ({n Z : n é ímpar} = ({n Z : n é par} = /2 e (F = se F é finito. Um valor positivo de informa não só que N é infinito mas também que os seus elementos estão distribuídos de modo que é possível detectar no conjunto alguns padrões. Por exemplo, N tem de conter progressões aritméticas de comprimento arbitrariamente grande [3, 2]. Ou seja, dado um natural k, existem a, b Z tais que a jb N, para todo j {,..., k}. Contudo, não temos informação sobre a razão b da progressão aritmética, sendo certo que não serve qualquer b previamente fixado. 2 Provaremos que, apesar disso, N tem de reproduzir, a menos de um erro arbitrariamente pequeno e a escala suficientemente reduzida, a distribuição de qualquer bloco finito de racionais de [, ]. palavras-chave: Progressão aritmética; densidade positiva. Abstract A subset N of Z (N = is said to have density if the limit lim n n #{ i < n: i N } exists, where # denotes the cardinal. For instance, ({n Z : n is odd} = ({n Z : n is even} = /2 Recentemente, Green e Tao [, 4] mostraram que o mesmo é válido para o conjunto dos números primos, apesar de este ter densidade nula. 2 Por exemplo, qualquer natural ímpar b é incompatível com N = {n Z : n é par}. Boletim da SPM 67, Outubro 22, pp. 2-28
2 22 Frisos imperfeitos de números inteiros and (F = if F is finite. A positive density ensures not only that the set is infinite but also that the arrangement of its elements is such that it is possible to find inside it highly symmetric and arbitrarily long blocks of equidistant points. For example, although this is not a necessary condition [, 4], a set N with positive density must include arbitrarily long arithmetic progressions [3, 2]. That is, given a positive integer k, there are a, b Z such that a jb N, for all j {,..., k}. However, no information is given about the ratio b in the arithmetical progression, and surely not all choices of b are suitable for a fixed set (for instance, any odd integer b is incompatible with the set N = {n Z : n is even}. Nevertheless, a positive density set has to contain, up to an arbitrarily small error, a scaled copy of any finite block of rational numbers of [, ], for all scales not bigger than a specified bound. keywords: Arithmetical progression; positive density. Introdução Fixemos um subconjunto N de Z, um natural k > e um conjunto finito Q = {q, q 2,..., q k } em Z tal que q < q 2 <... < q k. Definição.. Dados n N e ɛ >, uma (n, ɛ-escala de Q em N é um subconjunto {r, r 2,..., r k } de N com k elementos tal que, para todo i {, 2,..., k}, se tem r i n q i q q k q < ɛ. Por exemplo, sejam N = {n Z : n é ímpar}, k = 5, Q = {, 5, 9, 3, 7}, n = 2 e ɛ =. Então q q q 2 q =, = q 5 q q 5 q 4, q 3 q = 2 q 5 q 4, q 4 q = 3 q 5 q 4, q 5 q = q 5 q e o subconjunto de N {r =, r 2 = 5, r 3 =, r 4 = 5, r 5 = 2} é uma (n, ɛ-escala de Q em N uma vez que, para i 5, se tem r i N e r i 2 q i q 6 <. Em geral, se Q é a união de m elementos consecutivos de uma progressão aritmética de incremento d, então uma (n, ɛ-escala de Q é, a menos de uma homotetia de razão n e um erro menor que ɛ, outra progressão aritmética, uma vez que os racionais q i q q k q, definidos a partir de Q, são precisamente, m, 2 m m,..., m,. Boletim da SPM 67, Outubro 22, pp. 2-28
3 M. Bessa, M. Carvalho 23 No que se segue, mostraremos que, fixando Q, não necessariamente parte de uma progressão aritmética, uma medida de precisão ɛ > e um natural n suficientemente grande, se N tem densidade positiva, então, negligenciando diferenças menores do que ɛ, podemos encontrar em N cópias homotéticas (de razão n dos racionais criados a partir de Q. Teorema.. Se N Z tem densidade positiva, dados ɛ > e um conjunto Q de k inteiros, então existe N N tal que, para todo n N, o conjunto N contém uma (n, ɛ-escala de Q. Consideremos, por exemplo, um natural d e o conjunto de múltiplos naturais de d, N = {d, 2d, 3d, }. Para cada n N, o número de múltiplos de d entre e n é exactamente n d, onde z designa o maior inteiro menor ou igual a z. E, portanto, (N = d. Sejam k > e Q = {q =, q 2 =, q 3 = 2, q 4 = 3, q 5 = 5,, q k = f k }, onde (f n n N é a sucessão de Fibonacci. Neste caso, para cada i {2,..., k}, o racional q i q q k q é f i f k. Pelo Teorema., para n suficientemente grande, existe um subconjunto {r, r 2,..., r k } de múltiplos de d tais que, para cada i {2,, k}, a fracção r i n está ɛ-perto de f i f k. Em particular, a menos de um erro inferior a 2ɛ, tem-se r i r i f i. n f k E, se k é suficientemente grande para que a diferença f k f k 5 2 seja menor que ɛ, então r k 5 n 2 < 2ɛ. Dado um conjunto { c d, c 2 d 2,, c k d k } com k fracções irredutíveis de ], [, podemos, usando o menor múltiplo comum dos denominadores, digamos D, reescrever os seus elementos como { b D, b 2 D,, b } k, D sendo naturalmente b j < D para todo o j. De seguida, escolhendo q =, podemos dar-lhes a forma b D = q 2 q q k2 q,, b k D = q k q q k2 q onde q 2 = b, q 3 = b 2,, q k = b k, q k2 = D. Boletim da SPM 67, Outubro 22, pp. 2-28
4 24 Frisos imperfeitos de números inteiros Estamos assim em condições de aplicar o Teorema., deduzindo que: Corolário.2. Se N Z tem densidade positiva, dados ɛ > e um conjunto {s, s 2,, s k } de k racionais de [, ], com s < s 2 < < s k, existe um subconjunto {r, r 2,..., r k } de N com k elementos tais que, para n suficientemente grande e todo o i {, 2,..., k}, se tem r i n s i < ɛ. 2 Densidade positiva Sejam X = {, } Z o espaço das sucessões formadas com o alfabeto {, } e σ : X X a aplicação deslocamento à esquerda: σ(x x x 2... = x x 2 x 3... No que se segue, denotemos por a a 2 a l o elemento de X em que o bloco de l dígitos a,..., a l se repete indefinidamente. Definição 2.. Dado N Z, a sucessão que observa N é definida por O m = O m = se m N caso contrário. Por exemplo, se N = {n Z : n é par}, então (O m m Z = ; N = {n Z : n mod 3}, então (O m m Z N =, então (O m m Z N = Z, então (O m m Z = ; =. = ; A sucessão (O m m Z detecta se um inteiro não-negativo pertence a N. Por isso, e como (O m m Z X, a densidade de N pode ser estimada à custa dos retornos, através da iteração de σ, da sucessão (O m m Z ao subconjunto de X dado por Γ = {(y m m Z X : y = }. Boletim da SPM 67, Outubro 22, pp. 2-28
5 M. Bessa, M. Carvalho 25 Ou seja, (N = lim n = lim n n #{ i < n: i N } n n (σ i ((O m m Z i= onde : X {, } é a função característica de Γ, valendo em Γ e no seu complementar, e σ i = { Identidade de X se i = a composta i vezes de σ consigo mesma se i. Fixemos a precisão ɛ > requerida no enunciado { do Teorema }. e consideremos ɛ = min {ɛ, } se k =, e ɛ < min ɛ, 2(q k q se k >. Observe-se que, desta forma, ɛ < 2. Como N tem densidade positiva, tomemos δ ], (N [, e seleccionemos n N tal que, para todo n n, se tenha (N n (σ i ((O m n m Z < δ. ( i= Note-se que esta escolha assegura que, para n n, < (N δ < n n i= (σ i ((O m m Z. (2 Seleccionemos de seguida um natural N satisfazendo a desigualdade { 2 n N > max ɛ ( (N δ, 3 }. (3 ɛ Deste modo, N > n pois (N δ < e ɛ < 2. Com estes dados, a Proposição seguinte especifica que têm de ocorrer certo tipo de visitas de (O m m Z ao conjunto Γ. Proposição 2.. Para todo n N e todo o t [, ], existe r {,,..., n} tal que ( (i σ r (O m m Z Γ. (ii r n t < ɛ. Boletim da SPM 67, Outubro 22, pp. 2-28
6 26 Frisos imperfeitos de números inteiros Demonstração. ( Suponhamos que, pelo contrário, existem n N e t [, ] tais que σ r (O m m Z / Γ para todo r Z ]n(t ɛ, n(t ɛ[ [, n]. Seja [s, s 2 ] o intervalo fechado maximal de extremos inteiros contido em Então ]n(t ɛ, n(t ɛ[ [, n]. Lema 2.2. Nas condições anteriores, tem-se s 2 s > nɛ 2. Demonstração. Separemos o argumento pela posição relativa de n(t ɛ, n(t ɛ, e n. Caso. n(t ɛ e n(t ɛ n. s 2 s n(t ɛ ( n(t ɛ > n(t ɛ n(t ɛ = 2nɛ 2 > nɛ 2 uma vez que n N e, por (3, N ɛ > 4 3. Caso 2. n(t ɛ e n(t ɛ > n. já que n N e N ɛ > 2. Caso 3. n(t ɛ < e n(t ɛ n. s 2 s n ( n(t ɛ n n(t ɛ = nɛ (n nt nɛ (porque t > nɛ 2 s 2 s n(t ɛ > n(t ɛ = (nɛ nt nɛ (porque t > nɛ 2. Boletim da SPM 67, Outubro 22, pp. 2-28
7 M. Bessa, M. Carvalho 27 Caso 4. n(t ɛ < e n(t ɛ > n. pois ɛ < 2. s 2 s = n > nɛ 2 Retomemos ( a demonstração da Proposição 2.. Se s n, então, como s n e σ r (O m m Z / Γ para todo o r {,,..., n}, deduzimos com ( que < (N δ < s (σ i ((O m s m Z = i= o que é uma contradição. Por outro lado, se s < n, então, como s e n N, temos pelo Lema 2.2 e pela desigualdade (3 s 2 s 2 s > nɛ 2 > n (N δ > n, (4 uma ( vez que, por (2, se tem (N δ <. Assim, como s 2 n e σ r (O m m Z / Γ para todo o r {,,..., n}, tendo em conta ( concluímos que < (N δ < s 2 s 2 i= e novamente chegamos a uma contradição. 3 Demonstração do Teorema. (σ i ((O m m Z = Dados k N e Q := {q,..., q k } Z tais que q < q 2 <... < q k, fixemos N como na secção anterior e n N = max{k, N }. Se aplicarmos k vezes a Proposição 2., usando t =, e, se k >, t 2 = q 2 q q k q,..., t k = q k q q k q, t k =, obtemos, para a sucessão (O m m Z, um conjunto finito {r,..., r k } {,,..., n} tal que (I ( σ r i (O m m Z Γ Boletim da SPM 67, Outubro 22, pp. 2-28
8 28 Frisos imperfeitos de números inteiros (II r i n t i < ɛ. Ora, (I indica que, para todo o i =,..., k, se tem O ri =, o que equivale a dizer que r i N. Além disso, se k > e i j, então r i r j. Efectivamente, por (II, para cada i {,..., k }, temos n q i q q k q nɛ < r i < n q i q q k q nɛ n q i q nɛ < r i < n q i q nɛ q k q q k q e estes intervalos são disjuntos, uma vez que, para todo i {,..., k }, n q i q q k q nɛ > n q i q q k q nɛ desigualdade que é consequência da escolha ɛ 2(q k q já que ela implica que ( ( ( qi q i qi q 2nɛ < n n = n q i q. q k q q k q q k q q k q Trabalho parcialmente financiado pela FCT - Fundação para a Ciência e a Tecnologia, através do Centro de Matemática da Universidade do Porto e do projecto PEst-OE/MAT/UI22/2. Referências [] B. Green e T. Tao, The primes contain arbitrarily long arithmetic progressions, Ann. of Math. 67(2 (28 pp [2] H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions. J. Anal. Math. 3 (977 pp [3] E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta Arith. 27 (975 pp [4] Boletim da SPM 67, Outubro 22, pp. 2-28
O Teorema de Van der Waerden
O Teorema de Van der Waerden Leandro Cioletti 12 de abril de 2012 Resumo Nestas notas apresentamos a prova do Teorema de Van der Waerden. Este teorema diz que para qualquer coloração do conjunto dos números
Leia mais1 Limites e Conjuntos Abertos
1 Limites e Conjuntos Abertos 1.1 Sequências de números reais Definição. Uma sequência de números reais é uma associação de um número real a cada número natural. Exemplos: 1. {1,2,3,4,...} 2. {1,1/2,1/3,1/4,...}
Leia maisUMA PARTIÇÃO DO CONJUNTO DOS GRAFOS CONEXOS DE ORDEM n EM CLASSES DE GRAFOS (a, b)-lineares
UMA PARTIÇÃO DO CONJUNTO DOS GRAFOS CONEXOS DE ORDEM n EM CLASSES DE GRAFOS (a, b)-lineares Patricia Erthal de Moraes Colégio Pedro II Campo de São Cristóvão, 77 - São Cristóvão -Rio de Janeiro, CEP: 9-44
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 maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
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 maisPolynomials Prasolov
Polynomials Prasolov Theorem 1.1.1 (Rouché). Let and be polynomials, and γ a closed curve without self-intersections in the complex plane. If for all γ, then inside γ there is an equal number of roots
Leia maisNotas Sobre Sequências e Séries Alexandre Fernandes
Notas Sobre Sequências e Séries 2015 Alexandre Fernandes Limite de seqüências Definição. Uma seq. (s n ) converge para a R, ou a R é limite de (s n ), se para cada ɛ > 0 existe n 0 N tal que s n a < ɛ
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Texto de apoio às aulas. Amélia Bastos, António Bravo Dezembro 2010 Capítulo 1 Números reais As propriedades do conjunto dos números reais têm por base um conjunto restrito
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 maisSemana 3 MCTB J Donadelli. 1 Técnicas de provas. Demonstração indireta de implicação. indireta de. Demonstração por vacuidade e trivial
Semana 3 por de por de 1 indireta por de por de Teoremas resultados importantes, Os rótulos por de por de Teoremas resultados importantes, Os rótulos Proposições um pouco menos importantes, por de por
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 mais2.1 Sucessões. Convergência de sucessões
Capítulo 2 Sucessões reais Inicia-se o capítulo introduzindo os conceitos de sucessão limitada, sucessão monótona, sucessão convergente e relacionando estes conceitos entre si. A análise da convergência
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 maisUma breve introdução ao Conjunto de Cantor
Uma breve introdução ao Conjunto de Cantor Elder Cesar de Almeida elderufop@gmail.com, Ouro Preto, MG, Brasil Thiago Fontes Santos santostf@iceb.ufop.br, Ouro Preto, MG, Brasil Resumo Neste trabalho falaremos
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
Leia maisTeoria da Medida e Integração (MAT505)
Teoria da Medida e Integração (MAT505) Modos de convergência V. Araújo Mestrado em Matemática, UFBA, 2014 1 Modos de convergência Modos de convergência Neste ponto já conhecemos quatro modos de convergência
Leia maisCap. 5 Estabilidade de Lyapunov
Cap. 5 Estabilidade de Lyapunov 1 Motivação Considere as equações diferenciais que modelam o oscilador harmônico sem amortecimento e sem força aplicada, dada por: M z + Kz = 0 Escolhendo-se x 1 = z e x
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 maisTeorema de Euclides O conjunto dos números primos é infinito. O número de primos menores ou iguais a um dado x é representado
Teorema de Euclides O conjunto dos números primos é infinito Definição O número de primos menores ou iguais a um dado x é representado por π(x) sendo π designada a função de distribuição, ou de contagem,
Leia maisTeoria da Medida e Integração (MAT505)
Modos de convergência Teoria da Medida e Integração (MAT505) Modos de convergência. V. Araújo Instituto de Matemática, Universidade Federal da Bahia Mestrado em Matemática, UFBA, 2014 Modos de convergência
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 maisIntrodução à Teoria de Grupos Grupos cíclicos Grupos de permutações Isomorfismos Teorema de Lagrange Subgrupos normais e grupos quociente
Classes laterais Sejam G um grupo, H um subconjunto de G e a um elemento de G. Usamos as seguintes notações: ah = {ah h H} e Ha = {ha h H}. Definição (Classe lateral de H em G) Seja H um subgrupo do grupo
Leia maisCONJUNTOS ÔMEGA-LIMITE PARA UMA CLASSE DE PERTURBAÇÕES DESCONTÍNUAS DA IDENTIDADE
CONJUNTOS ÔMEGA-LIMITE PARA UMA CLASSE DE PERTURBAÇÕES DESCONTÍNUAS DA IDENTIDADE Marcos Luiz CRISPINO 1 RESUMO: Será obtida uma condição suficiente para que a classe das componentes conexas de cada um
Leia maisTEORIA ERGÓDICA, SISTEMAS DINÂMICOS E MEDIDAS INVARIANTES
TEORIA ERGÓDICA, SISTEMAS DINÂMICOS E MEDIDAS INVARIANTES Aluno: Juliana Arcoverde V. L. Ribeiro Orientador: Lorenzo Justiniano Díaz Casado Introdução A Teoria dos Sistemas Dinâmicos, ou mais exatamente
Leia maisGabarito da lista de Exercícios sobre Técnicas de Demonstração
Universidade Federal Fluminense Curso: Sistemas de Informação Disciplina: Fundamentos Matemáticos para Computação Professora: Raquel Bravo Gabarito da lista de Exercícios sobre Técnicas de Demonstração
Leia maisAritmética. Somas de Quadrados
Aritmética Somas de Quadrados Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar quais números naturais são soma de dois quadrados. PROFMAT - SBM Aritmética, Somas de Quadrados slide 2/14
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 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 maisTeorema de Gerschgorin...
Texto da palestra Teorema de Gerschgorin... ou será Ger sgorin? ou ainda Gerŝhgorin? Gersgorin? Geršgorin? Gershgorin? Gerŝgorin? Jaime Gaspar 2004/09/19 1 Introdução 1 Vamos falar um pouco sobre o Teorema
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 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 mais7. O teorema de Hurwitz-Markov
7. O teorema de Hurwitz-Markov 7.1 O enunciado do teorema, tal que. Em particular, existem infinitos ( ) com Por outro lado,, a desigualdade número finito de soluções. Vamos traduzir o teorema da seguinte
Leia maisCAPÍTULO II NOÇÕES TOPOLÓGICAS EM R
CAPÍTULO II NOÇÕES TOPOLÓGICAS EM R 1. Distância e vizinhanças Ao número real não negativo d(x, y) = x y chama-se distância entre os números reais x e y. São imediatas as seguintes propriedades: P1 : d(x,
Leia maisBases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.
1 Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2012-9-21 1/15 Como o Conhecimento Matemático é Construído 2 Definições Axiomas Demonstrações Teoremas Demonstração: prova de que um
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 maisGabarito da Primeira Prova MAT0234 Análise Matemática I Prof. Daniel Victor Tausk 13/09/2011
Gabarito da Primeira Prova MAT0234 Análise Matemática I Prof. Daniel Victor Tausk 13/09/2011 Questão 1. Sejam X, X conjuntos e φ : X X uma função. (a) (valor 1,25 pontos) Mostre que se A é uma σ-álgebra
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisConceitos e Controvérsias
Conceitos e Controvérsias QUAL É A SOMA DOS ÂNGULOS (internos ou externos) DE UM POLÍGONO (convexo ou não)? Elon Lages Lima IMPA Introdução Todos sabem que a soma dos ângulos internos de um triângulo vale
Leia maisUniversidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática. O Teorema de Arzelá. José Renato Fialho Rodrigues
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática O Teorema de Arzelá José Renato Fialho Rodrigues Belo Horizonte - MG 1994 José Renato Fialho Rodrigues O Teorema
Leia maisTeoria da medida e integral de Lebesgue
nálise Matemática III Teoria da medida e integral de Lebesgue Manuel Guerra Conteúdo 1 Introdução 3 2 Noções básicas de teoria de conjuntos 5 2.1 Relações de pertença e de inclusão.............................
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 maisNÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)
NÚMEROS DE FERMAT (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) Intrudução: O matemático francês Pierre de fermat (1601-1665) é famoso pelo seu extensivo trabalho em teoria dos números. Suas
Leia maisComportamento dos Zeros de Polinômios Sujeitos a uma Perturbação do Coeficiente Dominante
TEMA Tend. Mat. Apl. Comput., 11, No. 1 (2010), 19-28. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Comportamento dos Zeros de Polinômios Sujeitos a uma Perturbação
Leia maisé uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:
Matemática Discreta 2008/09 Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Axioma (Princípio da Boa Ordenação dos Números Naturais) O conjunto parcialmente (totalmente) ordenado (N, ), em que
Leia maisACED Análise Complexa e Equações Diferenciais. 17 a Aula Teorema de Cauchy. Michael Paluch 1 o Semestre 2018/2019
ACED Análise Complexa e Equações Diferenciais MEC Michael Paluch 1 o Semestre 2018/2019 17 a Aula 17.1 Teorema de Cauchy Recordamos que a imagem de um caminho seccionalmente de classe C 1 chamase uma curva
Leia mais{ 1 se x é racional, 0 se x é irracional. cos(k!πx) = cos(mπ) = ±1. { 1 se x Ak
Solução dos Exercícios Capítulo 0 Exercício 0.: Seja f k : [0, ] R a função definida por Mostre que f k (x) = lim j (cos k!πx)2j. { f k (x) = se x {/k!, 2/k!,..., }, 0 senão e que f k converge pontualmente
Leia mais1. Num grupo G, sejam a e b dois elementos diferentes da identidade e tais que a 3 = b 2 = e e ba = a 2 b.
Problema 1 1. Num grupo G, sejam a e b dois elementos diferentes da identidade e tais que a 3 b 2 e e ba a 2 b. (a) Indique, justificando, se: i. a é sempre igual a b; ii. a nunca é igual a b; iii. a pode
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b
Leia mais1 Números Reais. 1. Simplifique as seguintes expressões (definidas nos respectivos domínios): b) x+1. d) x 2, f) 4 x 4 2 x, g) 2 x2 (2 x ) 2, h)
Números Reais. Simplifique as seguintes expressões (definidas nos respectivos domínios): x a), x b) x+ +, x c) +x + x +x, d) x, e) ( x ), f) 4 x 4 x, g) x ( x ), h) 3 x 6 x, i) x x +, j) x x+ x, k) log
Leia maisUniversidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Prove que para todo x 0 IR
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 maisMódulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
Leia maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia maisUm espaço métrico incompleto 1
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência anos c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Um espaço métrico incompleto
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 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 maisCapítulo 5. séries de potências
Capítulo 5 Séries numéricas e séries de potências Inicia-se o capítulo com a definição de série numérica e com oção de convergência de séries numéricas, indicando-se exemplos, em particular o exemplo da
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 maisDedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização
Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização 1 Provas, lemas, teoremas e corolários Uma prova é um argumento lógico de que uma afirmação é verdadeira Um teorema
Leia maisMAT Topologia Bacharelado em Matemática 2 a Prova - 27 de maio de 2004
MAT 317 - Topologia Bacharelado em Matemática 2 a Prova - 27 de maio de 2004 1 Nome : Número USP : Assinatura : Professor : Severino Toscano do Rêgo Melo 2 3 4 5 Total Podem tentar fazer todas as questões.
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 mais3 Estabilidade dos Difeomorfismos Morse-Smale
3 Estabilidade dos Difeomorfismos Morse-Smale No último capítulo foi apresentado o nosso objeto de estudo (os difeomorfismos Morse-Smale) e a propriedade que estamos interessados em observar (Estabilidade
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 maisConceitos básicos de Teoria da Computação
Folha Prática Conceitos básicos de 1 Conceitos básicos de Métodos de Prova 1. Provar por indução matemática que para todo o número natural n: a) 1 + 2 + 2 2 + + 2 n = 2 n+1 1, para n 0 b) 1 2 + 2 2 + 3
Leia mais3 Sistema de Steiner e Código de Golay
3 Sistema de Steiner e Código de Golay Considere o sistema de Steiner S(5, 8, 24, chamaremos os seus blocos de octads. Assim, as octads são subconjuntos de 8 elementos de um conjunto Ω com 24 elementos
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
Leia maisde Interpolação Polinomial
Capítulo 10 Aproximação de Funções: Métodos de Interpolação Polinomial 101 Introdução A aproximação de funções por polinômios é uma das idéias mais antigas da análise numérica, e ainda uma das mais usadas
Leia maisDivisão de Engenharia Mecânica. Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica. Prova de Seleção para Bolsas 1 o semestre de 2013
Divisão de Engenharia Mecânica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção para Bolsas 1 o semestre de 2013 28 de fevereiro de 2013 Nome do Candidato Observações 1.
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 maisConvergência em espaços normados
Chapter 1 Convergência em espaços normados Neste capítulo vamos abordar diferentes tipos de convergência em espaços normados. Já sabemos da análise matemática e não só, de diferentes tipos de convergência
Leia maisBases Matemáticas. Relembrando: representação geométrica para os reais 2. Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos
1 Bases Matemáticas Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos Rodrigo Hausen 10 de outubro de 2012 v. 2012-10-15 1/34 Relembrando: representação geométrica para os reais 2 Uma
Leia maisProblemas de Soma Zero e o Número Crítico
Universidade de Brasília Instituto de Ciências Exatas Departamento de Matemática Problemas de Soma Zero e o Número Crítico por Tertuliano Carneiro de Souza Neto Brasília Fevereiro de 2007 Resumo Neste
Leia maisFaremos aqui uma introdução aos espaços de Banach e as diferentes topologías que se podem definir nelas.
Capítulo 2 Espaços de Banach Faremos aqui uma introdução aos espaços de Banach e as diferentes topologías que se podem definir nelas. 2.1 Espaços métricos O conceito de espaço métrico é um dos conceitos
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 maisUm susto no cálculo da Mediana
ISSN 177-5095 n o 3-013 www.jatai.ufg.br/ojs/index.php/matematica Um susto no cálculo da Mediana Rogério César dos Santos Professor da UNB-FUP. professorrogeriocesar@gmail.com Resumo Costuma-se dizer que
Leia maisUniversidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais
Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão 01 Lista 1 Números Naturais 1. Demonstre por indução as seguintes fórmulas: (a) (b) n (j 1) = n (soma dos n primeiros ímpares).
Leia maisDecimaseptima áula: espaços completos e compactos
Decimaseptima áula: espaços completos e compactos Lembramos que: Definição 0.1. Um espaço métrico (M, d) diz-se completo quando toda sequência de Cauchy é convergente. Um espaço métrico (M, d) diz-se compacto
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 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 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 maisAula 7 Os teoremas de Weierstrass e do valor intermediário.
Os teoremas de Weierstrass e do valor intermediário. MÓDULO - AULA 7 Aula 7 Os teoremas de Weierstrass e do valor intermediário. Objetivo Compreender o significado de dois resultados centrais a respeito
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisCaderno de Acompanhamento Progressão Aritmética e Função Afim Escola Estadual Judith Vianna. Estudante: Turma:
Estudante: Turma: Sequências A natureza apresenta padrões e regularidades. Dessa forma, muitas teorias matemáticas são desenvolvidas a partir do estudo desses padrões e regularidades. Por exemplo, o estudo
Leia maisLista 8 de Análise Funcional - Doutorado 2018
Lista 8 de Análise Funcional - Doutorado 2018 Professor Marcos Leandro 17 de Junho de 2018 1. Sejam M um subespaço de um espaço de Hilbert H e f M. Mostre que f admite uma única extensão para H preservando
Leia maisConvergência de séries p-ádicas
Convergência de séries p-ádicas Maria Pires de Carvalho, João Nuno P. Lourenço Departamento de Matemática / Centro de Matemática Faculdade de Ciências da Universidade do Porto Rua do Campo Alegre, 687,
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 maisCódigos perfeitos e sistemas de Steiner
CAPÍTULO 7 Códigos perfeitos e sistemas de Steiner Sistemas de Steiner são um caso particular de configurações (ou designs. Neste capítulo pretende-se apenas fazer uma breve introdução aos sistemas de
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 maisResumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos
MAT 1351 Cálculo para funções uma variável real I Curso noturno de Licenciatura em Matemática 1 semestre de 2016 Docente: Prof. Dr. Pierluigi Benevieri Resumo das aulas dos dias 4 e 11 de abril e exercícios
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
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 maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação - 1 0 Semestre 007 Professora : Sandra Aparecida de Amo Solução da Lista de Exercícios n o 1 Exercícios de Revisão
Leia maisAnálise Matemática I 1 o Exame (Grupos I, II, III, IV, V e VI) 2 o Teste (Grupos IV, V e VI)
Análise Matemática I o Exame (Grupos I, II, III, IV, V e VI) 2 o Teste (Grupos IV, V e VI) Campus da Alameda 5 de Janeiro de 2003 LEC, LET, LEN, LEM, LEMat, LEGM Apresente todos os cálculos e justificações
Leia maisO teorema do ponto fixo de Banach e algumas aplicações
O teorema do ponto fixo de Banach e algumas aplicações Andressa Fernanda Ost 1, André Vicente 2 1 Acadêmica do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas - Universidade Estadual do
Leia maisENFOQUE USANDO CORTES DE DEDEKIND
Universidade Estadual 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 CONSTRUÇÃO DOS REAIS: UM ENFOQUE
Leia maisTeoria da Medida e Integração (MAT505)
Teoria da Medida e Integração (MAT505) Teoria de Derivação de Lebesgue. Teorema Fundamental do Cálculo. V. Araújo Mestrado em Matemática, UFBA, 204 Conteúdo Riemann. vs Lebesgue..............................2
Leia maisna Base b The Function ϕ of Euler and the Periodic Expansion Fractions in the Base b
A Função ϕ de Euler e a Expansão Periódica de Frações na Base b The Function ϕ of Euler and the Periodic Expansion Fractions in the Base b Martinho da Costa Araujo Departamento de Matemática Universidade
Leia maisAnálise Real. IF Sudeste de Minas Gerais. Primeiro semestre de Prof: Marcos Pavani de Carvalho. Marcos Pavani de Carvalho
IF Sudeste de Minas Gerais Prof: Primeiro semestre de 2014 Proposição: É uma afirmação que pode ser classificada em verdadeira ou falsa, mas que faça sentido. Exemplo: Sejam as proposições: A: A soma dos
Leia mais