CINTA7

最新推荐文章于 2024-07-19 15:16:23 发布

米奇拉莫斯啦米老鼠

最新推荐文章于 2024-07-19 15:16:23 发布

阅读量160

点赞数

分类专栏：作业文章标签：学习

本文链接：https://blog.csdn.net/m0_62772932/article/details/128179277

版权

作业专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1.运用CRT求解 x $\equiv 8(mod\quad 11)$ ,x $\equiv 3(mod\quad 19)$

$a=8,b=3,p=11,q=19,n=11\times19=209$
$pp^{-1}\equiv1(mod\quad11),qq^{-1}\equiv1(mod\quad19)$
$\begin{bmatrix}1 & 0 & 19\\ 0 & 1 & 11\\ \end{bmatrix}\to\begin{bmatrix}0 & 1 & 11\\ 1 & -1 & 8\\ \end{bmatrix}\to\begin{bmatrix}1 & -1 & 8\\ -1 & 2 & 3\\ \end{bmatrix}\to$
$\begin{bmatrix}1 & -1 & 8\\ -2 & 4 & 6\\ \end{bmatrix}\to\begin{bmatrix}-1 & 2 & 3\\ 3 & -5 & 2\\ \end{bmatrix}\to\begin{bmatrix}3 & -5 & 2\\ -4 & 7 & 1\\ \end{bmatrix}$
$p^{-1}=7,q^{-1}=7$
$x\equiv8\times7\times19+3\times11\times7(mod\quad209)\equiv1064+231(mod\quad209)$
$x = 41$

2.运用CRT求解x $\equiv 1(mod\quad 5)$ ,x $\equiv 2(mod\quad 7)$ x $\equiv 3(mod\quad 9)$ ,x $\equiv 4(mod\quad 11)$

$M=5\times7\times9\times11$
$M_{1}=3465/5=693\quad693*b_{1}^{-1}\equiv1(mod\quad5)\quad3*b_{1}^{-1}\equiv1(mod\quad5)\quad b_{1}^{-1}=2$
$M_{2}=3465/7=495\quad495*b_{2}^{-1}\equiv1(mod\quad7)\quad5*b_{2}^{-1}\equiv1(mod\quad7)\quad b_{2}^{-1}=3$
$M_{3}=3465/9=385\quad385*b_{3}^{-1}\equiv1(mod\quad9)\quad7*b_{3}^{-1}\equiv1(mod\quad9)\quad b_{3}^{-1}=4$
$M_{4}=3465/11=315\quad315*b_{4}^{-1}\equiv1(mod\quad11)\quad7*b_{4}^{-1}\equiv1(mod\quad11)\quad b_{4}^{-1}=8$
$x\equiv1\times693\times2+2\times495\times3+3\times385\times4+4\times315\times8(mod\quad3465)\equiv1386+2970+4620+10080(mod\quad3465)\equiv19056(mod\quad3465)$
$x = 1731$

3.手动计算 $2000^{2019}(mod\quad 221)$ ,不允许使用电脑或者其他电子设备

$221=13\times17$ ,构造 $Z_{13}^{*}\times Z_{17}^{*}$
$2000\leftrightarrow(11,11)$
$(11,11)^{2019}=(11^{2019}mod\quad13,11^{2019}mod\quad17)$
由费尔马小定理得：
$(11,11)^{2019}=(11^{2019}mod\quad13,11^{2019}mod\quad17)=(11^{168*12+3}mod\quad13,11^{126*16+3}mod\quad17)=(11^{3}mod\quad13,11^{3}mod\quad17)=(5,5)$
由中国剩余定理得：
$x\equiv 5(mod\quad 13),x\equiv 5(mod\quad 17)$
$n=13\times 17\quad a=5,b=5,p=13,q=17$
$pp^{-1}\equiv1(mod\quad13),qq^{-1}\equiv1(mod\quad17)$
$\begin{bmatrix}1 & 0 & 13\\ 0 & 1 & 17\\ \end{bmatrix}\to\begin{bmatrix}0 & 1 & 17\\ 1 & -1 & -4\\ \end{bmatrix}\to\begin{bmatrix}1 & -1 & -4\\ 4 & -3 & 1\\ \end{bmatrix}$
$p^{-1}=4,q^{-1}=10$
$x\equiv5\times10\times17+5\times4\times13(mod\quad13\times17)\equiv850+260(mod\quad221)$
$x = 5$
`

9.请使用第一同构定理证明定理10.4中定义的映射 $\phi$ 的单射性

证明：
$Z_{n}\cong Z_{n}\times Z_{p}$
$Z_{n}\mapsto Z_{n}\times Z_{p}$ 的映射为 $\phi(x)=([x\quad mod \quad p],[x\quad mod \quad q])$ , $Z_{n}\times Z_{p}$ 的单位元为0， $K=Ker\phi\{(0,0)\}$ ,K是正规子群
设 $\psi:Z_{n}\mapsto Z_{n}/K$ 是标准同态，由第一同构定理可得：存在唯一的同构映射 $\eta:Z_{n}\mapsto\phi(Z_{n})$ ,使得 $\phi=\eta\psi$
$K|=1,|Z_{n}|=|Z_{n}/K|$ ,则 $\psi$ 为单射，因为 $\phi=\eta\psi$ ,所以 $\phi$ 为单射

10.完成定理10.4的证明，即证明 $Z^{}_{n}与Z^{}_{n}\times Z^{*}_{p}$ 同构

证明：
证明 $Z^{*}_{n}\times Z^{*}_{p}$ 为群
显然满足封闭性，乘法满足结合律
$Z^{*}_{n}=\{1,2,...,n-1\},Z^{*}_{p}=\{1,2,...,p-1\},$
单位元为1，逆元(不确定) $a^{p-1}a^{n-1}$
证明同构
定义从 $Z^{*}_{n}$ 到 $Z^{*}_{n}\times Z^{*}_{p}$ 的映射 $\phi(x)=([x\quad mod\quad p],[x\quad mod\quad q])$
证明映射 $\phi$ 是一种双射，由中国剩余定理可得，任意序对中的两个同余式在模n下有唯一解， $\phi$ 为满射。
由中国剩余定理可得 $\forall a,b<n$ ,有 $([a\quad mod\quad p],[a\quad mod\quad q])=([b\quad mod\quad p],[b\quad mod\quad q])$ ,则a=b

证明映射 $\phi$ 保持群操作
$\phi(a\times b)=([(a\times b)mod\quad p],[(a\times b)mod\quad q])$ $=([a\quad mod\quad p\times b\quad mod\quad p]mod\quad p,[a\quad mod\quad q\times b\quad mod\quad q]mod\quad q$ $=([a\quad mod\quad p],[a\quad mod\quad q]\times([b\quad mod\quad p],[b\quad mod\quad q]$ $=\phi(a)\times\phi(b)$
综上所述， $Z^{*}_{n}与Z^{*}_{n}\times Z^{*}_{p}$ 同构