同态映射1

同态映射是一种保持运算的单射，其必有逆映射

同态映射

$$\begin{array}{rl}& a\mathrm{m}\mathrm{o}\mathrm{d}rs\to (a\mathrm{m}\mathrm{o}\mathrm{d}r,a\mathrm{m}\mathrm{o}\mathrm{d}s)\\ & b\mathrm{m}\mathrm{o}\mathrm{d}rs\to (b\mathrm{m}\mathrm{o}\mathrm{d}r,b\mathrm{m}\mathrm{o}\mathrm{d}s)\\ & ab\mathrm{m}\mathrm{o}\mathrm{d}rs\to (ab\mathrm{m}\mathrm{o}\mathrm{d}r,ab\mathrm{m}\mathrm{o}\mathrm{d}s)\end{array}$$

逆映射

$$\begin{array}{rl}& a\mathrm{m}\mathrm{o}\mathrm{d}rs\to (a\mathrm{m}\mathrm{o}\mathrm{d}r,a\mathrm{m}\mathrm{o}\mathrm{d}s)\to (v,w)\end{array}$$
$$\{\begin{array}{l}a\equiv v\mathrm{m}\mathrm{o}\mathrm{d}r\\ a\equiv w\mathrm{m}\mathrm{o}\mathrm{d}s\end{array}$$

$$\begin{array}{r}中国剩余定理可可其数a=t_1{M}_{1}r+t_2{M}_{2}s\end{array}$$

实例

$$\begin{array}{rl}& a=3141592,b=2718281,rs=2^{24}-1\\ & ab\mathrm{m}\mathrm{o}\mathrm{d}rs=(3141592\ast 2718281)\mathrm{m}\mathrm{o}\mathrm{d}{2}^{24}-1\\ & r=2^{12}-1,s=2^{12}+1\\ & 3141592\to (3141592\mathrm{m}\mathrm{o}\mathrm{d}(2^{12}-1),3141592\mathrm{m}\mathrm{o}\mathrm{d}(2^{12}+1))\\ & 2718281\to (2718281\mathrm{m}\mathrm{o}\mathrm{d}(2^{12}-1),2718281\mathrm{m}\mathrm{o}\mathrm{d}(2^{12}+1))\\ & 3141592\to (727,3290)\\ & 2718281\to (3296,1970)\\ & 3141592\cdot 2718281\to (727\cdot 3296,3290\cdot 1970)\\ & a=2^{11}(2^{12}+1)v+2^{11}(2^{12}-1)w\end{array}$$