O número que deixa 2 mod 3, 3 mod 5 e 2 mod 7 é 23, segundo a regra de Sunzi

O enigma dos restos de Sunzi no Manual Matemático: 70·2 + 21·3 + 15·2 = 233, e 233 mod 105 é 23.

Equações e álgebra · Nível: Resultado clássico · Atualizado em 2026-11-10

A regra que foi transmitida com o problema é uma receita, não uma busca. Tome os três restos 2, 3, 2 e multiplique por 70, 21 e 15 — números escolhidos para que 70 ≡ 1 (mod 3) e 0 nos demais, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7). A área de trabalho soma 70·2 + 21·3 + 15·2 até 233; subtraia duas vezes 3·5·7 = 105 e sobra 23, que é a menor resposta. Confira ao contrário: 23 mod 3 é 2, 23 mod 5 é 3, 23 mod 7 é 2.

O teorema diz que o sistema tem exatamente uma solução módulo o produto de módulos coprimos, então 23 é a única resposta entre 0 e 104 e qualquer outra solução é 23 + 105k. A construção se generaliza a qualquer número de congruências, e a mesma álgebra aparece longe da aritmética: é o isomorfismo chinês do resto Z/105 → Z/3 × Z/5 × Z/7, a razão pela qual se pode fazer hash de um número contra vários módulos pequenos ao mesmo tempo, e a espinha dorsal do passo de reconstrução explícita na aritmética de sistemas de resíduos usada para somar com exatidão.

Resposta

23

Como ler

233 mod 105 na área de trabalho. O primeiro link constrói 233 com os coeficientes 70, 21 e 15 da regra em verso; o terceiro imprime o primeiro dos três restos, 2.

Fonte

Sunzi suanjing (Master Sun's Mathematical Manual, c. 400 CE) poses the problem 'there is an unknown number, divided by 3 it leaves 2, divided by 5 it leaves 3, divided by 7 it leaves 2'; the general constructive rule appears in Qin Jiushao's Shushu Jiuzhang of 1247, and the theorem in its modern form belongs to Euler's work on congruences before Gauss put it in the Disquisitiones Arithmeticae of 1801 — which is why the theorem is called Chinese in the West

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.