Ir para o conteúdo
OneKitly

Sete tem duas raízes primitivas e oito não tem nenhuma

Publicado a 27/10/2026 · 3 min de leitura · Calculadoras do dia a dia

Lena Hoffmann

Lena Hoffmann — Redatora de Ciência e Educação na OneKitly

Matemática · Física

Verificado a partir de 2 fontes

Ver perfil →
Em resumo

Uma raiz primitiva módulo n é um número cujas potências percorrem todo o valor coprimo com n antes de voltar a um. Módulo 7 o número 3 consegue-o: 3, 2, 6, 4, 5, 1 — os seis resíduos, em ordem baralhada, e volta ao início. Cinco faz o mesmo, e mais nada, pelo que há dois. Módulo 11 há quatro geradores, e módulo 8 não há nenhum: as potências de nenhum número atingem todos os candidatos, porque ali a estrutura parte-se em duas metades independentes em vez de formar um único ciclo. A contagem, quando existem geradores, vale φ(φ(n)) — para 7 é φ(6) = 2, e para 11 é φ(10) = 4.

Publicidade

Módulo 7 os números 3 e 5 geram cada um todo o valor não nulo por multiplicações repetidas. Módulo 8 nada o faz, e módulo 11 há quatro geradores.

Os módulos que funcionam são uma lista curta

Existem geradores apenas para 1, 2, 4, uma potência qualquer de um primo ímpar, e o dobro de tal potência — nada mais. Isso exclui logo 8, 12 e 15, e explica que 9 funcione onde 8 falha apesar de ambos serem pequenos. A razão é que a estrutura multiplicativa módulo tudo o resto se decompõe em peças independentes, e nenhum elemento único pode gerar um produto de ciclos independentes. É um caso raro em que a classificação é completa, breve e verificável contra a calculadora num minuto — bom exemplo de um teorema mais útil do que uma busca.

Para que serve um gerador

Ter um transforma a multiplicação em adição. Todo o valor não nulo se escreve como o gerador elevado a alguma potência, pelo que multiplicar dois valores corresponde a somar os seus expoentes — o truque que os logaritmos fazem com os números comuns, num contexto finito. É essa correspondência que os protocolos de troca de chaves exploram: elevar um gerador partilhado a um expoente secreto é fácil, e recuperar o expoente a partir do resultado parece difícil, pelo que duas partes podem acordar um valor que nenhuma transmitiu. Toda a construção depende de o grupo ser um único ciclo, que é exatamente o que uma raiz primitiva garante.

Quantos
Que módulos têm geradores
MóduloGeradoresQuantos
73, 52
92, 52
112, 6, 7, 84
8, 12, 15nenhum0
Calculadora de raiz primitivaEncontra as raízes primitivas módulo n — os geradores g cujas potências g¹, g², … percorrem todos os números coprimos com n antes de repetir (ordem igual a φ(n)). As raízes primitivas só existem quando n é 1, 2, 4, pᵏ ou 2pᵏ para um primo ímpar p; a ferramenta dá a menor, o número exato φ(φ(n)) e lista-as. São a base da criptografia de logaritmo discreto e da troca de chaves Diffie–Hellman.Experimentar a ferramenta →
Publicidade

Perguntas frequentes

Há uma fórmula para o menor gerador?
Não se conhece nenhuma, e a busca faz-se por tentativa. Os candidatos testam-se por ordem e cada teste é barato — basta verificar que o candidato elevado à totiente dividida por cada fator primo não vale um — mas nada permite prever que candidato terá êxito. Na prática o menor gerador é quase sempre um número muito pequeno, dois, três ou cinco, e as heurísticas anunciam um crescimento extremamente lento com o módulo; essa expectativa está bem apoiada e não demonstrada, forma recorrente dos resultados neste canto da matéria.
Porque depende o número de geradores de φ(φ(n))?
Porque uma vez achado um gerador, todo o outro é uma das suas potências, e uma potência gera todo o ciclo exatamente quando o seu expoente é coprimo com o comprimento do ciclo. O ciclo tem comprimento φ(n), pelo que o número de expoentes utilizáveis vale φ(φ(n)), pelo mesmo argumento de contagem que define a totiente à partida. Módulo 7 o ciclo tem comprimento 6, os expoentes coprimos com 6 são 1 e 5, e os dois geradores 3 e 5 são o primeiro gerador elevado a essas potências. A dupla aplicação da mesma função não é casual — é a mesma pergunta feita sobre os expoentes em vez dos valores.

Artigos que podem interessar-lhe

Todos os guias →

Ferramentas relacionadas

Fontes

Detetaste um erro neste artigo?