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

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

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

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).

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
Tipo de saída
text
Cobertura de exemplos
4
API pronta
Sim

Visão geral

Esta ferramenta resolve sistemas de congruências lineares utilizando o Teorema Chinês do Resto (TCR) generalizado por fusão aos pares. Ela processa de 2 a 20 equações simultâneas, suportando tanto módulos coprimos quanto módulos com fatores comuns compatíveis via MMC, além de alertar claramente quando o sistema é inconsistente e verificar a solução final contra cada congruência fornecida.

Quando usar

  • Ao resolver sistemas de congruências com módulos coprimos na aritmética modular clássica.
  • Ao lidar com equações modulares cujos módulos compartilham fatores comuns compatíveis via MMC.
  • Ao verificar rapidamente se um conjunto de equações simultâneas possui solução ou é incompatível.

Como funciona

  1. 1Insira os restos r separados por vírgula ou espaço no primeiro campo.
  2. 2Insira os módulos m correspondentes (com m ≥ 2) na mesma quantidade que os restos.
  3. 3O algoritmo mescla as congruências aos pares aplicando o algoritmo de Euclides estendido e cálculo de MMC.
  4. 4Obtenha a solução única dentro do módulo combinado, acompanhada da verificação passo a passo de cada equação.

Casos de uso

  • Estudantes e professores de teoria dos números resolvendo exercícios clássicos de congruência linear.
  • Desenvolvedores e pesquisadores de criptografia verificando cálculos de representação por resíduos (RNS) e RSA.
  • Engenheiros de computação analisando alinhamento de fases periódicas e sincronização de eventos com ciclos de tamanhos distintos.

Exemplos

1. Problema clássico de Sunzi

Estudante de Ciência da Computação

Contexto

Cursando a disciplina de matemática discreta e resolvendo a lista de exercícios sobre o Teorema Chinês do Resto.

Problema

Encontrar o menor número inteiro x tal que x ≡ 2 (mod 3), x ≡ 3 (mod 5) e x ≡ 2 (mod 7).

Como usar

Insira 2, 3, 2 no campo de restos e 3, 5, 7 no campo de módulos.

remainders: "2, 3, 2", moduli: "3, 5, 7"

Resultado

Solução única encontrada: x = 23 dentro do módulo combinado M = 105, com confirmação de todas as congruências.

2. Sistema com módulos não coprimos

Pesquisador de Algoritmos

Contexto

Testando fusões de dados periódicos cujos períodos compartilham fatores primos comuns.

Problema

Resolver o sistema x ≡ 2 (mod 12) e x ≡ 14 (mod 18) sem gerar um módulo de produto desnecessário.

Como usar

Preencha os restos com 2, 14 e os módulos com 12, 18.

Perguntas frequentes

O que acontece se os módulos não forem coprimos?

O método generalizado verifica a compatibilidade; se a diferença dos restos for divisível pelo MDC dos módulos, o sistema é resolvido usando o MMC como novo módulo.

Como a ferramenta lida com restos negativos?

Restos negativos são reduzidos automaticamente para a sua menor classe residual não negativa equivalente módulo m.

Quantas equações simultâneas podem ser resolvidas de uma vez?

A ferramenta suporta a resolução de sistemas contendo entre 2 e 20 equações modulares.

O que indica quando um sistema é incompatível?

Significa que o MDC de dois módulos não divide a diferença de seus respectivos restos, tornando matematicamente impossível encontrar uma solução inteira simultânea.

Qual é a faixa do valor retornado na solução final?

A ferramenta apresenta a solução única normalizada no intervalo 0 ≤ x < M, onde M é o produto ou o MMC final dos módulos combinados.

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
Mensageria

Exemplos de NATS Message System

Exemplos do sistema de mensageria NATS incluindo pub/sub, request-reply, grupos de fila e JetStream para aplicações modernas cloud-native

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

Processamento de texto

Exemplos de Texto Misto Chinês-Inglês

Arquivos de texto de amostra com conteúdo misto chinês-inglês para testar ferramentas de espaçamento automático

Processamento de texto

Amostras de Texto com Chinês

Texto multilíngue contendo caracteres chineses para testar a extração de chinês

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

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

remainders: "2, 14", moduli: "12, 18"

Resultado

O sistema é fundido usando MMC(12, 18) = 36, resultando na solução x = 14 (mod 36).