Elysia Tools

Explore ferramentas, exemplos, explicações visuais e guias temáticos em um espaço claro.

Categorias populares

Temas

Idioma
ZHDERUPTENFRES

Elysia Tools

Navegação

Math & Numbers

Calculadora da função de Carmichael λ(n)

· Última atualização:2026-08-27

Calcula a função de Carmichael λ(n) — o expoente do grupo multiplicativo (Z/nZ)*, ou seja, o menor k com a^k ≡ 1 (mod n) para todo a coprimo com n. Construída a partir da fatoração prima (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) para k ≥ 3, λ(p^k)=φ(p^k) em potências ímpares, depois mmc), junto com φ(n), a existência de raiz primitiva e o critério de Korselt para detectar números de Carmichael. Clássicos: λ(561) = 80 (561 é o menor número de Carmichael) e λ(8) = 2 < φ(8) = 4.

Execução

Executar esta ferramenta

Preencha o formulário, execute a ferramenta e veja o resultado no mesmo lugar.

Exemplos

Exemplos compatíveis com esta ferramenta

Relacionado

Continue com ferramentas e temas relacionados

Escrito pela equipe Elysia Tools

Guia de uso da ferramenta

Veja quando usar esta ferramenta, o que ela suporta e como os usuários a aplicam.

Fatos principais

Categoria
Math & Numbers
Tipos de entrada
text, select
Tipo de saída
text
Cobertura de exemplos
4
API pronta
Sim

Visão geral

A Calculadora da função de Carmichael λ(n) determina o menor expoente positivo k tal que a^k ≡ 1 (mod n) para todo inteiro a coprimo com n. A ferramenta decompõe o módulo n em fatores primos, calcula os expoentes parciais, obtém o mínimo múltiplo comum (mmc), compara o resultado com a função totiente de Euler φ(n), verifica a existência de raízes primitivas e avalia o critério de Korselt para detectar números de Carmichael.

Quando usar

  • Ao determinar o expoente exato do grupo multiplicativo dos inteiros módulo n (Z/nZ)*.
  • Ao verificar se um número composto ímpar atende ao critério de Korselt e constitui um pseudoprimo absoluto (número de Carmichael).
  • Ao analisar a existência de raízes primitivas comparando se λ(n) é igual a φ(n).

Como funciona

  1. 1Fatora o número inteiro n em potências de números primos (p^k).
  2. 2Calcula λ(p^k) aplicando as regras da função de Carmichael: λ(2)=1, λ(4)=2, λ(2^k)=2^(k-2) para k ≥ 3, e λ(p^k)=φ(p^k) para potências de primos ímpares.
  3. 3Calcula o mínimo múltiplo comum (mmc) entre os valores parciais de todas as potências primas de n.
  4. 4Compara λ(n) com a função totiente φ(n), testa a divisibilidade de n - 1 por λ(n) (critério de Korselt) e, se selecionado, valida congruências com unidades de amostra.

Casos de uso

  • Estudo de estruturas algébricas e identificação de grupos multiplicativos cíclicos na teoria dos números.
  • Análise de robustez do algoritmo RSA calculando o expoente mínimo de decodificação modular λ(n) = mmc(p-1, q-1).
  • Identificação e teste de números pseudoprimos absolutos em testes de primalidade baseados no Pequeno Teorema de Fermat.

Exemplos

1. Cálculo de λ(561) e teste do menor número de Carmichael

Estudante de Criptografia

Contexto

Analisando pseudoprimos absolutos que passam no teste de primalidade de Fermat para todas as bases coprimas.

Problema

Verificar por que 561 se comporta como primo no teste de Fermat mesmo sendo um número composto.

Como usar

Insira 561 no campo 'Número n' e selecione a opção de detalhe 'Verificar também a^λ(n) ≡ 1 (mod n) com unidades de amostra'.

n = 561, detail = verify

Resultado

Exibe os fatores 3 × 11 × 17, obtém λ(561) = mmc(2, 10, 16) = 80 e confirma que 80 divide 560, validando o critério de Korselt.

2. Análise da ordem modular e colapso de expoente para n = 8

Professor de Álgebra

Contexto

Demonstrando em aula que grupos multiplicativos módulo potências de 2 maiores que 4 não são cíclicos.

Problema

Mostrar aos alunos que todo quadrado ímpar é congruente a 1 módulo 8 sem precisar testar manualmente cada caso.

Como usar

Insira 8 no campo 'Número n' e selecione 'λ(n) com fatoração'.

Perguntas frequentes

Qual é a principal diferença entre a função de Carmichael λ(n) e a função totiente φ(n)?

φ(n) representa a ordem total do grupo multiplicativo (Z/nZ)*, enquanto λ(n) é o menor expoente universal compartilhado por todos os elementos coprimos com n.

Quando λ(n) é estritamente menor do que φ(n)?

λ(n) < φ(n) ocorre quando n é divisível por 8 ou por múltiplos primos ímpares distintos, indicando que o grupo multiplicativo não é cíclico e não possui raiz primitiva.

O que é o critério de Korselt para números de Carmichael?

Um número composto n é de Carmichael se for livre de quadrados e (p - 1) dividir (n - 1) para cada divisor primo p, o que equivale a λ(n) dividir n - 1.

Qual é o limite de entrada para o valor de n nesta calculadora?

A ferramenta aceita números inteiros positivos no intervalo de 1 até 10¹² (1.000.000.000.000).

O que a opção de verificação com unidades de amostra faz?

Ela calcula explicitamente a congruência a^λ(n) mod n para elementos coprimos selecionados, confirmando numericamente que o resultado modular é sempre igual a 1.

Início
Ferramentas3212
Exemplos593
Visualizações471
Visualizadores de arquivos103
Temas239
Etiquetas333
Imagens, áudio e vídeo657

Ferramentas de processamento, conversão e otimização de imagens, áudio e vídeo

Matemática, datas e finanças647

Calculadoras, ferramentas numéricas, lógica de datas, estatística e finanças

Design e cor298

Ferramentas de cor, layout, gráficos, estilo visual e apoio ao design

Texto e escrita209

Ferramentas de escrita, limpeza, formatação, extração e análise de texto

Desenvolvimento e Web193

Utilitários para desenvolvedores, rede, depuração web e automação

Conversão e codificação175

Ferramentas de conversão de formatos, arquivos, unidades, arquivos compactados e codificação

Lançamento de quiz de captação e transferência de contatos
Textos memoriais: revisão familiar e entrega para impressão
Hábitos privados: backup, restauração e revisão para partilha
De artigo a rascunhos de X e LinkedIn: revisão factual e entrega
Revisão de aula Markdown interativa e entrega offline

© 2026 Elysia Tools. Todos os direitos reservados.

DocumentaçãoPreçosSobreTermos de serviçoPolítica de privacidadeCookiesContato
Python

Exemplos de Processamento de Imagem Web Python

Exemplos de processamento de imagem Web Python usando PIL/Pillow incluindo leitura, salvamento, redimensionamento e conversão de formato

Java

Exemplos de Processamento de Imagem Android Java

Exemplos de processamento de imagem Android Java incluindo leitura/escrita, dimensionamento e conversão de formato

Kotlin

Exemplos de Processamento de Imagem Android Kotlin

Exemplos de processamento de imagem Android Kotlin incluindo leitura/escrita, dimensionamento e conversão de formato

Rust

Exemplos de Processamento de Imagem Web Rust

Exemplos de processamento de imagem Web Rust incluindo leitura/gravação, redimensionamento e conversão de formato

Math & Numbers

Teorema chinês do resto (sistema de congruências)

Resolve o sistema x ≡ rᵢ (mod mᵢ) (2–20 equações) pelo teorema chinês do resto generalizado com fusão aos pares: módulos coprimos → módulo combinado igual ao produto; não coprimos porém compatíveis → MMC; sistema incompatível → ausência de solução relatada claramente. Cada congruência é verificada contra a solução final. Clássico: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Math & Numbers

Gerador de permutações / combinações / subconjuntos (com repetições)

Gera permutações, combinações e subconjuntos de um multiconjunto com deduplicação automática em ordem lexicográfica: as permutações usam next_permutation com contagem exata n!/Π(mᵢ!); as combinações dão as k-subseções distintas do multiconjunto, contadas como coeficiente de x^k em Π(1+x+…+x^mᵢ) (C(n,k) se todos os elementos forem distintos); os subconjuntos enumeram cada subseção com contagem Π(mᵢ+1) (2ⁿ se todos distintos), incluindo o vazio. Até 12 elementos, exibição limitada a 200 entradas mas contagem sempre exata; o modo combinações exige 1 ≤ k ≤ n. Clássicos: permutações de [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); subconjuntos de [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Calculadora da função totiente de Euler φ(n)

Calcula a função totiente de Euler φ(n) — quantos inteiros em [1, n] são coprimos com n. Fatora n por divisão de tentativa e avalia exatamente φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²), com opção de listar os primeiros 60 coprimos e o lembrete do teorema de Euler a^φ(n) ≡ 1 (mod n). Clássicos: φ(36) = 12 (36 = 2² × 3²); se n for primo, φ(n) = n − 1, p. ex. φ(97) = 96.

Math & Numbers

Conversor de Fração Decimal

Converta entre frações e decimais com suporte para números mistos, frações impróprias e vários formatos decimais

n = 8, detail = value

Resultado

Mostra λ(8) = 2^(3-2) = 2 contra φ(8) = 4, confirmando que a² ≡ 1 (mod 8) para todo elemento ímpar e que não há raiz primitiva.