Sobre números primos
|
|
- Rayssa Natal Correia
- 6 Há anos
- Visualizações:
Transcrição
1 Sobre números primos Profs.: Joaby de Souza Jucá & Thaynara Arielly de Lima Universidade Federal de Goiás 23 de outubro de 2014
2 1 Introdução 2 Resultados preliminares 3 Sobre distribuição dos números primos 4 Conjecturas 5 Referências
3 Introdução O que é um número primo? Números primos Um número p N é denominado primo, se p > 1 e seus únicos divisores são p e 1.
4 Introdução O que é um número primo? Números primos Um número p N é denominado primo, se p > 1 e seus únicos divisores são p e 1. Exemplo 2, 3, 5, 7, 11, 13,... são números primos.
5 Introdução O estudo surgiu na Grécia, em aproximadamente 500a.C., com os Pitagóricos; A palavra primo vem de primário ; aquele que não pode ser gerado de outros números; Na obra de Euclides Os Elementos (aproximadamente 300a.C.) já haviam vários resultados acerca dos números primos. No Volume IX, de Os Elementos, consta a demonstração da infinitude dos primos (uma das primeiras por redução ao absurdo).
6 Introdução Euclides também forneceu a prova do Teorema Fundamental da Aritmética. Os livros VII, VIII e IX de Os Elementos são basicamente dedicados à Teoria dos Números; Em cerca de 200a.C. o grego Eratóstenes de Cirene desenvolveu um crivo (Crivo de Eratóstenes) para calcular primos não muito grandes.
7 Introdução No início do século XVII recomeçam a surgir importantes descobertas sobre números primos. Pequeno Teorema de Fermat Se p é um número primo, então para todo inteiro a, tem-se que a p a é divisível por p. Para a = 2, o resultado já era conhecido cerca de 2000 anos antes (Hipótese Chinesa). Afirmava-se também que a recíproca era verdadeira. Fermat estendeu tal resultado e mostrou que a recíproca era falsa é divisível por 341 =
8 Introdução Fermat achou ter descoberto uma fórmula para os primos: F n = 2 2n + 1, n N Funciona para n = 0, 1, 2, 3, 4 Mais de 100 anos depois, Euler prova que F 5 = = é divisível por 641.
9 Introdução Números de Mersenne Os números da forma M n = 2 n 1 são conhecidos como números de Mersenne.
10 Introdução Números de Mersenne Os números da forma M n = 2 n 1 são conhecidos como números de Mersenne. Marin Mersenne ( ) sabia que: Se n é composto, então M n também será composto; Se n é primo, M n nem sempre é primo ( = 2047 = é composto). Em 1644, Mersenne afirmou que M n era primo para n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 e 257 e composto para os demais primos menores que 257.
11 Introdução Números de Mersenne Os números da forma M n = 2 n 1 são conhecidos como números de Mersenne. Marin Mersenne ( ) sabia que: Se n é composto, então M n também será composto; Se n é primo, M n nem sempre é primo ( = 2047 = é composto). Em 1644, Mersenne afirmou que M n era primo para n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 e 257 e composto para os demais primos menores que 257. Em 1886, provou-se que M 61 era primo. Além de M 61, também são primos M 89 e M 107 e os números M 67 e M 257 são compostos. Até 1952, o maior primo conhecido era M 127. Atualmente, o maior primo de Mersenne é M
12 Introdução Já no século XVIII, Legendre e Gauss trouxeram novos avanços à Teoria dos Números. Muitos esforços também foram empreendidos a fim de achar uma boa aproximação para π(x), a função que dá a quantidade de primos menores que ou iguais a x; Esse é um dos problemas mais importantes da Teoria dos Números. Gauss foi o primeiro matemático a fazer alguns avanços neste sentido. Ele estimou Já Legendre estimou π(x) π(x) x 2 1 lnt dt. x lnx 1, A fórmula de Gauss prevalecia sobre a de Legendre e se mostrou equivalente ao Teorema do Número Primo, que veremos mais adiante.
13 Resultados preliminares O que é um número primo? Números primos Um número p N é denominado primo, se p > 1 e seus únicos divisores são p e 1.
14 Resultados preliminares O que é um número primo? Números primos Um número p N é denominado primo, se p > 1 e seus únicos divisores são p e 1. Exemplo 2, 3, 5, 7 são números primos.
15 Resultados preliminares O que é um número primo? Números primos Um número p N é denominado primo, se p > 1 e seus únicos divisores são p e 1. Exemplo 2, 3, 5, 7 são números primos. Denota-se por P = {p N p é primo} o conjunto de todos os números primos.
16 Resultados preliminares Podemos dizer que { a, b N : p = ab p P a = p e b = 1 ou a = 1 e b = p
17 Resultados preliminares Podemos dizer que { a, b N : p = ab p P a = p e b = 1 ou a = 1 e b = p Números compostos Um número n > 1 que não é primo é dito composto.
18 Resultados preliminares Podemos dizer que { a, b N : p = ab p P a = p e b = 1 ou a = 1 e b = p Números compostos Um número n > 1 que não é primo é dito composto. Exemplo 4, 6, 8, 9, 10, 12, 14,... são números compostos.
19 Resultados preliminares Lema Seja p P. Então, a, b N, se p ab então p a ou p b.
20 Resultados preliminares Lema Seja p P. Então, a, b N, se p ab então p a ou p b = 3.4 Pelo Lema anterior, 3 3 ou 3 4.
21 Resultados preliminares Teorema Fundamental da Aritmética Teorema Fundamental da Aritmética i) Todo número 1 < n N é produto de números primos, ou seja, existem p 1, p 2,..., p r P tais que n = p 1 p 2... p r ;
22 Resultados preliminares Teorema Fundamental da Aritmética Teorema Fundamental da Aritmética i) Todo número 1 < n N é produto de números primos, ou seja, existem p 1, p 2,..., p r P tais que n = p 1 p 2... p r ; ii) Se p 1 p 2... p r = q 1 q 2... q s com p 1, p 2,..., p r, q 1, q 2,..., q s P e se p 1 p 2... p r e q 1 q 2... q s, então r = s e p i = q i, i = 1,..., r.
23 Resultados preliminares Seja τ(n) = {t N t divide n} a quantidade de divisores naturais de n. r Então, se n N é escrito como n = (decomposição primária de n), com p 1, p 2,, p r primos distintos e a 1, a 2,, a r N, temos que τ(n) = k=1 p a k k r (a k + 1). k=1 Exemplo: n = 60 = Temos que os divisores de n são 1, 2, 2 2, 3, 5, 2 3, 2 5, 2 2 3, 2 2 5, 2 3 5, e 3 5 cuja quantidade é (2 + 1)(1 + 1)(1 + 1) = 12.
24 Resultados preliminares Consequência: Seja n N. Então, n é um quadrado perfeito se, e somente se, τ(n) é ímpar.
25 Resultados preliminares Consequência: Seja n N. Então, n é um quadrado perfeito se, e somente se, τ(n) é ímpar. Exemplo Para n = 25 = 5 2, temos que τ(n) = = 3 é ímpar. A decomposição primária é útil para determinar o mdc e o mmc de dois números.
26 Resultados preliminares Proposição: r Sejam n = k=1 p a k k e m = r k=1 p b k k, com a k, b k N 0. Então, mdc(m, n) = mmc(m, n) = r k=1 r k=1 p min(a k,b k ) k p max(a k,b k ) k Exemplo: Considere os números n = 15 = e m = 20 = Então, mdc(15, 20) = = 5 e mmc(15, 20) = = 60.
27 Sobre distribuição dos números primos Distribuição dos números primos Teorema de Euclides O conjunto P dos números primos é infinito. Demonstração: Sejam os números primos que tenham sido propostos A, B, C; digo que os números primos são mais numerosos que os A, B, C. Fique, pois, tomado o menor medido por A, B, C e seja o DE, e fique acrescida a unidade DF ao DE. Então, o EF ou é primo ou não. Primeiramente, seja primo; portanto, os números A, B, C, EF achados são mais numerosos que os A, B, C. Mas então, não seja primo o EF ; portanto, é medido por algum número primo. Seja medido pelo primo G; Digo que G não é o mesmo que algum dos A, B, C. Pois, se possível, seja. Mas os A, B, C, medem DE; portando, o G também medirá o DE. E também mede o EF ; e o G, sendo um número, medirá a unidade DF restante; o que é absurdo. Portanto, o G não é o mesmo que algum dos A, B, C. E foi suposto primo. Portanto, os números primos achados, A, B, C, G são mais numerosos do que a quantidade que tenha sido proposta A, B, C; o que era preciso provar.
28 Sobre distribuição dos números primos Proposição: Sejam n, r, s N tais que n = rs com 1 s r n. Então, (a) temos que s n r e (b) se n for composto, então existem r, s N tais que 1 < s n r < n e n = rs. Proposição: Se n N é composto, então é divisível por algum primo p n.
29 Sobre distribuição dos números primos CRIVO DE ERATÓSTENES: Desejamos determinar os primos n para um dado 2 n N. Tomemos os números 2, 3, 4, 5,, n. (1) Guardamos o 2 como primo e riscamos todos os pares 4 2k n. (2) Guardamos o 3 e riscamos todos os múltiplos de 3 com 6 3k n. (3) Guardamos o 5 e riscamos todos os múltiplos de 5 com 10 5 n.. Depois de riscar todos os primos até o maior primo p n sobram somente os números primos até n. Consequência: Para se verificar se um dado número é primo ou composto, só é preciso testar como possíveis divisores os primos p n. Se nenhum deles divide n, n será primo. Exemplo: Para se verificar se um n 100 é primo ou não, teste se 2 n, 3 n, 5 n e 7 n.
30 Sobre distribuição dos números primos Proposição Para o n- ésimo número primo p n vale a estimativa p n 2 2n 1 Uma melhor estimativa é dado pelo Teorema de Tchebychef: Para 2 m N temos que sempre existe um primo p com m < p 2m. Exemplo: 2 < 3 4, 3 < 5 6, 4 < 5 8, Consequência: Para o n-ésimo número primo p n vale a estimativa p n 2 n.
31 Sobre distribuição dos números primos Definição: Para todo 0 x R define-se a função π(x) por π(x) = {p P p x}, isto é, π(x) é a quantidade de primos menores que ou iguais a x. Exemplo: π(x) = 0, se 0 x < 2; π(x) = 1, se 2 x < 3; π(x) = 2, se 3 x < 5;
32 Sobre distribuição dos números primos Teorema dos números primos: π(x) lim x x = 1. lnx Obs: Isto quer dizer que, se x é grande, a quantidade de números primos menores que ou iguais a x é dada com aproximação cada vez melhor por x lnx.
33 Sobre distribuição dos números primos x Se pensarmos que, significa que os números primos ocorrem ln x com densidade média 1 no intervalo que vai de 1 a x, nota-se que ln x tal densidade média decresce à medida que x cresce: os números primos ficam cada vez mais raros à medida que avançamos nos números naturais; Como a afirmação anterior deve ser entendida na média, podem existir concentrações de números primos em certos lugares e ausência deles ou outros lugares.
34 Sobre distribuição dos números primos Deserto de números primos Dado um número natural n, seu fatorial n! = n (n 1) é divisível por todos os números 2, 3,..., n 1, n; Além disso n! + n é divisível por n; Logo, todos os números n! + 2, n! + 3, n! + 4,..., n! + n são compostos. Como n é arbitrário pode-se obter um deserto de números primos tão grande quanto se queira!
35 Conjecturas Conjectura dos Primos Gêmeos Definição: Um par de números (p, p + 2) é denominado primos gêmeos se ambos, p e p + 2, são primos. Exemplos: (3, 5), (5, 7), (11, 13) e (71, 73) são primos gêmeos. Conjectura dos Primos Gêmeos Existem infinitos primos gêmeos.
36 Conjecturas Conjectura dos Primos Gêmeos Em 2005, o matemático americano Daniel Goldston juntamente com dois dos seus estudantes, János Pintz e Cem Yildirim provaram a existência de infinitos pares de primos que distam, no máximo, 16 unidades um do outro, desde que seja válida a Conjectura de Elliott-Halberstam. A Conjectura de Elliott-Halberstam trata da distribuição de números primos em progressões aritméticas.
37 Conjecturas Conjectura dos Primos Gêmeos Recentemente Yitang Zhang, um matemático da Universidade de New Hampshire, provou que existem infinitos pares de primos que distam um do outro de no máximo 70 milhões. Apresentou o trabalho em uma pequena audiência na Universidade de Harvard em 13 de maio de 2013 e submeteu um artigo para Annals of Mathematics.
38 Conjecturas Conjectura de Goldbach Em 1742, Goldbach, em uma carta escrita para Euler, sugere que todo número par, maior do que dois, é a soma de dois números primos. Exemplo 4 = 2+2, 6 = 3+3, 8 = 3+5,... A Conjectura de Goldbach ainda é um problema em aberto.
39 Conjecturas Conjectura de Goldbach Conjectura fraca de Goldbach Todo número ímpar maior do que 7 pode ser expresso como soma de três números primos ímpares. Conjectura fraca de Goldbach é uma consequência da Conjectura de Goldbach O matemático russo Ivan Vinogradov provou em 1937 que o resultado é válido para números ímpares suficientemente grandes. A cota atual é que a conjectura é válida para todo ímpar n > ; Em 13 de maio de 2013, o matemático peruano Harald Andrés Helfgott, da École Normale Supériure em Paris, submeteu em um artigo, no qual diz ter provado a Conjectura fraca de Goldbach (Última vez revisado em 14 de abril deste ano).
40 Referências Referências Rudolf R. Maier. Teoria dos Números, notas de Aula. maierr/tnotas.pdf. Fabio E. Brochero Martinez & Carlos Gustavo T. de A. Moreira & Nicolau C. Saldanha & Eduardo Tengan. Teoria dos Números: Um Passeio com Primos e Outros Números Familiares Pelo Mundo Inteiro. 3ed H. A. Helfgott. Major arcs for Goldbach s problem.
Teorema 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 maisNú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,
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisPROBLEMAS DE (QUASE)
PROBLEMAS DE (QUASE) UM MILHÃO DE DÓLARES LÚCIO T. SANTOS DMA IMECC UNICAMP LÚCIO SANTOS (UNICAMP) SEMINÁRIOS DE COISAS LEGAIS JUNHO/2015 1 / 29 PARIS 1900 Segundo Congresso Internacional de Matemáticos
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 maisAquilo que ainda não sabe(mo)s sobre números primos
Aquilo que ainda não sabe(mo)s sobre números primos José Carlos Santos Seminário Diagonal 2 de Novembro de 2011 Números primos Um número primo é um número natural p > 1 que não tem outros divisores além
Leia maisNÚ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 lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Leia maisA Primazia dos primos
Faculdade Ciências e Tecnologias Departamento de Matemática Actividades Matemáticas A Primazia dos primos Catarina Silva/ Pedro Ribeiro / José Gaspar 1 14 de Março de 2011 O que é um número primo? Um número
Leia maisConjectura de Goldbach: histórico e programação
Conjectura de Goldbach: histórico e programação Fillipe Rafael Bianek Pierin 12 de Dezembro de 2016 1 O que é uma conjectura? Uma conjectura é uma proposição, que muitos matemáticos acham que ser verdadeira,
Leia maisMAT Á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.
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisCIC 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
Leia maisUniversidade do Minho
Teórica n o 1 2007-02-22 Apresentação do docente e da disciplina. Algumas revisões de teoria de números elementar. O algoritmo de Euclides estendido; demonstração do teorema que fundamenta o algoritmo.
Leia maisÁlgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos
Álgebra A - Aula 02 Teorema da fatoração única, Propriedade fundamental dos primos, números primos Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Teorema da fatoração única
Leia maisPLANO DE ENSINO E APRENDIZAGEM
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE LICENCIATURA PLENA EM MATEMÁTICA PARFOR PLANO DE E APRENDIZAGEM I IDENTIFICAÇÃO: PROFESSOR DA DISCIPLINA:
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL FARROUPILHA CAMPUS ALEGRETE PIBID
PROPOSTA DIDÁTICA 1. Dados de Identificação 1.1 Nome do bolsista: Camila Dorneles da Rosa 1.2 Público alvo: alunos do 6 e 7 ano. 1.3 Duração: 2 horas. 1.4 Conteúdo desenvolvido: Números Primos. 2. Objetivo(s)
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 maisMA14 - Aritmética Unidade 6 - Parte 3 Resumo
MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisInteiros. Inteiros. Congruência. Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006.
Inteiros Inteiros. Congruência. Referência: Capítulo: 4 Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006 1 Números reais A relação binária em R é uma ordem parcial
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 maiscomo 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
Leia maisNÚMEROS PRIMOS ROY WILHELM PROBST
ROY WILHELM PROBST NÚMEROS PRIMOS Trabalho de Conclusão de Curso apresentado para avaliação na disciplina de Estágio Supervisionado do Curso de Bacharelado em Matemática do Centro de Ciências Exatas e
Leia maisNotas de aula. Números de Mersenne, Perfeitos, Deficientes e Abundantes. Aline Barbosa Nascimento. Gesiel Gomes Moreira. Mônica Gonçalves da Silva
Notas de aula Números de Mersenne, Perfeitos, Deficientes e Abundantes. Aline Barbosa Nascimento Gesiel Gomes Moreira Mônica Gonçalves da Silva Orientador: Igor Lima Resumo Neste seminário iremos falar
Leia maisNÚMEROS PRIMOS. Os números primos são os números naturais com exatamente dois divisores. primo? Número divisores quantidade de divisores
5. NÚMEROS PRIMOS O conhecimento dos números primos e da decomposição dos números inteiros como produto de primos estão entre os conhecimentos mais úteis e importantes da Aritmética. K. F. Gauss Estudos
Leia maisSequências recorrentes e testes de primalidade
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 18 Sequências recorrentes e testes de primalidade 1 A Sequência de Fibonacci A sequência de Fibonacci é
Leia maisDemonstrações Matemáticas Parte 2
Demonstrações Matemáticas Parte 2 Nessa aula, veremos aquele que, talvez, é o mais importante método de demonstração: a prova por redução ao absurdo. Também veremos um método bastante simples para desprovar
Leia maisDISTRIBUIÇÃO DOS NÚMEROS PRIMOS
DISTRIBUIÇÃO DOS NÚMEROS PRIMOS Rosimara Flores Nodário 1 Ana Maria Beltrame 2 Resumo Primus é a palavra latina que significa primeiro e único. Ela foi escolhida para denominar o grupo dos números inteiros
Leia maisMA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08
MA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08 Divisão Euclidiana Mesmo quando um número natural a não divide o número natural b, Euclides 1, nos seus Elementos, utiliza, sem enunciá-lo explicitamente,
Leia maisMarília Brasil Xavier REITORA. Prof. Rubens Vilhena Fonseca COORDENADOR GERAL DOS CURSOS DE MATEMÁTICA
Marília Brasil Xavier REITORA Prof. Rubens Vilhena Fonseca COORDENADOR GERAL DOS CURSOS DE MATEMÁTICA MATERIAL DIDÁTICO EDITORAÇÃO ELETRONICA Odivaldo Teixeira Lopes ARTE FINAL DA CAPA Odivaldo Teixeira
Leia maisSobre o número de números primos que não excedem uma grandeza dada
Sobre o número de números primos que não excedem uma grandeza dada José Carlos Santos Seminário Diagonal 12 de Dezembro de 2012 Números primos Um número primo é um número natural p > 1 que não tem outros
Leia mais1 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
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 maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Inteiros e divisão Definição: Se a e b são inteiros com a 0, dizemos que a divide
Leia maisOs Fantásticos. Números Primos
Os Fantásticos Números Primos Obra inédita reúne informações embutidas na Tabuada de Pitágoras que nos revelam regularidades e sequências numéricas interessantíssimas de como os números se encadeiam e
Leia maisMÚLTIPLOS E DIVISORES
MÚLTIPLOS E DIVISORES 6º ANO - Prof. Patricia Caldana Múltiplos e divisores são números que resultam da multiplicação por um número natural e que dividem um número deixando resto zero, respectivamente.
Leia maisA Hipótese de Riemann
A Hipótese de Riemann Gustavo Granja Departamento de Matemática, IST 21 de Novembro de 2012 Gustavo Granja (IST) A Hipótese de RIemann 21 de Novembro de 2012 1 / 16 Resumo 1 O enunciado da conjectura 2
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisPolos 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,
Leia maisTécnicas de Demonstração. Raquel de Souza Francisco Bravo 17 de novembro de 2016
Técnicas de Demonstração e-mail: raquel@ic.uff.br 17 de novembro de 2016 Técnicas de Demonstração O que é uma demonstração? É a maneira pela qual uma proposição é validada através de argumentos formais.
Leia maisUma curiosa propriedade com inteiros positivos
Uma curiosa propriedade com inteiros positivos Fernando Neres de Oliveira 21 de junho de 2015 Resumo Neste trabalho iremos provar uma curiosa propriedade para listas de inteiros positivos da forma 1, 2,...,
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 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 maisNúmeros Perfeitos 1. Sívio Orleans Cruz
UNIVERSIDADE FEDERAL DA PARAÍBA CENTRO DE CIÊNCIAS EXATAS E DA NATUREZA DEPARTAMENTO DE MATEMÁTICA MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL - PROFMAT Números Perfeitos 1 por Sívio Orleans Cruz
Leia maisEquaçõ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
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 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 maisSoma de Quadrados. Faculdade de Matemática, UFU, MG
Soma de Quadrados Stela Zumerle Soares 1 Antônio Carlos Nogueira (stelazs@gmailcom (anogueira@ufubr Faculdade de Matemática, UFU, MG 1 Resultados Preliminares Historicamente, um problema que tem recebido
Leia maisa) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.
Matemática Unidade I Álgebra Série - Teoria dos números 01 a) Falsa. Por exemplo, para n =, temos 3n = 3 = 6, ou seja, um número par. b) Verdadeira. Por exemplo, para n = 1, temos n = 1 =, ou seja, um
Leia maisDemonstraçã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
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 maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA. Ministério da Educação
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia da Paraíba - Campus Cajazeiras Diretoria de Ensino / Coord. do Curso
Leia maisPolinômios ciclotômicos e primos. 0.1 Alguns resultados e conjecturas sobre primos
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 19 Polinômios ciclotômicos e primos 0.1 Alguns resultados e conjecturas sobre primos Veremos o enunciado
Leia maisConteúdo. Adilson Gonçalves Luiz Manoel Figueiredo. 17 de Setembro de Aula 7 Ideais maximais e números primos 3
Álgebra 1 Adilson Gonçalves Luiz Manoel Figueiredo 17 de Setembro de 2004 Conteúdo Aula 7 Ideais maximais e números primos 3 Aula 8 Fatoração única: o Teorema Fundamental da Aritmética 11 Aula 9 Os inteiros
Leia maisMA14 - Aritmética Unidade 9 Resumo. Teorema Fundamental Da Aritmética
MA14 - Aritmética Unidade 9 Resumo Teorema Fundamental Da Aritmética Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisXIX 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
Leia maisPolos Olímpicos de Treinamento. Aula 11. Curso de Teoria dos Números - Nível 2. O Teorema Chinês dos Restos. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 11 O Teorema Chinês dos Restos Iremos estudar um antigo teorema descoberto pelos chineses no início século
Leia maisNÚ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
Leia maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Álgebra Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) 2009 ii i Introdução à Álgebra (MAT128) Introdução à Teoria dos Números
Leia maisUDESC - Universidade do Estado de Santa Catarina CCT - Centro de Ciências Tecnológicas DMAT - Departamento de Matemática
UDESC - Universidade do Estado de Santa Catarina CCT - Centro de Ciências Tecnológicas DMAT - Departamento de Matemática Segunda Lista de Exercícios de ITN: Números Inteiros Prof. Marnei Luis Mandler Segundo
Leia maisDIVISÃO NOS INTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário DIVISÃO NOS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 18 de agosto de 2017 Sumário 1 Divisibilidade 2 Divisão Euclidiana
Leia maisCENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues
CENTRO EUCACIONAL GIRASSOL T de Matemática Prof.: Tiago Rodrigues proftiagorodrigues@gmail.com IVISIBILIAE E RESTO. Introdução O assunto divisibilidade no Conjunto dos Inteiros ( ) é extremamente importante
Leia maisSemana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves apchaves.math@gmail.com 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
Leia maisMATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
Leia maisMD Métodos de Prova 1
Métodos de Prova Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Métodos de Prova 1 Introdução Objetivo: ter precisão de pensamento e linguagem para obter a certeza
Leia maisTRABALHO DE RECUPERAÇÃO DE MATEMÁTICA
ENSINO MÉDIO VALOR:,0 NOTA: Data: Professor: JECY JANE Disciplina: MATEMÁTICA Nome: n o : SÉRIE: 3ª 1º Bim ORIENTAÇÕES: TRABALHO DE RECUPERAÇÃO DE MATEMÁTICA 1- O trabalho deve ser entregue em folha de
Leia maisNo. 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.
Leia maisAula 01 mtm B MATEMÁTICA BÁSICA
Aula 01 mtm B MATEMÁTICA BÁSICA Paridade Par: x = 2n, n Z Exemplo 1: 6 6 = 2.3 n = 3 Ímpar: x = 2n+1, n Z Exemplo 2: 9 9 = 2.4 +1 n = 4 Exemplo 3: Classifique como Verdadeiro ou Falso. ( V ) 3,2 é um número
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisFunçõ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
Leia maisFunções - Terceira Lista de Exercícios
Funções - Terceira Lista de Exercícios Módulo - Números Reais. Expresse cada número como decimal: a) 7 b) c) 9 0 5 5 e) 3 7 0 f) 4 g) 8 7 d) 7 8 h) 56 4. Expresse cada número decimal como uma fração na
Leia maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Teoria dos Números Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) Prof a Beatriz Casulari da Motta Ribeiro (colaboradora) 2016
Leia maisCiclo 3 Encontro 1 NÚMEROS PRIMOS, FATORAÇÃO ÚNICA EM PRIMOS, MDC E MMC VIA FATORAÇÃO EM PRIMOS
1 Ciclo 3 Encontro 1 NÚMEROS PRIMOS, FATORAÇÃO ÚNICA EM PRIMOS, MDC E MMC VIA FATORAÇÃO EM PRIMOS Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr. Números primos, fatoração única em primos,
Leia maisNúmeros Primos: Propriedades, Aplicações e Avanços
Universidade Estadual Paulista Júlio de Mesquita Filho Instituto de Geociências e Ciências Exatas Campus de Rio Claro Números Primos: Propriedades, Aplicações e Avanços Ricardo Minoru Morimoto Dissertação
Leia maisConjetura de Goldbach - Uma visão Aritmética
Universidade dos Açores Departamento de Matemática Conjetura de Goldbach - Uma visão Aritmética José Emanuel Sousa Ponta Delgada Abril de 2013 Universidade dos Açores Departamento de Matemática Mestrado
Leia maisUma Experiência com a Metodologia Investigação em um Projeto de Iniciação Científica em Matemática
Uma Experiência com a Metodologia Investigação em um Projeto de Iniciação Científica em Matemática Fernando Dellier Antunes de Souza 1 talesfromthesadman@hotmail.com Roberto Ribeiro Paterlini 2 roberto@dm.ufscar.br
Leia maisElementos de Matemática Finita ( ) Exercícios resolvidos
Elementos de Matemática Finita (2016-2017) Exercícios resolvidos Ficha 3-2. Em que classes de congruência mod 8 estão os quadrados perfeitos? 4926834923 poderá ser a soma de dois quadrados perfeitos? Resolução:
Leia maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia maisMATEMÁ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
Leia mais1 TESTE OPÇÃO II - TEORIA DE NÚMEROS COMPUTACIONAL
1 TESTE OPÇÃO II - TEORIA DE NÚMEROS COMPUTACIONAL Licenciatura em Matemática 30 de março de 2012 duração 1h 45m Responda, justificando cuidadosamente, às seguintes questões: 1. Calcule uma estimativa
Leia maisOs números inteiros. Álgebra (Curso de CC) Ano lectivo 2005/ / 51
Os números inteiros Abordaremos algumas propriedades dos números inteiros, sendo de destacar o Algoritmo da Divisão e o Teorema Fundamental da Aritmética. Falaremos de algumas aplicações como sejam a detecção
Leia maisTernos pitagóricos e sequências numéricas
Ternos pitagóricos e sequências numéricas São Paulo março de 2017 1 Ternos pitagóricos e sequências suas relações com a potência de base numéricas 2. 2 Obra inédita reúne informações embutidas na Tabuada
Leia maisAula 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
Leia maisMA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson
MA14 - Aritmética Unidade 20 Resumo Teoremas de Euler e de Wilson Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
Leia maisNúmeros Primos e Divisibilidade: Estudo de Propriedades
Universidade Estadual Paulista Júlio de Mesquita Filho Instituto de Geociências e Ciências Exatas Campus de Rio Claro Números Primos e Divisibilidade: Estudo de Propriedades Cristina Helena Bovo Batista
Leia maisMA14 - Aritmética Unidade 15 - Parte 2 Resumo
MA14 - Aritmética Unidade 15 - Parte 2 Resumo Aplicações de Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
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 maisFamílias especiais de primos. 0.1 Primos Gêmeos e Primos de Sophie Germain
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 17 Famílias especiais de primos 0.1 Primos Gêmeos e Primos de Sophie Germain Dizemos que p e q são primos
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 maisRicardo J. da Silva. Estudos de. Sequências Numéricas
Ricardo J. da Silva Estudos de Sequências Numéricas Ricardo J. da Silva São Paulo novembro de 2013 1 Obra inédita reúne informações embutidas na Tabuada de Pitágoras que nos revelam regularidades e sequências
Leia maisX Encontro da Olimpíada Regional de Matemática
completa X Encontro da Olimpíada Regional de Matemática Florianópolis, 28 de Março de 2015. completa Demonstrando igualdades Seja n um número natural qualquer maior do que 1. Qual será o valor da soma
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia 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 maisProgramação Acadêmica de 2011 Semestre 1
Programação Acadêmica de 2011 Semestre 1 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A programação de cada disciplina prevê 12 aulas presenciais
Leia maisSeminário Semanal de Álgebra. Técnicas de Demonstração
UNIVERSIDADE FEDERAL DE GOIÁS CÂMPUS CATALÃO Seminário Semanal de Álgebra Técnicas de Demonstração Catalão, 26/11/2013. Universidade Federal de Goiás Campus Catalão Seminário Semanal de Álgebra Orientador:
Leia maisMatemática Discreta. Prof. Nilson Costa 2014
1 Matemática Discreta Prof. Nilson Costa nilson.mtm@hotmail.com 2014 Definições Importantes 2 Proposição: É qualquer afirmação, verdadeira ou falsa, mas que faça sentido. Exemplos: A: Todo número maior
Leia maisTeste à Primalidade. (Método de Monte Carlo) Geração de Números Primos (Grandes)
Teste à Primalidade (Método de Monte Carlo) Margarida Mamede, DI FCT/UNL APD, 2010/11, Teste à Primalidade 1 Geração de Números Primos (Grandes) Como se pode obter um número primo grande? Gerando números
Leia mais, com k 1, p 1, p 2,..., p k números primos e α i, β i 0 inteiros, as factorizações de dois números inteiros a, b maiores do que 1.
Como seria de esperar, o Teorema Fundamental da Aritmética tem imensas consequências importantes. Por exemplo, dadas factorizações em potências primas de dois inteiros, é imediato reconhecer se um deles
Leia maisIntrodução aos Métodos de Crivos em Teoria dos Números (Aula 1)
Introdução aos Métodos de Crivos em Teoria dos Números (Aula 1) Julio Andrade j.c.andrade.math@gmail.com http://www.math.brown.edu/ de-andrade/ ICERM - Brown University e University of Bristol 29 o Colóquio
Leia mais