I have a linear congruence problem that I am hoping can be solved. In short, I have a large number of linear congruences and would like a way to know which will generate the smallest solution, without having to do too many calculations.
Here is an example:
One equation from each set is combined with one from each other set, therefore a large number of possibilities. I would like to know which of those possibilities will give the smallest solution.
3a+1 or 3b+2
5b+0 or 5b+1 or 5b+4
7c+2 or 7c+3 or 7c+4 or 7c+5
11d+1 or 11d+3 or 11d+5 or 11d+6 or 11d+8 or 11d+10
Combining the equations would give the following general equation: 1155x+z, where z is different in each case. I would like to know which possibility gives the smallest z. A method that explores every possibility would not be feasible if there were a few hundred sets of equations like the above.
I am hoping someone will have some idea whether it would be possible to find some easy way to do this.