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 |
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.
|