Linear Congruence Calculator

Enter a mod b statement

x ≡ (mod )
  

How does the Linear Congruence Calculator work?

Given an modular equation ax ≡ b (mod m), this solves for x if a solution exists
This calculator has 3 inputs.

What 2 formulas are used for the Linear Congruence Calculator?

  1. ax ≡ b (mod m)
  2. ax + by = c

For more math formulas, check out our Formula Dossier

What 4 concepts are covered in the Linear Congruence Calculator?

congruence
a problem of finding an integer x that satisfies the equation ax = b (mod m)
equation
a statement declaring two mathematical expressions are equal
linear congruence
a problem of finding an integer x that satisfies the equation ax = b (mod m)
modulus
the remainder of a division, after one number is divided by another.
a mod b

Example calculations for the Linear Congruence Calculator

  1. 3x = 7 mod 4
  2. 5y = 8 modulo 3
  3. 2x is congruent to 7 mod 17



Linear Congruence Calculator Video