reset password
Author Message
akalatz
Posts: 2
Posted 18:07 Mar 07, 2018 |

set 1: x = 2 mod 7 x = 2 mod 19 

use CRT to solve the set of equations

 M = 7 * 19 = 133

 M1 = 133/7 = 19 M1-1 mod 7 = 19-1 mod 7 = 195 mod 7 = 3 mod 7  

M2 = 133/19 = 7 M2-1 mod 19 = 7-1 mod 19 = 717 mod 19 = 11 mod 19

 x = (2*19*3 + 17*7*11) mod 133= 114 + 1309 = 93 mod 133  

can someone explain me where 17 comes from?It should be 2 right?

set 2: x = 5 mod 7 x = 2 mod 19 use CRT to get x = 2 mod 133 

set 3: x = 2 mod 7 x = 17 mod 19 use CRT to get x = -2 mod 133

 set 4: x = 5 mod 7 x = 17 mod 19 use CRT to get x = -93 mod 133

i am not getting the same results can someone explain me please

 

Last edited by akalatz at 18:22 Mar 07, 2018.
lakerfan94
Posts: 143
Posted 18:29 Mar 07, 2018 |

Which part are you talking about specifically? I'm confused.

 

Oh you were talking about the calculation of x. Yeah, instead of 17, it should be 2. Also, the answer key for question 2b is incorrect. If you wanna make sure your answers are correct, plug in the values you calculated into the equations and see from there.

Last edited by lakerfan94 at 18:34 Mar 07, 2018.
akalatz
Posts: 2
Posted 18:54 Mar 07, 2018 |

I figured out.

The results for set 1 is 2 mod 133

The result of set 2 is 40 mod 133 or -93 mod 133 

The result of set 3 is 93 mod 133 

The result of set 4 is 131 mod 133 or -2 mod 133.