Solve 3x ≡ 7(mod 4)

Checking our GCF Calculator, we see that (3,4) = 1

7 = | 7 |

1 |

Based on this, there will be 1 solutions mod 4

Our Greatest Common factor sets up a Diophantine equation below

3x - 4y = 7

Running the Extended Euclidean Algorithm for 3 and 4, we get

Interested in reaching over 250,000 people per month? Sponsor this calculator for a year with your own ad