Il numero che lascia 2 mod 3, 3 mod 5 e 2 mod 7 è 23, secondo la regola di Sunzi

Il rompicapo dei resti di Sunzi dal “Sunzi Suanjing”: 70·2 + 21·3 + 15·2 = 233, e 233 mod 105 fa 23.

Equazioni e algebra · Livello: Risultato classico · Aggiornato il 2026-11-10

La regola tramandata con il problema è una ricetta, non una ricerca. Prendi i tre resti 2, 3, 2 e moltiplicali per 70, 21 e 15, numeri scelti perché 70 ≡ 1 (mod 3) e 0 altrove, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7). Il banco di lavoro somma 70·2 + 21·3 + 15·2 a 233; sottrai due volte 3·5·7 = 105 e resta 23, che è la risposta più piccola. Verifica nell'altro senso: 23 mod 3 fa 2, 23 mod 5 fa 3, 23 mod 7 fa 2.

Il teorema dice che il sistema ha esattamente una soluzione modulo il prodotto dei moduli coprimi, quindi 23 è l'unica risposta tra 0 e 104 e ogni altra soluzione è 23 + 105k. La costruzione si generalizza a un numero qualsiasi di congruenze, e la stessa algebra compare lontano dall'aritmetica: è l'isomorfismo cinese dei resti Z/105 → Z/3 × Z/5 × Z/7, il motivo per cui si può ridurre un numero rispetto a più moduli piccoli insieme, e l'ossatura del passo di ricostruzione esplicita nell'aritmetica dei sistemi di numerazione residua usata per la somma esatta.

Risposta

23

Come leggerla

233 mod 105 sul banco di lavoro. Il primo link costruisce 233 dai coefficienti 70, 21 e 15 della regola in versi; il terzo stampa il primo dei tre resti, 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

Svolgilo nella calcolatrice

Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.