Números primos gémeos

Números primos gémeos, na teoria dos números, são dois números primos cuja diferença é igual a dois. Os primeiros pares de números primos gémeos são $(3,5),~(5,7),~(11,13),~(17,19),~(29,31),~(41,43),~(59,61),~(71,73),~(101,103),~(107,109),~(137,139)$ (sequência A001097 na OEIS). Os maiores números conhecidos com estas características são $3756801695685\cdot ~2^{666669}\pm 1$ ,^[1] descobertos em dezembro de 2011. Existem cerca de mil números primos gémeos abaixo de 100 000 e oito mil abaixo de 1 000 000.^[2]

Propriedades[editar | editar código-fonte]

Sabe-se que com exceção dos números 2 e 3 todos os números primos gêmeos são da forma $p=6K\pm 1$ . Daí segue, que todos os pares de primos gêmeos, com exceção do 3 e 5 são da forma $(6K-1,6K+1)$ . Além disso, segue que o único inteiro que é parte de 2 pares de primos gêmeos é o 5.

Em 1949 P.A. Clement^[3] demonstrou que $(p,~p+2)$ é um par de números primos gémeos se e somente se $4((p-1)!+1)\equiv -p{\pmod {p(p+2)}}$ .^[4]

Infinidade[editar | editar código-fonte]

O problema de saber se existe uma infinidade de números primos gémeos é muito antigo, tendo Euclides conjecturado que sim. Esta conjectura é chamada de conjectura dos primos gémeos e é um dos problemas em aberto da Matemática. O matemático francês Alphonse de Polignac conjecturou, de forma mais geral, que para cada natural $k$ há infinitos pares de primos $p$ e $p'$ tais que $p'-p=2k$ . O caso $k=1$ é a conjectura dos primos gémeos.

Em 17 de Abril de 2013, Yitang Zhang anunciou uma prova de que para algum inteiro $N$ menor que 70 milhões, há infinitos pares de primos cuja diferença é $N$ .^[5] Terence Tao, em sequência, propôs um projeto Polymath com a intenção de melhorar colaborativamente a cota de Zhang.^[6] Em abril de 2014, um ano após o anúncio inicial, a melhor cota provada é de 246, no lugar de 70 milhões.^[7]

Teorema de Brun[editar | editar código-fonte]

Em 1915, Viggo Brun provou que a soma dos inversos dos primos gémeos é convergente. Esse resultado, chamado teorema de Brun, foi o primeiro uso do crivo de Brun, e ajudou a iniciar o desenvolvimento da teoria dos crivos moderna. Uma versão moderna do argumento de Brun pode ser usado para mostrar que a quantidade de primos gémeos menores que $N$ não ultrapassa $C{\frac {N}{(\log N)^{2}}}$ para alguma constante absoluta C>0.^[8] Tal resultado é condizente a primeira conjectura de Hardy-Littlewood, que afirma que a quantidade de primos gémeos menores que $N$ deve ser da ordem de $c{\frac {N}{(\log N)^{2}}}$ para alguma constante $c>0$ .^[9]

Ver também[editar | editar código-fonte]

Referências

↑ «The Prime Database»
↑ «Single (or isolated or non-twin) primes: Primes p such that neither p-2 nor p+2 is prime.» (em inglês). The OEIS. Consultado em 3 dezembro de 2013
↑ P. A. Clement (1949). «Congruences for sets of primes». American Mathematical Monthly. 56 (1): 23-25. doi:10.2307/2305816
↑ Cong Lin, Li Zhipeng (2 de agosto de 2004). «On Wilson's Theorem and Polignac Conjecture» (PDF). Consultado em 30 de dezembro de 2007
↑ «First proof that infinitely many prime numbers come in pairs: Nateure News & Comment»
↑ «Polymath proposal: bounded gaps between primes»
↑ «Bounded gaps between primes - Polymath1wiki»
↑ Bateman & Diamond (2004). [S.l.: s.n.] p. 313
↑ «k-Tuple Conjecture»

Bibliografia[editar | editar código-fonte]

Sloane, Neil; Plouffe, Simon (1995). The Encyclopedia of Integer Sequences. San Diego, CA: Academic Press. ISBN 0-12-558630-2.
Bateman, Paul T.; Diamond, Harold G. (2004). Analytic Number Theory. [S.l.]: World Scientific. ISBN 981-256-080-7. Zbl 1074.11001
Richard L. Francis, "Isolated Primes", J. Rec. Math., 11 (1978), 17-22.

Ligações externas[editar | editar código-fonte]

«Distribuição de números primos tem novo teorema, Scientific American (Brasil).»
«Matemático peruano resolve problema de 3 séculos sobre números primos, UOL.»
«On Twin Primes Dedicated to the Memory of Professor Dr K. D. Soomro.» (PDF) (em inglês)
«Twin Primes and a Primality Test by Indivisibility.» (PDF) (em inglês)
«TOWARDS THE PROOF OF TWIN PRIMES CONJECTURE: A MODULAR CHARACTERIZATION.» (PDF) (em inglês)
«On Wilson's Theorem and Polignac Conjectur.» (PDF) (em inglês)

Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.

[1] «The Prime Database»

[2] «Single (or isolated or non-twin) primes: Primes p such that neither p-2 nor p+2 is prime.» (em inglês). The OEIS. Consultado em 3 dezembro de 2013

[3] P. A. Clement (1949). «Congruences for sets of primes». American Mathematical Monthly. 56 (1): 23-25. doi:10.2307/2305816

[4] Cong Lin, Li Zhipeng (2 de agosto de 2004). «On Wilson's Theorem and Polignac Conjecture» (PDF). Consultado em 30 de dezembro de 2007

[5] «First proof that infinitely many prime numbers come in pairs: Nateure News & Comment»

[6] «Polymath proposal: bounded gaps between primes»

[7] «Bounded gaps between primes - Polymath1wiki»

[8] Bateman & Diamond (2004). [S.l.: s.n.] p. 313

[9] «k-Tuple Conjecture»

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

v d e Classes de números primos
Por fórmula	Fermat $(2^{2^{n}}+1)$ Mersenne $(2^{p}-1)$ Duplo de Mersenne $(2^{2^{p}-1}-1)$ Wagstaff ${\frac {(2^{p}+1)}{3}}$ Proth $(k\cdot 2^{n}+1)$ Factorial $(n!\pm 1)$ Primorial $(p_{n}\#\pm 1)$ Euclides $(p_{n}\#+1)$ Pitagórico $(4n+1)$ Pierpont $(2^{u}\cdot 3^{v}+1)$ Solinas $(2^{a}\pm 2^{b}\pm 1)$ Cullen $(n\cdot 2^{n}+1)$ Woodall $(n\cdot 2^{n}-1)$ Cubano ${\frac {(x^{3}-y^{3})}{(x-y)}}$ Carol ${(2^{n}-1)}^{2}-2$ Kynea ${(2^{n}+1)}^{2}-2$ Leyland $(x^{y}+y^{x})$ Thabit $(3\cdot 2^{n}-1)$ Mills (chão $(A^{3^{n}})$ )
Por sequência de inteiros	Fibonacci Lucas Motzkin Bell Partições Pell Perrin Newman–Shanks–Williams
Por propriedade	Da sorte Wall–Sun–Sun Wilson Wieferich Par de Wieferich Afortunado Ramanujan Pillai Regular Forte Stern Supersingular Wolstenholme Bom Superprimo Higgs Altamente cototiente Ilegal
Dependentes de bases	Feliz Diédrico Palíndromo Omirp Repunit ${\frac {(10^{n}-1)}{9}}$ Permutável Circular Estrobogramático Mínimo Longo único Primeval Auto Smarandache–Wellin
Padrões	Gémeos $(p,p+2)$ Tripla $(p,p+2~ou~p+4,p+6)$ Quádrupla $(p,p+2,p+6,p+8)$ Tuplo Primos primos $(p,p+4)$ Sexy $(p,p+6)$ Chen Sophie Germain $(p,2p+1)$ Cadeia de Cunningham $(p,2p\pm 1,\ldots )$ Seguro $(p,{\frac {(p-1)}{2}})$ Progressão aritmética $(p+a\cdot n,n=0,1,\ldots )$ Equilibrado (consecutivos $p-n,p,p+n)$
Por dimensão	Titânico ( $1000+$ dígitos) Gigantesco ( $10000+$ ) Megaprimo ( $1000000+$ ) Maior conhecido
Números complexos	Eisenstein Gauss
Números compostos	Número pseudoprimo Quase primo Semiprimo Interprimo
Tópicos relacionados	Provável Nível industrial Fórmula para números primos Intervalo entre números primos consecutivos
Lista de números primos