Congruence class solutions of linear equations

321 Views Asked by At

I'm not sure how to find the congruence class solutions of linear equations or systems of linear equations.

For example, how would you solve $3x + 4y \equiv 4\pmod 6$?

1

There are 1 best solutions below

0
On

$3x+4y=6k+4\implies 2|3x\implies 2|x,x=2x_0$

$6x_0+4y=6k+4\implies 6|(4y-4)\implies y\equiv1,4\pmod{6}$