Step 1
Systems of linear congruences may be solved using methods from linear algebra: Matrix inversion, Cramer's rule. In case the modulus is prime, everything we know from linear algebra goes over to systems of linear congruences
Step 2
Consider the system of congruence
Try a solution of the form
Taking the remainders mod 3,5, and 7. It gives the three equations
One solution is therefore
For the following statement, either prove that they are true or provide a counterexample:
Let a, b, c,
The value of the expression [9]+[11] in