Em matemática, um número duplo de Mersenne é um número de Mersenne da forma
onde o exponente é também um número de Mersenne , sendo n um natural.
Números duplos de Mersenne primos
Muitas vezes considera-se apenas os números duplos de Mersenne que são primos.
Como um número de Mersenne é primo só se é primo[1], então um número duplo de Mersenne é primo apenas se é também um número primo de Mersenne.
Os primeiros valores de p para os quais é primo são p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89. Desses, sabe-se que é primo para p = 2, 3, 5, 7. Para p = 13, 17, 19, já se encontraram fatores de forma explícita, ficando assim demonstrado que os números duplos de Mersenne correspondentes são compostos e não primos. Portanto, o candidato mais pequeno para ser um número duplo de Mersenne primo é , ou seja, 22305843009213693951 − 1. Com aproximadamente 6,94 × 1017 algarismos, este número é demasiado grande para qualquer teste de primalidade dos que se conhecem na atualidade, embora se saiba que não tem nenhum fator primo menor que 4 × 1033.[2]
Aqui fica a lista dos números duplos de Mersenne primos que se conhecem na atualidade:
- ((sequência A077586 na OEIS))
Números de Catalan-Mersenne
Seja . A sucessão definida de forma recursiva como:
- 2, M(2), M(M(2)), M(M(M(2))), M(M(M(M(2)))), ... ((sequência A007013 na OEIS))
é conhecida como "sucessão dos números de Catalan-Mersenne".[3] Diz-se[4] que ocorreu a Catalan esta sucessão depois de Lucas descobrir em 1876 que era primo.
Embora os cinco primeiros termos da sucessão (até ) sejam primos, não se conhece qualquer método que ajude a elucidar se algum termo mais o é também.
Bibliografia
- L. E. Dickson, History of the theory of numbers, Carnegie Institute of Washington, 1919. Reimpresso por Chelsea Publishing, Nova Iorque, 1971.
Ver também
Marin Mersenne
Referências
- ↑ A demonstração está no artigo "Número de Mersenne"
- ↑ Tony Forbes, A search for a factor of MM61. Progress: 9 October 2008.
- ↑ MathWorld: Catalan-Mersenne Number
- ↑ Chris Caldwell, Mersenne Primes: History, Theorems and Lists nas Prime Pages.
|
---|
Potências e números relacionados | |
---|
Da forma a × 2b ± 1 | |
---|
Outros números polinomiais | - Carol
- Hilbert
- Idôneo
- Kynea
- Leyland
- Números da sorte de Euler
- Repunit
|
---|
Números definidos recursivamente | |
---|
Possuindo um conjunto específico de outros números | |
---|
Expressáveis via somas específicas | - Não-hipotenusa
- Polido
- Prático
- Primário pseudoperfeito
- Ulam
- Wolstenholme
|
---|
Gerado via uma teoria dos crivos | |
---|
Relacionado a codificação | |
---|
Números figurados | 2D | |
---|
3D | centrado | - Tetraédrico centrado
- Cúbico centrado
- Octaédrico centrado
- Dodecaédrico centrado
- Icosaédrico centrado
|
---|
Não-centrado | - Tetraédrico
- Octaédrico
- Dodecaédrico
- Icosaédrico
- Stella octangula
|
---|
Piramidal | |
---|
|
---|
4D | centrado | - Pentácoro centrado
- Triangular quadrado
|
---|
Não-centrado | |
---|
|
---|
|
---|
Pseudoprimos | - Número de Carmichael
- Pseudoprimo de Catalan
- Pseudoprimo elíptico
- Pseudoprimo de Euler
- Pseudoprimo de Euler–Jacobi
- Pseudoprimo de Fermat
- Pseudoprimo de Frobenius
- Pseudoprimo de Lucas
- Pseudoprimo de Somer–Lucas
- Pseudoprimo forte
|
---|
Números combinatoriais | - Bell
- Bolo
- Catalan
- Dedekind
- Delannoy
- Euler
- Fuss–Catalan
- Número poligonal central
- Lobb
- Motzkin
- Narayana
- Ordenado de Bell
- Schröder
- Schröder–Hipparchus
|
---|
Funções aritméticas | Por propriedades de σ(n) | - Abundante
- Quase perfeito
- Aritmético
- Colossalmente abundante
- Descartes
- Hemiperfeito
- Altamente abundante
- Altamente composto
- Hyperperfeito
- Multiplamente perfeito
- Perfeito
- Número prático
- Primitivo abundante
- Quase perfeito
- Refactorável
- Sublime
- Superabundante
- Superior altamente composto
- Superperfeito
|
---|
Por propriedades de Ω(n) | |
---|
Por propriedades de φ(n) | - Altamente cototiente
- Altamente totiente
- Não-cototiente
- Não-totiente
- Perfeito totiente
- Esparsamente totiente
|
---|
Por propriedades de s(n) | |
---|
|
---|
Dividindo um quociente | |
---|
Outros números relacionados com fator primo ou divisor | - Blum
- Erdős–Woods
- Friendly
- Frugal
- Giuga
- Harmônico divisor
- Lucas–Carmichael
- Oblongo
- Regular
- Rugoso
- Liso
- Sociável
- Esfênico
- Størmer
- Super-Poulet
- Zeisel
|
---|
Matemática recreativa | Números dependentes de base | |
---|
- Sequência de Aronson
- Ban
- Número panqueca
|
---|
|
---|
Por fórmula | - Fermat
- Mersenne
- Duplo de Mersenne
- Wagstaff
- Proth
- Factorial
- Primorial
- Euclides
- Pitagórico
- Pierpont
- Solinas
- Cullen
- Woodall
- Cubano
- Carol
- Kynea
- Leyland
- Thabit
- Mills (chão )
|
---|
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
- Permutável
- Circular
- Estrobogramático
- Mínimo
- Longo
- único
- Primeval
- Auto
- Smarandache–Wellin
|
---|
Padrões | - Gémeos
- Tripla
- Quádrupla
- Tuplo
- Primos primos
- Sexy
- Chen
- Sophie Germain
- Cadeia de Cunningham
- Seguro
- Progressão aritmética
- Equilibrado (consecutivos
|
---|
Por dimensão | - Titânico ( dígitos)
- Gigantesco ()
- Megaprimo ()
- Maior conhecido
|
---|
Números complexos | |
---|
Números compostos | |
---|
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 |