APP下载

由一道证明引发的思考

2021-08-05欧春晖

探索科学(学术版) 2021年7期
关键词:逆定理同态密码学

欧春晖

华中师范大学数学与统计学学院 湖北 钟祥 431900

1 研究背景

中国剩余定理又称“孙子定理”,“中国余式定理”。1852年,英国来华传教士伟烈亚力将《孙子算经》中“今有物不知其数”问题的解法传至欧洲.1874年,英国数学家马西森指出此法符合1801年由高斯得出的关于同余式解法的一般性定理,因而西方称之为“中国剩余定理”.中国剩余定理应用广泛,在密码学、群论、环模等领域均有深刻的研究价值.通过对其内容的学习,本篇文章以一道习题为启发,将该习题抽象,对中国剩余定理n=2的情况进行了讨论.

2 预备知识

2.1 理想互素 定义 幺环R的两个理想I1和I2称为互素的,如果I1+I2=R.

2.2 中国剩余定理 定理1设幺环R的理想I1,…,In两两互素,记I=I1∩…∩In.那么有环同构:

3 习题及证明

习题

设σ1:R→S1和σ2:R→S2是幺环同态。定义σ:R→S1×S2,a↦ (σ1(a),σ2(a)).

证明:

(1)σ是幺环同态.

(2)kerσ=kerσ1∩kerσ2.

(3)如果σ是满同态,则理想kerσ1和kerσ2是互素的.

证明:

因为σ1和σ2都是幺环同态,所以σ是幺环同态。

(2)若α∈kerσ1∩kerσ2.则α∈kerσ1且α∈kerσ2.所以σ1(α)=0,σ2(α)=0.

所以σ(α)= (σ1(α),σ2(α))= (0,0).所以α∈kerσ.所以kerσ1∩kerσ2∈kerσ.

若α∈kerσ.则σ(α)= (σ1(α),σ2(α))= (0,0).所以σ1(α)=0且σ2(α)=0.

所以α∈kerσ1,α∈kerσ2.即kerσ∈kerσ1∩kerσ2.

综上所述,kerσ=kerσ1∩kerσ2.

(3)如果σ是满同态,存在α使得σ(α)=(1,0).即α∈kerσ2.

从而σ(1―α)= (σ1(1―α),σ2(1―α))=(0,1).即1―α∈kerσ1.

又因为α+(1―α)=1.所以kerσ1+kerσ2=R.kerσ1和kerσ2是互素的.

4 进一步思考

习题中第二问得出kerσ=kerσ1∩kerσ2.第三问证明kerσ1和kerσ2是互素的.很容易联想到中国剩余定理n=2的情况:设幺环R的I1,I2理想互素,记I=I1∩I2.那么有环同构:

证明:

所以存在α使得φ(α)= (1 +I1,I2).即α∈I2.

又因为φ(1)= (1+I1,1+I2).所以φ(1―α)= (I1,1+I2).即1―α∈I1.

因为α+(1―α)=1.所以I1,I2互素.

该证明说明n=2时中国剩余定理的逆定理成立,且利用以上结论也可以得到习题(3)的结论成立.

5 总结

中国剩余定理是数论中一个非常重要的定理,在密码学、环模、群论等领域有着广泛的应用,本文通过对习题的分析及抽象,结合对中国剩余定理的思考得出n=2时中国剩余定理的逆定理成立,这样处理或许会简化某些研究步骤,但是此文章的不足之处在于只讨论了n=2时的情况,n=3,4…的情况尚未讨论.

猜你喜欢

逆定理同态密码学
相对于模N的完全不变子模F的N-投射模
勾股定理及其逆定理
直角三角形三边特有的关系——谈勾股定理及其逆定理
小R-投射模
D4-δ-盖及其应用
拉回和推出的若干注记
图灵奖获得者、美国国家工程院院士马丁·爱德华·海尔曼:我们正处于密钥学革命前夕
信息安全专业密码学课程体系的建设
密码学课程教学中的“破”与“立”
勾股定理逆定理生活馆