-- Apr 13 In-Class Exercise Thread
m1 = 42/2 = 21
m2 = 42/3 = 14
m3 = 42/7 = 6
EE(21, 2) ->( call EE(2, 1) ->( call EE(1, 0) -> return (1, 1, 0) )-> return (1, 0, 1) ) -> return (1, 1, -10)
t1 = 1 mod 2
EE(14, 3) -> ( call EE(3, 2) ->( call EE(2, 1) ->( call EE(1, 0) -> return (1, 1, 0) )-> return (1, 0, 1) ) -> return (1, 1, -1) )-> return (1, -1, 5)
t2 = 1 mod 3
EE(6, 7) ->( call EE(7, 6) ->( call EE(6, 1) ->( call EE(1, 0) -> return (1, 1, 0) )-> return (1, 0, 1) )-> return (1, 1, -1) )-> return (1, -1, 2)
t3 = 1 mod 7
c1 = 21*1 = 21
c2 = 14*-1 = -14
c3 = 6*-1 = -6
a = 1 * 21 - 2 * 14 - 5 * 6 = 21 - 28 - 30 = -37 mod 42 = 5 mod 42
we can see that 5 = 1 mod 2, 5 = 2 mod 3, 5 = 5 mod 7
(
Edited: 2022-04-18)
m1 = 42/2 = 21
m2 = 42/3 = 14
m3 = 42/7 = 6
EE(21, 2) ->( call EE(2, 1) ->( call EE(1, 0) -> return (1, 1, 0) )-> return (1, 0, 1) ) -> return (1, 1, -10)
t1 = 1 mod 2
EE(14, 3) -> ( call EE(3, 2) ->( call EE(2, 1) ->( call EE(1, 0) -> return (1, 1, 0) )-> return (1, 0, 1) ) -> return (1, 1, -1) )-> return (1, -1, 5)
t2 = 1 mod 3
EE(6, 7) ->( call EE(7, 6) ->( call EE(6, 1) ->( call EE(1, 0) -> return (1, 1, 0) )-> return (1, 0, 1) )-> return (1, 1, -1) )-> return (1, -1, 2)
t3 = 1 mod 7
c1 = 21*1 = 21
c2 = 14*-1 = -14
c3 = 6*-1 = -6
a = 1 * 21 - 2 * 14 - 5 * 6 = 21 - 28 - 30 = -37 mod 42 = 5 mod 42
we can see that 5 = 1 mod 2, 5 = 2 mod 3, 5 = 5 mod 7