Save Use the pulverizer method to solve the system of congru

Save

Use the pulverizer method to solve the system of congruences N 12 mod 137, N 2 mod 60.

Solution

Solution: given congruence N 12 mod 137 & N 2 mod 60

we express in eq.

N=137x+12        ......................1]

N=60y+2            ......................2]

eq.1 and eq. 2 equal left side, then we equt both eq.

137x+12=60y+2

60y=137x+10

we express in congruence

60y=10 mod 137