Professional Documents
Culture Documents
`
CAT Previous Papers PDF
Then,
Here r1 = M mod a
And r2 = M mod b
Here, ax + by = 1
Euler’s Theorem
Hence, we get r1 = 4
=> We can see that x = 5 and y = -12 satisfies the above equation.
In this question also, the divisor is 78 which can be written as 13*6. So, we
can use the Chinese remainder theorem in this question as well.
Thus, we can see that if we are aware of the Chinese remainder theorem then
the seemingly difficult questions can be solved with ease. You can practice
more such questions from our CAT Study room to master the topic.