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 totiente de Euler φ(n)

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

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.

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 totiente de Euler φ(n) determina a quantidade exata de números inteiros positivos em [1, n] que são coprimos com n (isto é, cujo mdc é igual a 1). A ferramenta fatora o número de entrada por divisões sucessivas para inteiros até 10¹², aplica a fórmula do produto de Euler φ(n) = n · Π(1 − 1/p), exibe a relação do Teorema de Euler e oferece a listagem dos primeiros 60 números coprimos.

Quando usar

  • Ao resolver problemas de teoria dos números, aritmética modular e congruências.
  • No estudo ou implementação de algoritmos criptográficos baseados em chaves públicas, como o RSA.
  • Para obter rapidamente a fatoração prima de n e conferir a lista de elementos invertíveis em ℤ/nℤ.

Como funciona

  1. 1Insira um número inteiro positivo n no campo de entrada (onde 1 ≤ n ≤ 10¹²).
  2. 2Escolha o nível de detalhe desejado: apenas a fatoração e o valor de φ(n), ou incluir a listagem dos coprimos.
  3. 3O algoritmo calcula a decomposição em fatores primos distintos e computa a fórmula do produto de Euler.
  4. 4Visualize o resultado com a fatoração em fatores primos, o valor final de φ(n), a aplicação do Teorema de Euler e a lista de coprimos se selecionada.

Casos de uso

  • Estudantes de matemática e computação verificando cálculos de ordens multiplicativas e teoremas de Euler e Fermat.
  • Pesquisadores e desenvolvedores calculando parâmetros de módulo e expoentes em criptossistemas de chave assimétrica.
  • Professores demonstrando propriedades multiplicativas e fatores primos em aulas de álgebra e teoria dos números.

Exemplos

1. Cálculo de φ(36) com lista de coprimos

Estudante de Ciência da Computação

Contexto

Precisa conferir os elementos invertíveis no anel ℤ/36ℤ para um exercício de álgebra abstrata.

Problema

Descobrir quantos e quais números entre 1 e 36 são coprimos com 36.

Como usar

Informe 36 no campo do número n e selecione a opção de listar também os coprimos.

n = 36, detail = list

Resultado

Exibe a fatoração 2² × 3², o valor φ(36) = 12, a lista com todos os 12 números coprimos e o Teorema de Euler correspondente.

2. Totiente de um número primo grande

Pesquisador de Criptografia

Contexto

Validando as ordens multiplicativas de elementos em um grupo finito com ordem prima.

Problema

Calcular rapidamente a totiente de Euler para o número primo 97.

Como usar

Digite 97 no campo de entrada e mantenha o nível de detalhe padrão.

Perguntas frequentes

O que representa a função totiente de Euler φ(n)?

Ela conta a quantidade de inteiros positivos no intervalo [1, n] que compartilham apenas o 1 como divisor comum com n (mdc(a, n) = 1).

Qual é a fórmula aplicada para calcular φ(n)?

O cálculo utiliza a fórmula do produto φ(n) = n · Π(1 − 1/p) para todos os fatores primos distintos p que dividem n.

O que acontece quando o número n é primo?

Se n é primo, todos os números de 1 até n − 1 são coprimos com ele, resultando diretamente em φ(n) = n − 1.

Quantos números coprimos são listados no modo estendido?

A opção com listagem apresenta até os primeiros 60 números coprimos menores ou iguais a n.

Qual é o limite superior suportado para a entrada n?

A ferramenta suporta inteiros positivos n de 1 até 10¹² (1 trilhão).

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

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

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.

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

Resolvedor de jogos de soma zero (ponto de sela / programação linear)

Resolve jogos de soma zero 2–6 × 2–6 (a matriz de pagamentos pertence ao jogador linha, o maximizador; o jogador coluna paga): primeiro o teste de ponto de sela (se o maximin dos mínimos das linhas iguala o minimax dos máximos das colunas, há equilíbrio em estratégias puras e todas as células de sela são listadas); caso contrário a matriz é deslocada para que todas as entradas sejam ≥ 1 e um simplex monofásico (base de folgas, regra de Bland) resolve max Σz s.a. Bz ≤ 1: o primal dá a estratégia mista q do jogador coluna e os preços duais de sombra são exatamente a solução y do jogador linha; o valor é deslocado de volta e x, q, v são verificados numericamente (xᵀA ≥ v, Aq ≤ v) junto com a igualdade minimax. Clássico: cara ou coroa [[1,-1],[-1,1]] → valor 0 com misturas 0.5/0.5.

n = 97, detail = value

Resultado

Identifica 97 como primo e retorna φ(97) = 96, exibindo a congruência modular a^96 ≡ 1 (mod 97).