CINTA作业七

$$\begin{gathered} 1.令M=\prod _{i=1}^4{m}_i=3465 \\ 根据egcd \\ {a}_1=1,b_1=M/m_1=693,b_1^{-1}=2\mathrm{m}\mathrm{o}\mathrm{d}5 \\ {a}_2=2,b_2=M/m_2=495,b_2^{-1}=3\mathrm{m}\mathrm{o}\mathrm{d}7 \\ {a}_3=3,b_3=M/m_3=385,b_3^{-1}=4\mathrm{m}\mathrm{o}\mathrm{d}9 \\ {a}_4=4,b_4=M/m_4=315,b_4^{-1}=8\mathrm{m}\mathrm{o}\mathrm{d}11 \\ x=\sum _{i=1}^n=a_i{b}_i{b}_i^{-1}=19056\equiv 1731\mathrm{m}\mathrm{o}\mathrm{d}M \\ \therefore x=1731 \end{gathered}$$

( 1 ) 定 义 从 Z n 到 Z p × Z q 的 映 射 ϕ : ϕ ( x ) = ( [ x   m o d   p ] , [ x   m o d   q ] ) 易 得 ϕ ( x ) 上 的 单 位 元 e 是 ( 0 , 0 ) , 对 ∀ x ∈ Z n , 有 ϕ ( x ) = ( [ x   m o d   p ] , [ x   m o d   q ] ) = ( 0 , 0 ) 当 且 仅 当 x = 0 , ∴ K = K e r ϕ = { 0 } , ∵ x = 0 又 是 Z n 的 单 位 元 ， ∴ K 是 正 规 子 群 ∴ ∃ 唯 一 同 构 映 射 η : Z n / K → ϕ ( Z n ) 设 ψ : Z n → Z n / K 是 标 准 同 态 ∵ K 的 阶 是 1 ∴ Z n / K 和 Z n 有 相 同 的 阶 即 对 于 ∀ g K ∈ Z n / K , 都 有 g ∈ Z n ∴ ψ 是 单 射 ∵ ϕ = η ψ ∴ ϕ 是 单 射 ( 2 ) 定 义 从 Z n ∗ 到 Z p ∗ × Z q ∗ 的 映 射 ϕ , 同 理 此 时 ϕ ( x ) 上 的 单 位 元 为 ( 1 , 1 ) 对 ∀ x ∈ Z n , 有 ϕ ( x ) = ( [ x   m o d   p ] , [ x   m o d   q ] ) = ( 1 , 1 ) 当 且 仅 当 x = 1 , ∴ 此 时 K = 1 , 下 面 的 证 明 与 ( 1 ) 同 理 ， 只 有 K e r ϕ 不 一 样 。 (1)定义从Z_n到Z_p\times Z_q的映射\phi:\\ \phi(x)=([x\bmod p],[x\bmod q])\\ 易得\phi(x)上的单位元e是(0,0),\\ 对\forall x \in Z_n,有\phi(x)=([x\bmod p],[x\bmod q])=(0,0)\\ 当且仅当x=0,\\ \therefore K=Ker\phi=\{0\},\\ \because x=0 又是Z_n的单位元，\\ \therefore K是正规子群\\ \therefore \exist唯一同构映射\eta:Z_n/K\rightarrow \phi(Z_n)\\ 设\psi:Z_n\rightarrow Z_n/K是标准同态\\ \because K的阶是1\\ \therefore Z_n/K和Z_n有相同的阶\\ 即对于\forall gK\in Z_n/K,都有g\in Z_n\\ \therefore \psi是单射\\ \because \phi=\eta\psi\\ \therefore \phi是单射\\ (2)定义从Z_n^*到Z_p^*\times Z_q^*的映射\phi,\\ 同理此时\phi(x)上的单位元为(1,1)\\ 对\forall x\in Z_n,有\phi(x)=([x\bmod p],[x\bmod q])=(1,1)\\ 当且仅当x=1,\\ \therefore 此时K={1},\\ 下面的证明与(1)同理，只有Ker\phi不一样。 (1)定义从Zn​到Zp​×Zq​的映射ϕ:ϕ(x)=([xmodp],[xmodq])易得ϕ(x)上的单位元e是(0,0),对∀x∈Zn​,有ϕ(x)=([xmodp],[xmodq])=(0,0)当且仅当x=0,∴K=Kerϕ={0},∵x=0又是Zn​的单位元，∴K是正规子群∴∃唯一同构映射η:Zn​/K→ϕ(Zn​)设ψ:Zn​→Zn​/K是标准同态∵K的阶是1∴Zn​/K和Zn​有相同的阶即对于∀gK∈Zn​/K,都有g∈Zn​∴ψ是单射∵ϕ=ηψ∴ϕ是单射(2)定义从Zn∗​到Zp∗​×Zq∗​的映射ϕ,同理此时ϕ(x)上的单位元为(1,1)对∀x∈Zn​,有ϕ(x)=([xmodp],[xmodq])=(1,1)当且仅当x=1,∴此时K=1,下面的证明与(1)同理，只有Kerϕ不一样。

$$\begin{gathered} 1.定义从Z_n^{\ast }到Z_p^{\ast }\times Z_q^{\ast }的映射\varphi 为: \\ \varphi (x)=([x\mathrm{m}\mathrm{o}\mathrm{d}p],[x\mathrm{m}\mathrm{o}\mathrm{d}q]) \\ 2.根据中国剩余定理，任意序对中的两个同余式在模n下有唯一解 \\ 所以满射显然 \\ 3.根据中国剩余定理，\forall a,b<n, \\ 有([a\mathrm{m}\mathrm{o}\mathrm{d}p],[a\mathrm{m}\mathrm{o}\mathrm{d}q])=([b\mathrm{m}\mathrm{o}\mathrm{d}p],[b\mathrm{m}\mathrm{o}\mathrm{d}q]), \\ \because 解唯一,则a=b,满足单射。 \\ 4.\because \varphi (a\times b)=([(a\times b)\mathrm{m}\mathrm{o}\mathrm{d}p],[(a\times b)\mathrm{m}\mathrm{o}\mathrm{d}q]) \\ =([a\mathrm{m}\mathrm{o}\mathrm{d}p],[a\mathrm{m}\mathrm{o}\mathrm{d}q])\times ([b\mathrm{m}\mathrm{o}\mathrm{d}p],[b\mathrm{m}\mathrm{o}\mathrm{d}q]) \\ =\varphi (a)\times \varphi (b) \\ \therefore \varphi 满足群操作\therefore Z_n^{\ast }和Z_p^{\ast }\times Z_q^{\ast }同构 \end{gathered}$$