hw6

1. 运用CRT求解： \[x ≡ 8 ( mod 11 ) \]\[x ≡ 3 ( mod 19 ) \]解： 记 a = 8, b = 3, p = 11, q = 19 n=pq=209 egcd算法求解p-1和q-1 使pp-1≡1(mod q) , qq-1≡1(mod p) 得p-1= ......