Professional Documents
Culture Documents
Linear Mod Eqn-Autosaved
Linear Mod Eqn-Autosaved
d=ax1 +ny1
d=gcd(a,n)
=gcd(35,50)
d=5 🡸 There are 5 solutions.
• d=ax1 +ny1
• 5=35x1 +50y1
• Put x1 =3 and y1 =-2
• 5=35(3)+50(-2)
• 5=105-100
• 5=5
• x0= x1 (b/d)mod n
• X0=3(10/5)mod 50
• =6 mod 50
• X0=6