- #1
ascheras
- 14
- 0
ok, so I've never done a problem like this one before:
find all solutions:
24x + 11y == 4 (mod 35)
5x + 7y == -13 (mod 35).
This reduces to:
24x + 11y == 4 (mod 5)
5x + 7y == -13 (mod 5).
and
24x + 11y == 4 (mod 7)
5x + 7y == -13 (mod 7).
Solving the two, i get (2,1) and (3,4) respectively.
Do I now apply the CRT to get all the solutions?
find all solutions:
24x + 11y == 4 (mod 35)
5x + 7y == -13 (mod 35).
This reduces to:
24x + 11y == 4 (mod 5)
5x + 7y == -13 (mod 5).
and
24x + 11y == 4 (mod 7)
5x + 7y == -13 (mod 7).
Solving the two, i get (2,1) and (3,4) respectively.
Do I now apply the CRT to get all the solutions?