Formula used:
1) Theorem: System of congruences:
Let m and n be relatively prime and a and b integers. There exists an integer x that satisfies the system of congruences
Furthermore, any two solutions x and y are congruent modulo mn.
2) Theorem: Addition and Multiplication Properties:
If and x is any integer, then .
3) Theorem: Cancellation Law:
If .
Explanation:
Consider,
Since ,
By using multiplication property,
Since ,
Now, consider
By using addition property,
By using multiplication property,
Since ,
Therefore, the system of congruences is
Since 3 and 7 are relatively prime then .
From the first congruence for some integer k and substitute this expression for x into the second congruence.
By using addition property,
By using multiplication property,
Since
Since then by using cancellation law,
Thus, satisfies the system and gives all solutions to the given systems of congruences.
Not exactly what you’re looking for?
Ask My Question