CINTA7

CINTA 七

运用CRT求解：

$$\begin{gathered} x\equiv 8(mod11) \\ x\equiv 3(mod19) \\ x=aq{q}^{-1}+bp{p}^{-1} \\ 1019 \\ 0111 \\ 1-18 \\ -123 \\ 3-52 \\ -471 \\ {q}^{-1}=7,p^{-1}=7. \\ x=41(modpq) \end{gathered}$$

2

$$\begin{gathered} x\equiv 1(mod5) \\ x\equiv 2(mod7) \\ x\equiv 3(mod9) \\ x\equiv 4(mod11) \\ x=\prod _{i=0}^{n-1}{a}_i{b}_i{b}_i^{-1} \\ {b}_1=7\ast 9\ast 11=693 \\ {b}_2=495 \\ {b}_3=385 \\ {b}_4=315 \\ {b}_1^{-1}=2,b_2^{-1}=3,b_1^{-1}=4,b_1^{-1}=8 \\ M=3465 \\ x=1731 \end{gathered}$$

3手动计算

$$\begin{gathered} 2000^{2019}(mod221) \\ n=221=17\ast 13 \\ 2000\leftrightarrow (11,11) \\ x\equiv 11(mod17) \\ x\equiv 11(mod13) \\ x=aq{q}^{-1}+bp{p}^{-1} \\ {q}^{-1}=10,p^{-1}=4. \\ x=11 \end{gathered}$$

9使用第一同构定理证明定理10.4中定义的映射Φ的单射性

如
Z n 的 单 位 元 为 0 从 Z n 到 Z p Z q 的 单 位 元 为 （ 0 ， 0 ） ， K = k e r ( ϕ ) = { 0 } 满 足 K 为 Z n 的 正 规 子 群 则 ∃ η   : Z n / K ↦ ϕ ( Z n ) ∴ ϕ : Z n ↦ Z n / K , 是 标 准 同 态 易 得 Z n / K , Z n , 是 相 同 的 阶 ∴ ϕ 是 单 射 ψ = η ϕ 所 以 ψ 是 单 射 Z_n的单位元为0\\ 从Z_n到Z_pZ_q的单位元为（0，0），\\ K=ker(\phi)=\{0\}满足K为Z_n的正规子群\\ 则\exist \eta\ : Z_n/K\mapsto\phi(Z_n)\\ \therefore \phi: Z_n\mapsto {Z_n}/{K},是标准同态\\ 易得 {Z_n}/{K},Z_n,是相同的阶\\ \therefore \phi是单射\\ \psi=\eta\phi\\ 所以\psi是单射 Zn​的单位元为0从Zn​到Zp​Zq​的单位元为（0，0），K=ker(ϕ)={0}满足K为Zn​的正规子群则∃η :Zn​/K↦ϕ(Zn​)∴ϕ:Zn​↦Zn​/K,是标准同态易得Zn​/K,Zn​,是相同的阶∴ϕ是单射ψ=ηϕ所以ψ是单射

10完成10.4的证明

$$\begin{gathered} 证明Z_n^{\ast }与Z_p^{\ast }\times Z_q^{\ast }同构 \\ 定义从Z_n^{\ast }到Z_p^{\ast }\times Z_q^{\ast }的映射\psi 为： \\ \psi (x)=([xmodp],[xmodq]) \\ 要证明映射\psi 是一种双射，即证明\psi 是满射且单射。 \\ {Z}_n^{\ast }到Z_p^{\ast }\times Z_q^{\ast }，显然是满射 \\ {Z}_n^{\ast }到Z_p^{\ast }\times Z_q^{\ast }是单射，证明如第九题 \\ 证明\psi 保持群操作： \\ \psi (a\cdot b)=([(a\cdot b)modp],[(a\cdot b)modq]) \\ =([(amodp)],[(amodq)])\times ([(bmodp)],[(bmodq)]) \\ =\psi (a)\times \psi (b) \\ 所以综上所述，为同构。 \end{gathered}$$