逆矩阵怎么求(逆矩阵公式运算公式)
上篇简单介绍了一下仿射密码:仿射密码的加密与解密,很多东西都没有深入去挖掘,这次上完课后对实现它的一些概念公式又有了一个更深的认识。
首先介绍几个概念:0。定义在Zm上的矩阵求逆
设矩阵是定义在Zm上的矩阵,
举个例子:
这其中,9关于模26的乘法逆元为3。1。模同余
模同余:给定一个正整数m,如果两个整数a和b满足ab能够被m整除,即(ab)m得到一个整数,那么就称整数a与b模m同余,记作ab(modm)。对模m同余是整数的一个等价关系。
例如:
3被2除余1
5被2除余1
3,5被2除有相同的余数
所以3同余5模1,记做:35(mod1)
其中定义群Zm{0,1,2,。。。,m1}
证明:
必要性:
若a和b除以m留下相同的余数r,
aq1mr,bq2mr,q1和q2为某两个整数
所以ab(q1mr)(q2mr)m(q1q2)
根据整除定义:(ab)m(q1q2),整数相减还是整数,由同余式定义得出结论:ab(modm)
充分性:
假定(其中r1和r1小于m,q1和q2为整数)
aq1mr1,bq2mr2
则:ab(q1q2)m(r1r2)
因为,则r1r20,即r1r22。一次同余方程唯一解定理
设aZm,对任意的bZm,同余方程axb(modm)有唯一解xZm的充分必要条件是:
gcd(a,m)1(表示a和m的最大公约数等于1)
证明如下:
3。欧拉函数和欧拉定理
设a1,m2,如果gcd(a,m)1,则称a与m互素,Zm中所有与m互素元素的个数用(m)来表示(函数称为欧拉函数)
例如(10)4,因为1,3,7,9均和10互质。
计算方法:
1。先化为标准分解式形式:
example
2。再依照下式规则计算
这其中{1,5,7,11,13,17,19,23,25,29,31,35}与36互质,共计12个4。乘法逆元
乘法逆元求解:
1。遍历,参考上一篇仿射密码的加密与解密
2。拓展欧几里得:
达沃斯在哪个国家(达沃斯海拔多少)来源经济日报瑞士达沃斯因世界经济论坛年会永久会址而闻名于世。小镇地处瑞士东南部靠近瑞士奥地利边境的阿尔卑斯山区,坐落于一条17公里长的山谷内,面积约284平方千米,常住人口约1。3
为什么叫重庆森林(重庆大厦里面有多恐怖)古话说得好,丑人多作怪,丑狐爱作妖。哭着喊着求我们签下自己的网红胡来,第一站我们提议去廊坊,可他非要去香港。老板大手一挥,要去香港可以,我们只出机票钱,吃住你自己搞定!于是,低端网
什么的溪流(溪流用什么量词)这是一条从崇山野岭中奔腾而出的溪流,是故乡人祖祖辈辈赖以繁衍生息的生命之源,是客居异地外邦的游子魂牵梦绕的母亲河。她有个颇有神话色彩的名字龙津溪。龙津溪的上游河床,堆积了大大小小形
一什么月亮(月亮量词怎么形容)5类一年级语文下册词语综合练习,家长参考,检测孩子复习情况!(此处已添加圈子卡片,请到今日头条客户端查看)一填量词一()春风一()夏雨一()秋霜一()冬雪一()石碑一()水井一()
戟怎么读(戟的量词是什么)成语含义刀枪剑戟j,意思是古代用于砍刺的四种常用兵器,亦用于泛指兵器。古代十八中兵器刀枪剑戟j斧f钺yu钩叉鞭bin锏ji锤抓镗tng槊shu棍棒拐子流星锤成语故事南蛮孟获趁刘备去
一什么风景(一什么好风景填量词)外号大磨叽的我,每天都拖到快迟到才出门。以至于路上匆匆忙忙,每天只顾着不迟到,忽略了很多好风景。今天同样很晚才出门,骑上我的小电驴,冲到大门口一看,傻眼了,今天是集市!家门口堵的水
什么样的大海(大海里怎么样补充句子)童年是什么?童年是五彩缤纷的颜色,是无边无际的想象,是不断向上的努力,是蓬勃可爱的朝气。看到二年级大宝和同学们的彩色的梦,被一颗颗童心治愈了。这里有孩子们的眼睛,这里记录着孩子们的
什么地想(什么地想四字词语)回归生活中,我们时常都会有一些奇思妙想,也曾经想过发明一些神奇的东西,例如课本上提到的会飞的木屋水上行走鞋时空穿梭机会变身的书包所以,这一次我的奇思妙想作文,是要求同学们写想发明的
又什么又什么组词(又X又XX五字词语)三字词语式轰隆隆笑眯眯笑哈哈笑呵呵笑吟吟水淋淋水灵灵汗淋淋阴沉沉血淋淋懒洋洋圆溜溜慢吞吞兴冲冲绿油油红彤彤红艳艳红通通黑乎乎黄澄澄白花花亮晶晶乱哄哄轻飘飘胖乎乎静悄悄响当当金灿灿光
康桥怎么样(赞美康桥的四字词语)不是每人都曾去过康桥,但是每个人心中都拥有着一座康桥,现在或是未来重播播放00000000正在直播
沙滩怎么样的(沙滩的形成需要多久)我们都知道中国是旅游资源大国,境内的名山大川河海湖泊等异常丰富!像山东青岛江苏南京海南三亚等地,可以说有景点的地方就人头汹涌,由此可见游客数量是非常之多的!特别是山东的青岛,其因是
工资支付暂行条例(工资支付暂行规定2021)工资支付暂行条例(工资支付暂行规定2021)本文导读迟到扣钱请假扣钱没完成业绩扣钱似乎是很多公司的家常便饭,不管你是在知名大型企业还是个人小公司,都逃不过因为形形色色的理由被扣钱的
平安保险常青树(平安常青树保险细则)平安保险常青树(平安常青树保险细则)阳光明媚,莺歌燕舞,春意尽现,山林间百花盛开,福缘胜境东莞观音山,漫山藏着春天。恰逢三月最后一天(农历二月十九),览春光之余,还能被福光笼罩,观
教大家2020青少年身高体重标准表近日有关于教大家2020青少年身高体重标准表的问题受到了很多网友们的关注,大多数网友都想要知道教大家2020青少年身高体重标准表的具体情况,那么关于到教大家2020青少年身高体重标
自动驾驶分级(自动驾驶原来是这样分等级的)自动驾驶分级(自动驾驶原来是这样分等级的)从不久前马云和埃隆马斯克的双马对话,到换脸软件ZAO的一夜刷屏,AI人工智能的关注度可谓一浪比一浪高。但无可否认的是,人工智能确实在改变着
录取通知书不得投递至快件箱具体还有哪些要求?近日,教育部和国家邮政局联合印发关于进一步做好2020年高校录取通知书寄递工作的通知,从加强组织领导规范寄递管理确保精准投递优化新生服务做好防疫消杀加强监督检查等方面对各地教育邮政
录取通知书不得投递至快件箱随着高考的结束,现在大部分省份的考生志愿填报也已经完成了,之后等待的就是心仪大学给自己邮来的录取通知书,为了确保精准投递,近日教育部和国家邮政局一起发布了2020高校录取通知书寄递
录取通知书禁投快件随着高考成绩以及高考志愿的告一段落,之后就是开始各个学校的录取通知书到达各位毕业学子手中了,据最新消息报道,两部门表示录取通知书不得投递至快件箱,并且要做好录取通知书的相关消毒工作
10万余箱问题坚果流入市场具体怎么回事近日10万余箱问题坚果流入市场登录了热搜,也是在网上引起了网友们的关注,那么很多小伙伴可能还不清楚具体的情况如何,小编也是在网上查阅了一些信息,那么接下来就分享给大家来了解下10万
中央美院录取通知书有416页让四年生涯把它变成真正的魔法书近日中央美院录取通知书有416页登录了热搜,也是在网上引起了网友们的关注,那么很多小伙伴可能还不清楚具体的情况如何,小编也是在网上查阅了一些信息,那么接下来就分享给大家来了解下中央
我们的剧本(情景剧剧本)我们的剧本(情景剧剧本)初看到这本生命的真相重建幸福人生剧本,就觉得很好奇!什么是生命的真相?作者徐秋秋认为,生命的十大真相如下。真相1。每个人未来的样子都是由现在内心的状态刻画出
剧本格式(剧本的写作格式)剧本格式(剧本的写作格式)首先明确一点,剧本区别于任何一种文体形式,我经常看到有的朋友把剧本写成了小说或人物传记,这是不对的,至少是不专业的。剧本有自己专署的格式,写剧本从某种程度