Calculadora da Função de Carmichael

Digite um inteiro positivo n para calcular λ(n) e φ(n).

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A função de Carmichael λ(n), às vezes chamada de totiente reduzido, dá o menor inteiro positivo m tal que a^m ≡ 1 (mod n) para todo inteiro a que seja coprimo com n. Ela desempenha um papel semelhante ao do totiente de Euler φ(n) — que conta quantos inteiros abaixo de n são coprimos com n —, mas λ(n) costuma ser menor porque encontra o verdadeiro menor expoente universal, e não apenas um expoente qualquer que funcione; de fato, λ(n) sempre divide φ(n).

Essa função importa na aritmética modular e na criptografia: a geração de chaves RSA pode usar λ(n) no lugar de φ(n) ao derivar o expoente privado e, como λ(n) é frequentemente menor que φ(n), ela pode produzir um expoente válido menor para o mesmo módulo, o que é a base da variante da fórmula de geração de chaves RSA baseada em Carmichael. Os teóricos dos números também estudam λ(n) ao analisar a estrutura do grupo multiplicativo dos inteiros módulo n e a decomposição em seus subgrupos cíclicos.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras