reset password
Author Message
Amedrano
Posts: 80
Posted 00:37 May 13, 2017 |

Can someone show me how they used the Chinese Remainder Theorem on the example in the slides?

 

Siddhi Aron
Posts: 10
Posted 01:06 May 13, 2017 |

Are you talking about PPT #15 Slides # 5- #6?

 

Siddhi Aron
Posts: 10
Posted 12:29 May 13, 2017 |

I think there is a mistake.

Equations should be x = +1(mod 7), x = -1(mod 7) AND  

                              x = +3(mod 11), x = -3(mod 11)

Then pick each set and apply CRT, you will get 4 equations (+-6) and (+-27)

ex:       Pick Set 1:  x = +1(mod 7)     x = +3(mod 11)  -- Apply CRT

    then Pick  Set 2: x = +1(mod 7)     x = -3(mod 11)  -- Apply CRT

 

I hope it will help you..!!