Número de Mersenne
número da forma (2^n)-1 Da Wikipédia, a enciclopédia livre
número da forma (2^n)-1 Da Wikipédia, a enciclopédia livre
Número de Mersenne é todo número natural da forma , onde n é um número natural. Há mersennes não-primos e primos. Dos primeiros, há o mersenne nulo (M0 = 0) e o unitário (M1 = 1); demais, compostos e ímpares. Nos mersennes primos há maior interesse.
Chamam-se assim tais números em homenagem ao seu mais ilustre estudioso, Marin Mersenne (Oizé, 8 de setembro de 1588 - Paris, 1 de setembro de 1648), matemático, teórico musical, padre mínimo, teólogo e filósofo francês. Dos estudos matemáticos, em especial na teoria dos números, Mersenne ficou conhecido sobretudo pelas suas contribuições relativas aos chamados primos de Mersenne.
Eis o início da série de Mersenne, com o termo geral:
Mn = {0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1.023, 2.047, 4.095, 8.191, 16.383, 32.767, 65.535, 131.071, 262.143, 524.287, ..., 2 n – 1}.
Um subconjunto particularmente interessante é o constituído pelos números de Mersenne que são também primos: os primos de Mersenne. Entretanto, convém observar desde logo que nem todo número de Mersenne é primo, assim como nem todo número primo é de Mersenne. Com efeito, da amostra da série de Mersenne acima exibida, constata-se que:
Números de Mersenne exibem propriedades extremamente interessantes à teoria dos números, no domínio da Matemática pura.
Pela própria definição, já que o expoente "n" é número natural (zero incluído), nota-se, de imediato, por indução simples, que, à exceção de M0 = 0 (pois, número par), todos os demais números de Mersenne são necessariamente números ímpares, como é de fácil constatação. Com efeito, já que 2 n é sempre número par, ao se lhe subtrair o número um, resultará sempre o ímpar imediatamente antecessor, com a única exceção verificada para n = 0, que resulta M0 = 2 0 – 1 = 1 – 1 = 0, como previamente anunciado e, sem mais, par.
Números de Mersenne, de forma semelhante a números primos, exibem peculiaridades extraordinariamente instigantes. Guardam, ambos os gêneros de números, entre outras singularidades excepcionais, a seguinte: tanto os mersennes como os primos são, quase-todos ao infinito, números ímpares, à exceção de um número apenas em cada gênero, característico, diferente, especial e — notavelmente — número par:
Há, pois, esse notável "parentesco" entre mersennes e primos, com resultados também notáveis: ambos "admitem" um único número par.
A sentença matemática que define um número de Mersenne acha-se em vários domínios: em vários ramos da Matemática pura e Matemática aplicada, na Informática etc.. Isso justifica o enorme interesse que despertam o estudo e a progressiva construção da série de Mersenne.
Todos os Números de Mersenne não nulos são resultados válidos da soma dos termos da progressão geométrica:
Onde e
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.