Calcolatore del teorema cinese del resto

Questo strumento applica la relazione Dati x ≡ a1 (mod m₁), x ≡ a2 (mod m₂), ..; M = m₁ × m₂ × .. (prodotto di tutti i moduli); per ogni i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modulare); x = (a1 × M1 × y1 + a2 × M2 × y2 + ..) mod M. Richiede che tutti i moduli siano coprimi a due a due. Utilizza 6 valori (Resto 1 (a1), Modulo 1 (m1), Resto 2 (a2), Modulo 2 (m2), Resto 3 (opzionale), Modulo 3 (opzionale)) e restituisce il seguente risultato: Soluzione x. Trattandosi di una regola deterministica e non di una disposizione specifica per Paese, il risultato non cambia mai: gli stessi input danno sempre lo stesso risultato, sia che tu stia verificando un esercizio, preparando una configurazione o controllando un altro strumento. Inserisci i tuoi valori nei campi qui sotto e il risultato si aggiorna immediatamente; puoi anche condividere un permalink che precompila il calcolo esatto, utile per lezioni, relazioni o collaborazione. Per esempio, con Resto 1 (a1) = 2, Modulo 1 (m1) = 3, Resto 2 (a2) = 3, Modulo 2 (m2) = 5, Resto 3 (opzionale) = 2, Modulo 3 (opzionale) = 7 il risultato è 23, e l'esempio risolto qui sotto mostra ogni passaggio, così puoi seguire il calcolo e riprodurlo a mano. Il metodo è la forma standard documentata secondo la metodologia di CalculatorHub, e l'etichetta sopra ogni risultato indica la data dell'ultima verifica. Questo strumento fornisce informazioni generali e non sostituisce la consulenza professionale in ingegneria, medicina, finanza o scienza; verifica sempre i risultati critici con la fonte primaria e con il tuo giudizio.

Con Resto 1 (a1) = 2, Modulo 1 (m1) = 3, Resto 2 (a2) = 3, Modulo 2 (m2) = 5, Resto 3 (opzionale) = 2, Modulo 3 (opzionale) = 7 il risultato è 23.

Formula: Dati x ≡ a1 (mod m₁), x ≡ a2 (mod m₂), ..; M = m₁ × m₂ × .. (prodotto di tutti i moduli); per ogni i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modulare); x = (a1 × M1 × y1 + a2 × M2 × y2 + ..) mod M. Richiede che tutti i moduli siano coprimi a due a due. Fonte: la metodologia di CalculatorHub, aggiornato al 14 luglio 2026.

Soluzione x23

Si applica a: input interi. Fonte del metodo: la metodologia di CalculatorHub, verificato il 14 luglio 2026.

La formula

Dati x ≡ a1 (mod m₁), x ≡ a2 (mod m₂), ..; M = m₁ × m₂ × .. (prodotto di tutti i moduli); per ogni i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modulare); x = (a1 × M1 × y1 + a2 × M2 × y2 + ..) mod M. Richiede che tutti i moduli siano coprimi a due a due

Esempio risolto

Con Resto 1 (a1) = 2, Modulo 1 (m1) = 3, Resto 2 (a2) = 3, Modulo 2 (m2) = 5, Resto 3 (opzionale) = 2, Modulo 3 (opzionale) = 7:

  1. Dati x ≡ a1 (mod m₁), x ≡ a2 (mod m₂), ..
  2. Con i valori: Resto 1 (a1) = 2, Modulo 1 (m1) = 3, Resto 2 (a2) = 3, Modulo 2 (m2) = 5, Resto 3 (opzionale) = 2, Modulo 3 (opzionale) = 7
  3. Soluzione x = 23

Questo esempio risolto è uno dei test di valori di riferimento automatici che questo calcolatore deve superare prima della pubblicazione.

Ipotesi

  • Gli input sono numeri interi.
  • Il risultato è il valore esatto di Dati x ≡ a1 (mod m₁), x ≡ a2 (mod m₂), ..; M = m₁ × m₂ × .. (prodotto di tutti i moduli); per ogni i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modulare); x = (a1 × M1 × y1 + a2 × M2 × y2 + ..) mod M. Richiede che tutti i moduli siano coprimi a due a due; informazione generale, non consulenza professionale.

Domande frequenti

Quale formula viene utilizzata?

Dati x ≡ a1 (mod m₁), x ≡ a2 (mod m₂), ..; M = m₁ × m₂ × .. (prodotto di tutti i moduli); per ogni i: Mi = M / mi; yi = Mi^(-1) mod mi (inverso modulare); x = (a1 × M1 × y1 + a2 × M2 × y2 + ..) mod M. Richiede che tutti i moduli siano coprimi a due a due, la forma standard secondo la metodologia di CalculatorHub.

Il risultato cambia nel tempo?

No. È una regola deterministica: gli stessi input danno sempre lo stesso risultato.

Fonti ufficiali e verifica

Revisionato dal team di CalculatorHub, a cura di James Graham, 14 luglio 2026. Consulta la nostra metodologia. Informazione generale, non consulenza professionale.