Modulär aritmetik – räkna med rest

Den modulära aritmetiska kalkylatorn låter dig utföra beräkningar snabbt och enkelt. Ange bara de nödvändiga värdena och klicka på knappen beräkna för att få omedelbara resultat.

1. 1

   Ange värden

   Skriv siffrorna du vill beräkna i fälten.

2. 2

   Justera inställningar

   Justera koefficienterna och de matematiska värdena efter behov.

3. 3

   Visa resultat

   Klicka på knappen "Beräkna" för att se resultatet direkt.

• 1

  Reducera tidigt, reducera ofta — värdena behöver aldrig överstiga m²

• 2

  a ≡ b (mod m) betyder att m delar skillnaden a−b

• 3

  Inverser existerar bara när sgd(a, m) = 1

• Reducera bara slutresultatet och svämma över i mellanpotenser

• Anta att subtraktion aldrig blir negativ — linda med +m

• Dividera i modulär aritmetik som om rationella tal vore tillåtna

• Vänta sig en invers för par som inte är relativt prima: 4 saknar mod 8