Next:
Up:
Previous:
Example
Given
(mod 5)
(mod 11)
Find
(mod 55)
a
1
= 2,
a
2
= 3
m
1
= 11,
m
2
= 5
n
1
= 5,
n
2
= 11
m
1
-1
mod
n
1
=
11
-1
mod 5 = 1
m
2
-1
mod
n
2
=
5
-1
mod 11 = 9
= 11(1) = 11
= 5(9) = 45
a
2*11 + 3*45 (mod 55)
22 + 135 (mod 55)
157 (mod 55)
47 (mod 55)
Thus, we can work in modulo n or modulo
n
i
.
Next:
Up:
Previous: