ok, so i've never done a problem like this one before:(adsbygoogle = window.adsbygoogle || []).push({});

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?

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Diophantine equations

**Physics Forums | Science Articles, Homework Help, Discussion**