Ir para o conteúdo
OneKitly
Criar conta · Entrar

Calculadora de exponenciação modular

Calcula aᵇ mód n de forma eficiente com exponenciação rápida (elevar ao quadrado e multiplicar) e inteiros grandes: mesmo potências enormes reduzem-se numa fração de segundo. Primeiro normaliza uma base negativa ou excessiva ao intervalo 0…n−1 e suporta expoentes negativos quando a base é invertível módulo n. É a operação central do RSA, Diffie–Hellman e dos testes de primalidade.

Ferramentas relacionadas

Todas as ferramentas: Álgebra e equações →
Calculadora de inverso multiplicativo modularEncontra a⁻¹ mód m — o número x com a·x ≡ 1 (mód m) — usando o algoritmo de Euclides estendido. Um inverso existe exatamente quando mdc(a, m) = 1; caso contrário, a ferramenta indica que não há nenhum. O inverso modular permite «dividir» na aritmética modular e é o passo que produz o expoente privado RSA d a partir do público e.Calculadora de expoenteEleve uma base a qualquer potência (expoente).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.Solucionador de equações com valor absolutoResolva equações com valor absoluto como |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| com análise por casos passo a passo e soluções exatas.Solucionador de inequações com valor absolutoResolva inequações com valor absoluto como |x+3| < 5 ou |x−2| > 3 e obtenha a solução como intervalo, com o raciocínio E/OU explicado passo a passo.Simplificador de expressões algébricasReduz termos semelhantes, desenvolve ou fatoriza, entendendo a multiplicação implícita (2x é 2·x). Quando uma simplificação elimina um fator, o valor excluído é indicado: (x²−4)/(x−2) é x+2 apenas para x ≠ 2, e essa restrição faz parte da resposta.Calculadora de função betaCalcule a função Beta de Euler B(x, y) = Γ(x)·Γ(y) / Γ(x+y) com log-gama estável.Simplificador de álgebra de BooleReduz uma expressão booleana a uma soma de produtos mínima, aceitando todas as notações habituais: AB, A·B, A&B para E, A+B ou A|B para OU, ~A, !A ou A' para NÃO, mais XOR, NAND e NOR. Mostra os implicantes primos, não apenas o resultado.

A Calculadora de exponenciação modular transforma Base a, Expoente b, Módulo n em aᵇ mód n, Base reduzida (a mód n), ao instante e de graça. Por exemplo, com Base a = 7, Expoente b = 256 e Módulo n = 13 devolve aᵇ mód n = 9 e Base reduzida (a mód n) = 7.

Como usar

  1. Introduza os seus valores: Base a, Expoente b, Módulo n.
  2. Veja o resultado ao instante: aᵇ mód n, Base reduzida (a mód n).

Perguntas frequentes

O que calcula exatamente a Calculadora de exponenciação modular?

Parte de Base a, Expoente b e Módulo n para deduzir aᵇ mód n e Base reduzida (a mód n). O cálculo é feito à medida que escreves, por isso o resultado atualiza a cada alteração.

Que informação preciso de fornecer?

3 valores: Base a, Expoente b e Módulo n. Não é preciso mais nada — nem conta, nem carregar ficheiros.

Podem dar um exemplo com números?

Com Base a = 7, Expoente b = 256 e Módulo n = 13, a calculadora devolve aᵇ mód n = 9 e Base reduzida (a mód n) = 7. Estes números vêm desta mesma ferramenta: introduz os mesmos valores para os reproduzires.

Em que casos se usa na prática?

Resolver uma série de exercícios: isolar a incógnita, fatorizar uma expressão e, sobretudo, ver os passos que lá chegam.

Qual é o erro mais comum?

Perder uma solução ao elevar ao quadrado ou dividir por uma expressão. Elevar ao quadrado pode acrescentar raízes estranhas e dividir pode eliminar uma: verifique cada resposta na equação original.

Qual é a diferença entre a Calculadora de exponenciação modular e a Calculadora de inverso multiplicativo modular?

Esta devolve aᵇ mód n e Base reduzida (a mód n); a Calculadora de inverso multiplicativo modular devolve a⁻¹ mód m e mdc(a, m). É toda a diferença: abra a que dá o número de que precisa.

Existe uma ferramenta para o passo seguinte?

Calculadora de expoente é o mais próximo a seguir a este: Eleve uma base a qualquer potência (expoente).

De onde vêm os dados e quão atuais são?

A álgebra é simbólica quando a expressão o permite e numérica caso contrário, e a ferramenta indica qual usou. Os resultados exatos são dados em frações ou radicais, não em decimais arredondados.

Para saber mais

Todos os guias →
TutorialComo encontrar uma raiz cúbica à mãoUm guia passo a passo para encontrar uma raiz cúbica por estimativa e refinamento — e como difere de uma raiz quadrada.ExplicaçãoComo funcionam os expoentes: potências e suas leisUm expoente é multiplicação repetida. Conheça as leis dos expoentes, o que significam as potências negativas e fracionárias, e porque tudo elevado a zero é um.ExplicaçãoO que é um fatorial? n! explicado de forma simplesUm fatorial multiplica cada número inteiro até 1. Saiba o que significa n!, a rapidez com que cresce e por que sustenta as permutações.ExplicaçãoCombinações vs. permutações: quando a ordem importaA diferença entre combinações e permutações resume-se a uma pergunta: a ordem importa? Aprenda as fórmulas nCr e nPr com exemplos resolvidos.TutorialComo usar a fórmula resolvente: resolver ax² + bx + c = 0Resolva qualquer equação do segundo grau com x = (−b ± √(b² − 4ac)) / 2a, e leia o discriminante para saber quantas soluções reais esperar.ExplicaçãoO molde plano de um cone é um setor, não um círculoEnrola um cone de 50 mm de raio e 80 mm de altura: o seu molde é uma fatia de 190,8° num círculo de 94 mm. Desenrola um abajur quase cilíndrico e o raio do molde chega a 839 mm — quanto menor a conicidade, mais longe o vértice.