A CONJECTURA abc JULIO C. ANDRADE
|
|
|
- Bruna Quintão Medina
- 7 Há anos
- Visualizações:
Transcrição
1 A CONJECTURA abc JULIO C. ANDRADE Resumo. Neste pequeno artigo expositório apresentamos a conjectura abc usando quatro diferentes formulações. Nós iremos oferecer uma lista de algumas aplicações e consequências da conjectura, discutiremos uma idéia da demonstração do Último Teorema de Fermat fazendo uso da conjectura abc e para concluir fazemos uma menção sobre uma possível e atual demonstração deste famoso problema. 1. Introdução e Motivação A conjectura abc é um problema em aberto (até o momento) em teoria dos números, ela também é conhecida como Conjectura de Oesterlé-Masser. Foi primeiramente proposta por Joseph Oesterlé [6] e David Masser [3] respectivamente em 1988 e Uma das principais importâncias da conjectura abc é que a sua validade implica profundas consequências em alguns dos mais difíceis problemas em matemática, de fato muitas conjecturas e problemas famosos em teoria dos números seguem da conjectura abc. Nas palavras do matemático Dorian Goldfeld [1] a conjectura abc é o mais importante problema em aberto de análise Diofantina. Antes de apresentarmos a conjectura abc introduziremos algumas definições básicas que irão servir como ponto de partida para o entendimento do enunciado da conjectura abc. Definição 1.1 (Divisor). Para quaiser números inteiros m e n não nulos, dizemos que m divide n ou que n é divisível por m, e escrevemos m n, se existe um inteiro k tal que n = km. Definição 1.2 (Números Primos). Um número primo p é um número natural maior do que 1 que não possui divisores positivos diferentes de 1 e p. Apresentamos agora um importante resultado que relaciona números primos com números naturais: Teorema 1.3 (Teorema Fundamental da Aritmética). Todo inteiro positivo n > 1 pode ser representado de uma maneira única como um produto de potências de números primos, i.e., n = p α 1 1 pα 2 2 pα k k = k i=1 p α i i, (1) onde p 1 < p 2 <... < p k são números primos e os α i são inteiros positivos. O autor recebe suporte de uma bolsa de pós doutorado do National Science Foundation (NSF) e uma bolsa de pós-doutorado da Universidade de Brown. 1
2 2 JULIO C. ANDRADE Por exemplo, 999 = , 1000 = Definição 1.4 (Fator Comum). Fatores que são comuns a dois ou mais números são chamados de fator comum. Por exemplo, Assim os fatores comuns de 4 e 6 são 1 e 2. 6 = 2 3, 4 = 2 2. Definição 1.5 (Primos entre si). Dois inteiros são primos entre si se eles não possuem nenhum fator positivo comum com excessão do número 1. Usando a notação (m, n) para denotar o maior divisor comum de m e n podemos dizer que dois inteiros m e n são primos entre si se (m, n) = 1. Estamos agora em posição de apresentar a primeira formulação da Conjectra abc. Conjectura 1.6 (Formulação Ingênua da Conjectura abc). Em termos simples, a conjectura abc, diz que se considerarmos 3 números inteiros positivos, a, b, c, os quais não possuem nenhum fator em comum e satisfazem a + b = c e se denotarmos por d o produto dos fatores primos distintos do número abc temos então que d, normalmente, não fica muito menor do que c. Ou seja, se os números a e b são divisíveis por grandes potências de números primos, então o número c geralmente não é divisível por grandes potências de primos. Vejamos um exemplo: Exemplo 1.7. Consideremos a = 16 = 2 4, b = 17, c = = 33 = Assim, d = = 1122, que é maior do que c. E para este caso, se consideramos 17 1 como sendo uma potência grande do primo 17 e 2 4 como uma potência grande de 2 temos claramente que e 2 33 (Onde a b significa que a não divide b). Para concluirmos esta seção apresentamos a definição de radical, que será útil nas próximas seções. Definição 1.8 (Radical). Para todo número natural n, nós definimos r(n) = p n p, i.e., r(n) é o produto de todos os números primos p que são divisores de n. Neste caso, r(n) é chamado de o radical de n. Por exemplo se, então 504 = r(504) = = 42.
3 A CONJECTURA abc 3 É fácil de ver que r(n) é o divisor livre de quadrados e maximal de n. Vamos também dizer que um número inteiro n é bem composto, se r(n) é pequeno com respeito a n, ou equivalentemente, se a potência a que r(n) deve ser elevado para que se tenha r(n) = n log n é grande com respeito a n. O leitor pode checar que tal potência é log r(n). Note que ser grande ou pequeno é ainda relativo neste contexto e portanto iremos adotar aqui que grande significa ser maior que 1.5 e pequeno caso contrário. Por exemplo, se n 1 = , então r(n 1 ) = = e log n 1 log r(n 1 ) = Assim n 1 é bem composto. Você consegue encontrar alguns exemplos de números bem compostos e não bem compostos? O que podemos dizer do número n 2 = ? Nós aconselhamos o leitor a checar, usando algum software matemático, se os seguintes números são bem compostos ou não: n 3 = , n 4 = e n 5 = Algumas Formulações da Conjectura abc Nesta seção iremos apresentar a descrição precisa da conjectura abc. Conjectura 2.1 (Forma Preliminar da Conjectura abc). Se a + b = c, onde a, b, c são números naturais e primos entre si, então o número abc não pode ser bem composto. Em particular, a soma de dois números naturais que são primos entre si e bem compostos não pode ser bem composto. Observação 2.2. É fácil de provar que se (a, b) = 1 então (a + b, a) = 1 e (a + b, b) = 1. Prove isto! Vamos agora apresentar outra formulação para a conjectura abc. Conjectura 2.3 (Forma Heurística da Conjectura abc). Para todo ε > 0, existe somente uma quantidade finita de triplas de números naturais que são primos entre si e a + b = c tal que c > d 1+ε, onde d denota o produto dos fatores primos distintos de abc. Por exemplo, se a = 16 = 2 4, b = 17, c = = 33 = 3 11, temos que d = 1122 > c. Portanto para todo ε > 0, c não é maior do que d 1+ε. Estamos agora em posição de coletar as nossas notações anteriores e apresentar a versão definitiva da conjectura abc. Conjectura 2.4 (Conjectura abc de Oesterlé e Masser). Para todo ε > 0 existe uma constante κ ε tal que se a, b e c são números primos entre si para o qual a + b = c, (2)
4 4 JULIO C. ANDRADE então c κ ε p primo p abc p 1+ε = κ ε (rad(abc)) 1+ε. (3) De fato as conjecturas 2.3 e 2.4 são equivalentes e a demonstração de tal fato pode ser encontrada em [4, pg ] e nós aconselhamos o leitor a tentar a provar tal equivalência ou a consultar a bibliografia com a sua demonstração. 3. O Último Teorema de Fermat e a Conjectura abc Nesta seção iremos apresentar um rascunho da demonstração do Último Teorema de Fermat usando a conjectura abc. Notamos que este é apenas um rascunho da demonstração e recomendamos ao leitor interessado no Último Teorema de Fermat a consultar o excelente livro por Simon Singh [10]. E lembre-se que iremos provar que a o Último Teorema de Fermat segue da Conjectura abc mas a recíproca não é verdadeira e é até por isso que a demonstração da Conjectura abc ainda não saiu (veja a próxima seção sobre o atual status da conjectura). Teorema 3.1 (O Último Teorema de Fermat). Assuma que a Conjectura abc 2.4 seja válida com κ ε = 1. Então não existem soluções para para n 3, com x, y, z 0. x n + y n = z n (4) Idéia da Demonstração. O enunciado será obtido para n > 3 uma vez que Euler mostrou que não há soluções quando n = 3 (veja [12]). Seja x n + y n = z n onde x, y, z são números inteiros positivos e primos entre si (podemos considerar x, y, z primos entre si, pois caso contrário poderíamos dividir toda a equação acima pelo máximo divisor comum de (x, y, z) elevado a n), então tomamos a = x n, b = y n, c = z n na conjectura abc. Nós não temos nenhuma maneira precisa de determinar o produto dos números primos que dividem x n y n z n, mas nós sabemos que estes são exatamente os primos que dividem xyz, e assim o produto de tais primos deve ser xyz. Mais ainda, uma vez que x e y são positivos, eles são ambos menores do que z e assim xyz < z 3. A conjectura abc portanto nos fornece que z n κ ε (z 3 ) 1+ε, para todo ε > 0. Tomando ε = 1/6 e n 4, temos que n 3(1 + ε) n/8, e assim nós deduzimos da conjectura abc que z n κ 8 1/6.
5 A CONJECTURA abc 5 Nós assim provamos que qualquer solução de (4) com n 4, os números x n, y n, z n são todos menores do que um limite absoluto e assim não existem mais do que uma quantidade finita de tais soluções. Agora imaginemos que nós temos em mão uma versão explicita da conjectura abc, digamos κ ε = ε = 1, então poderíamos dar uma cota superior para todas as soluções para a equação de Fermat e calcularmos até tal cota para então finalmente determinarmos se existem quaisquer soluções ou não. Observação 3.2. Observe que O Último Teorema de Fermat apenas segue da conjectura abc se pudermos dizer que κ ε = 1. De fato, alguns matemáticos acreditam que a conjectura abc é válida com κ ε = ε = 1. Se assim for, o Último Teorema de Fermat segue para n 6 imediatamente, e os casos n = 3, 4, 5 são conhecidos há quase 200 anos, veja [8]. 4. Algumas Consequências da Conjectura abc A conjectura abc tem um enorme número de consequências em profundas questões da teoria dos números. Vamos citar apenas três delas: A conjectura de Fermat Catalan, uma generalização do Último Teorema de Fermat sobre potências que são somas de potências.[7] A existência de infinitos primos que não são primos Wieferich. [9] A forma fraca da conjectura de Marshall Hall sobre a separação entre quadrados e cubos de números inteiros.[5] Um fato histórico interessante é que a conjectura abc é de fato um análogo para os números inteiros do teorema conhecido como Teorema de Mason Stothers [11, 2]. Teorema 4.1 (Teorema de Mason Stothers). Se denotarmos por C[t] os polinômios com coeficientes em C e se a(t), b(t), c(t) C[t] não possuem nenhuma raiz em comum e nos fornecem uma solução genuína para a(t) + b(t) = c(t), então max{ (a(t)), (b(t)), (c(t))} (rad(abc)) 1, onde (a(t)) indica o grau do polinômio a(t) e rad(f) é o polinômio de menor grau que possui as mesmas raízes de f, ou seja, (rad(f)) nos fornece o número de raízes distintas de f. 5. O futuro da conjectura abc Em agosto de 2012, o matemático Shinichi Mochizuki disponibilizou uma série de quatro artigos contendo uma séria alegação que ele tinha obtido uma demonstração da conjectura abc. A teoria utilizada por Shinichi Mochizuki para apresentar a sua demonstração da conjectura abc é conhecida como teoria de Teichmüller inter universal. Os especialistas irão levar meses para checar a nova matemática desenvolvida por Mochizuki, a qual foi desenvolvida durante décadas e apresenta mais de 500 páginas em artigos. Pode ser o caso de no futuro termos o teorema abc e não mais apenas uma conjectura e isso definitivamente irá tornar Mochizuki uma página a sempre ser lembrada na história da matemática.
6 6 JULIO C. ANDRADE 6. Agradecimentos O autor gostaria de agradecer aos comentários de um parecerista anônimo que em muito ajudaram a melhorar a apresentação do artigo. E também gostaria de agradecer várias discussões com o professor Dorian Goldfeld. Referências [1] Goldfeld, D., Beyond the last theorem. Math Horizons (1996) (September): [2] Mason, R. C., Diophantine Equations over Function Fields, London Mathematical Society Lecture Note Series, 96, Cambridge, England: Cambridge University Press, [3] Masser, D. W., Open problems, in Chen, W. W. L., Proceedings of the Symposium on Analytic Number Theory (1985), London: Imperial College. [4] Mazur, B., Questions about Number, in New Directions in Mathematics, mazur/papers/scanquest.pdf [5] Nitaj, A., La conjecture abc. Enseign. Math. (1996), 42 (12): [6] Oesterlé, J., Nouvelles approches du théorème de Fermat, Astérisque, Séminaire Bourbaki, (1988) 694 (161): [7] Pomerance, C., Computational Number Theory. The Princeton Companion to Mathematics. Princeton University Press. pp , [8] Ribenboim, P., 13 Lectures on Fermat s Last Theorem, Springer Verlag, New York and Heildelberg, [9] Silverman, J. H., Wieferich s criterion and the abc-conjecture. Journal of Number Theory (1988) 30 (2): [10] Singh, S., O último teorema de Fermat, São Paulo, Editora Record, [11] Stothers, W. W., Polynomial identities and hauptmoduln, Quarterly J. Math. Oxford, (1981) 2 32: [12] Fermat s Last Theorem, s Last T heorem Institute for Computational and Experimental Research in Mathematics (ICERM) and Department of Mathematics, Brown University, Providence RI 02903, U.S.A. address: julio [email protected]
NÚ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
1 Primos em uma PA? 2 Pequeno teorema de Dirichlet
Pequeno teorema de Dirichlet Primos em uma PA? O famoso teorema de Dirichlet, também conhecido como PCP princípio das casas dos primos), diz: Teorema. Dirichlet) Sejam a e n dois inteiros com a, n). Então
como aproximar bem números reais por números racionais
Frações contínuas: como aproximar bem números reais por números racionais Carlos Gustavo Moreira - IMPA A teoria de frações contínuas é um dos mais belos assuntos da Matemática elementar, sendo ainda hoje
Produtos 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
Semana 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
Existem 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
Polinô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
NÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com [email protected] PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
CIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 21 Number theory Primes and factors Modular arithmetic Solving equations Other results
Avaliação de Segurança em Curvas Eĺıpticas Usando o Corpo dos Números p-ádicos
Avaliação de Segurança em Curvas Eĺıpticas Usando o Corpo dos Números p-ádicos Marcio Belleza Fábio Borges Laboratório Nacional de Computação Científica - LNCC 10 de dezembro de 2018 Organização do Trabalho
a = 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
Introduçã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
Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Samuel Barbosa Feitosa Aula 1 Divisibilidade I Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos a e b, existe um
Teorema Elementar Fermat Pereyra
Teorema Elementar Fermat Pereyra Pereyra, P.H. 1 [email protected] www.pereyraph.com Resumo Este trabalho tem como objetivo apresentar uma demonstração elementar do Teorema de Fermat-Wiles, também conhecido
Referências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
Funções - Primeira Lista de Exercícios
Funções - Primeira Lista de Exercícios Vers~ao de 0/03/00 Recomendações Não é necessário o uso de teoremas ou resultados complicados nas resoluções. Basta que você tente desenvolver suas idéias. Faltando
PCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 7 de outubro de 2016 Marco Antonio
Número de Ramsey multicolorido em Grafos Multipartidos
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Número de Ramsey multicolorido em Grafos Multipartidos Juliana Sanches Programa de Pós-graduação em Matemática Aplicada - UFRGS 91509-900, Porto Alegre,
Material Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Assumem-se alguns preliminares, nomeadamente: conhecimentos básicos de Teoria dos Números.
Curso de Álgebra II Introdução Estas notas incluem com algum pormenor os principais conceitos e resultados apresentados nas aulas teóricas, completados aqui e acolá com alguns exemplos, observações e exercícios.
Demonstração. Sabemosqueϕémultiplicativa. Poroutrolado,sen = p α pαm m é a fatoração canônica de n em primos então temos uma fórmula explícita
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 15 Funções multiplicativas e a função de Möbius 1 Funções Multiplicativas Umafunçãof definidasobren >0 éditamultiplicativa
XIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível 3 Polinômios Ciclotômicos e Congruência Módulo p Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Polinômios
A resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1
Três VIPs da Teoria dos Números É claro, VIP significa Very Important Problems. Os problemas discutidos aqui, além de suas variações, são bastante comuns em Olimpíadas de Matemática e costumam ser resolvidos
O espaço das Ordens de um Corpo
O espaço das Ordens de um Corpo Clotilzio Moreira dos Santos Resumo O objetivo deste trabalho é exibir corpos com infinitas ordens e exibir uma estrutura topológica ao conjunto das ordens de um corpo.
O Teorema de P. Hall
UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE MATEMÁTICA O Teorema de P. all Rafael Bezerra dos Santos Disciplina: Seminário III - Tópicos Especiais em Teoria de Grupos
Aritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Descenso infinito de Fermat
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 12 Descenso infinito de Fermat 1 Descenso Infinito de Fermat Dada uma equação f(x 1,...,x n ) = 0, o método
MATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Elementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
XIX Semana Olímpica de Matemática. Nível 3. Funções Geratrizes. José Armando Barbosa
XIX Semana Olímpica de Matemática Nível 3 Funções Geratrizes José Armando Barbosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Funções Geratrizes Semana Olímpica/206 Prof. Armando
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
extensões algébricas.
META: Determinar condições necessárias e/ou suficientes para caracterizar extensões algébricas. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de: Reconhecer se uma dada extensão é algébrica. PRÉ-REQUISITOS
Equações Diofantinas II
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 1 Equações Diofantinas II Continuaremos nosso estudo das equações diofantinas abordando agora algumas equações
Aula 14 DOMÍNIOS FATORIAIS META. Estabelecer o conceito de domínio fatorial. OBJETIVOS
Aula 14 DOMÍNIOS FATORIAIS META Estabelecer o conceito de domínio fatorial. OBJETIVOS Aplicar a definição de domínio fatorial na resolução de problemas. Estabelecer a definição de máximo divisor comum
Se 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,
NÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
Semigrupos 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
TEOREMA DE LEGENDRE GABRIEL BUJOKAS
TEOREMA DE LEGENDRE GABRIEL BUJOKAS A nossa meta hoje é responder a seguinte questão: Questão. Para a, b Z, determine se a equação ( ) tem uma solução com x, y, z Z, além da solução trivial x = y = z =
) 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
Triângulos retângulos com lados inteiros: Procurando as hipotenusas
MATEMÁTICA UNIVERSITÁRIA n o 41 Dezembro/2006 pp. 1 10 Triângulos retângulos com lados inteiros: Procurando as hipotenusas José F. Andrade 1 Introdução O objetivo principal deste artigo é determinar os
1 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)
Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 4 Números Primos, MDC e MMC. Definição 1. Um inteiro p > 1 é chamado número primo se não possui um divisor d
Có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
3 AULA. Séries de Números Reais LIVRO. META Representar funções como somas de séries infinitas. OBJETIVOS Calcular somas de infinitos números reais.
LIVRO Séries de Números Reais META Representar funções como somas de séries infinitas. OBJETIVOS Calcular somas de infinitos números reais. PRÉ-REQUISITOS Seqüências (Aula 02). Séries de Números Reais.
Aula 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
Fatoração dos Números Inteiros e Curvas Eĺıticas
Fatoração dos Números Inteiros e Curvas Eĺıticas Prof. Dr. Parham Salehyan IBILCE - UNESP São José do Rio Preto Outubro de 2013 Fatoração dos Números Inteiros e Curvas Elíticas Parham Salehyan Unesp-Ibilce
A = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Números Primos: onde estão? Por que encontrá-los? Ana Cristina Vieira MAT/UFMG. Primos
1 Números Primos: onde estão? Por que encontrá-los? Ana Cristina Vieira MAT/UFMG Primos Definição: Livro VII dos Elementos de Euclides de Alexandria (360 a.c - 295 a.c). Dado qualquer número inteiro n,
é 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
Lista 2 - Bases Matemáticas
Lista 2 - Bases Matemáticas (Última versão: 14/6/2017-21:00) Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo
MAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2. Aula 1 - Divisibilidade I
Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2 Aula 1 - Divisibilidade I Samuel Barbosa Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria numeros2/aula01-divisibilidadei.pdf.
Congruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
(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
1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 10 Congruências de Grau Superior 1 Congruências de Grau Superior Dado um polinômio f(x Z[x] e um número
inteiros =, 3, 2, 1, 0, 1, 2, 3, racionais = q reais complexos = i quaterniões = j octoniões =
NOTA PRÉVIA As breves notas que se seguem destinam-se a constituir uma introdução bastante sucinta de algumas estruturas algébricas abstractas. Os exemplos escolhidos baseiam-se, essencialmente, nos conjuntos
Diferenças finitas e o polinômio interpolador de Lagrange
Diferenças finitas e o polinômio interpolador de Lagrange Cícero Thiago B. Magalhães 19 de janeiro de 014 1 Diferenças finitas Seja P(x) um polinômio de grau m. Defina +1 P(n) = P(n +1) P(n), 1, com 1
Aula 4 - Números Primos, MDC e MMC
Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível Aula 4 - Números Primos, MDC e MMC Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria
Aproximações por racionais a números irracionais
Aproximações por racionais a números irracionais Maria Cecília K. Aguilera-Navarro Departamento de Matemática - UNICENTRO 85010-990 Guarapuava, PR Valdir C. Aguilera-Navarro Departamento de Física - UNICENTRO
Mó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
O Teorema de Ramsey e o Último Teorema de Fermat em Corpos Finitos.
O Teorema de Ramsey e o Último Teorema de Fermat em Corpos Finitos. Leandro Cioletti Eduardo A. Silva 12 de setembro de 2011 Resumo O objetivo deste texto é apresentar a prova do Último Teorema de Fermat
Binomiais 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
Tópicos de Matemática. Teoria elementar de conjuntos
Tópicos de Matemática Lic. em Ciências da Computação Teoria elementar de conjuntos Carla Mendes Dep. Matemática e Aplicações Universidade do Minho 2010/2011 Tóp. de Matemática - LCC - 2010/2011 Dep. Matemática
Introduçã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
Polos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 9 O Teorema de Euler Nesta aula, obteremos uma generalização do teorema de Fermat. Definição 1. Dado n N,
Objetivos. em termos de produtos internos de vetores.
Aula 5 Produto interno - Aplicações MÓDULO 1 - AULA 5 Objetivos Calcular áreas de paralelogramos e triângulos. Calcular a distância de um ponto a uma reta e entre duas retas. Determinar as bissetrizes
Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos O conjunto dos números naturais é o primeiro exemplo de conjunto infinito que aprendemos. Desde crianças, sabemos intuitivamente que tomando-se um número natural n muito
Resumo 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
Partições de inteiros
Encontro de Novos Talentos em Matemática 6 de Setembro de 2008 O que é uma partição em inteiros? Dado um inteiro n 0 uma partição em inteiros de n é uma representação de n como uma soma (não ordenada)
Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos Um exemplo de conjunto infinito é o conjunto dos números naturais: mesmo tomando-se um número natural n muito grande, sempre existe outro maior, por exemplo, seu sucessor
Semana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves [email protected] Nível 1 Congruência 1. Divisibilidade e Aritmética Modular Um dos tópicos mais fundamentais da teoria dos números é, sem dúvidas, a
Polinômio Mínimo e Operadores Nilpotentes
Capítulo 9 Polinômio Mínimo e Operadores Nilpotentes Curso: Licenciatura em Matemática Professor-autor: Danilo Felizardo Barboza Wilberclay Gonçalves Melo Disciplina: Álgebra Linear II Unidade II Aula
a = 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 Z denotamos por a b : a divide b ou
No. Try not. Do... or do not. There is no try. - Master Yoda, The Empire Strikes Back (1980)
Cálculo Infinitesimal I V01.2016 - Marco Cabral Graduação em Matemática Aplicada - UFRJ Monitor: Lucas Porto de Almeida Lista A - Introdução à matemática No. Try not. Do... or do not. There is no try.
Polos Olímpicos de Treinamento. Aula 14. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. Revisão - Parte II
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 4 Revisão - Parte II Continuando nossa breve revisão de temas já abordados, propomos mais problemas de equações e sistemas
Equação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Messias Menguette Junior, Vanessa Avansini Botta, José Alberto Cuminato
Sobre uma generalização do teorema de Eneström-Kakeya: reexivo Messias Menguette Junior Vanessa Avansini Botta Depto de Matemática Estatística e Computação FCT UNESP 19060-900 Presidente Prudente SP E-mail:
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Capítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago
Capítulo 1 Os Números Última atualização em setembro de 2017 por Sadao Massago 1.1 Notação Números naturais: Neste texto, N = {0, 1, 2, 3,...} e N + = {1, 2, 3, }. Mas existem vários autores considerando
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:
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
Lista 1 - Bases Matemáticas
Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo ou 4 é ímpar. c) (Não é verdade
Teorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
Aula 27 - Álgebra II. x (m(x)), x 2 + x + (m(x)), x 2 + x (m(x)) operações deste corpo são as seguintes:
Já vimos maneiras de codificar mensagens de modo a que, no caso de ocorrerem alguns erros na sua transmissão, o receptor possa ser capaz de corrigir esses erros. Esses códigos, chamados códigos lineares
Aula 10. variáveis; a resultante fatoração única em Z[x]
Aula 10 fatoração única em várias variáveis; a resultante (Anterior: Gauss. ) 10.1 fatoração única em Z[x] 1. Prop. Seja f Z[x], deg f > 0. Então existem m Z e polinômios irredutíveis p 1,..., p t Z[x]
Comentários sobre a oficina Abrindo problemas 4. Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009
Comentários sobre a oficina Abrindo problemas 4 Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009 Seguem duas páginas com tarefas apresentadas aos participantes Introdução
