原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
模2m剩余类环上对合矩阵的标准型.pdf
数学技术应用科学
Mathematics Science
TechndogyApplied
模2m剩余类环上对合矩阵的标准型·
陈 溪
(西安交通大学计算机科学与技术系，陕西西安710049)
摘要：对合矩阵是一类在密码学上有重要应用的矩阵．本文讨论了模2“剩余类环互”上的对合矩阵，并得
出了其在相似意义下的标准型．证明了任意乙“环上的对合矩阵均相似于形式十分简洁的矩阵的直和．按照文
中的证明步骤，五“环上的对合矩阵可方便地化为其相似意义下的标准型．
关键词：对合矩阵；模2“剩余类环；相似标准型
中图分类号：0151．21文献标识码：A文章编号：7-5416-2336-9(2006)-0048-03
对合矩阵(若矩阵A满足A2=，，，表示单位矩矩阵相似)故原像A相似于矩阵
阵，则称A为对合矩阵)的研究对矩阵论，代数学，
密码学都有重要的意义．Levine…指出了对合矩阵
g
在任意域上的构造．Reiner[21和Brawley[31做出了
对合矩阵在模P”剩余类环上，其中P为奇素数时， ’．
在相似意义下的标准型，同时计算了在模P“剩余
；
g，：
类环上对合矩阵的个数．本文研究了模2“剩余类 ……………………………；………………………………………
gr+I
环z2“上对合矩阵在相似意义下的标准型，并得出
了非常简洁的表现形式，即一切乙“上的对合矩阵 ；g一2 。．
{
Jn ，
；gn．1
均相似于(，+2”1，)①(一，+2”1F’ofU．，、1}① ；
、l U／
gn
，n 1，
…①(u：l，其中F，F为我们所熟知的z2域上矩
、I U，
其中＆(1≤i≤凡)为奇数，其余元素为偶数，
阵的有理标准型。
本文中用b。表示．易证，对合矩阵的相似矩阵仍为
1 Z：4环上对合矩阵的标准型 对合矩阵，故A’为z：“环上的对合矩阵．
下面分3步将A，化为标准形式．
设矩阵A=(89)…是乞“上口g的对合矩阵，
步骤l
即A2五j(rood2“)．引入满同态映射妒：Z2“-÷ 7
通过相似变换，并利用对合矩阵的性质易证A
乙，VaF∈Z2”，当口F为奇数时，口F9=1，当aF为偶
数时，口口9=0．从而得到A的同态像卅：
文档评论（0）