Gratis e senza account

Calcolatore del teorema cinese del resto

Risolvi un sistema di congruenze modulari e trova la soluzione meno non negativa con il suo modulo combinato. Funzionano anche i moduli compatibili non coprimi; vengono spiegati i sistemi contrastanti.

Inserisci una congruenza per riga come resto, modulo. Esempio: 2, 3 significa x ≡ 2 (mod 3). Puoi anche scrivere x ≡ 2 (mod 3). Inserisci da 2 a 20 righe.

I moduli devono essere numeri interi almeno pari a 2; i valori immessi possono essere compresi tra −1.000.000.000.000 e 1.000.000.000.000. Sono supportati i moduli non coprimi compatibili. Alcuni sistemi non hanno soluzione.

Come si usa il calcolatore cinese del teorema del resto?

Inserisci un resto e un modulo su ciascuna riga, separati da una virgola, ad esempio 2, 3 per x ≡ 2 (mod 3). Aggiungi 2-20 righe e calcola. Il risultato fornisce il minimo x non negativo e il modulo combinato.

Domande frequenti

Come si usa il calcolatore cinese del teorema del resto?

Inserisci un resto e un modulo su ciascuna riga, separati da una virgola, ad esempio 2, 3 per x ≡ 2 (mod 3). Aggiungi 2-20 righe e calcola. Il risultato fornisce il minimo x non negativo e il modulo combinato.

Le mie congruenze vengono caricate?

No. Il calcolo viene eseguito in questo browser con l'aritmetica esatta dei numeri interi. I valori inseriti non vengono caricati o salvati da questo strumento.

Cosa trova il teorema cinese dei resti?

Combina le congruenze in un'unica classe di soluzioni ripetitive. Ad esempio, x ≡ 2 (mod 3) e x ≡ 3 (mod 5) si combinano in x ≡ 8 (mod 15).

I moduli possono condividere un fattore?

Sì, quando le congruenze concordano modulo il loro massimo comun divisore. Ad esempio, x ≡ 2 (mod 4) e x ≡ 6 (mod 8) si combinano in x ≡ 6 (mod 8). Si dice che i sistemi in conflitto non abbiano soluzione.

Questa calcolatrice utilizza l'aritmetica esatta?

Sì. Utilizza l'aritmetica dei numeri interi BigInt locale anziché i numeri a virgola mobile, entro i limiti di input mostrati sopra.