Gratis att använda, inget konto

Kinesisk Remainder Theorem Calculator

Lös ett system av modulära kongruenser och se den minst icke-negativa lösningen med dess kombinerade modul. Kompatibla icke-coprime-moduler fungerar också; motstridiga system förklaras.

Ange en kongruens per rad som rest, modul. Exempel: 2, 3 betyder x ≡ 2 (mod 3). Du kan också skriva x ≡ 2 (mod 3). Ange 2–20 rader.

Moduler måste vara heltal på minst 2; angivna värden kan vara från −1 000 000 000 000 till 1 000 000 000 000. Kompatibla icke-coprime-moduler stöds. Vissa system har ingen lösning.

Hur använder jag den kinesiska restsatskalkylatorn?

Ange en rest och en modul på varje rad, åtskilda av ett kommatecken, såsom 2, 3 för x ≡ 2 (mod 3). Lägg till 2–20 rader och beräkna. Resultatet ger det minst icke-negativa x och den kombinerade modulen.

Vanliga frågor

Hur använder jag den kinesiska restsatskalkylatorn?

Ange en rest och en modul på varje rad, åtskilda av ett kommatecken, såsom 2, 3 för x ≡ 2 (mod 3). Lägg till 2–20 rader och beräkna. Resultatet ger det minst icke-negativa x och den kombinerade modulen.

Är mina kongruenser uppladdade?

Nej. Beräkningen körs i den här webbläsaren med exakt heltalsaritmetik. Dina angivna värden laddas inte upp eller sparas av detta verktyg.

Vad finner den kinesiska restsatsen?

Den kombinerar kongruenser till en enda repeterande lösningsklass. Till exempel, x ≡ 2 (mod 3) och x ≡ 3 (mod 5) kombineras till x ≡ 8 (mod 15).

Kan modulerna dela en faktor?

Ja, när kongruenserna överensstämmer modulo deras största gemensamma divisor. Till exempel kombineras x ≡ 2 (mod 4) och x ≡ 6 (mod 8) till x ≡ 6 (mod 8). Konfliktsystem rapporteras inte ha någon lösning.

Använder den här kalkylatorn exakt aritmetik?

Ja. Den använder lokal BigInt heltalsaritmetik snarare än flyttal, inom de inmatningsgränser som visas ovan.