Menu Close

Solve-2x-6-mod-8-




Question Number 137 by novrya last updated on 25/Jan/15
Solve 2x ≡ 6 (mod 8)
Solve2x6(mod8)
Answered by mreddy last updated on 10/Dec/14
gcd(2,8)=2, 2 divides 6   So there are 2 distinct solutions  Solutions for x are given by equation  2x+8y=6   The equation 2x+8y=6 has valid solutions for  x=3, x=7  So the solutions for 2x≡6(mod 8) are  3 (mod 8) and 7 (mod 8)
gcd(2,8)=2,2divides6Sothereare2distinctsolutionsSolutionsforxaregivenbyequation2x+8y=6Theequation2x+8y=6hasvalidsolutionsforx=3,x=7Sothesolutionsfor2x6(mod8)are3(mod8)and7(mod8)