- #1
mtayab1994
- 584
- 0
Chinese remainder theorem help
Solve in [tex]Z^{2}:6x-5y=1[/tex]
Conclude the solution to the system:
X≡2(mod5) , X≡1(mod6)
1- solved the equation and found one unique solution which was S={(1,1)}
Given:
X≡2(mod5) , X≡1(mod6)
X≡2(mod5) means X=5t+2
X≡1(mod6) means 5t+2=1(mod6) which is 5t=-1(mod6) But how can i proceed from here on?
Homework Statement
Solve in [tex]Z^{2}:6x-5y=1[/tex]
Conclude the solution to the system:
X≡2(mod5) , X≡1(mod6)
The Attempt at a Solution
1- solved the equation and found one unique solution which was S={(1,1)}
Given:
X≡2(mod5) , X≡1(mod6)
X≡2(mod5) means X=5t+2
X≡1(mod6) means 5t+2=1(mod6) which is 5t=-1(mod6) But how can i proceed from here on?
Last edited: